xref: /openbsd-src/gnu/gcc/libstdc++-v3/include/ext/vstring.tcc (revision 404b540a9034ac75a6199ad1a32d1bbc7a0d4210)
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