1 // Components for manipulating sequences of characters -*- C++ -*-
3 // Copyright (C) 2000, 1999, 1998, 1997 Free Software Foundation, Inc.
5 // This file is part of the GNU ISO C++ Library. This library is free
6 // software; you can redistribute it and/or modify it under the
7 // terms of the GNU General Public License as published by the
8 // Free Software Foundation; either version 2, or (at your option)
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 // GNU General Public License for more details.
16 // You should have received a copy of the GNU General Public License along
17 // with this library; see the file COPYING. If not, write to the Free
18 // Software Foundation, 59 Temple Place - Suite 330, Boston, MA 02111-1307,
21 // As a special exception, you may use this file as part of a free software
22 // library without restriction. Specifically, if other files instantiate
23 // templates or use macros or inline functions from this file, or you compile
24 // this file and link it with other files to produce an executable, this
25 // file does not by itself cause the resulting executable to be covered by
26 // the GNU General Public License. This exception does not however
27 // invalidate any other reasons why the executable file might be covered by
28 // the GNU General Public License.
31 // ISO C++ 14882: 21 Strings library
34 // Written by Jason Merrill based upon the specification by Takanori Adachi
35 // in ANSI X3J16/94-0013R2. Rewritten by Nathan Myers.
37 #include <bits/std_string.h>
38 #include <bits/std_algorithm.h>
39 #include <bits/std_istream.h>
40 #include <bits/std_ostream.h>
42 // NB: Unnecessary if the .h headers include these
43 #ifndef _GLIBCPP_FULLY_COMPLIANT_HEADERS
44 #include <bits/istream.tcc>
45 #include <bits/ostream.tcc>
48 // Instantiation configuration.
51 # define _GLIBCPP_INSTANTIATING_CHAR 1
56 typedef basic_string<C> S;
59 template C S::_Rep::_S_terminal;
60 // XXX Fix me: 2000-04-18 g++ ICE.
61 // template S::size_type S::_S_max_size;
62 // template S::allocator_type::size_type S::S_empty_rep_storage[];
63 template S::basic_string(S const&);
64 template S::_Rep* S::_Rep::_S_create(size_t, S::allocator_type const&);
65 template void S::_Rep::_M_destroy(S::allocator_type const&) throw();
70 S::basic_string(S::size_type, C, S::allocator_type const&);
75 S::basic_string(S::allocator_type const&);
80 S::basic_string(S const&, S::size_type, S::size_type);
86 S const&, S::size_type, S::size_type, S::allocator_type const&);
92 C const*, S::size_type, S::allocator_type const&);
98 C const*, S::allocator_type const&);
104 S::size_type, C, S::allocator_type const&);
110 (C*, C*, const allocator<C>&);
116 (S::iterator, S::iterator, const allocator<C>&);
121 void S::_M_leak_hard();
123 void S::_M_mutate(S::size_type, S::size_type, S::size_type);
125 C* S::_Rep::_M_clone(S::allocator_type const&, S::size_type);
130 void S::reserve(S::size_type);
139 # ifdef _GLIBCPP_ALLOC_CONTROL
141 bool (* S::_Rep::_S_excess_slop)(size_t, size_t);
143 bool S::_Rep::_S_default_excess(size_t, size_t);
149 void S::resize(S::size_type, C);
154 S& S::append(S const&);
159 S& S::append(S const&, S::size_type, S::size_type);
164 S& S::append(C const*, S::size_type);
169 S& S::append(S::size_type, C);
175 S::append<S::iterator>
176 (S::iterator, S::iterator);
188 S::assign<S::iterator>
189 (S::iterator, S::iterator);
195 S::insert<S::iterator> //c*
196 (S::iterator, S::iterator, S::iterator); //it, c+, c+ and temptype = char*
202 S::size_type, S::size_type, S const&, S::size_type, S::size_type);
207 S& S::replace(S::iterator, S::iterator, S::size_type, C);
213 S::replace<S::iterator> // c*
214 (S::iterator, S::iterator, S::iterator, S::iterator); //it, it, c+, c+
220 S::_M_replace<S::iterator>
221 (S::iterator, S::iterator, S::iterator, S::iterator, forward_iterator_tag);
228 S::_M_replace<S::const_iterator>
229 (S::iterator, S::iterator,
230 S::const_iterator, S::const_iterator, forward_iterator_tag);
237 (S::iterator, S::iterator, C*, C*, forward_iterator_tag);
243 S::_M_replace<const C*>
244 (S::iterator, S::iterator, const C*, const C*, forward_iterator_tag);
249 S::size_type S::copy(C*, S::size_type, S::size_type) const;
255 S::_S_construct<S::iterator>
256 (S::iterator, S::iterator, const allocator<C>&);
262 S::_S_construct<S::iterator>
263 (S::iterator, S::iterator, const allocator<C>&, forward_iterator_tag);
270 (C*, C*, const allocator<C>&, forward_iterator_tag);
276 S::_S_construct<const C*>
277 (const C*, const C*, const allocator<C>&, forward_iterator_tag);
283 S::_S_construct(S::size_type, C, S::allocator_type const&);
287 // These members are explicitly specialized, and can only be in one
288 // translation unit or else we get multiple copies. . .
289 #if _GLIBCPP_INSTANTIATING_CHAR
292 string::_S_find(const char* __beg, const char* __end, char __c)
294 char* __retval = strchr(__beg, __c);
295 return (__retval ? __retval : __end);
300 wstring::_S_find(const wchar_t* __beg, const wchar_t* __end, wchar_t __c)
302 return find_if(__beg, __end,
303 _Char_traits_match<wchar_t, traits_type>(__c));
310 S::size_type S::find(C, S::size_type) const;
315 S::size_type S::rfind(C const*, S::size_type, S::size_type) const;
320 S::size_type S::rfind(C, S::size_type) const;
325 S::size_type S::find_first_of(C const*, S::size_type, S::size_type) const;
330 S::size_type S::find_last_of(C const*, S::size_type, S::size_type) const;
335 S::size_type S::find_first_not_of(
336 C const*, S::size_type, S::size_type) const;
341 S::size_type S::find_last_not_of(
342 C const*, S::size_type, S::size_type) const;
347 S::size_type S::find_last_not_of(C, S::size_type) const;
352 int S::compare(S::size_type, S::size_type, S const&) const;
357 int S::compare(S::size_type, S::size_type, S const&, S::size_type,
363 int S::compare(C const*) const;
369 S::size_type, S::size_type, C const*, S::size_type) const;
373 template S operator+(const C*, const S&);
377 template S operator+(C, const S&);
381 template bool operator==(const S::iterator&, const S::iterator&);
382 template bool operator==(const S::const_iterator&, const S::const_iterator&);
386 template basic_istream<C>& operator>>(basic_istream<C>&, S&);
390 template basic_ostream<C>& operator<<(basic_ostream<C>&, const S&);
394 template basic_istream<C>& getline(basic_istream<C>&, S&, C);
395 template basic_istream<C>& getline(basic_istream<C>&, S&);
399 template void _S_string_copy(const S&, C*, allocator<C>::size_type);