11.2.0/bits/string_view.tcc

// Components for manipulating non-owning sequences of characters -*- C++ -*-

// Copyright (C) 2013-2021 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library.  This library is free
// software; you can redistribute it and/or modify it under the
// terms of the GNU General Public License as published by the
// Free Software Foundation; either version 3, or (at your option)
// any later version.

// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.

// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.

// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
// <http://www.gnu.org/licenses/>.

/** @file include/bits/string_view.tcc
 *  This is an internal header file, included by other library headers.
 *  Do not attempt to use it directly. @headername{string_view}
 */

//
// N3762 basic_string_view library
//

#ifndef _GLIBCXX_STRING_VIEW_TCC
#define _GLIBCXX_STRING_VIEW_TCC 1

#pragma GCC system_header

#if __cplusplus >= 201703L

namespace std _GLIBCXX_VISIBILITY(default)
{
_GLIBCXX_BEGIN_NAMESPACE_VERSION

  template<typename _CharT, typename _Traits>
    constexpr typename basic_string_view<_CharT, _Traits>::size_type
    basic_string_view<_CharT, _Traits>::
    find(const _CharT* __str, size_type __pos, size_type __n) const noexcept
    {
      __glibcxx_requires_string_len(__str, __n);

      if (__n == 0)
        return __pos <= _M_len ? __pos : npos;
      if (__pos >= _M_len)
        return npos;

      const _CharT __elem0 = __str[0];
      const _CharT* __first = _M_str + __pos;
      const _CharT* const __last = _M_str + _M_len;
      size_type __len = _M_len - __pos;

      while (__len >= __n)
        {
          // Find the first occurrence of __elem0:
          __first = traits_type::find(__first, __len - __n + 1, __elem0);
          if (!__first)
            return npos;
          // Compare the full strings from the first occurrence of __elem0.
          // We already know that __first[0] == __s[0] but compare them again
          // anyway because __s is probably aligned, which helps memcmp.
          if (traits_type::compare(__first, __str, __n) == 0)
            return __first - _M_str;
          __len = __last - ++__first;
        }
      return npos;
    }

  template<typename _CharT, typename _Traits>
    constexpr typename basic_string_view<_CharT, _Traits>::size_type
    basic_string_view<_CharT, _Traits>::
    find(_CharT __c, size_type __pos) const noexcept
    {
      size_type __ret = npos;
      if (__pos < this->_M_len)
        {
          const size_type __n = this->_M_len - __pos;
          const _CharT* __p = traits_type::find(this->_M_str + __pos, __n, __c);
          if (__p)
            __ret = __p - this->_M_str;
        }
      return __ret;
    }

  template<typename _CharT, typename _Traits>
    constexpr typename basic_string_view<_CharT, _Traits>::size_type
    basic_string_view<_CharT, _Traits>::
    rfind(const _CharT* __str, size_type __pos, size_type __n) const noexcept
    {
      __glibcxx_requires_string_len(__str, __n);

      if (__n <= this->_M_len)
        {
          __pos = std::min(size_type(this->_M_len - __n), __pos);
          do
            {
              if (traits_type::compare(this->_M_str + __pos, __str, __n) == 0)
                return __pos;
            }
          while (__pos-- > 0);
        }
      return npos;
    }

  template<typename _CharT, typename _Traits>
    constexpr typename basic_string_view<_CharT, _Traits>::size_type
    basic_string_view<_CharT, _Traits>::
    rfind(_CharT __c, size_type __pos) const noexcept
    {
      size_type __size = this->_M_len;
      if (__size > 0)
        {
          if (--__size > __pos)
            __size = __pos;
          for (++__size; __size-- > 0; )
            if (traits_type::eq(this->_M_str[__size], __c))
              return __size;
        }
      return npos;
    }

  template<typename _CharT, typename _Traits>
    constexpr typename basic_string_view<_CharT, _Traits>::size_type
    basic_string_view<_CharT, _Traits>::
    find_first_of(const _CharT* __str, size_type __pos,
                  size_type __n) const noexcept
    {
      __glibcxx_requires_string_len(__str, __n);
      for (; __n && __pos < this->_M_len; ++__pos)
        {
          const _CharT* __p = traits_type::find(__str, __n,
                                                this->_M_str[__pos]);
          if (__p)
            return __pos;
        }
      return npos;
    }

  template<typename _CharT, typename _Traits>
    constexpr typename basic_string_view<_CharT, _Traits>::size_type
    basic_string_view<_CharT, _Traits>::
    find_last_of(const _CharT* __str, size_type __pos,
                 size_type __n) const noexcept
    {
      __glibcxx_requires_string_len(__str, __n);
      size_type __size = this->size();
      if (__size && __n)
        {
          if (--__size > __pos)
            __size = __pos;
          do
            {
              if (traits_type::find(__str, __n, this->_M_str[__size]))
                return __size;
            }
          while (__size-- != 0);
        }
      return npos;
    }

  template<typename _CharT, typename _Traits>
    constexpr typename basic_string_view<_CharT, _Traits>::size_type
    basic_string_view<_CharT, _Traits>::
    find_first_not_of(const _CharT* __str, size_type __pos,
                      size_type __n) const noexcept
    {
      __glibcxx_requires_string_len(__str, __n);
      for (; __pos < this->_M_len; ++__pos)
        if (!traits_type::find(__str, __n, this->_M_str[__pos]))
          return __pos;
      return npos;
    }

  template<typename _CharT, typename _Traits>
    constexpr typename basic_string_view<_CharT, _Traits>::size_type
    basic_string_view<_CharT, _Traits>::
    find_first_not_of(_CharT __c, size_type __pos) const noexcept
    {
      for (; __pos < this->_M_len; ++__pos)
        if (!traits_type::eq(this->_M_str[__pos], __c))
          return __pos;
      return npos;
    }

  template<typename _CharT, typename _Traits>
    constexpr typename basic_string_view<_CharT, _Traits>::size_type
    basic_string_view<_CharT, _Traits>::
    find_last_not_of(const _CharT* __str, size_type __pos,
                     size_type __n) const noexcept
    {
      __glibcxx_requires_string_len(__str, __n);
      size_type __size = this->_M_len;
      if (__size)
        {
          if (--__size > __pos)
            __size = __pos;
          do
            {
              if (!traits_type::find(__str, __n, this->_M_str[__size]))
                return __size;
            }
          while (__size--);
        }
      return npos;
    }

  template<typename _CharT, typename _Traits>
    constexpr typename basic_string_view<_CharT, _Traits>::size_type
    basic_string_view<_CharT, _Traits>::
    find_last_not_of(_CharT __c, size_type __pos) const noexcept
    {
      size_type __size = this->_M_len;
      if (__size)
        {
          if (--__size > __pos)
            __size = __pos;
          do
            {
              if (!traits_type::eq(this->_M_str[__size], __c))
                return __size;
            }
          while (__size--);
        }
      return npos;
    }

_GLIBCXX_END_NAMESPACE_VERSION
} // namespace std

#endif // __cplusplus <= 201402L

#endif // _GLIBCXX_STRING_VIEW_TCC
Revision:	1166
Committed:	Tue Oct 26 14:22:36 2021 UTC (4 years ago) by rossy
File size:	7167 byte(s)
Log Message:	Daodan: Replace MinGW build env with an up-to-date MSYS2 env
#	Content
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
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 <= _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