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