libstdc++
experimental/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 experimental/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{experimental/string_view}
28  */
29 
30 //
31 // N3762 basic_string_view library
32 //
33 
34 #ifndef _GLIBCXX_EXPERIMENTAL_STRING_VIEW_TCC
35 #define _GLIBCXX_EXPERIMENTAL_STRING_VIEW_TCC 1
36 
37 #pragma GCC system_header
38 
39 #if __cplusplus >= 201402L
40 
41 namespace std _GLIBCXX_VISIBILITY(default)
42 {
43 _GLIBCXX_BEGIN_NAMESPACE_VERSION
44 
45 namespace experimental
46 {
47 inline namespace fundamentals_v1
48 {
49  template<typename _CharT, typename _Traits>
50  constexpr typename basic_string_view<_CharT, _Traits>::size_type
51  basic_string_view<_CharT, _Traits>::
52  find(const _CharT* __str, size_type __pos, size_type __n) const noexcept
53  {
54  __glibcxx_requires_string_len(__str, __n);
55 
56  if (__n == 0)
57  return __pos <= this->_M_len ? __pos : npos;
58 
59  if (__n <= this->_M_len)
60  {
61  for (; __pos <= this->_M_len - __n; ++__pos)
62  if (traits_type::eq(this->_M_str[__pos], __str[0])
63  && traits_type::compare(this->_M_str + __pos + 1,
64  __str + 1, __n - 1) == 0)
65  return __pos;
66  }
67  return npos;
68  }
69 
70  template<typename _CharT, typename _Traits>
71  constexpr typename basic_string_view<_CharT, _Traits>::size_type
72  basic_string_view<_CharT, _Traits>::
73  find(_CharT __c, size_type __pos) const noexcept
74  {
75  size_type __ret = npos;
76  if (__pos < this->_M_len)
77  {
78  const size_type __n = this->_M_len - __pos;
79  const _CharT* __p = traits_type::find(this->_M_str + __pos, __n, __c);
80  if (__p)
81  __ret = __p - this->_M_str;
82  }
83  return __ret;
84  }
85 
86  template<typename _CharT, typename _Traits>
87  constexpr typename basic_string_view<_CharT, _Traits>::size_type
88  basic_string_view<_CharT, _Traits>::
89  rfind(const _CharT* __str, size_type __pos, size_type __n) const noexcept
90  {
91  __glibcxx_requires_string_len(__str, __n);
92 
93  if (__n <= this->_M_len)
94  {
95  __pos = std::min(size_type(this->_M_len - __n), __pos);
96  do
97  {
98  if (traits_type::compare(this->_M_str + __pos, __str, __n) == 0)
99  return __pos;
100  }
101  while (__pos-- > 0);
102  }
103  return npos;
104  }
105 
106  template<typename _CharT, typename _Traits>
107  constexpr typename basic_string_view<_CharT, _Traits>::size_type
108  basic_string_view<_CharT, _Traits>::
109  rfind(_CharT __c, size_type __pos) const noexcept
110  {
111  size_type __size = this->_M_len;
112  if (__size > 0)
113  {
114  if (--__size > __pos)
115  __size = __pos;
116  for (++__size; __size-- > 0; )
117  if (traits_type::eq(this->_M_str[__size], __c))
118  return __size;
119  }
120  return npos;
121  }
122 
123  template<typename _CharT, typename _Traits>
124  constexpr typename basic_string_view<_CharT, _Traits>::size_type
125  basic_string_view<_CharT, _Traits>::
126  find_first_of(const _CharT* __str, size_type __pos, size_type __n) const
127  {
128  __glibcxx_requires_string_len(__str, __n);
129  for (; __n && __pos < this->_M_len; ++__pos)
130  {
131  const _CharT* __p = traits_type::find(__str, __n,
132  this->_M_str[__pos]);
133  if (__p)
134  return __pos;
135  }
136  return npos;
137  }
138 
139  template<typename _CharT, typename _Traits>
140  constexpr typename basic_string_view<_CharT, _Traits>::size_type
141  basic_string_view<_CharT, _Traits>::
142  find_last_of(const _CharT* __str, size_type __pos, size_type __n) const
143  {
144  __glibcxx_requires_string_len(__str, __n);
145  size_type __size = this->size();
146  if (__size && __n)
147  {
148  if (--__size > __pos)
149  __size = __pos;
150  do
151  {
152  if (traits_type::find(__str, __n, this->_M_str[__size]))
153  return __size;
154  }
155  while (__size-- != 0);
156  }
157  return npos;
158  }
159 
160  template<typename _CharT, typename _Traits>
161  constexpr typename basic_string_view<_CharT, _Traits>::size_type
162  basic_string_view<_CharT, _Traits>::
163  find_first_not_of(const _CharT* __str, size_type __pos, size_type __n) const
164  {
165  __glibcxx_requires_string_len(__str, __n);
166  for (; __pos < this->_M_len; ++__pos)
167  if (!traits_type::find(__str, __n, this->_M_str[__pos]))
168  return __pos;
169  return npos;
170  }
171 
172  template<typename _CharT, typename _Traits>
173  constexpr typename basic_string_view<_CharT, _Traits>::size_type
174  basic_string_view<_CharT, _Traits>::
175  find_first_not_of(_CharT __c, size_type __pos) const noexcept
176  {
177  for (; __pos < this->_M_len; ++__pos)
178  if (!traits_type::eq(this->_M_str[__pos], __c))
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_last_not_of(const _CharT* __str, size_type __pos, size_type __n) const
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 } // namespace fundamentals_v1
224 } // namespace experimental
225 
226 _GLIBCXX_END_NAMESPACE_VERSION
227 } // namespace std
228 
229 #endif // __cplusplus <= 201103L
230 
231 #endif // _GLIBCXX_EXPERIMENTAL_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.