libstdc++
bits/string_view.tcc
Go to the documentation of this file.
1 // Components for manipulating non-owning sequences of characters -*- C++ -*-
2 
3 // Copyright (C) 2013-2020 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 
41 namespace 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 <= this->_M_len ? __pos : npos;
54 
55  if (__n <= this->_M_len)
56  {
57  for (; __pos <= this->_M_len - __n; ++__pos)
58  if (traits_type::eq(this->_M_str[__pos], __str[0])
59  && traits_type::compare(this->_M_str + __pos + 1,
60  __str + 1, __n - 1) == 0)
61  return __pos;
62  }
63  return npos;
64  }
65 
66  template<typename _CharT, typename _Traits>
67  constexpr typename basic_string_view<_CharT, _Traits>::size_type
68  basic_string_view<_CharT, _Traits>::
69  find(_CharT __c, size_type __pos) const noexcept
70  {
71  size_type __ret = npos;
72  if (__pos < this->_M_len)
73  {
74  const size_type __n = this->_M_len - __pos;
75  const _CharT* __p = traits_type::find(this->_M_str + __pos, __n, __c);
76  if (__p)
77  __ret = __p - this->_M_str;
78  }
79  return __ret;
80  }
81 
82  template<typename _CharT, typename _Traits>
83  constexpr typename basic_string_view<_CharT, _Traits>::size_type
84  basic_string_view<_CharT, _Traits>::
85  rfind(const _CharT* __str, size_type __pos, size_type __n) const noexcept
86  {
87  __glibcxx_requires_string_len(__str, __n);
88 
89  if (__n <= this->_M_len)
90  {
91  __pos = std::min(size_type(this->_M_len - __n), __pos);
92  do
93  {
94  if (traits_type::compare(this->_M_str + __pos, __str, __n) == 0)
95  return __pos;
96  }
97  while (__pos-- > 0);
98  }
99  return npos;
100  }
101 
102  template<typename _CharT, typename _Traits>
103  constexpr typename basic_string_view<_CharT, _Traits>::size_type
104  basic_string_view<_CharT, _Traits>::
105  rfind(_CharT __c, size_type __pos) const noexcept
106  {
107  size_type __size = this->_M_len;
108  if (__size > 0)
109  {
110  if (--__size > __pos)
111  __size = __pos;
112  for (++__size; __size-- > 0; )
113  if (traits_type::eq(this->_M_str[__size], __c))
114  return __size;
115  }
116  return npos;
117  }
118 
119  template<typename _CharT, typename _Traits>
120  constexpr typename basic_string_view<_CharT, _Traits>::size_type
121  basic_string_view<_CharT, _Traits>::
122  find_first_of(const _CharT* __str, size_type __pos,
123  size_type __n) const noexcept
124  {
125  __glibcxx_requires_string_len(__str, __n);
126  for (; __n && __pos < this->_M_len; ++__pos)
127  {
128  const _CharT* __p = traits_type::find(__str, __n,
129  this->_M_str[__pos]);
130  if (__p)
131  return __pos;
132  }
133  return npos;
134  }
135 
136  template<typename _CharT, typename _Traits>
137  constexpr typename basic_string_view<_CharT, _Traits>::size_type
138  basic_string_view<_CharT, _Traits>::
139  find_last_of(const _CharT* __str, size_type __pos,
140  size_type __n) const noexcept
141  {
142  __glibcxx_requires_string_len(__str, __n);
143  size_type __size = this->size();
144  if (__size && __n)
145  {
146  if (--__size > __pos)
147  __size = __pos;
148  do
149  {
150  if (traits_type::find(__str, __n, this->_M_str[__size]))
151  return __size;
152  }
153  while (__size-- != 0);
154  }
155  return npos;
156  }
157 
158  template<typename _CharT, typename _Traits>
159  constexpr typename basic_string_view<_CharT, _Traits>::size_type
160  basic_string_view<_CharT, _Traits>::
161  find_first_not_of(const _CharT* __str, size_type __pos,
162  size_type __n) const noexcept
163  {
164  __glibcxx_requires_string_len(__str, __n);
165  for (; __pos < this->_M_len; ++__pos)
166  if (!traits_type::find(__str, __n, this->_M_str[__pos]))
167  return __pos;
168  return npos;
169  }
170 
171  template<typename _CharT, typename _Traits>
172  constexpr typename basic_string_view<_CharT, _Traits>::size_type
173  basic_string_view<_CharT, _Traits>::
174  find_first_not_of(_CharT __c, size_type __pos) const noexcept
175  {
176  for (; __pos < this->_M_len; ++__pos)
177  if (!traits_type::eq(this->_M_str[__pos], __c))
178  return __pos;
179  return npos;
180  }
181 
182  template<typename _CharT, typename _Traits>
183  constexpr typename basic_string_view<_CharT, _Traits>::size_type
184  basic_string_view<_CharT, _Traits>::
185  find_last_not_of(const _CharT* __str, size_type __pos,
186  size_type __n) const noexcept
187  {
188  __glibcxx_requires_string_len(__str, __n);
189  size_type __size = this->_M_len;
190  if (__size)
191  {
192  if (--__size > __pos)
193  __size = __pos;
194  do
195  {
196  if (!traits_type::find(__str, __n, this->_M_str[__size]))
197  return __size;
198  }
199  while (__size--);
200  }
201  return npos;
202  }
203 
204  template<typename _CharT, typename _Traits>
205  constexpr typename basic_string_view<_CharT, _Traits>::size_type
206  basic_string_view<_CharT, _Traits>::
207  find_last_not_of(_CharT __c, size_type __pos) const noexcept
208  {
209  size_type __size = this->_M_len;
210  if (__size)
211  {
212  if (--__size > __pos)
213  __size = __pos;
214  do
215  {
216  if (!traits_type::eq(this->_M_str[__size], __c))
217  return __size;
218  }
219  while (__size--);
220  }
221  return npos;
222  }
223 
224 _GLIBCXX_END_NAMESPACE_VERSION
225 } // namespace std
226 
227 #endif // __cplusplus <= 201402L
228 
229 #endif // _GLIBCXX_STRING_VIEW_TCC
constexpr const _Tp & min(const _Tp &, const _Tp &)
This does what you think it does.
Definition: stl_algobase.h:230
ISO C++ entities toplevel namespace is std.