1// Components for manipulating sequences of characters -*- C++ -*- 
2 
3// Copyright (C) 1997-2019 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 include/string 
26 * This is a Standard C++ Library header. 
27 */ 
28 
29// 
30// ISO C++ 14882: 21 Strings library 
31// 
32 
33#ifndef _GLIBCXX_STRING 
34#define _GLIBCXX_STRING 1 
35 
36#pragma GCC system_header 
37 
38#include <bits/c++config.h> 
39#include <bits/stringfwd.h> 
40#include <bits/char_traits.h> // NB: In turn includes stl_algobase.h 
41#include <bits/allocator.h> 
42#include <bits/cpp_type_traits.h> 
43#include <bits/localefwd.h> // For operators >>, <<, and getline. 
44#include <bits/ostream_insert.h> 
45#include <bits/stl_iterator_base_types.h> 
46#include <bits/stl_iterator_base_funcs.h> 
47#include <bits/stl_iterator.h> 
48#include <bits/stl_function.h> // For less 
49#include <ext/numeric_traits.h> 
50#include <bits/stl_algobase.h> 
51#if __cplusplus > 201703L 
52# include <bits/stl_algo.h> // For remove and remove_if 
53#endif // C++20 
54#include <bits/range_access.h> 
55#include <bits/basic_string.h> 
56#include <bits/basic_string.tcc> 
57 
58#if __cplusplus >= 201703L && _GLIBCXX_USE_CXX11_ABI 
59namespace std _GLIBCXX_VISIBILITY(default) 
60{ 
61_GLIBCXX_BEGIN_NAMESPACE_VERSION 
62 namespace pmr { 
63 template<typename _Tp> class polymorphic_allocator; 
64 template<typename _CharT, typename _Traits = char_traits<_CharT>> 
65 using basic_string = std::basic_string<_CharT, _Traits, 
66 polymorphic_allocator<_CharT>>; 
67 using string = basic_string<char>; 
68#ifdef _GLIBCXX_USE_CHAR8_T 
69 using u8string = basic_string<char8_t>; 
70#endif 
71 using u16string = basic_string<char16_t>; 
72 using u32string = basic_string<char32_t>; 
73#ifdef _GLIBCXX_USE_WCHAR_T 
74 using wstring = basic_string<wchar_t>; 
75#endif 
76 } // namespace pmr 
77 
78 template<typename _Str> 
79 struct __hash_string_base 
80 : public __hash_base<size_t, _Str> 
81 { 
82 size_t 
83 operator()(const _Str& __s) const noexcept 
84 { return hash<basic_string_view<typename _Str::value_type>>{}(__s); } 
85 }; 
86 
87 template<> 
88 struct hash<pmr::string> 
89 : public __hash_string_base<pmr::string> 
90 { }; 
91#ifdef _GLIBCXX_USE_CHAR8_T 
92 template<> 
93 struct hash<pmr::u8string> 
94 : public __hash_string_base<pmr::u8string> 
95 { }; 
96#endif 
97 template<> 
98 struct hash<pmr::u16string> 
99 : public __hash_string_base<pmr::u16string> 
100 { }; 
101 template<> 
102 struct hash<pmr::u32string> 
103 : public __hash_string_base<pmr::u32string> 
104 { }; 
105#ifdef _GLIBCXX_USE_WCHAR_T 
106 template<> 
107 struct hash<pmr::wstring> 
108 : public __hash_string_base<pmr::wstring> 
109 { }; 
110#endif 
111 
112_GLIBCXX_END_NAMESPACE_VERSION 
113} // namespace std 
114#endif // C++17 
115 
116#if __cplusplus > 201703L 
117namespace std _GLIBCXX_VISIBILITY(default) 
118{ 
119_GLIBCXX_BEGIN_NAMESPACE_VERSION 
120 
121#define __cpp_lib_erase_if 202002L 
122 
123 template<typename _CharT, typename _Traits, typename _Alloc, 
124 typename _Predicate> 
125 inline typename basic_string<_CharT, _Traits, _Alloc>::size_type 
126 erase_if(basic_string<_CharT, _Traits, _Alloc>& __cont, _Predicate __pred) 
127 { 
128 const auto __osz = __cont.size(); 
129 __cont.erase(std::remove_if(__cont.begin(), __cont.end(), __pred), 
130 __cont.end()); 
131 return __osz - __cont.size(); 
132 } 
133 
134 template<typename _CharT, typename _Traits, typename _Alloc, typename _Up> 
135 inline typename basic_string<_CharT, _Traits, _Alloc>::size_type 
136 erase(basic_string<_CharT, _Traits, _Alloc>& __cont, const _Up& __value) 
137 { 
138 const auto __osz = __cont.size(); 
139 __cont.erase(std::remove(__cont.begin(), __cont.end(), __value), 
140 __cont.end()); 
141 return __osz - __cont.size(); 
142 } 
143_GLIBCXX_END_NAMESPACE_VERSION 
144} // namespace std 
145#endif // C++20 
146 
147#endif /* _GLIBCXX_STRING */ 
148