1*404b540aSrobert // Versatile string -*- C++ -*-
2*404b540aSrobert
3*404b540aSrobert // Copyright (C) 2005, 2006, 2007 Free Software Foundation, Inc.
4*404b540aSrobert //
5*404b540aSrobert // This file is part of the GNU ISO C++ Library. This library is free
6*404b540aSrobert // software; you can redistribute it and/or modify it under the
7*404b540aSrobert // terms of the GNU General Public License as published by the
8*404b540aSrobert // Free Software Foundation; either version 2, or (at your option)
9*404b540aSrobert // any later version.
10*404b540aSrobert
11*404b540aSrobert // This library is distributed in the hope that it will be useful,
12*404b540aSrobert // but WITHOUT ANY WARRANTY; without even the implied warranty of
13*404b540aSrobert // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14*404b540aSrobert // GNU General Public License for more details.
15*404b540aSrobert
16*404b540aSrobert // You should have received a copy of the GNU General Public License along
17*404b540aSrobert // with this library; see the file COPYING. If not, write to the Free
18*404b540aSrobert // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301,
19*404b540aSrobert // USA.
20*404b540aSrobert
21*404b540aSrobert // As a special exception, you may use this file as part of a free software
22*404b540aSrobert // library without restriction. Specifically, if other files instantiate
23*404b540aSrobert // templates or use macros or inline functions from this file, or you compile
24*404b540aSrobert // this file and link it with other files to produce an executable, this
25*404b540aSrobert // file does not by itself cause the resulting executable to be covered by
26*404b540aSrobert // the GNU General Public License. This exception does not however
27*404b540aSrobert // invalidate any other reasons why the executable file might be covered by
28*404b540aSrobert // the GNU General Public License.
29*404b540aSrobert
30*404b540aSrobert /** @file ext/vstring.tcc
31*404b540aSrobert * This file is a GNU extension to the Standard C++ Library.
32*404b540aSrobert * This is an internal header file, included by other library headers.
33*404b540aSrobert * You should not attempt to use it directly.
34*404b540aSrobert */
35*404b540aSrobert
36*404b540aSrobert #ifndef _VSTRING_TCC
37*404b540aSrobert #define _VSTRING_TCC 1
38*404b540aSrobert
39*404b540aSrobert #pragma GCC system_header
40*404b540aSrobert
41*404b540aSrobert _GLIBCXX_BEGIN_NAMESPACE(__gnu_cxx)
42*404b540aSrobert
43*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
44*404b540aSrobert template <typename, typename, typename> class _Base>
45*404b540aSrobert const typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
46*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::npos;
47*404b540aSrobert
48*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
49*404b540aSrobert template <typename, typename, typename> class _Base>
50*404b540aSrobert void
51*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
resize(size_type __n,_CharT __c)52*404b540aSrobert resize(size_type __n, _CharT __c)
53*404b540aSrobert {
54*404b540aSrobert const size_type __size = this->size();
55*404b540aSrobert if (__size < __n)
56*404b540aSrobert this->append(__n - __size, __c);
57*404b540aSrobert else if (__n < __size)
58*404b540aSrobert this->_M_erase(__n, __size - __n);
59*404b540aSrobert }
60*404b540aSrobert
61*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
62*404b540aSrobert template <typename, typename, typename> class _Base>
63*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>&
64*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
_M_append(const _CharT * __s,size_type __n)65*404b540aSrobert _M_append(const _CharT* __s, size_type __n)
66*404b540aSrobert {
67*404b540aSrobert const size_type __len = __n + this->size();
68*404b540aSrobert
69*404b540aSrobert if (__len <= this->capacity() && !this->_M_is_shared())
70*404b540aSrobert {
71*404b540aSrobert if (__n)
72*404b540aSrobert this->_S_copy(this->_M_data() + this->size(), __s, __n);
73*404b540aSrobert }
74*404b540aSrobert else
75*404b540aSrobert this->_M_mutate(this->size(), size_type(0), __s, __n);
76*404b540aSrobert
77*404b540aSrobert this->_M_set_length(__len);
78*404b540aSrobert return *this;
79*404b540aSrobert }
80*404b540aSrobert
81*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
82*404b540aSrobert template <typename, typename, typename> class _Base>
83*404b540aSrobert template<typename _InputIterator>
84*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>&
85*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
_M_replace_dispatch(iterator __i1,iterator __i2,_InputIterator __k1,_InputIterator __k2,std::__false_type)86*404b540aSrobert _M_replace_dispatch(iterator __i1, iterator __i2, _InputIterator __k1,
87*404b540aSrobert _InputIterator __k2, std::__false_type)
88*404b540aSrobert {
89*404b540aSrobert const __versa_string __s(__k1, __k2);
90*404b540aSrobert const size_type __n1 = __i2 - __i1;
91*404b540aSrobert return _M_replace(__i1 - _M_ibegin(), __n1, __s._M_data(),
92*404b540aSrobert __s.size());
93*404b540aSrobert }
94*404b540aSrobert
95*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
96*404b540aSrobert template <typename, typename, typename> class _Base>
97*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>&
98*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
_M_replace_aux(size_type __pos1,size_type __n1,size_type __n2,_CharT __c)99*404b540aSrobert _M_replace_aux(size_type __pos1, size_type __n1, size_type __n2,
100*404b540aSrobert _CharT __c)
101*404b540aSrobert {
102*404b540aSrobert _M_check_length(__n1, __n2, "__versa_string::_M_replace_aux");
103*404b540aSrobert
104*404b540aSrobert const size_type __old_size = this->size();
105*404b540aSrobert const size_type __new_size = __old_size + __n2 - __n1;
106*404b540aSrobert
107*404b540aSrobert if (__new_size <= this->capacity() && !this->_M_is_shared())
108*404b540aSrobert {
109*404b540aSrobert _CharT* __p = this->_M_data() + __pos1;
110*404b540aSrobert
111*404b540aSrobert const size_type __how_much = __old_size - __pos1 - __n1;
112*404b540aSrobert if (__how_much && __n1 != __n2)
113*404b540aSrobert this->_S_move(__p + __n2, __p + __n1, __how_much);
114*404b540aSrobert }
115*404b540aSrobert else
116*404b540aSrobert this->_M_mutate(__pos1, __n1, 0, __n2);
117*404b540aSrobert
118*404b540aSrobert if (__n2)
119*404b540aSrobert this->_S_assign(this->_M_data() + __pos1, __n2, __c);
120*404b540aSrobert
121*404b540aSrobert this->_M_set_length(__new_size);
122*404b540aSrobert return *this;
123*404b540aSrobert }
124*404b540aSrobert
125*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
126*404b540aSrobert template <typename, typename, typename> class _Base>
127*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>&
128*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
_M_replace(size_type __pos,size_type __len1,const _CharT * __s,const size_type __len2)129*404b540aSrobert _M_replace(size_type __pos, size_type __len1, const _CharT* __s,
130*404b540aSrobert const size_type __len2)
131*404b540aSrobert {
132*404b540aSrobert _M_check_length(__len1, __len2, "__versa_string::_M_replace");
133*404b540aSrobert
134*404b540aSrobert const size_type __old_size = this->size();
135*404b540aSrobert const size_type __new_size = __old_size + __len2 - __len1;
136*404b540aSrobert
137*404b540aSrobert if (__new_size <= this->capacity() && !this->_M_is_shared())
138*404b540aSrobert {
139*404b540aSrobert _CharT* __p = this->_M_data() + __pos;
140*404b540aSrobert
141*404b540aSrobert const size_type __how_much = __old_size - __pos - __len1;
142*404b540aSrobert if (_M_disjunct(__s))
143*404b540aSrobert {
144*404b540aSrobert if (__how_much && __len1 != __len2)
145*404b540aSrobert this->_S_move(__p + __len2, __p + __len1, __how_much);
146*404b540aSrobert if (__len2)
147*404b540aSrobert this->_S_copy(__p, __s, __len2);
148*404b540aSrobert }
149*404b540aSrobert else
150*404b540aSrobert {
151*404b540aSrobert // Work in-place.
152*404b540aSrobert if (__len2 && __len2 <= __len1)
153*404b540aSrobert this->_S_move(__p, __s, __len2);
154*404b540aSrobert if (__how_much && __len1 != __len2)
155*404b540aSrobert this->_S_move(__p + __len2, __p + __len1, __how_much);
156*404b540aSrobert if (__len2 > __len1)
157*404b540aSrobert {
158*404b540aSrobert if (__s + __len2 <= __p + __len1)
159*404b540aSrobert this->_S_move(__p, __s, __len2);
160*404b540aSrobert else if (__s >= __p + __len1)
161*404b540aSrobert this->_S_copy(__p, __s + __len2 - __len1, __len2);
162*404b540aSrobert else
163*404b540aSrobert {
164*404b540aSrobert const size_type __nleft = (__p + __len1) - __s;
165*404b540aSrobert this->_S_move(__p, __s, __nleft);
166*404b540aSrobert this->_S_copy(__p + __nleft, __p + __len2,
167*404b540aSrobert __len2 - __nleft);
168*404b540aSrobert }
169*404b540aSrobert }
170*404b540aSrobert }
171*404b540aSrobert }
172*404b540aSrobert else
173*404b540aSrobert this->_M_mutate(__pos, __len1, __s, __len2);
174*404b540aSrobert
175*404b540aSrobert this->_M_set_length(__new_size);
176*404b540aSrobert return *this;
177*404b540aSrobert }
178*404b540aSrobert
179*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
180*404b540aSrobert template <typename, typename, typename> class _Base>
181*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>
operator +(const __versa_string<_CharT,_Traits,_Alloc,_Base> & __lhs,const __versa_string<_CharT,_Traits,_Alloc,_Base> & __rhs)182*404b540aSrobert operator+(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
183*404b540aSrobert const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
184*404b540aSrobert {
185*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base> __str;
186*404b540aSrobert __str.reserve(__lhs.size() + __rhs.size());
187*404b540aSrobert __str.append(__lhs);
188*404b540aSrobert __str.append(__rhs);
189*404b540aSrobert return __str;
190*404b540aSrobert }
191*404b540aSrobert
192*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
193*404b540aSrobert template <typename, typename, typename> class _Base>
194*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>
operator +(const _CharT * __lhs,const __versa_string<_CharT,_Traits,_Alloc,_Base> & __rhs)195*404b540aSrobert operator+(const _CharT* __lhs,
196*404b540aSrobert const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
197*404b540aSrobert {
198*404b540aSrobert __glibcxx_requires_string(__lhs);
199*404b540aSrobert typedef __versa_string<_CharT, _Traits, _Alloc, _Base> __string_type;
200*404b540aSrobert typedef typename __string_type::size_type __size_type;
201*404b540aSrobert const __size_type __len = _Traits::length(__lhs);
202*404b540aSrobert __string_type __str;
203*404b540aSrobert __str.reserve(__len + __rhs.size());
204*404b540aSrobert __str.append(__lhs, __len);
205*404b540aSrobert __str.append(__rhs);
206*404b540aSrobert return __str;
207*404b540aSrobert }
208*404b540aSrobert
209*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
210*404b540aSrobert template <typename, typename, typename> class _Base>
211*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>
operator +(_CharT __lhs,const __versa_string<_CharT,_Traits,_Alloc,_Base> & __rhs)212*404b540aSrobert operator+(_CharT __lhs,
213*404b540aSrobert const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
214*404b540aSrobert {
215*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base> __str;
216*404b540aSrobert __str.reserve(__rhs.size() + 1);
217*404b540aSrobert __str.push_back(__lhs);
218*404b540aSrobert __str.append(__rhs);
219*404b540aSrobert return __str;
220*404b540aSrobert }
221*404b540aSrobert
222*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
223*404b540aSrobert template <typename, typename, typename> class _Base>
224*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>
operator +(const __versa_string<_CharT,_Traits,_Alloc,_Base> & __lhs,const _CharT * __rhs)225*404b540aSrobert operator+(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
226*404b540aSrobert const _CharT* __rhs)
227*404b540aSrobert {
228*404b540aSrobert __glibcxx_requires_string(__rhs);
229*404b540aSrobert typedef __versa_string<_CharT, _Traits, _Alloc, _Base> __string_type;
230*404b540aSrobert typedef typename __string_type::size_type __size_type;
231*404b540aSrobert const __size_type __len = _Traits::length(__rhs);
232*404b540aSrobert __string_type __str;
233*404b540aSrobert __str.reserve(__lhs.size() + __len);
234*404b540aSrobert __str.append(__lhs);
235*404b540aSrobert __str.append(__rhs, __len);
236*404b540aSrobert return __str;
237*404b540aSrobert }
238*404b540aSrobert
239*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
240*404b540aSrobert template <typename, typename, typename> class _Base>
241*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>
operator +(const __versa_string<_CharT,_Traits,_Alloc,_Base> & __lhs,_CharT __rhs)242*404b540aSrobert operator+(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
243*404b540aSrobert _CharT __rhs)
244*404b540aSrobert {
245*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base> __str;
246*404b540aSrobert __str.reserve(__lhs.size() + 1);
247*404b540aSrobert __str.append(__lhs);
248*404b540aSrobert __str.push_back(__rhs);
249*404b540aSrobert return __str;
250*404b540aSrobert }
251*404b540aSrobert
252*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
253*404b540aSrobert template <typename, typename, typename> class _Base>
254*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
255*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
copy(_CharT * __s,size_type __n,size_type __pos) const256*404b540aSrobert copy(_CharT* __s, size_type __n, size_type __pos) const
257*404b540aSrobert {
258*404b540aSrobert _M_check(__pos, "__versa_string::copy");
259*404b540aSrobert __n = _M_limit(__pos, __n);
260*404b540aSrobert __glibcxx_requires_string_len(__s, __n);
261*404b540aSrobert if (__n)
262*404b540aSrobert this->_S_copy(__s, this->_M_data() + __pos, __n);
263*404b540aSrobert // 21.3.5.7 par 3: do not append null. (good.)
264*404b540aSrobert return __n;
265*404b540aSrobert }
266*404b540aSrobert
267*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
268*404b540aSrobert template <typename, typename, typename> class _Base>
269*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
270*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
find(const _CharT * __s,size_type __pos,size_type __n) const271*404b540aSrobert find(const _CharT* __s, size_type __pos, size_type __n) const
272*404b540aSrobert {
273*404b540aSrobert __glibcxx_requires_string_len(__s, __n);
274*404b540aSrobert const size_type __size = this->size();
275*404b540aSrobert const _CharT* __data = this->_M_data();
276*404b540aSrobert
277*404b540aSrobert if (__n == 0)
278*404b540aSrobert return __pos <= __size ? __pos : npos;
279*404b540aSrobert
280*404b540aSrobert if (__n <= __size)
281*404b540aSrobert {
282*404b540aSrobert for (; __pos <= __size - __n; ++__pos)
283*404b540aSrobert if (traits_type::eq(__data[__pos], __s[0])
284*404b540aSrobert && traits_type::compare(__data + __pos + 1,
285*404b540aSrobert __s + 1, __n - 1) == 0)
286*404b540aSrobert return __pos;
287*404b540aSrobert }
288*404b540aSrobert return npos;
289*404b540aSrobert }
290*404b540aSrobert
291*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
292*404b540aSrobert template <typename, typename, typename> class _Base>
293*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
294*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
find(_CharT __c,size_type __pos) const295*404b540aSrobert find(_CharT __c, size_type __pos) const
296*404b540aSrobert {
297*404b540aSrobert size_type __ret = npos;
298*404b540aSrobert const size_type __size = this->size();
299*404b540aSrobert if (__pos < __size)
300*404b540aSrobert {
301*404b540aSrobert const _CharT* __data = this->_M_data();
302*404b540aSrobert const size_type __n = __size - __pos;
303*404b540aSrobert const _CharT* __p = traits_type::find(__data + __pos, __n, __c);
304*404b540aSrobert if (__p)
305*404b540aSrobert __ret = __p - __data;
306*404b540aSrobert }
307*404b540aSrobert return __ret;
308*404b540aSrobert }
309*404b540aSrobert
310*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
311*404b540aSrobert template <typename, typename, typename> class _Base>
312*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
313*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
rfind(const _CharT * __s,size_type __pos,size_type __n) const314*404b540aSrobert rfind(const _CharT* __s, size_type __pos, size_type __n) const
315*404b540aSrobert {
316*404b540aSrobert __glibcxx_requires_string_len(__s, __n);
317*404b540aSrobert const size_type __size = this->size();
318*404b540aSrobert if (__n <= __size)
319*404b540aSrobert {
320*404b540aSrobert __pos = std::min(size_type(__size - __n), __pos);
321*404b540aSrobert const _CharT* __data = this->_M_data();
322*404b540aSrobert do
323*404b540aSrobert {
324*404b540aSrobert if (traits_type::compare(__data + __pos, __s, __n) == 0)
325*404b540aSrobert return __pos;
326*404b540aSrobert }
327*404b540aSrobert while (__pos-- > 0);
328*404b540aSrobert }
329*404b540aSrobert return npos;
330*404b540aSrobert }
331*404b540aSrobert
332*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
333*404b540aSrobert template <typename, typename, typename> class _Base>
334*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
335*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
rfind(_CharT __c,size_type __pos) const336*404b540aSrobert rfind(_CharT __c, size_type __pos) const
337*404b540aSrobert {
338*404b540aSrobert size_type __size = this->size();
339*404b540aSrobert if (__size)
340*404b540aSrobert {
341*404b540aSrobert if (--__size > __pos)
342*404b540aSrobert __size = __pos;
343*404b540aSrobert for (++__size; __size-- > 0; )
344*404b540aSrobert if (traits_type::eq(this->_M_data()[__size], __c))
345*404b540aSrobert return __size;
346*404b540aSrobert }
347*404b540aSrobert return npos;
348*404b540aSrobert }
349*404b540aSrobert
350*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
351*404b540aSrobert template <typename, typename, typename> class _Base>
352*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
353*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
find_first_of(const _CharT * __s,size_type __pos,size_type __n) const354*404b540aSrobert find_first_of(const _CharT* __s, size_type __pos, size_type __n) const
355*404b540aSrobert {
356*404b540aSrobert __glibcxx_requires_string_len(__s, __n);
357*404b540aSrobert for (; __n && __pos < this->size(); ++__pos)
358*404b540aSrobert {
359*404b540aSrobert const _CharT* __p = traits_type::find(__s, __n,
360*404b540aSrobert this->_M_data()[__pos]);
361*404b540aSrobert if (__p)
362*404b540aSrobert return __pos;
363*404b540aSrobert }
364*404b540aSrobert return npos;
365*404b540aSrobert }
366*404b540aSrobert
367*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
368*404b540aSrobert template <typename, typename, typename> class _Base>
369*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
370*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
find_last_of(const _CharT * __s,size_type __pos,size_type __n) const371*404b540aSrobert find_last_of(const _CharT* __s, size_type __pos, size_type __n) const
372*404b540aSrobert {
373*404b540aSrobert __glibcxx_requires_string_len(__s, __n);
374*404b540aSrobert size_type __size = this->size();
375*404b540aSrobert if (__size && __n)
376*404b540aSrobert {
377*404b540aSrobert if (--__size > __pos)
378*404b540aSrobert __size = __pos;
379*404b540aSrobert do
380*404b540aSrobert {
381*404b540aSrobert if (traits_type::find(__s, __n, this->_M_data()[__size]))
382*404b540aSrobert return __size;
383*404b540aSrobert }
384*404b540aSrobert while (__size-- != 0);
385*404b540aSrobert }
386*404b540aSrobert return npos;
387*404b540aSrobert }
388*404b540aSrobert
389*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
390*404b540aSrobert template <typename, typename, typename> class _Base>
391*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
392*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
find_first_not_of(const _CharT * __s,size_type __pos,size_type __n) const393*404b540aSrobert find_first_not_of(const _CharT* __s, size_type __pos, size_type __n) const
394*404b540aSrobert {
395*404b540aSrobert __glibcxx_requires_string_len(__s, __n);
396*404b540aSrobert for (; __pos < this->size(); ++__pos)
397*404b540aSrobert if (!traits_type::find(__s, __n, this->_M_data()[__pos]))
398*404b540aSrobert return __pos;
399*404b540aSrobert return npos;
400*404b540aSrobert }
401*404b540aSrobert
402*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
403*404b540aSrobert template <typename, typename, typename> class _Base>
404*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
405*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
find_first_not_of(_CharT __c,size_type __pos) const406*404b540aSrobert find_first_not_of(_CharT __c, size_type __pos) const
407*404b540aSrobert {
408*404b540aSrobert for (; __pos < this->size(); ++__pos)
409*404b540aSrobert if (!traits_type::eq(this->_M_data()[__pos], __c))
410*404b540aSrobert return __pos;
411*404b540aSrobert return npos;
412*404b540aSrobert }
413*404b540aSrobert
414*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
415*404b540aSrobert template <typename, typename, typename> class _Base>
416*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
417*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
find_last_not_of(const _CharT * __s,size_type __pos,size_type __n) const418*404b540aSrobert find_last_not_of(const _CharT* __s, size_type __pos, size_type __n) const
419*404b540aSrobert {
420*404b540aSrobert __glibcxx_requires_string_len(__s, __n);
421*404b540aSrobert size_type __size = this->size();
422*404b540aSrobert if (__size)
423*404b540aSrobert {
424*404b540aSrobert if (--__size > __pos)
425*404b540aSrobert __size = __pos;
426*404b540aSrobert do
427*404b540aSrobert {
428*404b540aSrobert if (!traits_type::find(__s, __n, this->_M_data()[__size]))
429*404b540aSrobert return __size;
430*404b540aSrobert }
431*404b540aSrobert while (__size--);
432*404b540aSrobert }
433*404b540aSrobert return npos;
434*404b540aSrobert }
435*404b540aSrobert
436*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
437*404b540aSrobert template <typename, typename, typename> class _Base>
438*404b540aSrobert typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
439*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
find_last_not_of(_CharT __c,size_type __pos) const440*404b540aSrobert find_last_not_of(_CharT __c, size_type __pos) const
441*404b540aSrobert {
442*404b540aSrobert size_type __size = this->size();
443*404b540aSrobert if (__size)
444*404b540aSrobert {
445*404b540aSrobert if (--__size > __pos)
446*404b540aSrobert __size = __pos;
447*404b540aSrobert do
448*404b540aSrobert {
449*404b540aSrobert if (!traits_type::eq(this->_M_data()[__size], __c))
450*404b540aSrobert return __size;
451*404b540aSrobert }
452*404b540aSrobert while (__size--);
453*404b540aSrobert }
454*404b540aSrobert return npos;
455*404b540aSrobert }
456*404b540aSrobert
457*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
458*404b540aSrobert template <typename, typename, typename> class _Base>
459*404b540aSrobert int
460*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
compare(size_type __pos,size_type __n,const __versa_string & __str) const461*404b540aSrobert compare(size_type __pos, size_type __n, const __versa_string& __str) const
462*404b540aSrobert {
463*404b540aSrobert _M_check(__pos, "__versa_string::compare");
464*404b540aSrobert __n = _M_limit(__pos, __n);
465*404b540aSrobert const size_type __osize = __str.size();
466*404b540aSrobert const size_type __len = std::min(__n, __osize);
467*404b540aSrobert int __r = traits_type::compare(this->_M_data() + __pos,
468*404b540aSrobert __str.data(), __len);
469*404b540aSrobert if (!__r)
470*404b540aSrobert __r = __n - __osize;
471*404b540aSrobert return __r;
472*404b540aSrobert }
473*404b540aSrobert
474*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
475*404b540aSrobert template <typename, typename, typename> class _Base>
476*404b540aSrobert int
477*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
compare(size_type __pos1,size_type __n1,const __versa_string & __str,size_type __pos2,size_type __n2) const478*404b540aSrobert compare(size_type __pos1, size_type __n1, const __versa_string& __str,
479*404b540aSrobert size_type __pos2, size_type __n2) const
480*404b540aSrobert {
481*404b540aSrobert _M_check(__pos1, "__versa_string::compare");
482*404b540aSrobert __str._M_check(__pos2, "__versa_string::compare");
483*404b540aSrobert __n1 = _M_limit(__pos1, __n1);
484*404b540aSrobert __n2 = __str._M_limit(__pos2, __n2);
485*404b540aSrobert const size_type __len = std::min(__n1, __n2);
486*404b540aSrobert int __r = traits_type::compare(this->_M_data() + __pos1,
487*404b540aSrobert __str.data() + __pos2, __len);
488*404b540aSrobert if (!__r)
489*404b540aSrobert __r = __n1 - __n2;
490*404b540aSrobert return __r;
491*404b540aSrobert }
492*404b540aSrobert
493*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
494*404b540aSrobert template <typename, typename, typename> class _Base>
495*404b540aSrobert int
496*404b540aSrobert __versa_string<_CharT, _Traits, _Alloc, _Base>::
compare(const _CharT * __s) const497*404b540aSrobert compare(const _CharT* __s) const
498*404b540aSrobert {
499*404b540aSrobert __glibcxx_requires_string(__s);
500*404b540aSrobert const size_type __size = this->size();
501*404b540aSrobert const size_type __osize = traits_type::length(__s);
502*404b540aSrobert const size_type __len = std::min(__size, __osize);
503*404b540aSrobert int __r = traits_type::compare(this->_M_data(), __s, __len);
504*404b540aSrobert if (!__r)
505*404b540aSrobert __r = __size - __osize;
506*404b540aSrobert return __r;
507*404b540aSrobert }
508*404b540aSrobert
509*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
510*404b540aSrobert template <typename, typename, typename> class _Base>
511*404b540aSrobert int
512*404b540aSrobert __versa_string <_CharT, _Traits, _Alloc, _Base>::
compare(size_type __pos,size_type __n1,const _CharT * __s) const513*404b540aSrobert compare(size_type __pos, size_type __n1, const _CharT* __s) const
514*404b540aSrobert {
515*404b540aSrobert __glibcxx_requires_string(__s);
516*404b540aSrobert _M_check(__pos, "__versa_string::compare");
517*404b540aSrobert __n1 = _M_limit(__pos, __n1);
518*404b540aSrobert const size_type __osize = traits_type::length(__s);
519*404b540aSrobert const size_type __len = std::min(__n1, __osize);
520*404b540aSrobert int __r = traits_type::compare(this->_M_data() + __pos, __s, __len);
521*404b540aSrobert if (!__r)
522*404b540aSrobert __r = __n1 - __osize;
523*404b540aSrobert return __r;
524*404b540aSrobert }
525*404b540aSrobert
526*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
527*404b540aSrobert template <typename, typename, typename> class _Base>
528*404b540aSrobert int
529*404b540aSrobert __versa_string <_CharT, _Traits, _Alloc, _Base>::
compare(size_type __pos,size_type __n1,const _CharT * __s,size_type __n2) const530*404b540aSrobert compare(size_type __pos, size_type __n1, const _CharT* __s,
531*404b540aSrobert size_type __n2) const
532*404b540aSrobert {
533*404b540aSrobert __glibcxx_requires_string_len(__s, __n2);
534*404b540aSrobert _M_check(__pos, "__versa_string::compare");
535*404b540aSrobert __n1 = _M_limit(__pos, __n1);
536*404b540aSrobert const size_type __len = std::min(__n1, __n2);
537*404b540aSrobert int __r = traits_type::compare(this->_M_data() + __pos, __s, __len);
538*404b540aSrobert if (!__r)
539*404b540aSrobert __r = __n1 - __n2;
540*404b540aSrobert return __r;
541*404b540aSrobert }
542*404b540aSrobert
543*404b540aSrobert _GLIBCXX_END_NAMESPACE
544*404b540aSrobert
_GLIBCXX_BEGIN_NAMESPACE(std)545*404b540aSrobert _GLIBCXX_BEGIN_NAMESPACE(std)
546*404b540aSrobert
547*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
548*404b540aSrobert template <typename, typename, typename> class _Base>
549*404b540aSrobert basic_istream<_CharT, _Traits>&
550*404b540aSrobert operator>>(basic_istream<_CharT, _Traits>& __in,
551*404b540aSrobert __gnu_cxx::__versa_string<_CharT, _Traits,
552*404b540aSrobert _Alloc, _Base>& __str)
553*404b540aSrobert {
554*404b540aSrobert typedef basic_istream<_CharT, _Traits> __istream_type;
555*404b540aSrobert typedef typename __istream_type::int_type __int_type;
556*404b540aSrobert typedef typename __istream_type::__streambuf_type __streambuf_type;
557*404b540aSrobert typedef typename __istream_type::__ctype_type __ctype_type;
558*404b540aSrobert typedef __gnu_cxx::__versa_string<_CharT, _Traits, _Alloc, _Base>
559*404b540aSrobert __string_type;
560*404b540aSrobert typedef typename __string_type::size_type __size_type;
561*404b540aSrobert
562*404b540aSrobert __size_type __extracted = 0;
563*404b540aSrobert ios_base::iostate __err = ios_base::iostate(ios_base::goodbit);
564*404b540aSrobert typename __istream_type::sentry __cerb(__in, false);
565*404b540aSrobert if (__cerb)
566*404b540aSrobert {
567*404b540aSrobert try
568*404b540aSrobert {
569*404b540aSrobert // Avoid reallocation for common case.
570*404b540aSrobert __str.erase();
571*404b540aSrobert _CharT __buf[128];
572*404b540aSrobert __size_type __len = 0;
573*404b540aSrobert const streamsize __w = __in.width();
574*404b540aSrobert const __size_type __n = __w > 0 ? static_cast<__size_type>(__w)
575*404b540aSrobert : __str.max_size();
576*404b540aSrobert const __ctype_type& __ct = use_facet<__ctype_type>(__in.getloc());
577*404b540aSrobert const __int_type __eof = _Traits::eof();
578*404b540aSrobert __streambuf_type* __sb = __in.rdbuf();
579*404b540aSrobert __int_type __c = __sb->sgetc();
580*404b540aSrobert
581*404b540aSrobert while (__extracted < __n
582*404b540aSrobert && !_Traits::eq_int_type(__c, __eof)
583*404b540aSrobert && !__ct.is(ctype_base::space, _Traits::to_char_type(__c)))
584*404b540aSrobert {
585*404b540aSrobert if (__len == sizeof(__buf) / sizeof(_CharT))
586*404b540aSrobert {
587*404b540aSrobert __str.append(__buf, sizeof(__buf) / sizeof(_CharT));
588*404b540aSrobert __len = 0;
589*404b540aSrobert }
590*404b540aSrobert __buf[__len++] = _Traits::to_char_type(__c);
591*404b540aSrobert ++__extracted;
592*404b540aSrobert __c = __sb->snextc();
593*404b540aSrobert }
594*404b540aSrobert __str.append(__buf, __len);
595*404b540aSrobert
596*404b540aSrobert if (_Traits::eq_int_type(__c, __eof))
597*404b540aSrobert __err |= ios_base::eofbit;
598*404b540aSrobert __in.width(0);
599*404b540aSrobert }
600*404b540aSrobert catch(...)
601*404b540aSrobert {
602*404b540aSrobert // _GLIBCXX_RESOLVE_LIB_DEFECTS
603*404b540aSrobert // 91. Description of operator>> and getline() for string<>
604*404b540aSrobert // might cause endless loop
605*404b540aSrobert __in._M_setstate(ios_base::badbit);
606*404b540aSrobert }
607*404b540aSrobert }
608*404b540aSrobert // 211. operator>>(istream&, string&) doesn't set failbit
609*404b540aSrobert if (!__extracted)
610*404b540aSrobert __err |= ios_base::failbit;
611*404b540aSrobert if (__err)
612*404b540aSrobert __in.setstate(__err);
613*404b540aSrobert return __in;
614*404b540aSrobert }
615*404b540aSrobert
616*404b540aSrobert template<typename _CharT, typename _Traits, typename _Alloc,
617*404b540aSrobert template <typename, typename, typename> class _Base>
618*404b540aSrobert basic_istream<_CharT, _Traits>&
getline(basic_istream<_CharT,_Traits> & __in,__gnu_cxx::__versa_string<_CharT,_Traits,_Alloc,_Base> & __str,_CharT __delim)619*404b540aSrobert getline(basic_istream<_CharT, _Traits>& __in,
620*404b540aSrobert __gnu_cxx::__versa_string<_CharT, _Traits, _Alloc, _Base>& __str,
621*404b540aSrobert _CharT __delim)
622*404b540aSrobert {
623*404b540aSrobert typedef basic_istream<_CharT, _Traits> __istream_type;
624*404b540aSrobert typedef typename __istream_type::int_type __int_type;
625*404b540aSrobert typedef typename __istream_type::__streambuf_type __streambuf_type;
626*404b540aSrobert typedef typename __istream_type::__ctype_type __ctype_type;
627*404b540aSrobert typedef __gnu_cxx::__versa_string<_CharT, _Traits, _Alloc, _Base>
628*404b540aSrobert __string_type;
629*404b540aSrobert typedef typename __string_type::size_type __size_type;
630*404b540aSrobert
631*404b540aSrobert __size_type __extracted = 0;
632*404b540aSrobert const __size_type __n = __str.max_size();
633*404b540aSrobert ios_base::iostate __err = ios_base::iostate(ios_base::goodbit);
634*404b540aSrobert typename __istream_type::sentry __cerb(__in, true);
635*404b540aSrobert if (__cerb)
636*404b540aSrobert {
637*404b540aSrobert try
638*404b540aSrobert {
639*404b540aSrobert // Avoid reallocation for common case.
640*404b540aSrobert __str.erase();
641*404b540aSrobert _CharT __buf[128];
642*404b540aSrobert __size_type __len = 0;
643*404b540aSrobert const __int_type __idelim = _Traits::to_int_type(__delim);
644*404b540aSrobert const __int_type __eof = _Traits::eof();
645*404b540aSrobert __streambuf_type* __sb = __in.rdbuf();
646*404b540aSrobert __int_type __c = __sb->sgetc();
647*404b540aSrobert
648*404b540aSrobert while (__extracted < __n
649*404b540aSrobert && !_Traits::eq_int_type(__c, __eof)
650*404b540aSrobert && !_Traits::eq_int_type(__c, __idelim))
651*404b540aSrobert {
652*404b540aSrobert if (__len == sizeof(__buf) / sizeof(_CharT))
653*404b540aSrobert {
654*404b540aSrobert __str.append(__buf, sizeof(__buf) / sizeof(_CharT));
655*404b540aSrobert __len = 0;
656*404b540aSrobert }
657*404b540aSrobert __buf[__len++] = _Traits::to_char_type(__c);
658*404b540aSrobert ++__extracted;
659*404b540aSrobert __c = __sb->snextc();
660*404b540aSrobert }
661*404b540aSrobert __str.append(__buf, __len);
662*404b540aSrobert
663*404b540aSrobert if (_Traits::eq_int_type(__c, __eof))
664*404b540aSrobert __err |= ios_base::eofbit;
665*404b540aSrobert else if (_Traits::eq_int_type(__c, __idelim))
666*404b540aSrobert {
667*404b540aSrobert ++__extracted;
668*404b540aSrobert __sb->sbumpc();
669*404b540aSrobert }
670*404b540aSrobert else
671*404b540aSrobert __err |= ios_base::failbit;
672*404b540aSrobert }
673*404b540aSrobert catch(...)
674*404b540aSrobert {
675*404b540aSrobert // _GLIBCXX_RESOLVE_LIB_DEFECTS
676*404b540aSrobert // 91. Description of operator>> and getline() for string<>
677*404b540aSrobert // might cause endless loop
678*404b540aSrobert __in._M_setstate(ios_base::badbit);
679*404b540aSrobert }
680*404b540aSrobert }
681*404b540aSrobert if (!__extracted)
682*404b540aSrobert __err |= ios_base::failbit;
683*404b540aSrobert if (__err)
684*404b540aSrobert __in.setstate(__err);
685*404b540aSrobert return __in;
686*404b540aSrobert }
687*404b540aSrobert
688*404b540aSrobert _GLIBCXX_END_NAMESPACE
689*404b540aSrobert
690*404b540aSrobert #endif // _VSTRING_TCC
691