1// Components for manipulating non-owning sequences of characters -*- C++ -*-
2
3// Copyright (C) 2013-2021 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/bits/string_view.tcc
26 * This is an internal header file, included by other library headers.
27 * Do not attempt to use it directly. @headername{string_view}
28 */
29
30//
31// N3762 basic_string_view library
32//
33
34#ifndef _GLIBCXX_STRING_VIEW_TCC
35#define _GLIBCXX_STRING_VIEW_TCC 1
36
37#pragma GCC system_header
38
39#if __cplusplus >= 201703L
40
41namespace std _GLIBCXX_VISIBILITY(default)
42{
43_GLIBCXX_BEGIN_NAMESPACE_VERSION
44
45 template<typename _CharT, typename _Traits>
46 constexpr typename basic_string_view<_CharT, _Traits>::size_type
47 basic_string_view<_CharT, _Traits>::
48 find(const _CharT* __str, size_type __pos, size_type __n) const noexcept
49 {
50 __glibcxx_requires_string_len(__str, __n);
51
52 if (__n == 0)
53 return __pos <= _M_len ? __pos : npos;
54 if (__pos >= _M_len)
55 return npos;
56
57 const _CharT __elem0 = __str[0];
58 const _CharT* __first = _M_str + __pos;
59 const _CharT* const __last = _M_str + _M_len;
60 size_type __len = _M_len - __pos;
61
62 while (__len >= __n)
63 {
64 // Find the first occurrence of __elem0:
65 __first = traits_type::find(__first, __len - __n + 1, __elem0);
66 if (!__first)
67 return npos;
68 // Compare the full strings from the first occurrence of __elem0.
69 // We already know that __first[0] == __s[0] but compare them again
70 // anyway because __s is probably aligned, which helps memcmp.
71 if (traits_type::compare(__first, __str, __n) == 0)
72 return __first - _M_str;
73 __len = __last - ++__first;
74 }
75 return npos;
76 }
77
78 template<typename _CharT, typename _Traits>
79 constexpr typename basic_string_view<_CharT, _Traits>::size_type
80 basic_string_view<_CharT, _Traits>::
81 find(_CharT __c, size_type __pos) const noexcept
82 {
83 size_type __ret = npos;
84 if (__pos < this->_M_len)
85 {
86 const size_type __n = this->_M_len - __pos;
87 const _CharT* __p = traits_type::find(this->_M_str + __pos, __n, __c);
88 if (__p)
89 __ret = __p - this->_M_str;
90 }
91 return __ret;
92 }
93
94 template<typename _CharT, typename _Traits>
95 constexpr typename basic_string_view<_CharT, _Traits>::size_type
96 basic_string_view<_CharT, _Traits>::
97 rfind(const _CharT* __str, size_type __pos, size_type __n) const noexcept
98 {
99 __glibcxx_requires_string_len(__str, __n);
100
101 if (__n <= this->_M_len)
102 {
103 __pos = std::min(size_type(this->_M_len - __n), __pos);
104 do
105 {
106 if (traits_type::compare(this->_M_str + __pos, __str, __n) == 0)
107 return __pos;
108 }
109 while (__pos-- > 0);
110 }
111 return npos;
112 }
113
114 template<typename _CharT, typename _Traits>
115 constexpr typename basic_string_view<_CharT, _Traits>::size_type
116 basic_string_view<_CharT, _Traits>::
117 rfind(_CharT __c, size_type __pos) const noexcept
118 {
119 size_type __size = this->_M_len;
120 if (__size > 0)
121 {
122 if (--__size > __pos)
123 __size = __pos;
124 for (++__size; __size-- > 0; )
125 if (traits_type::eq(this->_M_str[__size], __c))
126 return __size;
127 }
128 return npos;
129 }
130
131 template<typename _CharT, typename _Traits>
132 constexpr typename basic_string_view<_CharT, _Traits>::size_type
133 basic_string_view<_CharT, _Traits>::
134 find_first_of(const _CharT* __str, size_type __pos,
135 size_type __n) const noexcept
136 {
137 __glibcxx_requires_string_len(__str, __n);
138 for (; __n && __pos < this->_M_len; ++__pos)
139 {
140 const _CharT* __p = traits_type::find(__str, __n,
141 this->_M_str[__pos]);
142 if (__p)
143 return __pos;
144 }
145 return npos;
146 }
147
148 template<typename _CharT, typename _Traits>
149 constexpr typename basic_string_view<_CharT, _Traits>::size_type
150 basic_string_view<_CharT, _Traits>::
151 find_last_of(const _CharT* __str, size_type __pos,
152 size_type __n) const noexcept
153 {
154 __glibcxx_requires_string_len(__str, __n);
155 size_type __size = this->size();
156 if (__size && __n)
157 {
158 if (--__size > __pos)
159 __size = __pos;
160 do
161 {
162 if (traits_type::find(__str, __n, this->_M_str[__size]))
163 return __size;
164 }
165 while (__size-- != 0);
166 }
167 return npos;
168 }
169
170 template<typename _CharT, typename _Traits>
171 constexpr typename basic_string_view<_CharT, _Traits>::size_type
172 basic_string_view<_CharT, _Traits>::
173 find_first_not_of(const _CharT* __str, size_type __pos,
174 size_type __n) const noexcept
175 {
176 __glibcxx_requires_string_len(__str, __n);
177 for (; __pos < this->_M_len; ++__pos)
178 if (!traits_type::find(__str, __n, this->_M_str[__pos]))
179 return __pos;
180 return npos;
181 }
182
183 template<typename _CharT, typename _Traits>
184 constexpr typename basic_string_view<_CharT, _Traits>::size_type
185 basic_string_view<_CharT, _Traits>::
186 find_first_not_of(_CharT __c, size_type __pos) const noexcept
187 {
188 for (; __pos < this->_M_len; ++__pos)
189 if (!traits_type::eq(this->_M_str[__pos], __c))
190 return __pos;
191 return npos;
192 }
193
194 template<typename _CharT, typename _Traits>
195 constexpr typename basic_string_view<_CharT, _Traits>::size_type
196 basic_string_view<_CharT, _Traits>::
197 find_last_not_of(const _CharT* __str, size_type __pos,
198 size_type __n) const noexcept
199 {
200 __glibcxx_requires_string_len(__str, __n);
201 size_type __size = this->_M_len;
202 if (__size)
203 {
204 if (--__size > __pos)
205 __size = __pos;
206 do
207 {
208 if (!traits_type::find(__str, __n, this->_M_str[__size]))
209 return __size;
210 }
211 while (__size--);
212 }
213 return npos;
214 }
215
216 template<typename _CharT, typename _Traits>
217 constexpr typename basic_string_view<_CharT, _Traits>::size_type
218 basic_string_view<_CharT, _Traits>::
219 find_last_not_of(_CharT __c, size_type __pos) const noexcept
220 {
221 size_type __size = this->_M_len;
222 if (__size)
223 {
224 if (--__size > __pos)
225 __size = __pos;
226 do
227 {
228 if (!traits_type::eq(this->_M_str[__size], __c))
229 return __size;
230 }
231 while (__size--);
232 }
233 return npos;
234 }
235
236_GLIBCXX_END_NAMESPACE_VERSION
237} // namespace std
238
239#endif // __cplusplus <= 201402L
240
241#endif // _GLIBCXX_STRING_VIEW_TCC
242