libstdc++
vstring.tcc
Go to the documentation of this file.
1// Versatile string -*- C++ -*-
2
3// Copyright (C) 2005-2025 Free Software Foundation, Inc.
4//
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 3, or (at your option)
9// any later version.
10
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.
15
16// Under Section 7 of GPL version 3, you are granted additional
17// permissions described in the GCC Runtime Library Exception, version
18// 3.1, as published by the Free Software Foundation.
19
20// You should have received a copy of the GNU General Public License and
21// a copy of the GCC Runtime Library Exception along with this program;
22// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see
23// <http://www.gnu.org/licenses/>.
24
25/** @file ext/vstring.tcc
26 * This is an internal header file, included by other library headers.
27 * Do not attempt to use it directly. @headername{ext/vstring.h}
28 */
29
30#ifndef _VSTRING_TCC
31#define _VSTRING_TCC 1
32
33#ifdef _GLIBCXX_SYSHDR
34#pragma GCC system_header
35#endif
36
37#include <bits/requires_hosted.h> // GNU extensions are currently omitted
38
39#include <bits/cxxabi_forced.h>
40
41namespace __gnu_cxx _GLIBCXX_VISIBILITY(default)
42{
43_GLIBCXX_BEGIN_NAMESPACE_VERSION
44
45 template<typename _CharT, typename _Traits, typename _Alloc,
46 template <typename, typename, typename> class _Base>
47 const typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
48 __versa_string<_CharT, _Traits, _Alloc, _Base>::npos;
49
50 template<typename _CharT, typename _Traits, typename _Alloc,
51 template <typename, typename, typename> class _Base>
52 void
53 __versa_string<_CharT, _Traits, _Alloc, _Base>::
54 resize(size_type __n, _CharT __c)
55 {
56 const size_type __size = this->size();
57 if (__size < __n)
58 this->append(__n - __size, __c);
59 else if (__n < __size)
60 this->_M_erase(__n, __size - __n);
61 }
62
63 template<typename _CharT, typename _Traits, typename _Alloc,
64 template <typename, typename, typename> class _Base>
65 __versa_string<_CharT, _Traits, _Alloc, _Base>&
66 __versa_string<_CharT, _Traits, _Alloc, _Base>::
67 _M_append(const _CharT* __s, size_type __n)
68 {
69 const size_type __len = __n + this->size();
70
71 if (__len <= this->capacity() && !this->_M_is_shared())
72 {
73 if (__n)
74 this->_S_copy(this->_M_data() + this->size(), __s, __n);
75 }
76 else
77 this->_M_mutate(this->size(), size_type(0), __s, __n);
78
79 this->_M_set_length(__len);
80 return *this;
81 }
82
83 template<typename _CharT, typename _Traits, typename _Alloc,
84 template <typename, typename, typename> class _Base>
85 template<typename _InputIterator>
86 __versa_string<_CharT, _Traits, _Alloc, _Base>&
87 __versa_string<_CharT, _Traits, _Alloc, _Base>::
88 _M_replace_dispatch(const_iterator __i1, const_iterator __i2,
89 _InputIterator __k1, _InputIterator __k2,
90 std::__false_type)
91 {
92 const __versa_string __s(__k1, __k2);
93 const size_type __n1 = __i2 - __i1;
94 return _M_replace(__i1 - _M_ibegin(), __n1, __s._M_data(),
95 __s.size());
96 }
97
98 template<typename _CharT, typename _Traits, typename _Alloc,
99 template <typename, typename, typename> class _Base>
100 __versa_string<_CharT, _Traits, _Alloc, _Base>&
101 __versa_string<_CharT, _Traits, _Alloc, _Base>::
102 _M_replace_aux(size_type __pos1, size_type __n1, size_type __n2,
103 _CharT __c)
104 {
105 _M_check_length(__n1, __n2, "__versa_string::_M_replace_aux");
106
107 const size_type __old_size = this->size();
108 const size_type __new_size = __old_size + __n2 - __n1;
109
110 if (__new_size <= this->capacity() && !this->_M_is_shared())
111 {
112 _CharT* __p = this->_M_data() + __pos1;
113
114 const size_type __how_much = __old_size - __pos1 - __n1;
115 if (__how_much && __n1 != __n2)
116 this->_S_move(__p + __n2, __p + __n1, __how_much);
117 }
118 else
119 this->_M_mutate(__pos1, __n1, 0, __n2);
120
121 if (__n2)
122 this->_S_assign(this->_M_data() + __pos1, __n2, __c);
123
124 this->_M_set_length(__new_size);
125 return *this;
126 }
127
128 template<typename _CharT, typename _Traits, typename _Alloc,
129 template <typename, typename, typename> class _Base>
130 __versa_string<_CharT, _Traits, _Alloc, _Base>&
131 __versa_string<_CharT, _Traits, _Alloc, _Base>::
132 _M_replace(size_type __pos, size_type __len1, const _CharT* __s,
133 const size_type __len2)
134 {
135 _M_check_length(__len1, __len2, "__versa_string::_M_replace");
136
137 const size_type __old_size = this->size();
138 const size_type __new_size = __old_size + __len2 - __len1;
139
140 if (__new_size <= this->capacity() && !this->_M_is_shared())
141 {
142 _CharT* __p = this->_M_data() + __pos;
143
144 const size_type __how_much = __old_size - __pos - __len1;
145 if (_M_disjunct(__s))
146 {
147 if (__how_much && __len1 != __len2)
148 this->_S_move(__p + __len2, __p + __len1, __how_much);
149 if (__len2)
150 this->_S_copy(__p, __s, __len2);
151 }
152 else
153 {
154 // Work in-place.
155 if (__len2 && __len2 <= __len1)
156 this->_S_move(__p, __s, __len2);
157 if (__how_much && __len1 != __len2)
158 this->_S_move(__p + __len2, __p + __len1, __how_much);
159 if (__len2 > __len1)
160 {
161 if (__s + __len2 <= __p + __len1)
162 this->_S_move(__p, __s, __len2);
163 else if (__s >= __p + __len1)
164 this->_S_copy(__p, __s + __len2 - __len1, __len2);
165 else
166 {
167 const size_type __nleft = (__p + __len1) - __s;
168 this->_S_move(__p, __s, __nleft);
169 this->_S_copy(__p + __nleft, __p + __len2,
170 __len2 - __nleft);
171 }
172 }
173 }
174 }
175 else
176 this->_M_mutate(__pos, __len1, __s, __len2);
177
178 this->_M_set_length(__new_size);
179 return *this;
180 }
181
182 template<typename _CharT, typename _Traits, typename _Alloc,
183 template <typename, typename, typename> class _Base>
184 __versa_string<_CharT, _Traits, _Alloc, _Base>
185 operator+(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
186 const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
187 {
188 __versa_string<_CharT, _Traits, _Alloc, _Base> __str;
189 __str.reserve(__lhs.size() + __rhs.size());
190 __str.append(__lhs);
191 __str.append(__rhs);
192 return __str;
193 }
194
195 template<typename _CharT, typename _Traits, typename _Alloc,
196 template <typename, typename, typename> class _Base>
197 __versa_string<_CharT, _Traits, _Alloc, _Base>
198 operator+(const _CharT* __lhs,
199 const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
200 {
201 __glibcxx_requires_string(__lhs);
202 typedef __versa_string<_CharT, _Traits, _Alloc, _Base> __string_type;
203 typedef typename __string_type::size_type __size_type;
204 const __size_type __len = _Traits::length(__lhs);
205 __string_type __str;
206 __str.reserve(__len + __rhs.size());
207 __str.append(__lhs, __len);
208 __str.append(__rhs);
209 return __str;
210 }
211
212 template<typename _CharT, typename _Traits, typename _Alloc,
213 template <typename, typename, typename> class _Base>
214 __versa_string<_CharT, _Traits, _Alloc, _Base>
215 operator+(_CharT __lhs,
216 const __versa_string<_CharT, _Traits, _Alloc, _Base>& __rhs)
217 {
218 __versa_string<_CharT, _Traits, _Alloc, _Base> __str;
219 __str.reserve(__rhs.size() + 1);
220 __str.push_back(__lhs);
221 __str.append(__rhs);
222 return __str;
223 }
224
225 template<typename _CharT, typename _Traits, typename _Alloc,
226 template <typename, typename, typename> class _Base>
227 __versa_string<_CharT, _Traits, _Alloc, _Base>
228 operator+(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
229 const _CharT* __rhs)
230 {
231 __glibcxx_requires_string(__rhs);
232 typedef __versa_string<_CharT, _Traits, _Alloc, _Base> __string_type;
233 typedef typename __string_type::size_type __size_type;
234 const __size_type __len = _Traits::length(__rhs);
235 __string_type __str;
236 __str.reserve(__lhs.size() + __len);
237 __str.append(__lhs);
238 __str.append(__rhs, __len);
239 return __str;
240 }
241
242 template<typename _CharT, typename _Traits, typename _Alloc,
243 template <typename, typename, typename> class _Base>
244 __versa_string<_CharT, _Traits, _Alloc, _Base>
245 operator+(const __versa_string<_CharT, _Traits, _Alloc, _Base>& __lhs,
246 _CharT __rhs)
247 {
248 __versa_string<_CharT, _Traits, _Alloc, _Base> __str;
249 __str.reserve(__lhs.size() + 1);
250 __str.append(__lhs);
251 __str.push_back(__rhs);
252 return __str;
253 }
254
255 template<typename _CharT, typename _Traits, typename _Alloc,
256 template <typename, typename, typename> class _Base>
257 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
258 __versa_string<_CharT, _Traits, _Alloc, _Base>::
259 copy(_CharT* __s, size_type __n, size_type __pos) const
260 {
261 _M_check(__pos, "__versa_string::copy");
262 __n = _M_limit(__pos, __n);
263 __glibcxx_requires_string_len(__s, __n);
264 if (__n)
265 this->_S_copy(__s, this->_M_data() + __pos, __n);
266 // 21.3.5.7 par 3: do not append null. (good.)
267 return __n;
268 }
269
270 template<typename _CharT, typename _Traits, typename _Alloc,
271 template <typename, typename, typename> class _Base>
272 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
273 __versa_string<_CharT, _Traits, _Alloc, _Base>::
274 find(const _CharT* __s, size_type __pos, size_type __n) const
275 {
276 __glibcxx_requires_string_len(__s, __n);
277 const size_type __size = this->size();
278 const _CharT* __data = this->_M_data();
279
280 if (__n == 0)
281 return __pos <= __size ? __pos : npos;
282
283 if (__n <= __size)
284 {
285 for (; __pos <= __size - __n; ++__pos)
286 if (traits_type::eq(__data[__pos], __s[0])
287 && traits_type::compare(__data + __pos + 1,
288 __s + 1, __n - 1) == 0)
289 return __pos;
290 }
291 return npos;
292 }
293
294 template<typename _CharT, typename _Traits, typename _Alloc,
295 template <typename, typename, typename> class _Base>
296 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
297 __versa_string<_CharT, _Traits, _Alloc, _Base>::
298 find(_CharT __c, size_type __pos) const _GLIBCXX_NOEXCEPT
299 {
300 size_type __ret = npos;
301 const size_type __size = this->size();
302 if (__pos < __size)
303 {
304 const _CharT* __data = this->_M_data();
305 const size_type __n = __size - __pos;
306 const _CharT* __p = traits_type::find(__data + __pos, __n, __c);
307 if (__p)
308 __ret = __p - __data;
309 }
310 return __ret;
311 }
312
313 template<typename _CharT, typename _Traits, typename _Alloc,
314 template <typename, typename, typename> class _Base>
315 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
316 __versa_string<_CharT, _Traits, _Alloc, _Base>::
317 rfind(const _CharT* __s, size_type __pos, size_type __n) const
318 {
319 __glibcxx_requires_string_len(__s, __n);
320 const size_type __size = this->size();
321 if (__n <= __size)
322 {
323 __pos = std::min(size_type(__size - __n), __pos);
324 const _CharT* __data = this->_M_data();
325 do
326 {
327 if (traits_type::compare(__data + __pos, __s, __n) == 0)
328 return __pos;
329 }
330 while (__pos-- > 0);
331 }
332 return npos;
333 }
334
335 template<typename _CharT, typename _Traits, typename _Alloc,
336 template <typename, typename, typename> class _Base>
337 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
338 __versa_string<_CharT, _Traits, _Alloc, _Base>::
339 rfind(_CharT __c, size_type __pos) const _GLIBCXX_NOEXCEPT
340 {
341 size_type __size = this->size();
342 if (__size)
343 {
344 if (--__size > __pos)
345 __size = __pos;
346 for (++__size; __size-- > 0; )
347 if (traits_type::eq(this->_M_data()[__size], __c))
348 return __size;
349 }
350 return npos;
351 }
352
353 template<typename _CharT, typename _Traits, typename _Alloc,
354 template <typename, typename, typename> class _Base>
355 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
356 __versa_string<_CharT, _Traits, _Alloc, _Base>::
357 find_first_of(const _CharT* __s, size_type __pos, size_type __n) const
358 {
359 __glibcxx_requires_string_len(__s, __n);
360 for (; __n && __pos < this->size(); ++__pos)
361 {
362 const _CharT* __p = traits_type::find(__s, __n,
363 this->_M_data()[__pos]);
364 if (__p)
365 return __pos;
366 }
367 return npos;
368 }
369
370 template<typename _CharT, typename _Traits, typename _Alloc,
371 template <typename, typename, typename> class _Base>
372 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
373 __versa_string<_CharT, _Traits, _Alloc, _Base>::
374 find_last_of(const _CharT* __s, size_type __pos, size_type __n) const
375 {
376 __glibcxx_requires_string_len(__s, __n);
377 size_type __size = this->size();
378 if (__size && __n)
379 {
380 if (--__size > __pos)
381 __size = __pos;
382 do
383 {
384 if (traits_type::find(__s, __n, this->_M_data()[__size]))
385 return __size;
386 }
387 while (__size-- != 0);
388 }
389 return npos;
390 }
391
392 template<typename _CharT, typename _Traits, typename _Alloc,
393 template <typename, typename, typename> class _Base>
394 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
395 __versa_string<_CharT, _Traits, _Alloc, _Base>::
396 find_first_not_of(const _CharT* __s, size_type __pos, size_type __n) const
397 {
398 __glibcxx_requires_string_len(__s, __n);
399 for (; __pos < this->size(); ++__pos)
400 if (!traits_type::find(__s, __n, this->_M_data()[__pos]))
401 return __pos;
402 return npos;
403 }
404
405 template<typename _CharT, typename _Traits, typename _Alloc,
406 template <typename, typename, typename> class _Base>
407 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
408 __versa_string<_CharT, _Traits, _Alloc, _Base>::
409 find_first_not_of(_CharT __c, size_type __pos) const _GLIBCXX_NOEXCEPT
410 {
411 for (; __pos < this->size(); ++__pos)
412 if (!traits_type::eq(this->_M_data()[__pos], __c))
413 return __pos;
414 return npos;
415 }
416
417 template<typename _CharT, typename _Traits, typename _Alloc,
418 template <typename, typename, typename> class _Base>
419 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
420 __versa_string<_CharT, _Traits, _Alloc, _Base>::
421 find_last_not_of(const _CharT* __s, size_type __pos, size_type __n) const
422 {
423 __glibcxx_requires_string_len(__s, __n);
424 size_type __size = this->size();
425 if (__size)
426 {
427 if (--__size > __pos)
428 __size = __pos;
429 do
430 {
431 if (!traits_type::find(__s, __n, this->_M_data()[__size]))
432 return __size;
433 }
434 while (__size--);
435 }
436 return npos;
437 }
438
439 template<typename _CharT, typename _Traits, typename _Alloc,
440 template <typename, typename, typename> class _Base>
441 typename __versa_string<_CharT, _Traits, _Alloc, _Base>::size_type
442 __versa_string<_CharT, _Traits, _Alloc, _Base>::
443 find_last_not_of(_CharT __c, size_type __pos) const _GLIBCXX_NOEXCEPT
444 {
445 size_type __size = this->size();
446 if (__size)
447 {
448 if (--__size > __pos)
449 __size = __pos;
450 do
451 {
452 if (!traits_type::eq(this->_M_data()[__size], __c))
453 return __size;
454 }
455 while (__size--);
456 }
457 return npos;
458 }
459
460 template<typename _CharT, typename _Traits, typename _Alloc,
461 template <typename, typename, typename> class _Base>
462 int
463 __versa_string<_CharT, _Traits, _Alloc, _Base>::
464 compare(size_type __pos, size_type __n, const __versa_string& __str) const
465 {
466 _M_check(__pos, "__versa_string::compare");
467 __n = _M_limit(__pos, __n);
468 const size_type __osize = __str.size();
469 const size_type __len = std::min(__n, __osize);
470 int __r = traits_type::compare(this->_M_data() + __pos,
471 __str.data(), __len);
472 if (!__r)
473 __r = this->_S_compare(__n, __osize);
474 return __r;
475 }
476
477 template<typename _CharT, typename _Traits, typename _Alloc,
478 template <typename, typename, typename> class _Base>
479 int
480 __versa_string<_CharT, _Traits, _Alloc, _Base>::
481 compare(size_type __pos1, size_type __n1, const __versa_string& __str,
482 size_type __pos2, size_type __n2) const
483 {
484 _M_check(__pos1, "__versa_string::compare");
485 __str._M_check(__pos2, "__versa_string::compare");
486 __n1 = _M_limit(__pos1, __n1);
487 __n2 = __str._M_limit(__pos2, __n2);
488 const size_type __len = std::min(__n1, __n2);
489 int __r = traits_type::compare(this->_M_data() + __pos1,
490 __str.data() + __pos2, __len);
491 if (!__r)
492 __r = this->_S_compare(__n1, __n2);
493 return __r;
494 }
495
496 template<typename _CharT, typename _Traits, typename _Alloc,
497 template <typename, typename, typename> class _Base>
498 int
499 __versa_string<_CharT, _Traits, _Alloc, _Base>::
500 compare(const _CharT* __s) const
501 {
502 __glibcxx_requires_string(__s);
503 const size_type __size = this->size();
504 const size_type __osize = traits_type::length(__s);
505 const size_type __len = std::min(__size, __osize);
506 int __r = traits_type::compare(this->_M_data(), __s, __len);
507 if (!__r)
508 __r = this->_S_compare(__size, __osize);
509 return __r;
510 }
511
512 template<typename _CharT, typename _Traits, typename _Alloc,
513 template <typename, typename, typename> class _Base>
514 int
515 __versa_string <_CharT, _Traits, _Alloc, _Base>::
516 compare(size_type __pos, size_type __n1, const _CharT* __s) const
517 {
518 __glibcxx_requires_string(__s);
519 _M_check(__pos, "__versa_string::compare");
520 __n1 = _M_limit(__pos, __n1);
521 const size_type __osize = traits_type::length(__s);
522 const size_type __len = std::min(__n1, __osize);
523 int __r = traits_type::compare(this->_M_data() + __pos, __s, __len);
524 if (!__r)
525 __r = this->_S_compare(__n1, __osize);
526 return __r;
527 }
528
529 template<typename _CharT, typename _Traits, typename _Alloc,
530 template <typename, typename, typename> class _Base>
531 int
532 __versa_string <_CharT, _Traits, _Alloc, _Base>::
533 compare(size_type __pos, size_type __n1, const _CharT* __s,
534 size_type __n2) const
535 {
536 __glibcxx_requires_string_len(__s, __n2);
537 _M_check(__pos, "__versa_string::compare");
538 __n1 = _M_limit(__pos, __n1);
539 const size_type __len = std::min(__n1, __n2);
540 int __r = traits_type::compare(this->_M_data() + __pos, __s, __len);
541 if (!__r)
542 __r = this->_S_compare(__n1, __n2);
543 return __r;
544 }
545
546_GLIBCXX_END_NAMESPACE_VERSION
547} // namespace
548
549namespace std _GLIBCXX_VISIBILITY(default)
550{
551_GLIBCXX_BEGIN_NAMESPACE_VERSION
552
553 template<typename _CharT, typename _Traits, typename _Alloc,
554 template <typename, typename, typename> class _Base>
555 basic_istream<_CharT, _Traits>&
556 operator>>(basic_istream<_CharT, _Traits>& __in,
557 __gnu_cxx::__versa_string<_CharT, _Traits,
558 _Alloc, _Base>& __str)
559 {
560 typedef basic_istream<_CharT, _Traits> __istream_type;
561 typedef typename __istream_type::ios_base __ios_base;
562 typedef __gnu_cxx::__versa_string<_CharT, _Traits, _Alloc, _Base>
563 __string_type;
564 typedef typename __istream_type::int_type __int_type;
565 typedef typename __string_type::size_type __size_type;
566 typedef ctype<_CharT> __ctype_type;
567 typedef typename __ctype_type::ctype_base __ctype_base;
568
569 __size_type __extracted = 0;
570 typename __ios_base::iostate __err = __ios_base::goodbit;
571 typename __istream_type::sentry __cerb(__in, false);
572 if (__cerb)
573 {
574 __try
575 {
576 // Avoid reallocation for common case.
577 __str.erase();
578 _CharT __buf[128];
579 __size_type __len = 0;
580 const streamsize __w = __in.width();
581 const __size_type __n = __w > 0 ? static_cast<__size_type>(__w)
582 : __str.max_size();
583 const __ctype_type& __ct = use_facet<__ctype_type>(__in.getloc());
584 const __int_type __eof = _Traits::eof();
585 __int_type __c = __in.rdbuf()->sgetc();
586
587 while (__extracted < __n
588 && !_Traits::eq_int_type(__c, __eof)
589 && !__ct.is(__ctype_base::space,
590 _Traits::to_char_type(__c)))
591 {
592 if (__len == sizeof(__buf) / sizeof(_CharT))
593 {
594 __str.append(__buf, sizeof(__buf) / sizeof(_CharT));
595 __len = 0;
596 }
597 __buf[__len++] = _Traits::to_char_type(__c);
598 ++__extracted;
599 __c = __in.rdbuf()->snextc();
600 }
601 __str.append(__buf, __len);
602
603 if (_Traits::eq_int_type(__c, __eof))
604 __err |= __ios_base::eofbit;
605 __in.width(0);
606 }
607 __catch(__cxxabiv1::__forced_unwind&)
608 {
609 __in._M_setstate(__ios_base::badbit);
610 __throw_exception_again;
611 }
612 __catch(...)
613 {
614 // _GLIBCXX_RESOLVE_LIB_DEFECTS
615 // 91. Description of operator>> and getline() for string<>
616 // might cause endless loop
617 __in._M_setstate(__ios_base::badbit);
618 }
619 }
620 // 211. operator>>(istream&, string&) doesn't set failbit
621 if (!__extracted)
622 __err |= __ios_base::failbit;
623 if (__err)
624 __in.setstate(__err);
625 return __in;
626 }
627
628 template<typename _CharT, typename _Traits, typename _Alloc,
629 template <typename, typename, typename> class _Base>
630 basic_istream<_CharT, _Traits>&
631 getline(basic_istream<_CharT, _Traits>& __in,
632 __gnu_cxx::__versa_string<_CharT, _Traits, _Alloc, _Base>& __str,
633 _CharT __delim)
634 {
635 typedef basic_istream<_CharT, _Traits> __istream_type;
636 typedef typename __istream_type::ios_base __ios_base;
637 typedef __gnu_cxx::__versa_string<_CharT, _Traits, _Alloc, _Base>
638 __string_type;
639 typedef typename __istream_type::int_type __int_type;
640 typedef typename __string_type::size_type __size_type;
641
642 __size_type __extracted = 0;
643 const __size_type __n = __str.max_size();
644 typename __ios_base::iostate __err = __ios_base::goodbit;
645 typename __istream_type::sentry __cerb(__in, true);
646 if (__cerb)
647 {
648 __try
649 {
650 // Avoid reallocation for common case.
651 __str.erase();
652 _CharT __buf[128];
653 __size_type __len = 0;
654 const __int_type __idelim = _Traits::to_int_type(__delim);
655 const __int_type __eof = _Traits::eof();
656 __int_type __c = __in.rdbuf()->sgetc();
657
658 while (__extracted < __n
659 && !_Traits::eq_int_type(__c, __eof)
660 && !_Traits::eq_int_type(__c, __idelim))
661 {
662 if (__len == sizeof(__buf) / sizeof(_CharT))
663 {
664 __str.append(__buf, sizeof(__buf) / sizeof(_CharT));
665 __len = 0;
666 }
667 __buf[__len++] = _Traits::to_char_type(__c);
668 ++__extracted;
669 __c = __in.rdbuf()->snextc();
670 }
671 __str.append(__buf, __len);
672
673 if (_Traits::eq_int_type(__c, __eof))
674 __err |= __ios_base::eofbit;
675 else if (_Traits::eq_int_type(__c, __idelim))
676 {
677 ++__extracted;
678 __in.rdbuf()->sbumpc();
679 }
680 else
681 __err |= __ios_base::failbit;
682 }
683 __catch(__cxxabiv1::__forced_unwind&)
684 {
685 __in._M_setstate(__ios_base::badbit);
686 __throw_exception_again;
687 }
688 __catch(...)
689 {
690 // _GLIBCXX_RESOLVE_LIB_DEFECTS
691 // 91. Description of operator>> and getline() for string<>
692 // might cause endless loop
693 __in._M_setstate(__ios_base::badbit);
694 }
695 }
696 if (!__extracted)
697 __err |= __ios_base::failbit;
698 if (__err)
699 __in.setstate(__err);
700 return __in;
701 }
702
703_GLIBCXX_END_NAMESPACE_VERSION
704} // namespace
705
706#endif // _VSTRING_TCC
std::min
constexpr const _Tp & min(const _Tp &, const _Tp &)
This does what you think it does.
Definition stl_algobase.h:234
std::use_facet
const _Facet & use_facet(const locale &__loc)
Return a facet.
Definition locale_classes.tcc:220
std
ISO C++ entities toplevel namespace is std.
std::streamsize
ptrdiff_t streamsize
Integral type for I/O operation counts and buffer sizes.
Definition postypes.h:73
std::getline
basic_istream< _CharT, _Traits > & getline(basic_istream< _CharT, _Traits > &__is, basic_string< _CharT, _Traits, _Alloc > &__str, _CharT __delim)
Read a line from stream into a string.
Definition basic_string.tcc:938
std::size
constexpr auto size(const _Container &__cont) noexcept(noexcept(__cont.size())) -> decltype(__cont.size())
Return the size of a container.
Definition range_access.h:274
std::operator>>
std::basic_istream< _CharT, _Traits > & operator>>(std::basic_istream< _CharT, _Traits > &__is, bitset< _Nb > &__x)
Global I/O operators for bitsets.
Definition bitset:1637
__gnu_cxx
GNU extensions for public use.
std::basic_ios::setstate
void setstate(iostate __state)
Sets additional flags in the error state.
Definition basic_ios.h:166
std::basic_ios::rdbuf
basic_streambuf< _CharT, _Traits > * rdbuf() const
Accessing the underlying buffer.
Definition basic_ios.h:337
std::basic_istream
Template class basic_istream.
Definition istream:63
__cxxabiv1::__forced_unwind
Thrown as part of forced unwinding.
Definition cxxabi_forced.h:51
std::ios_base::width
streamsize width() const
Flags access.
Definition ios_base.h:789
std::ios_base::getloc
locale getloc() const
Locale access.
Definition ios_base.h:841
std::ctype
Primary class template ctype facet.
Definition locale_facets.h:618
__gnu_cxx::__versa_string
Template class __versa_string.
Definition vstring.h:63
__gnu_cxx::__versa_string::find_last_of
size_type find_last_of(const __versa_string &__str, size_type __pos=npos) const noexcept
Find last position of a character of string.
Definition vstring.h:1868
__gnu_cxx::__versa_string::find_first_not_of
size_type find_first_not_of(const __versa_string &__str, size_type __pos=0) const noexcept
Find position of a character not in string.
Definition vstring.h:1931
__gnu_cxx::__versa_string::find
size_type find(const _CharT *__s, size_type __pos, size_type __n) const
Find position of a C substring.
Definition vstring.tcc:274
__gnu_cxx::__versa_string::npos
static const size_type npos
Value returned by various member functions when they fail.
Definition vstring.h:87
__gnu_cxx::__versa_string::find_last_not_of
size_type find_last_not_of(const __versa_string &__str, size_type __pos=npos) const noexcept
Find last position of a character not in string.
Definition vstring.h:1994
__gnu_cxx::__versa_string::find_first_of
size_type find_first_of(const __versa_string &__str, size_type __pos=0) const noexcept
Find position of a character of string.
Definition vstring.h:1804
__gnu_cxx::__versa_string::__versa_string
__versa_string(const _Alloc &__a=_Alloc()) noexcept
Construct an empty string using allocator a.
Definition vstring.h:143
__gnu_cxx::__versa_string::append
__versa_string & append(const __versa_string &__str)
Append a string to this string.
Definition vstring.h:698
__gnu_cxx::__versa_string::resize
void resize(size_type __n, _CharT __c)
Resizes the string to the specified number of characters.
Definition vstring.tcc:54
__gnu_cxx::__versa_string::size
size_type size() const noexcept
Returns the number of characters in the string, not including any null-termination.
Definition vstring.h:431
__gnu_cxx::__versa_string::data
const _CharT * data() const noexcept
Return const pointer to contents.
Definition vstring.h:1663
__gnu_cxx::__versa_string::compare
int compare(const __versa_string &__str) const
Compare to a string.
Definition vstring.h:2079
__gnu_cxx::__versa_string::erase
__versa_string & erase(size_type __pos=0, size_type __n=npos)
Remove characters.
Definition vstring.h:1179
__gnu_cxx::__versa_string::max_size
size_type max_size() const noexcept
Returns the size() of the largest possible string.
Definition vstring.h:442
__gnu_cxx::__versa_string::copy
size_type copy(_CharT *__s, size_type __n, size_type __pos=0) const
Copy substring into C string.
Definition vstring.tcc:259
__gnu_cxx::__versa_string::push_back
void push_back(_CharT __c)
Append a single character.
Definition vstring.h:794
__gnu_cxx::__versa_string::reserve
void reserve(size_type __res_arg=0)
Attempt to preallocate enough memory for specified number of characters.
Definition vstring.h:513
__gnu_cxx::__versa_string::rfind
size_type rfind(const __versa_string &__str, size_type __pos=npos) const noexcept
Find last position of a string.
Definition vstring.h:1744