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