The C and C++ Include Header Files

/usr/include/c++/11/bits/string_view.tcc


$ cat -n /usr/include/c++/11/bits/string_view.tcc

     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