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>
40 // Instantiation configuration.
43 # define _GLIBCPP_INSTANTIATING_CHAR 1
48 typedef basic_string
<C
> S
;
50 template C
S::_Rep::_S_terminal
;
51 template S::size_type
S::_Rep::_S_max_size
;
52 template S::size_type
S::_S_empty_rep_storage
[];
54 template S::basic_string(S
const&);
55 template S::_Rep
* S::_Rep::_S_create(size_t, S::allocator_type
const&);
56 template void S::_Rep::_M_destroy(S::allocator_type
const&) throw();
57 template void __destroy_aux(S
*, S
*, __false_type
);
60 S::basic_string(S::size_type
, C
, S::allocator_type
const&);
63 S::basic_string(S::allocator_type
const&);
66 S::basic_string(S
const&, S::size_type
, S::size_type
);
70 S
const&, S::size_type
, S::size_type
, S::allocator_type
const&);
74 C
const*, S::size_type
, S::allocator_type
const&);
78 C
const*, S::allocator_type
const&);
82 (C
*, C
*, const allocator
<C
>&);
86 (S::iterator
, S::iterator
, const allocator
<C
>&);
89 void S::_M_leak_hard();
91 void S::_M_mutate(S::size_type
, S::size_type
, S::size_type
);
93 C
* S::_Rep::_M_clone(S::allocator_type
const&, S::size_type
);
96 void S::reserve(S::size_type
);
101 # ifdef _GLIBCPP_ALLOC_CONTROL
103 bool (* S::_Rep::_S_excess_slop
)(size_t, size_t);
105 bool S::_Rep::_S_default_excess(size_t, size_t);
109 void S::resize(S::size_type
, C
);
112 S
& S::append(S
const&);
115 S
& S::append(S
const&, S::size_type
, S::size_type
);
118 S
& S::append(C
const*, S::size_type
);
121 S
& S::append(S::size_type
, C
);
125 S::append
<S::iterator
>
126 (S::iterator
, S::iterator
);
134 S::assign
<S::iterator
>
135 (S::iterator
, S::iterator
);
139 S::insert
<S::iterator
> //c*
140 (S::iterator
, S::iterator
, S::iterator
); //it, c+, c+ and temptype = char*
144 S::size_type
, S::size_type
, S
const&, S::size_type
, S::size_type
);
147 S
& S::replace(S::iterator
, S::iterator
, S::size_type
, C
);
151 S::replace
<S::iterator
> // c*
152 (S::iterator
, S::iterator
, S::iterator
, S::iterator
); //it, it, c+, c+
156 S::_M_replace
<S::iterator
>
157 (S::iterator
, S::iterator
, S::iterator
, S::iterator
, forward_iterator_tag
);
159 // Only one template keyword allowed here.
160 // See core issue #46 (NAD)
161 // http://anubis.dkuug.dk/jtc1/sc22/wg21/docs/cwg_closed.html#46
164 S::_M_replace
<S::const_iterator
>
165 (S::iterator
, S::iterator
,
166 S::const_iterator
, S::const_iterator
, forward_iterator_tag
);
171 (S::iterator
, S::iterator
, C
*, C
*, forward_iterator_tag
);
175 S::_M_replace
<const C
*>
176 (S::iterator
, S::iterator
, const C
*, const C
*, forward_iterator_tag
);
179 S::size_type
S::copy(C
*, S::size_type
, S::size_type
) const;
183 S::_S_construct
<S::iterator
>
184 (S::iterator
, S::iterator
, const allocator
<C
>&);
188 S::_S_construct
<S::iterator
>
189 (S::iterator
, S::iterator
, const allocator
<C
>&, forward_iterator_tag
);
194 (C
*, C
*, const allocator
<C
>&, forward_iterator_tag
);
198 S::_S_construct
<const C
*>
199 (const C
*, const C
*, const allocator
<C
>&, forward_iterator_tag
);
203 S::_S_construct(S::size_type
, C
, S::allocator_type
const&);
205 // These members are explicitly specialized, and can only be in one
206 // translation unit or else we get multiple copies. . .
207 #if _GLIBCPP_INSTANTIATING_CHAR
210 string::_S_find(const char* __beg
, const char* __end
, char __c
)
212 const char* __ret
= strchr(__beg
, __c
);
213 return (__ret
? __ret
: __end
);
218 wstring::_S_find(const wchar_t* __beg
, const wchar_t* __end
, wchar_t __c
)
220 return find_if(__beg
, __end
,
221 _Char_traits_match
<wchar_t, traits_type
>(__c
));
226 S::size_type
S::find(C
, S::size_type
) const;
229 S::size_type
S::rfind(C
const*, S::size_type
, S::size_type
) const;
232 S::size_type
S::rfind(C
, S::size_type
) const;
235 S::size_type
S::find_first_of(C
const*, S::size_type
, S::size_type
) const;
238 S::size_type
S::find_last_of(C
const*, S::size_type
, S::size_type
) const;
241 S::size_type
S::find_first_not_of(
242 C
const*, S::size_type
, S::size_type
) const;
245 S::size_type
S::find_last_not_of(
246 C
const*, S::size_type
, S::size_type
) const;
249 S::size_type
S::find_last_not_of(C
, S::size_type
) const;
252 int S::compare(S::size_type
, S::size_type
, S
const&) const;
255 int S::compare(S::size_type
, S::size_type
, S
const&, S::size_type
,
259 int S::compare(C
const*) const;
263 S::size_type
, S::size_type
, C
const*, S::size_type
) const;
265 template S
operator+(const C
*, const S
&);
267 template S
operator+(C
, const S
&);
269 template bool operator==(const S::iterator
&, const S::iterator
&);
270 template bool operator==(const S::const_iterator
&, const S::const_iterator
&);
272 template void _S_string_copy(const S
&, C
*, allocator
<C
>::size_type
);