[thirdparty/gcc.git] / libstdc++-v3 / include / bits / string_view.tcc

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

// Copyright (C) 2013-2017 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 <= this->_M_len ? __pos : npos;

      if (__n <= this->_M_len)
	{
	  for (; __pos <= this->_M_len - __n; ++__pos)
	    if (traits_type::eq(this->_M_str[__pos], __str[0])
		&& traits_type::compare(this->_M_str + __pos + 1,
					__str + 1, __n - 1) == 0)
	      return __pos;
	}
      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
    {
      __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
    {
      __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
    {
      __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
    {
      __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
Commit	Line	Data
ca8f2cb1 VV	1	// Components for manipulating non-owning sequences of characters -- C++ --
ca8f2cb1 VV	2
cbe34bb5	3	// Copyright (C) 2013-2017 Free Software Foundation, Inc.
ca8f2cb1 VV	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
26bddba3	25	/** @file include/bits/string_view.tcc
ca8f2cb1 VV	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
c6888c62	39	#if __cplusplus >= 201703L
ca8f2cb1 VV	40
	41	namespace std _GLIBCXX_VISIBILITY(default)
	42	{
	43	_GLIBCXX_BEGIN_NAMESPACE_VERSION
	44
	45	template<typename _CharT, typename _Traits>
c5ae1a27	46	constexpr typename basic_string_view<_CharT, _Traits>::size_type
ca8f2cb1 VV	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>
c5ae1a27	67	constexpr typename basic_string_view<_CharT, _Traits>::size_type
ca8f2cb1 VV	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>
c5ae1a27	83	constexpr typename basic_string_view<_CharT, _Traits>::size_type
ca8f2cb1 VV	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>
c5ae1a27	103	constexpr typename basic_string_view<_CharT, _Traits>::size_type
ca8f2cb1 VV	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>
c5ae1a27	120	constexpr typename basic_string_view<_CharT, _Traits>::size_type
ca8f2cb1 VV	121	basic_string_view<_CharT, _Traits>::
	122	find_first_of(const _CharT* __str, size_type __pos, size_type __n) const
	123	{
	124	__glibcxx_requires_string_len(__str, __n);
	125	for (; __n && __pos < this->_M_len; ++__pos)
	126	{
	127	const _CharT* __p = traits_type::find(__str, __n,
	128	this->_M_str[__pos]);
	129	if (__p)
	130	return __pos;
	131	}
	132	return npos;
	133	}
	134
	135	template<typename _CharT, typename _Traits>
c5ae1a27	136	constexpr typename basic_string_view<_CharT, _Traits>::size_type
ca8f2cb1 VV	137	basic_string_view<_CharT, _Traits>::
	138	find_last_of(const _CharT* __str, size_type __pos, size_type __n) const
	139	{
	140	__glibcxx_requires_string_len(__str, __n);
	141	size_type __size = this->size();
	142	if (__size && __n)
	143	{
	144	if (--__size > __pos)
	145	__size = __pos;
	146	do
	147	{
	148	if (traits_type::find(__str, __n, this->_M_str[__size]))
	149	return __size;
	150	}
	151	while (__size-- != 0);
	152	}
	153	return npos;
	154	}
	155
	156	template<typename _CharT, typename _Traits>
c5ae1a27	157	constexpr typename basic_string_view<_CharT, _Traits>::size_type
ca8f2cb1 VV	158	basic_string_view<_CharT, _Traits>::
	159	find_first_not_of(const _CharT* __str, size_type __pos, size_type __n) const
	160	{
	161	__glibcxx_requires_string_len(__str, __n);
	162	for (; __pos < this->_M_len; ++__pos)
	163	if (!traits_type::find(__str, __n, this->_M_str[__pos]))
	164	return __pos;
	165	return npos;
	166	}
	167
	168	template<typename _CharT, typename _Traits>
c5ae1a27	169	constexpr typename basic_string_view<_CharT, _Traits>::size_type
ca8f2cb1 VV	170	basic_string_view<_CharT, _Traits>::
	171	find_first_not_of(_CharT __c, size_type __pos) const noexcept
	172	{
	173	for (; __pos < this->_M_len; ++__pos)
	174	if (!traits_type::eq(this->_M_str[__pos], __c))
	175	return __pos;
	176	return npos;
	177	}
	178
	179	template<typename _CharT, typename _Traits>
c5ae1a27	180	constexpr typename basic_string_view<_CharT, _Traits>::size_type
ca8f2cb1 VV	181	basic_string_view<_CharT, _Traits>::
	182	find_last_not_of(const _CharT* __str, size_type __pos, size_type __n) const
	183	{
	184	__glibcxx_requires_string_len(__str, __n);
	185	size_type __size = this->_M_len;
	186	if (__size)
	187	{
	188	if (--__size > __pos)
	189	__size = __pos;
	190	do
	191	{
	192	if (!traits_type::find(__str, __n, this->_M_str[__size]))
	193	return __size;
	194	}
	195	while (__size--);
	196	}
	197	return npos;
	198	}
	199
	200	template<typename _CharT, typename _Traits>
c5ae1a27	201	constexpr typename basic_string_view<_CharT, _Traits>::size_type
ca8f2cb1 VV	202	basic_string_view<_CharT, _Traits>::
	203	find_last_not_of(_CharT __c, size_type __pos) const noexcept
	204	{
	205	size_type __size = this->_M_len;
	206	if (__size)
	207	{
	208	if (--__size > __pos)
	209	__size = __pos;
	210	do
	211	{
	212	if (!traits_type::eq(this->_M_str[__size], __c))
	213	return __size;
	214	}
	215	while (__size--);
	216	}
	217	return npos;
	218	}
	219
	220	_GLIBCXX_END_NAMESPACE_VERSION
	221	} // namespace std
	222
	223	#endif // __cplusplus <= 201402L
	224
	225	#endif // _GLIBCXX_STRING_VIEW_TCC