10b57cec5SDimitry Andric// -*- C++ -*- 2349cc55cSDimitry Andric//===----------------------------------------------------------------------===// 30b57cec5SDimitry Andric// 40b57cec5SDimitry Andric// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 50b57cec5SDimitry Andric// See https://llvm.org/LICENSE.txt for license information. 60b57cec5SDimitry Andric// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 70b57cec5SDimitry Andric// 80b57cec5SDimitry Andric//===----------------------------------------------------------------------===// 90b57cec5SDimitry Andric 100b57cec5SDimitry Andric#ifndef _LIBCPP_STRING_VIEW 110b57cec5SDimitry Andric#define _LIBCPP_STRING_VIEW 120b57cec5SDimitry Andric 135f757f3fSDimitry Andric// clang-format off 145f757f3fSDimitry Andric 150b57cec5SDimitry Andric/* 1681ad6265SDimitry Andric 170b57cec5SDimitry Andric string_view synopsis 180b57cec5SDimitry Andric 19bdd1243dSDimitry Andric#include <compare> 20bdd1243dSDimitry Andric 210b57cec5SDimitry Andricnamespace std { 220b57cec5SDimitry Andric 230b57cec5SDimitry Andric // 7.2, Class template basic_string_view 240b57cec5SDimitry Andric template<class charT, class traits = char_traits<charT>> 250b57cec5SDimitry Andric class basic_string_view; 260b57cec5SDimitry Andric 27fe6060f1SDimitry Andric template<class charT, class traits> 28fe6060f1SDimitry Andric inline constexpr bool ranges::enable_view<basic_string_view<charT, traits>> = true; 29fe6060f1SDimitry Andric 30fe6060f1SDimitry Andric template<class charT, class traits> 31fe6060f1SDimitry Andric inline constexpr bool ranges::enable_borrowed_range<basic_string_view<charT, traits>> = true; // C++20 32fe6060f1SDimitry Andric 330b57cec5SDimitry Andric // 7.9, basic_string_view non-member comparison functions 340b57cec5SDimitry Andric template<class charT, class traits> 350b57cec5SDimitry Andric constexpr bool operator==(basic_string_view<charT, traits> x, 360b57cec5SDimitry Andric basic_string_view<charT, traits> y) noexcept; 37bdd1243dSDimitry Andric template<class charT, class traits> // Removed in C++20 380b57cec5SDimitry Andric constexpr bool operator!=(basic_string_view<charT, traits> x, 390b57cec5SDimitry Andric basic_string_view<charT, traits> y) noexcept; 40bdd1243dSDimitry Andric template<class charT, class traits> // Removed in C++20 410b57cec5SDimitry Andric constexpr bool operator< (basic_string_view<charT, traits> x, 420b57cec5SDimitry Andric basic_string_view<charT, traits> y) noexcept; 43bdd1243dSDimitry Andric template<class charT, class traits> // Removed in C++20 440b57cec5SDimitry Andric constexpr bool operator> (basic_string_view<charT, traits> x, 450b57cec5SDimitry Andric basic_string_view<charT, traits> y) noexcept; 46bdd1243dSDimitry Andric template<class charT, class traits> // Removed in C++20 470b57cec5SDimitry Andric constexpr bool operator<=(basic_string_view<charT, traits> x, 480b57cec5SDimitry Andric basic_string_view<charT, traits> y) noexcept; 49bdd1243dSDimitry Andric template<class charT, class traits> // Removed in C++20 500b57cec5SDimitry Andric constexpr bool operator>=(basic_string_view<charT, traits> x, 510b57cec5SDimitry Andric basic_string_view<charT, traits> y) noexcept; 52bdd1243dSDimitry Andric template<class charT, class traits> // Since C++20 53bdd1243dSDimitry Andric constexpr see below operator<=>(basic_string_view<charT, traits> x, 54bdd1243dSDimitry Andric basic_string_view<charT, traits> y) noexcept; 55bdd1243dSDimitry Andric 560b57cec5SDimitry Andric // see below, sufficient additional overloads of comparison functions 570b57cec5SDimitry Andric 580b57cec5SDimitry Andric // 7.10, Inserters and extractors 590b57cec5SDimitry Andric template<class charT, class traits> 600b57cec5SDimitry Andric basic_ostream<charT, traits>& 610b57cec5SDimitry Andric operator<<(basic_ostream<charT, traits>& os, 620b57cec5SDimitry Andric basic_string_view<charT, traits> str); 630b57cec5SDimitry Andric 640b57cec5SDimitry Andric // basic_string_view typedef names 650b57cec5SDimitry Andric typedef basic_string_view<char> string_view; 66fe6060f1SDimitry Andric typedef basic_string_view<char8_t> u8string_view; // C++20 670b57cec5SDimitry Andric typedef basic_string_view<char16_t> u16string_view; 680b57cec5SDimitry Andric typedef basic_string_view<char32_t> u32string_view; 690b57cec5SDimitry Andric typedef basic_string_view<wchar_t> wstring_view; 700b57cec5SDimitry Andric 710b57cec5SDimitry Andric template<class charT, class traits = char_traits<charT>> 720b57cec5SDimitry Andric class basic_string_view { 730b57cec5SDimitry Andric public: 740b57cec5SDimitry Andric // types 750b57cec5SDimitry Andric typedef traits traits_type; 760b57cec5SDimitry Andric typedef charT value_type; 770b57cec5SDimitry Andric typedef charT* pointer; 780b57cec5SDimitry Andric typedef const charT* const_pointer; 790b57cec5SDimitry Andric typedef charT& reference; 800b57cec5SDimitry Andric typedef const charT& const_reference; 810b57cec5SDimitry Andric typedef implementation-defined const_iterator; 820b57cec5SDimitry Andric typedef const_iterator iterator; 830b57cec5SDimitry Andric typedef reverse_iterator<const_iterator> const_reverse_iterator; 840b57cec5SDimitry Andric typedef const_reverse_iterator reverse_iterator; 850b57cec5SDimitry Andric typedef size_t size_type; 860b57cec5SDimitry Andric typedef ptrdiff_t difference_type; 870b57cec5SDimitry Andric static constexpr size_type npos = size_type(-1); 880b57cec5SDimitry Andric 890b57cec5SDimitry Andric // 7.3, basic_string_view constructors and assignment operators 900b57cec5SDimitry Andric constexpr basic_string_view() noexcept; 910b57cec5SDimitry Andric constexpr basic_string_view(const basic_string_view&) noexcept = default; 920b57cec5SDimitry Andric basic_string_view& operator=(const basic_string_view&) noexcept = default; 930b57cec5SDimitry Andric template<class Allocator> 940b57cec5SDimitry Andric constexpr basic_string_view(const charT* str); 9506c3fb27SDimitry Andric basic_string_view(nullptr_t) = delete; // C++23 960b57cec5SDimitry Andric constexpr basic_string_view(const charT* str, size_type len); 97349cc55cSDimitry Andric template <class It, class End> 98349cc55cSDimitry Andric constexpr basic_string_view(It begin, End end); // C++20 994824e7fdSDimitry Andric template <class Range> 1004824e7fdSDimitry Andric constexpr basic_string_view(Range&& r); // C++23 1010b57cec5SDimitry Andric 1020b57cec5SDimitry Andric // 7.4, basic_string_view iterator support 1030b57cec5SDimitry Andric constexpr const_iterator begin() const noexcept; 1040b57cec5SDimitry Andric constexpr const_iterator end() const noexcept; 1050b57cec5SDimitry Andric constexpr const_iterator cbegin() const noexcept; 1060b57cec5SDimitry Andric constexpr const_iterator cend() const noexcept; 1070b57cec5SDimitry Andric const_reverse_iterator rbegin() const noexcept; 1080b57cec5SDimitry Andric const_reverse_iterator rend() const noexcept; 1090b57cec5SDimitry Andric const_reverse_iterator crbegin() const noexcept; 1100b57cec5SDimitry Andric const_reverse_iterator crend() const noexcept; 1110b57cec5SDimitry Andric 1120b57cec5SDimitry Andric // 7.5, basic_string_view capacity 1130b57cec5SDimitry Andric constexpr size_type size() const noexcept; 1140b57cec5SDimitry Andric constexpr size_type length() const noexcept; 1150b57cec5SDimitry Andric constexpr size_type max_size() const noexcept; 1160b57cec5SDimitry Andric constexpr bool empty() const noexcept; 1170b57cec5SDimitry Andric 1180b57cec5SDimitry Andric // 7.6, basic_string_view element access 1190b57cec5SDimitry Andric constexpr const_reference operator[](size_type pos) const; 1200b57cec5SDimitry Andric constexpr const_reference at(size_type pos) const; 1210b57cec5SDimitry Andric constexpr const_reference front() const; 1220b57cec5SDimitry Andric constexpr const_reference back() const; 1230b57cec5SDimitry Andric constexpr const_pointer data() const noexcept; 1240b57cec5SDimitry Andric 1250b57cec5SDimitry Andric // 7.7, basic_string_view modifiers 1260b57cec5SDimitry Andric constexpr void remove_prefix(size_type n); 1270b57cec5SDimitry Andric constexpr void remove_suffix(size_type n); 1280b57cec5SDimitry Andric constexpr void swap(basic_string_view& s) noexcept; 1290b57cec5SDimitry Andric 130fe6060f1SDimitry Andric size_type copy(charT* s, size_type n, size_type pos = 0) const; // constexpr in C++20 1310b57cec5SDimitry Andric 1320b57cec5SDimitry Andric constexpr basic_string_view substr(size_type pos = 0, size_type n = npos) const; 1330b57cec5SDimitry Andric constexpr int compare(basic_string_view s) const noexcept; 1340b57cec5SDimitry Andric constexpr int compare(size_type pos1, size_type n1, basic_string_view s) const; 1350b57cec5SDimitry Andric constexpr int compare(size_type pos1, size_type n1, 1360b57cec5SDimitry Andric basic_string_view s, size_type pos2, size_type n2) const; 1370b57cec5SDimitry Andric constexpr int compare(const charT* s) const; 1380b57cec5SDimitry Andric constexpr int compare(size_type pos1, size_type n1, const charT* s) const; 1390b57cec5SDimitry Andric constexpr int compare(size_type pos1, size_type n1, 1400b57cec5SDimitry Andric const charT* s, size_type n2) const; 1410b57cec5SDimitry Andric constexpr size_type find(basic_string_view s, size_type pos = 0) const noexcept; 1420b57cec5SDimitry Andric constexpr size_type find(charT c, size_type pos = 0) const noexcept; 143fe6060f1SDimitry Andric constexpr size_type find(const charT* s, size_type pos, size_type n) const noexcept; // noexcept as an extension 144fe6060f1SDimitry Andric constexpr size_type find(const charT* s, size_type pos = 0) const noexcept; // noexcept as an extension 1450b57cec5SDimitry Andric constexpr size_type rfind(basic_string_view s, size_type pos = npos) const noexcept; 1460b57cec5SDimitry Andric constexpr size_type rfind(charT c, size_type pos = npos) const noexcept; 147fe6060f1SDimitry Andric constexpr size_type rfind(const charT* s, size_type pos, size_type n) const noexcept; // noexcept as an extension 148fe6060f1SDimitry Andric constexpr size_type rfind(const charT* s, size_type pos = npos) const noexcept; // noexcept as an extension 1490b57cec5SDimitry Andric constexpr size_type find_first_of(basic_string_view s, size_type pos = 0) const noexcept; 1500b57cec5SDimitry Andric constexpr size_type find_first_of(charT c, size_type pos = 0) const noexcept; 151fe6060f1SDimitry Andric constexpr size_type find_first_of(const charT* s, size_type pos, size_type n) const noexcept; // noexcept as an extension 152fe6060f1SDimitry Andric constexpr size_type find_first_of(const charT* s, size_type pos = 0) const noexcept; // noexcept as an extension 1530b57cec5SDimitry Andric constexpr size_type find_last_of(basic_string_view s, size_type pos = npos) const noexcept; 1540b57cec5SDimitry Andric constexpr size_type find_last_of(charT c, size_type pos = npos) const noexcept; 155fe6060f1SDimitry Andric constexpr size_type find_last_of(const charT* s, size_type pos, size_type n) const noexcept; // noexcept as an extension 156fe6060f1SDimitry Andric constexpr size_type find_last_of(const charT* s, size_type pos = npos) const noexcept; // noexcept as an extension 1570b57cec5SDimitry Andric constexpr size_type find_first_not_of(basic_string_view s, size_type pos = 0) const noexcept; 1580b57cec5SDimitry Andric constexpr size_type find_first_not_of(charT c, size_type pos = 0) const noexcept; 159fe6060f1SDimitry Andric constexpr size_type find_first_not_of(const charT* s, size_type pos, size_type n) const noexcept; // noexcept as an extension 160fe6060f1SDimitry Andric constexpr size_type find_first_not_of(const charT* s, size_type pos = 0) const noexcept; // noexcept as an extension 1610b57cec5SDimitry Andric constexpr size_type find_last_not_of(basic_string_view s, size_type pos = npos) const noexcept; 1620b57cec5SDimitry Andric constexpr size_type find_last_not_of(charT c, size_type pos = npos) const noexcept; 163fe6060f1SDimitry Andric constexpr size_type find_last_not_of(const charT* s, size_type pos, size_type n) const noexcept; // noexcept as an extension 164fe6060f1SDimitry Andric constexpr size_type find_last_not_of(const charT* s, size_type pos = npos) const noexcept; // noexcept as an extension 1650b57cec5SDimitry Andric 166e8d8bef9SDimitry Andric constexpr bool starts_with(basic_string_view s) const noexcept; // C++20 167e8d8bef9SDimitry Andric constexpr bool starts_with(charT c) const noexcept; // C++20 168e8d8bef9SDimitry Andric constexpr bool starts_with(const charT* s) const; // C++20 169e8d8bef9SDimitry Andric constexpr bool ends_with(basic_string_view s) const noexcept; // C++20 170e8d8bef9SDimitry Andric constexpr bool ends_with(charT c) const noexcept; // C++20 171e8d8bef9SDimitry Andric constexpr bool ends_with(const charT* s) const; // C++20 172e8d8bef9SDimitry Andric 17306c3fb27SDimitry Andric constexpr bool contains(basic_string_view s) const noexcept; // C++23 17406c3fb27SDimitry Andric constexpr bool contains(charT c) const noexcept; // C++23 17506c3fb27SDimitry Andric constexpr bool contains(const charT* s) const; // C++23 1760b57cec5SDimitry Andric 1770b57cec5SDimitry Andric private: 1780b57cec5SDimitry Andric const_pointer data_; // exposition only 1790b57cec5SDimitry Andric size_type size_; // exposition only 1800b57cec5SDimitry Andric }; 1810b57cec5SDimitry Andric 182349cc55cSDimitry Andric // basic_string_view deduction guides 183349cc55cSDimitry Andric template<class It, class End> 184349cc55cSDimitry Andric basic_string_view(It, End) -> basic_string_view<iter_value_t<It>>; // C++20 1854824e7fdSDimitry Andric template<class Range> 1864824e7fdSDimitry Andric basic_string_view(Range&&) -> basic_string_view<ranges::range_value_t<Range>>; // C++23 187349cc55cSDimitry Andric 1880b57cec5SDimitry Andric // 7.11, Hash support 1890b57cec5SDimitry Andric template <class T> struct hash; 1900b57cec5SDimitry Andric template <> struct hash<string_view>; 191fe6060f1SDimitry Andric template <> struct hash<u8string_view>; // C++20 1920b57cec5SDimitry Andric template <> struct hash<u16string_view>; 1930b57cec5SDimitry Andric template <> struct hash<u32string_view>; 1940b57cec5SDimitry Andric template <> struct hash<wstring_view>; 1950b57cec5SDimitry Andric 1960b57cec5SDimitry Andric constexpr basic_string_view<char> operator""sv(const char *str, size_t len) noexcept; 1970b57cec5SDimitry Andric constexpr basic_string_view<wchar_t> operator""sv(const wchar_t *str, size_t len) noexcept; 198fe6060f1SDimitry Andric constexpr basic_string_view<char8_t> operator""sv(const char8_t *str, size_t len) noexcept; // C++20 1990b57cec5SDimitry Andric constexpr basic_string_view<char16_t> operator""sv(const char16_t *str, size_t len) noexcept; 2000b57cec5SDimitry Andric constexpr basic_string_view<char32_t> operator""sv(const char32_t *str, size_t len) noexcept; 2010b57cec5SDimitry Andric 2020b57cec5SDimitry Andric} // namespace std 2030b57cec5SDimitry Andric 2040b57cec5SDimitry Andric*/ 2050b57cec5SDimitry Andric 2065f757f3fSDimitry Andric// clang-format on 2075f757f3fSDimitry Andric 20881ad6265SDimitry Andric#include <__algorithm/min.h> 20981ad6265SDimitry Andric#include <__assert> // all public C++ headers provide the assertion handler 2100b57cec5SDimitry Andric#include <__config> 21181ad6265SDimitry Andric#include <__functional/hash.h> 21281ad6265SDimitry Andric#include <__functional/unary_function.h> 21381ad6265SDimitry Andric#include <__fwd/string_view.h> 21406c3fb27SDimitry Andric#include <__iterator/bounded_iter.h> 21581ad6265SDimitry Andric#include <__iterator/concepts.h> 21606c3fb27SDimitry Andric#include <__iterator/iterator_traits.h> 21781ad6265SDimitry Andric#include <__iterator/reverse_iterator.h> 21881ad6265SDimitry Andric#include <__memory/pointer_traits.h> 2194824e7fdSDimitry Andric#include <__ranges/concepts.h> 2204824e7fdSDimitry Andric#include <__ranges/data.h> 221fe6060f1SDimitry Andric#include <__ranges/enable_borrowed_range.h> 222fe6060f1SDimitry Andric#include <__ranges/enable_view.h> 2234824e7fdSDimitry Andric#include <__ranges/size.h> 22481ad6265SDimitry Andric#include <__string/char_traits.h> 22506c3fb27SDimitry Andric#include <__type_traits/is_array.h> 22606c3fb27SDimitry Andric#include <__type_traits/is_convertible.h> 22706c3fb27SDimitry Andric#include <__type_traits/is_same.h> 22806c3fb27SDimitry Andric#include <__type_traits/is_standard_layout.h> 22906c3fb27SDimitry Andric#include <__type_traits/is_trivial.h> 23006c3fb27SDimitry Andric#include <__type_traits/remove_cvref.h> 23106c3fb27SDimitry Andric#include <__type_traits/remove_reference.h> 23206c3fb27SDimitry Andric#include <__type_traits/type_identity.h> 23306c3fb27SDimitry Andric#include <cstddef> 234fe6060f1SDimitry Andric#include <iosfwd> 2350b57cec5SDimitry Andric#include <limits> 2360b57cec5SDimitry Andric#include <stdexcept> 2370b57cec5SDimitry Andric#include <version> 2380b57cec5SDimitry Andric 23981ad6265SDimitry Andric// standard-mandated includes 24081ad6265SDimitry Andric 24181ad6265SDimitry Andric// [iterator.range] 24281ad6265SDimitry Andric#include <__iterator/access.h> 24381ad6265SDimitry Andric#include <__iterator/data.h> 24481ad6265SDimitry Andric#include <__iterator/empty.h> 24581ad6265SDimitry Andric#include <__iterator/reverse_access.h> 24681ad6265SDimitry Andric#include <__iterator/size.h> 24781ad6265SDimitry Andric 24881ad6265SDimitry Andric// [string.view.synop] 24981ad6265SDimitry Andric#include <compare> 25081ad6265SDimitry Andric 2510b57cec5SDimitry Andric#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 2520b57cec5SDimitry Andric# pragma GCC system_header 2530b57cec5SDimitry Andric#endif 2540b57cec5SDimitry Andric 2550b57cec5SDimitry Andric_LIBCPP_PUSH_MACROS 2560b57cec5SDimitry Andric#include <__undef_macros> 2570b57cec5SDimitry Andric 2580b57cec5SDimitry Andric_LIBCPP_BEGIN_NAMESPACE_STD 2590b57cec5SDimitry Andric 26081ad6265SDimitry Andric// TODO: This is a workaround for some vendors to carry a downstream diff to accept `nullptr` in 26181ad6265SDimitry Andric// string_view constructors. This can be refactored when this exact form isn't needed anymore. 26281ad6265SDimitry Andrictemplate <class _Traits> 263cb14a3feSDimitry Andric_LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR inline size_t 264cb14a3feSDimitry Andric__char_traits_length_checked(const typename _Traits::char_type* __s) _NOEXCEPT { 26581ad6265SDimitry Andric // This needs to be a single statement for C++11 constexpr 2665f757f3fSDimitry Andric return _LIBCPP_ASSERT_NON_NULL( 2675f757f3fSDimitry Andric __s != nullptr, "null pointer passed to non-null argument of char_traits<...>::length"), 26806c3fb27SDimitry Andric _Traits::length(__s); 26981ad6265SDimitry Andric} 270e8d8bef9SDimitry Andric 271e8d8bef9SDimitry Andrictemplate <class _CharT, class _Traits> 272bdd1243dSDimitry Andricclass basic_string_view { 2730b57cec5SDimitry Andricpublic: 2740b57cec5SDimitry Andric // types 275bdd1243dSDimitry Andric using traits_type = _Traits; 276bdd1243dSDimitry Andric using value_type = _CharT; 277bdd1243dSDimitry Andric using pointer = _CharT*; 278bdd1243dSDimitry Andric using const_pointer = const _CharT*; 279bdd1243dSDimitry Andric using reference = _CharT&; 280bdd1243dSDimitry Andric using const_reference = const _CharT&; 28106c3fb27SDimitry Andric#ifdef _LIBCPP_ABI_BOUNDED_ITERATORS 28206c3fb27SDimitry Andric using const_iterator = __bounded_iter<const_pointer>; 28306c3fb27SDimitry Andric#else 284bdd1243dSDimitry Andric using const_iterator = const_pointer; // See [string.view.iterators] 28506c3fb27SDimitry Andric#endif 286bdd1243dSDimitry Andric using iterator = const_iterator; 2875f757f3fSDimitry Andric using const_reverse_iterator = std::reverse_iterator<const_iterator>; 288bdd1243dSDimitry Andric using reverse_iterator = const_reverse_iterator; 289bdd1243dSDimitry Andric using size_type = size_t; 290bdd1243dSDimitry Andric using difference_type = ptrdiff_t; 2910b57cec5SDimitry Andric static _LIBCPP_CONSTEXPR const size_type npos = -1; // size_type(-1); 2920b57cec5SDimitry Andric 2930b57cec5SDimitry Andric static_assert((!is_array<value_type>::value), "Character type of basic_string_view must not be an array"); 2940b57cec5SDimitry Andric static_assert((is_standard_layout<value_type>::value), "Character type of basic_string_view must be standard-layout"); 2950b57cec5SDimitry Andric static_assert((is_trivial<value_type>::value), "Character type of basic_string_view must be trivial"); 2960b57cec5SDimitry Andric static_assert((is_same<_CharT, typename traits_type::char_type>::value), 2970b57cec5SDimitry Andric "traits_type::char_type must be the same type as CharT"); 2980b57cec5SDimitry Andric 2990b57cec5SDimitry Andric // [string.view.cons], construct/copy 300cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI basic_string_view() _NOEXCEPT : __data_(nullptr), __size_(0) {} 3010b57cec5SDimitry Andric 302cb14a3feSDimitry Andric _LIBCPP_HIDE_FROM_ABI basic_string_view(const basic_string_view&) _NOEXCEPT = default; 3030b57cec5SDimitry Andric 304cb14a3feSDimitry Andric _LIBCPP_HIDE_FROM_ABI basic_string_view& operator=(const basic_string_view&) _NOEXCEPT = default; 3050b57cec5SDimitry Andric 306cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI basic_string_view(const _CharT* __s, size_type __len) _NOEXCEPT 307cb14a3feSDimitry Andric : __data_(__s), 308cb14a3feSDimitry Andric __size_(__len) { 30906c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 14 3107a6dacacSDimitry Andric // This will result in creating an invalid `string_view` object -- some calculations involving `size` would 3117a6dacacSDimitry Andric // overflow, making it effectively truncated. 3127a6dacacSDimitry Andric _LIBCPP_ASSERT_ARGUMENT_WITHIN_DOMAIN( 3137a6dacacSDimitry Andric __len <= static_cast<size_type>(numeric_limits<difference_type>::max()), 31406c3fb27SDimitry Andric "string_view::string_view(_CharT *, size_t): length does not fit in difference_type"); 3155f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL( 3165f757f3fSDimitry Andric __len == 0 || __s != nullptr, "string_view::string_view(_CharT *, size_t): received nullptr"); 3170b57cec5SDimitry Andric#endif 3180b57cec5SDimitry Andric } 3190b57cec5SDimitry Andric 32006c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 20 321349cc55cSDimitry Andric template <contiguous_iterator _It, sized_sentinel_for<_It> _End> 3224824e7fdSDimitry Andric requires(is_same_v<iter_value_t<_It>, _CharT> && !is_convertible_v<_End, size_type>) 323349cc55cSDimitry Andric constexpr _LIBCPP_HIDE_FROM_ABI basic_string_view(_It __begin, _End __end) 324cb14a3feSDimitry Andric : __data_(std::to_address(__begin)), __size_(__end - __begin) { 325cb14a3feSDimitry Andric _LIBCPP_ASSERT_VALID_INPUT_RANGE( 326cb14a3feSDimitry Andric (__end - __begin) >= 0, "std::string_view::string_view(iterator, sentinel) received invalid range"); 327349cc55cSDimitry Andric } 32806c3fb27SDimitry Andric#endif // _LIBCPP_STD_VER >= 20 329349cc55cSDimitry Andric 33006c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 23 3314824e7fdSDimitry Andric template <class _Range> 332cb14a3feSDimitry Andric requires(!is_same_v<remove_cvref_t<_Range>, basic_string_view> && ranges::contiguous_range<_Range> && 333cb14a3feSDimitry Andric ranges::sized_range<_Range> && is_same_v<ranges::range_value_t<_Range>, _CharT> && 3344824e7fdSDimitry Andric !is_convertible_v<_Range, const _CharT*> && 335cb14a3feSDimitry Andric (!requires(remove_cvref_t<_Range>& __d) { __d.operator std::basic_string_view<_CharT, _Traits>(); })) 336cb14a3feSDimitry Andric constexpr explicit _LIBCPP_HIDE_FROM_ABI basic_string_view(_Range&& __r) 337cb14a3feSDimitry Andric : __data_(ranges::data(__r)), __size_(ranges::size(__r)) {} 33806c3fb27SDimitry Andric#endif // _LIBCPP_STD_VER >= 23 3394824e7fdSDimitry Andric 340cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI basic_string_view(const _CharT* __s) 3415f757f3fSDimitry Andric : __data_(__s), __size_(std::__char_traits_length_checked<_Traits>(__s)) {} 3420b57cec5SDimitry Andric 34306c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 23 344fe6060f1SDimitry Andric basic_string_view(nullptr_t) = delete; 345fe6060f1SDimitry Andric#endif 346fe6060f1SDimitry Andric 3470b57cec5SDimitry Andric // [string.view.iterators], iterators 348cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI const_iterator begin() const _NOEXCEPT { return cbegin(); } 3490b57cec5SDimitry Andric 350cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI const_iterator end() const _NOEXCEPT { return cend(); } 3510b57cec5SDimitry Andric 352cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI const_iterator cbegin() const _NOEXCEPT { 35306c3fb27SDimitry Andric#ifdef _LIBCPP_ABI_BOUNDED_ITERATORS 35406c3fb27SDimitry Andric return std::__make_bounded_iter(data(), data(), data() + size()); 35506c3fb27SDimitry Andric#else 35606c3fb27SDimitry Andric return __data_; 35706c3fb27SDimitry Andric#endif 35806c3fb27SDimitry Andric } 3590b57cec5SDimitry Andric 360cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI const_iterator cend() const _NOEXCEPT { 36106c3fb27SDimitry Andric#ifdef _LIBCPP_ABI_BOUNDED_ITERATORS 36206c3fb27SDimitry Andric return std::__make_bounded_iter(data() + size(), data(), data() + size()); 36306c3fb27SDimitry Andric#else 36406c3fb27SDimitry Andric return __data_ + __size_; 36506c3fb27SDimitry Andric#endif 36606c3fb27SDimitry Andric } 3670b57cec5SDimitry Andric 368cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX17 _LIBCPP_HIDE_FROM_ABI const_reverse_iterator rbegin() const _NOEXCEPT { 369cb14a3feSDimitry Andric return const_reverse_iterator(cend()); 370cb14a3feSDimitry Andric } 3710b57cec5SDimitry Andric 372cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX17 _LIBCPP_HIDE_FROM_ABI const_reverse_iterator rend() const _NOEXCEPT { 373cb14a3feSDimitry Andric return const_reverse_iterator(cbegin()); 374cb14a3feSDimitry Andric } 3750b57cec5SDimitry Andric 376cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX17 _LIBCPP_HIDE_FROM_ABI const_reverse_iterator crbegin() const _NOEXCEPT { 377cb14a3feSDimitry Andric return const_reverse_iterator(cend()); 378cb14a3feSDimitry Andric } 3790b57cec5SDimitry Andric 380cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX17 _LIBCPP_HIDE_FROM_ABI const_reverse_iterator crend() const _NOEXCEPT { 381cb14a3feSDimitry Andric return const_reverse_iterator(cbegin()); 382cb14a3feSDimitry Andric } 3830b57cec5SDimitry Andric 3840b57cec5SDimitry Andric // [string.view.capacity], capacity 385cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI size_type size() const _NOEXCEPT { return __size_; } 3860b57cec5SDimitry Andric 387cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI size_type length() const _NOEXCEPT { return __size_; } 3880b57cec5SDimitry Andric 389cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI size_type max_size() const _NOEXCEPT { 390cb14a3feSDimitry Andric return numeric_limits<size_type>::max() / sizeof(value_type); 391cb14a3feSDimitry Andric } 3920b57cec5SDimitry Andric 393cb14a3feSDimitry Andric _LIBCPP_NODISCARD_AFTER_CXX17 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR bool empty() const _NOEXCEPT { 394cb14a3feSDimitry Andric return __size_ == 0; 395cb14a3feSDimitry Andric } 3960b57cec5SDimitry Andric 3970b57cec5SDimitry Andric // [string.view.access], element access 398cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI const_reference operator[](size_type __pos) const _NOEXCEPT { 39906c3fb27SDimitry Andric return _LIBCPP_ASSERT_VALID_ELEMENT_ACCESS(__pos < size(), "string_view[] index out of bounds"), __data_[__pos]; 400e8d8bef9SDimitry Andric } 4010b57cec5SDimitry Andric 402cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI const_reference at(size_type __pos) const { 403cb14a3feSDimitry Andric return __pos >= size() ? (__throw_out_of_range("string_view::at"), __data_[0]) : __data_[__pos]; 4040b57cec5SDimitry Andric } 4050b57cec5SDimitry Andric 406cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI const_reference front() const _NOEXCEPT { 40706c3fb27SDimitry Andric return _LIBCPP_ASSERT_VALID_ELEMENT_ACCESS(!empty(), "string_view::front(): string is empty"), __data_[0]; 4080b57cec5SDimitry Andric } 4090b57cec5SDimitry Andric 410cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI const_reference back() const _NOEXCEPT { 411cb14a3feSDimitry Andric return _LIBCPP_ASSERT_VALID_ELEMENT_ACCESS(!empty(), "string_view::back(): string is empty"), __data_[__size_ - 1]; 4120b57cec5SDimitry Andric } 4130b57cec5SDimitry Andric 414cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI const_pointer data() const _NOEXCEPT { return __data_; } 4150b57cec5SDimitry Andric 4160b57cec5SDimitry Andric // [string.view.modifiers], modifiers: 417cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI void remove_prefix(size_type __n) _NOEXCEPT { 41806c3fb27SDimitry Andric _LIBCPP_ASSERT_VALID_ELEMENT_ACCESS(__n <= size(), "remove_prefix() can't remove more than size()"); 419bdd1243dSDimitry Andric __data_ += __n; 420bdd1243dSDimitry Andric __size_ -= __n; 4210b57cec5SDimitry Andric } 4220b57cec5SDimitry Andric 423cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI void remove_suffix(size_type __n) _NOEXCEPT { 42406c3fb27SDimitry Andric _LIBCPP_ASSERT_VALID_ELEMENT_ACCESS(__n <= size(), "remove_suffix() can't remove more than size()"); 425bdd1243dSDimitry Andric __size_ -= __n; 4260b57cec5SDimitry Andric } 4270b57cec5SDimitry Andric 428cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI void swap(basic_string_view& __other) _NOEXCEPT { 429bdd1243dSDimitry Andric const value_type* __p = __data_; 430bdd1243dSDimitry Andric __data_ = __other.__data_; 431bdd1243dSDimitry Andric __other.__data_ = __p; 4320b57cec5SDimitry Andric 433bdd1243dSDimitry Andric size_type __sz = __size_; 434bdd1243dSDimitry Andric __size_ = __other.__size_; 435bdd1243dSDimitry Andric __other.__size_ = __sz; 4360b57cec5SDimitry Andric } 4370b57cec5SDimitry Andric 438cb14a3feSDimitry Andric _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 size_type 439cb14a3feSDimitry Andric copy(_CharT* __s, size_type __n, size_type __pos = 0) const { 4400b57cec5SDimitry Andric if (__pos > size()) 4410b57cec5SDimitry Andric __throw_out_of_range("string_view::copy"); 4425f757f3fSDimitry Andric size_type __rlen = std::min(__n, size() - __pos); 4430b57cec5SDimitry Andric _Traits::copy(__s, data() + __pos, __rlen); 4440b57cec5SDimitry Andric return __rlen; 4450b57cec5SDimitry Andric } 4460b57cec5SDimitry Andric 447cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR _LIBCPP_HIDE_FROM_ABI basic_string_view substr(size_type __pos = 0, size_type __n = npos) const { 448cb14a3feSDimitry Andric return __pos > size() ? (__throw_out_of_range("string_view::substr"), basic_string_view()) 4495f757f3fSDimitry Andric : basic_string_view(data() + __pos, std::min(__n, size() - __pos)); 4500b57cec5SDimitry Andric } 4510b57cec5SDimitry Andric 452cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 int compare(basic_string_view __sv) const _NOEXCEPT { 4535f757f3fSDimitry Andric size_type __rlen = std::min(size(), __sv.size()); 4540b57cec5SDimitry Andric int __retval = _Traits::compare(data(), __sv.data(), __rlen); 4550b57cec5SDimitry Andric if (__retval == 0) // first __rlen chars matched 4560b57cec5SDimitry Andric __retval = size() == __sv.size() ? 0 : (size() < __sv.size() ? -1 : 1); 4570b57cec5SDimitry Andric return __retval; 4580b57cec5SDimitry Andric } 4590b57cec5SDimitry Andric 460cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI int 461cb14a3feSDimitry Andric compare(size_type __pos1, size_type __n1, basic_string_view __sv) const { 4620b57cec5SDimitry Andric return substr(__pos1, __n1).compare(__sv); 4630b57cec5SDimitry Andric } 4640b57cec5SDimitry Andric 465cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI int 466cb14a3feSDimitry Andric compare(size_type __pos1, size_type __n1, basic_string_view __sv, size_type __pos2, size_type __n2) const { 4670b57cec5SDimitry Andric return substr(__pos1, __n1).compare(__sv.substr(__pos2, __n2)); 4680b57cec5SDimitry Andric } 4690b57cec5SDimitry Andric 470cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI int compare(const _CharT* __s) const _NOEXCEPT { 4710b57cec5SDimitry Andric return compare(basic_string_view(__s)); 4720b57cec5SDimitry Andric } 4730b57cec5SDimitry Andric 474cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI int 475cb14a3feSDimitry Andric compare(size_type __pos1, size_type __n1, const _CharT* __s) const { 4760b57cec5SDimitry Andric return substr(__pos1, __n1).compare(basic_string_view(__s)); 4770b57cec5SDimitry Andric } 4780b57cec5SDimitry Andric 479cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI int 480cb14a3feSDimitry Andric compare(size_type __pos1, size_type __n1, const _CharT* __s, size_type __n2) const { 4810b57cec5SDimitry Andric return substr(__pos1, __n1).compare(basic_string_view(__s, __n2)); 4820b57cec5SDimitry Andric } 4830b57cec5SDimitry Andric 4840b57cec5SDimitry Andric // find 485cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 486cb14a3feSDimitry Andric find(basic_string_view __s, size_type __pos = 0) const _NOEXCEPT { 4875f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__s.size() == 0 || __s.data() != nullptr, "string_view::find(): received nullptr"); 488cb14a3feSDimitry Andric return std::__str_find<value_type, size_type, traits_type, npos>(data(), size(), __s.data(), __pos, __s.size()); 4890b57cec5SDimitry Andric } 4900b57cec5SDimitry Andric 491cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type find(_CharT __c, size_type __pos = 0) const _NOEXCEPT { 492cb14a3feSDimitry Andric return std::__str_find<value_type, size_type, traits_type, npos>(data(), size(), __c, __pos); 4930b57cec5SDimitry Andric } 4940b57cec5SDimitry Andric 495cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 496cb14a3feSDimitry Andric find(const _CharT* __s, size_type __pos, size_type __n) const _NOEXCEPT { 4975f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__n == 0 || __s != nullptr, "string_view::find(): received nullptr"); 498cb14a3feSDimitry Andric return std::__str_find<value_type, size_type, traits_type, npos>(data(), size(), __s, __pos, __n); 4990b57cec5SDimitry Andric } 5000b57cec5SDimitry Andric 501cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 502cb14a3feSDimitry Andric find(const _CharT* __s, size_type __pos = 0) const _NOEXCEPT { 5035f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__s != nullptr, "string_view::find(): received nullptr"); 504cb14a3feSDimitry Andric return std::__str_find<value_type, size_type, traits_type, npos>( 505cb14a3feSDimitry Andric data(), size(), __s, __pos, traits_type::length(__s)); 5060b57cec5SDimitry Andric } 5070b57cec5SDimitry Andric 5080b57cec5SDimitry Andric // rfind 509cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 510cb14a3feSDimitry Andric rfind(basic_string_view __s, size_type __pos = npos) const _NOEXCEPT { 5115f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__s.size() == 0 || __s.data() != nullptr, "string_view::find(): received nullptr"); 512cb14a3feSDimitry Andric return std::__str_rfind<value_type, size_type, traits_type, npos>(data(), size(), __s.data(), __pos, __s.size()); 5130b57cec5SDimitry Andric } 5140b57cec5SDimitry Andric 515cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 516cb14a3feSDimitry Andric rfind(_CharT __c, size_type __pos = npos) const _NOEXCEPT { 517cb14a3feSDimitry Andric return std::__str_rfind<value_type, size_type, traits_type, npos>(data(), size(), __c, __pos); 5180b57cec5SDimitry Andric } 5190b57cec5SDimitry Andric 520cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 521cb14a3feSDimitry Andric rfind(const _CharT* __s, size_type __pos, size_type __n) const _NOEXCEPT { 5225f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__n == 0 || __s != nullptr, "string_view::rfind(): received nullptr"); 523cb14a3feSDimitry Andric return std::__str_rfind<value_type, size_type, traits_type, npos>(data(), size(), __s, __pos, __n); 5240b57cec5SDimitry Andric } 5250b57cec5SDimitry Andric 526cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 527cb14a3feSDimitry Andric rfind(const _CharT* __s, size_type __pos = npos) const _NOEXCEPT { 5285f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__s != nullptr, "string_view::rfind(): received nullptr"); 529cb14a3feSDimitry Andric return std::__str_rfind<value_type, size_type, traits_type, npos>( 530cb14a3feSDimitry Andric data(), size(), __s, __pos, traits_type::length(__s)); 5310b57cec5SDimitry Andric } 5320b57cec5SDimitry Andric 5330b57cec5SDimitry Andric // find_first_of 534cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 535cb14a3feSDimitry Andric find_first_of(basic_string_view __s, size_type __pos = 0) const _NOEXCEPT { 536cb14a3feSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__s.size() == 0 || __s.data() != nullptr, "string_view::find_first_of(): received nullptr"); 537cb14a3feSDimitry Andric return std::__str_find_first_of<value_type, size_type, traits_type, npos>( 538cb14a3feSDimitry Andric data(), size(), __s.data(), __pos, __s.size()); 5390b57cec5SDimitry Andric } 5400b57cec5SDimitry Andric 541cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 542cb14a3feSDimitry Andric find_first_of(_CharT __c, size_type __pos = 0) const _NOEXCEPT { 543cb14a3feSDimitry Andric return find(__c, __pos); 544cb14a3feSDimitry Andric } 5450b57cec5SDimitry Andric 546cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 547cb14a3feSDimitry Andric find_first_of(const _CharT* __s, size_type __pos, size_type __n) const _NOEXCEPT { 5485f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__n == 0 || __s != nullptr, "string_view::find_first_of(): received nullptr"); 549cb14a3feSDimitry Andric return std::__str_find_first_of<value_type, size_type, traits_type, npos>(data(), size(), __s, __pos, __n); 5500b57cec5SDimitry Andric } 5510b57cec5SDimitry Andric 552cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 553cb14a3feSDimitry Andric find_first_of(const _CharT* __s, size_type __pos = 0) const _NOEXCEPT { 5545f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__s != nullptr, "string_view::find_first_of(): received nullptr"); 555cb14a3feSDimitry Andric return std::__str_find_first_of<value_type, size_type, traits_type, npos>( 556cb14a3feSDimitry Andric data(), size(), __s, __pos, traits_type::length(__s)); 5570b57cec5SDimitry Andric } 5580b57cec5SDimitry Andric 5590b57cec5SDimitry Andric // find_last_of 560cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 561cb14a3feSDimitry Andric find_last_of(basic_string_view __s, size_type __pos = npos) const _NOEXCEPT { 562cb14a3feSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__s.size() == 0 || __s.data() != nullptr, "string_view::find_last_of(): received nullptr"); 563cb14a3feSDimitry Andric return std::__str_find_last_of<value_type, size_type, traits_type, npos>( 564cb14a3feSDimitry Andric data(), size(), __s.data(), __pos, __s.size()); 5650b57cec5SDimitry Andric } 5660b57cec5SDimitry Andric 567cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 568cb14a3feSDimitry Andric find_last_of(_CharT __c, size_type __pos = npos) const _NOEXCEPT { 569cb14a3feSDimitry Andric return rfind(__c, __pos); 570cb14a3feSDimitry Andric } 5710b57cec5SDimitry Andric 572cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 573cb14a3feSDimitry Andric find_last_of(const _CharT* __s, size_type __pos, size_type __n) const _NOEXCEPT { 5745f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__n == 0 || __s != nullptr, "string_view::find_last_of(): received nullptr"); 575cb14a3feSDimitry Andric return std::__str_find_last_of<value_type, size_type, traits_type, npos>(data(), size(), __s, __pos, __n); 5760b57cec5SDimitry Andric } 5770b57cec5SDimitry Andric 578cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 579cb14a3feSDimitry Andric find_last_of(const _CharT* __s, size_type __pos = npos) const _NOEXCEPT { 5805f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__s != nullptr, "string_view::find_last_of(): received nullptr"); 581cb14a3feSDimitry Andric return std::__str_find_last_of<value_type, size_type, traits_type, npos>( 582cb14a3feSDimitry Andric data(), size(), __s, __pos, traits_type::length(__s)); 5830b57cec5SDimitry Andric } 5840b57cec5SDimitry Andric 5850b57cec5SDimitry Andric // find_first_not_of 586cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 587cb14a3feSDimitry Andric find_first_not_of(basic_string_view __s, size_type __pos = 0) const _NOEXCEPT { 5885f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL( 5895f757f3fSDimitry Andric __s.size() == 0 || __s.data() != nullptr, "string_view::find_first_not_of(): received nullptr"); 590cb14a3feSDimitry Andric return std::__str_find_first_not_of<value_type, size_type, traits_type, npos>( 591cb14a3feSDimitry Andric data(), size(), __s.data(), __pos, __s.size()); 5920b57cec5SDimitry Andric } 5930b57cec5SDimitry Andric 594cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 595cb14a3feSDimitry Andric find_first_not_of(_CharT __c, size_type __pos = 0) const _NOEXCEPT { 596cb14a3feSDimitry Andric return std::__str_find_first_not_of<value_type, size_type, traits_type, npos>(data(), size(), __c, __pos); 5970b57cec5SDimitry Andric } 5980b57cec5SDimitry Andric 599cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 600cb14a3feSDimitry Andric find_first_not_of(const _CharT* __s, size_type __pos, size_type __n) const _NOEXCEPT { 6015f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__n == 0 || __s != nullptr, "string_view::find_first_not_of(): received nullptr"); 602cb14a3feSDimitry Andric return std::__str_find_first_not_of<value_type, size_type, traits_type, npos>(data(), size(), __s, __pos, __n); 6030b57cec5SDimitry Andric } 6040b57cec5SDimitry Andric 605cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 606cb14a3feSDimitry Andric find_first_not_of(const _CharT* __s, size_type __pos = 0) const _NOEXCEPT { 6075f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__s != nullptr, "string_view::find_first_not_of(): received nullptr"); 608cb14a3feSDimitry Andric return std::__str_find_first_not_of<value_type, size_type, traits_type, npos>( 609cb14a3feSDimitry Andric data(), size(), __s, __pos, traits_type::length(__s)); 6100b57cec5SDimitry Andric } 6110b57cec5SDimitry Andric 6120b57cec5SDimitry Andric // find_last_not_of 613cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 614cb14a3feSDimitry Andric find_last_not_of(basic_string_view __s, size_type __pos = npos) const _NOEXCEPT { 6155f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL( 6165f757f3fSDimitry Andric __s.size() == 0 || __s.data() != nullptr, "string_view::find_last_not_of(): received nullptr"); 617cb14a3feSDimitry Andric return std::__str_find_last_not_of<value_type, size_type, traits_type, npos>( 618cb14a3feSDimitry Andric data(), size(), __s.data(), __pos, __s.size()); 6190b57cec5SDimitry Andric } 6200b57cec5SDimitry Andric 621cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 622cb14a3feSDimitry Andric find_last_not_of(_CharT __c, size_type __pos = npos) const _NOEXCEPT { 623cb14a3feSDimitry Andric return std::__str_find_last_not_of<value_type, size_type, traits_type, npos>(data(), size(), __c, __pos); 6240b57cec5SDimitry Andric } 6250b57cec5SDimitry Andric 626cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 627cb14a3feSDimitry Andric find_last_not_of(const _CharT* __s, size_type __pos, size_type __n) const _NOEXCEPT { 6285f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__n == 0 || __s != nullptr, "string_view::find_last_not_of(): received nullptr"); 629cb14a3feSDimitry Andric return std::__str_find_last_not_of<value_type, size_type, traits_type, npos>(data(), size(), __s, __pos, __n); 6300b57cec5SDimitry Andric } 6310b57cec5SDimitry Andric 632cb14a3feSDimitry Andric _LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI size_type 633cb14a3feSDimitry Andric find_last_not_of(const _CharT* __s, size_type __pos = npos) const _NOEXCEPT { 6345f757f3fSDimitry Andric _LIBCPP_ASSERT_NON_NULL(__s != nullptr, "string_view::find_last_not_of(): received nullptr"); 635cb14a3feSDimitry Andric return std::__str_find_last_not_of<value_type, size_type, traits_type, npos>( 636cb14a3feSDimitry Andric data(), size(), __s, __pos, traits_type::length(__s)); 6370b57cec5SDimitry Andric } 6380b57cec5SDimitry Andric 63906c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 20 640cb14a3feSDimitry Andric constexpr _LIBCPP_HIDE_FROM_ABI bool starts_with(basic_string_view __s) const noexcept { 641cb14a3feSDimitry Andric return size() >= __s.size() && compare(0, __s.size(), __s) == 0; 642cb14a3feSDimitry Andric } 6430b57cec5SDimitry Andric 644cb14a3feSDimitry Andric constexpr _LIBCPP_HIDE_FROM_ABI bool starts_with(value_type __c) const noexcept { 645cb14a3feSDimitry Andric return !empty() && _Traits::eq(front(), __c); 646cb14a3feSDimitry Andric } 6470b57cec5SDimitry Andric 648cb14a3feSDimitry Andric constexpr _LIBCPP_HIDE_FROM_ABI bool starts_with(const value_type* __s) const noexcept { 649cb14a3feSDimitry Andric return starts_with(basic_string_view(__s)); 650cb14a3feSDimitry Andric } 6510b57cec5SDimitry Andric 652cb14a3feSDimitry Andric constexpr _LIBCPP_HIDE_FROM_ABI bool ends_with(basic_string_view __s) const noexcept { 653cb14a3feSDimitry Andric return size() >= __s.size() && compare(size() - __s.size(), npos, __s) == 0; 654cb14a3feSDimitry Andric } 6550b57cec5SDimitry Andric 656cb14a3feSDimitry Andric constexpr _LIBCPP_HIDE_FROM_ABI bool ends_with(value_type __c) const noexcept { 657cb14a3feSDimitry Andric return !empty() && _Traits::eq(back(), __c); 658cb14a3feSDimitry Andric } 6590b57cec5SDimitry Andric 660cb14a3feSDimitry Andric constexpr _LIBCPP_HIDE_FROM_ABI bool ends_with(const value_type* __s) const noexcept { 661cb14a3feSDimitry Andric return ends_with(basic_string_view(__s)); 662cb14a3feSDimitry Andric } 6630b57cec5SDimitry Andric#endif 6640b57cec5SDimitry Andric 66506c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 23 666cb14a3feSDimitry Andric constexpr _LIBCPP_HIDE_FROM_ABI bool contains(basic_string_view __sv) const noexcept { return find(__sv) != npos; } 667e8d8bef9SDimitry Andric 668cb14a3feSDimitry Andric constexpr _LIBCPP_HIDE_FROM_ABI bool contains(value_type __c) const noexcept { return find(__c) != npos; } 669e8d8bef9SDimitry Andric 670cb14a3feSDimitry Andric constexpr _LIBCPP_HIDE_FROM_ABI bool contains(const value_type* __s) const { return find(__s) != npos; } 671e8d8bef9SDimitry Andric#endif 672e8d8bef9SDimitry Andric 6730b57cec5SDimitry Andricprivate: 674bdd1243dSDimitry Andric const value_type* __data_; 675bdd1243dSDimitry Andric size_type __size_; 6760b57cec5SDimitry Andric}; 677bdd1243dSDimitry Andric_LIBCPP_CTAD_SUPPORTED_FOR_TYPE(basic_string_view); 6780b57cec5SDimitry Andric 67906c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 20 680fe6060f1SDimitry Andrictemplate <class _CharT, class _Traits> 681fe6060f1SDimitry Andricinline constexpr bool ranges::enable_view<basic_string_view<_CharT, _Traits>> = true; 682fe6060f1SDimitry Andric 683fe6060f1SDimitry Andrictemplate <class _CharT, class _Traits> 684fe6060f1SDimitry Andricinline constexpr bool ranges::enable_borrowed_range<basic_string_view<_CharT, _Traits> > = true; 68506c3fb27SDimitry Andric#endif // _LIBCPP_STD_VER >= 20 6860b57cec5SDimitry Andric 687349cc55cSDimitry Andric// [string.view.deduct] 688349cc55cSDimitry Andric 68906c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 20 690349cc55cSDimitry Andrictemplate <contiguous_iterator _It, sized_sentinel_for<_It> _End> 691349cc55cSDimitry Andricbasic_string_view(_It, _End) -> basic_string_view<iter_value_t<_It>>; 69206c3fb27SDimitry Andric#endif // _LIBCPP_STD_VER >= 20 693349cc55cSDimitry Andric 69406c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 23 6954824e7fdSDimitry Andrictemplate <ranges::contiguous_range _Range> 6964824e7fdSDimitry Andricbasic_string_view(_Range) -> basic_string_view<ranges::range_value_t<_Range>>; 697bdd1243dSDimitry Andric#endif 6984824e7fdSDimitry Andric 6990b57cec5SDimitry Andric// [string.view.comparison] 700bdd1243dSDimitry Andric 70106c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 20 702bdd1243dSDimitry Andric 703bdd1243dSDimitry Andrictemplate <class _CharT, class _Traits> 704cb14a3feSDimitry Andric_LIBCPP_HIDE_FROM_ABI constexpr bool operator==(basic_string_view<_CharT, _Traits> __lhs, 7055f757f3fSDimitry Andric type_identity_t<basic_string_view<_CharT, _Traits>> __rhs) noexcept { 706cb14a3feSDimitry Andric if (__lhs.size() != __rhs.size()) 707cb14a3feSDimitry Andric return false; 7085f757f3fSDimitry Andric return __lhs.compare(__rhs) == 0; 709bdd1243dSDimitry Andric} 710bdd1243dSDimitry Andric 7115f757f3fSDimitry Andrictemplate <class _CharT, class _Traits> 712cb14a3feSDimitry Andric_LIBCPP_HIDE_FROM_ABI constexpr auto operator<=>(basic_string_view<_CharT, _Traits> __lhs, 713cb14a3feSDimitry Andric type_identity_t<basic_string_view<_CharT, _Traits>> __rhs) noexcept { 714bdd1243dSDimitry Andric if constexpr (requires { typename _Traits::comparison_category; }) { 715bdd1243dSDimitry Andric // [string.view]/4 716bdd1243dSDimitry Andric static_assert( 717cb14a3feSDimitry Andric __comparison_category<typename _Traits::comparison_category>, "return type is not a comparison category type"); 718bdd1243dSDimitry Andric return static_cast<typename _Traits::comparison_category>(__lhs.compare(__rhs) <=> 0); 719bdd1243dSDimitry Andric } else { 720bdd1243dSDimitry Andric return static_cast<weak_ordering>(__lhs.compare(__rhs) <=> 0); 721bdd1243dSDimitry Andric } 722bdd1243dSDimitry Andric} 723bdd1243dSDimitry Andric 7245f757f3fSDimitry Andric#else 7255f757f3fSDimitry Andric 7265f757f3fSDimitry Andric// operator == 7275f757f3fSDimitry Andric 7285f757f3fSDimitry Andrictemplate <class _CharT, class _Traits> 729cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 730cb14a3feSDimitry Andricoperator==(basic_string_view<_CharT, _Traits> __lhs, basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 731cb14a3feSDimitry Andric if (__lhs.size() != __rhs.size()) 732cb14a3feSDimitry Andric return false; 7335f757f3fSDimitry Andric return __lhs.compare(__rhs) == 0; 7345f757f3fSDimitry Andric} 7355f757f3fSDimitry Andric 7365f757f3fSDimitry Andric// The dummy default template parameters are used to work around a MSVC issue with mangling, see VSO-409326 for details. 7375f757f3fSDimitry Andric// This applies to the other sufficient overloads below for the other comparison operators. 7385f757f3fSDimitry Andrictemplate <class _CharT, class _Traits, int = 1> 739cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 740cb14a3feSDimitry Andricoperator==(basic_string_view<_CharT, _Traits> __lhs, 741cb14a3feSDimitry Andric __type_identity_t<basic_string_view<_CharT, _Traits> > __rhs) _NOEXCEPT { 742cb14a3feSDimitry Andric if (__lhs.size() != __rhs.size()) 743cb14a3feSDimitry Andric return false; 7445f757f3fSDimitry Andric return __lhs.compare(__rhs) == 0; 7455f757f3fSDimitry Andric} 7465f757f3fSDimitry Andric 7475f757f3fSDimitry Andrictemplate <class _CharT, class _Traits, int = 2> 748cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 749cb14a3feSDimitry Andricoperator==(__type_identity_t<basic_string_view<_CharT, _Traits> > __lhs, 750cb14a3feSDimitry Andric basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 751cb14a3feSDimitry Andric if (__lhs.size() != __rhs.size()) 752cb14a3feSDimitry Andric return false; 7535f757f3fSDimitry Andric return __lhs.compare(__rhs) == 0; 7545f757f3fSDimitry Andric} 7550b57cec5SDimitry Andric 7560b57cec5SDimitry Andric// operator != 7570b57cec5SDimitry Andrictemplate <class _CharT, class _Traits> 758cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 759cb14a3feSDimitry Andricoperator!=(basic_string_view<_CharT, _Traits> __lhs, basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 7600b57cec5SDimitry Andric if (__lhs.size() != __rhs.size()) 7610b57cec5SDimitry Andric return true; 7620b57cec5SDimitry Andric return __lhs.compare(__rhs) != 0; 7630b57cec5SDimitry Andric} 7640b57cec5SDimitry Andric 7654824e7fdSDimitry Andrictemplate <class _CharT, class _Traits, int = 1> 766cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 767cb14a3feSDimitry Andricoperator!=(basic_string_view<_CharT, _Traits> __lhs, 768cb14a3feSDimitry Andric __type_identity_t<basic_string_view<_CharT, _Traits> > __rhs) _NOEXCEPT { 7690b57cec5SDimitry Andric if (__lhs.size() != __rhs.size()) 7700b57cec5SDimitry Andric return true; 7710b57cec5SDimitry Andric return __lhs.compare(__rhs) != 0; 7720b57cec5SDimitry Andric} 7730b57cec5SDimitry Andric 7744824e7fdSDimitry Andrictemplate <class _CharT, class _Traits, int = 2> 775cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 776cb14a3feSDimitry Andricoperator!=(__type_identity_t<basic_string_view<_CharT, _Traits> > __lhs, 777cb14a3feSDimitry Andric basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 7780b57cec5SDimitry Andric if (__lhs.size() != __rhs.size()) 7790b57cec5SDimitry Andric return true; 7800b57cec5SDimitry Andric return __lhs.compare(__rhs) != 0; 7810b57cec5SDimitry Andric} 7820b57cec5SDimitry Andric 7830b57cec5SDimitry Andric// operator < 7840b57cec5SDimitry Andrictemplate <class _CharT, class _Traits> 785cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 786cb14a3feSDimitry Andricoperator<(basic_string_view<_CharT, _Traits> __lhs, basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 7870b57cec5SDimitry Andric return __lhs.compare(__rhs) < 0; 7880b57cec5SDimitry Andric} 7890b57cec5SDimitry Andric 7904824e7fdSDimitry Andrictemplate <class _CharT, class _Traits, int = 1> 791cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 792cb14a3feSDimitry Andricoperator<(basic_string_view<_CharT, _Traits> __lhs, 793cb14a3feSDimitry Andric __type_identity_t<basic_string_view<_CharT, _Traits> > __rhs) _NOEXCEPT { 7940b57cec5SDimitry Andric return __lhs.compare(__rhs) < 0; 7950b57cec5SDimitry Andric} 7960b57cec5SDimitry Andric 7974824e7fdSDimitry Andrictemplate <class _CharT, class _Traits, int = 2> 798cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 799cb14a3feSDimitry Andricoperator<(__type_identity_t<basic_string_view<_CharT, _Traits> > __lhs, 800cb14a3feSDimitry Andric basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 8010b57cec5SDimitry Andric return __lhs.compare(__rhs) < 0; 8020b57cec5SDimitry Andric} 8030b57cec5SDimitry Andric 8040b57cec5SDimitry Andric// operator > 8050b57cec5SDimitry Andrictemplate <class _CharT, class _Traits> 806cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 807cb14a3feSDimitry Andricoperator>(basic_string_view<_CharT, _Traits> __lhs, basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 8080b57cec5SDimitry Andric return __lhs.compare(__rhs) > 0; 8090b57cec5SDimitry Andric} 8100b57cec5SDimitry Andric 8114824e7fdSDimitry Andrictemplate <class _CharT, class _Traits, int = 1> 812cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 813cb14a3feSDimitry Andricoperator>(basic_string_view<_CharT, _Traits> __lhs, 814cb14a3feSDimitry Andric __type_identity_t<basic_string_view<_CharT, _Traits> > __rhs) _NOEXCEPT { 8150b57cec5SDimitry Andric return __lhs.compare(__rhs) > 0; 8160b57cec5SDimitry Andric} 8170b57cec5SDimitry Andric 8184824e7fdSDimitry Andrictemplate <class _CharT, class _Traits, int = 2> 819cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 820cb14a3feSDimitry Andricoperator>(__type_identity_t<basic_string_view<_CharT, _Traits> > __lhs, 821cb14a3feSDimitry Andric basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 8220b57cec5SDimitry Andric return __lhs.compare(__rhs) > 0; 8230b57cec5SDimitry Andric} 8240b57cec5SDimitry Andric 8250b57cec5SDimitry Andric// operator <= 8260b57cec5SDimitry Andrictemplate <class _CharT, class _Traits> 827cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 828cb14a3feSDimitry Andricoperator<=(basic_string_view<_CharT, _Traits> __lhs, basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 8290b57cec5SDimitry Andric return __lhs.compare(__rhs) <= 0; 8300b57cec5SDimitry Andric} 8310b57cec5SDimitry Andric 8324824e7fdSDimitry Andrictemplate <class _CharT, class _Traits, int = 1> 833cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 834cb14a3feSDimitry Andricoperator<=(basic_string_view<_CharT, _Traits> __lhs, 835cb14a3feSDimitry Andric __type_identity_t<basic_string_view<_CharT, _Traits> > __rhs) _NOEXCEPT { 8360b57cec5SDimitry Andric return __lhs.compare(__rhs) <= 0; 8370b57cec5SDimitry Andric} 8380b57cec5SDimitry Andric 8394824e7fdSDimitry Andrictemplate <class _CharT, class _Traits, int = 2> 840cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 841cb14a3feSDimitry Andricoperator<=(__type_identity_t<basic_string_view<_CharT, _Traits> > __lhs, 842cb14a3feSDimitry Andric basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 8430b57cec5SDimitry Andric return __lhs.compare(__rhs) <= 0; 8440b57cec5SDimitry Andric} 8450b57cec5SDimitry Andric 8460b57cec5SDimitry Andric// operator >= 8470b57cec5SDimitry Andrictemplate <class _CharT, class _Traits> 848cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 849cb14a3feSDimitry Andricoperator>=(basic_string_view<_CharT, _Traits> __lhs, basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 8500b57cec5SDimitry Andric return __lhs.compare(__rhs) >= 0; 8510b57cec5SDimitry Andric} 8520b57cec5SDimitry Andric 8534824e7fdSDimitry Andrictemplate <class _CharT, class _Traits, int = 1> 854cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 855cb14a3feSDimitry Andricoperator>=(basic_string_view<_CharT, _Traits> __lhs, 856cb14a3feSDimitry Andric __type_identity_t<basic_string_view<_CharT, _Traits> > __rhs) _NOEXCEPT { 8570b57cec5SDimitry Andric return __lhs.compare(__rhs) >= 0; 8580b57cec5SDimitry Andric} 8590b57cec5SDimitry Andric 8604824e7fdSDimitry Andrictemplate <class _CharT, class _Traits, int = 2> 861cb14a3feSDimitry Andric_LIBCPP_CONSTEXPR_SINCE_CXX14 _LIBCPP_HIDE_FROM_ABI bool 862cb14a3feSDimitry Andricoperator>=(__type_identity_t<basic_string_view<_CharT, _Traits> > __lhs, 863cb14a3feSDimitry Andric basic_string_view<_CharT, _Traits> __rhs) _NOEXCEPT { 8640b57cec5SDimitry Andric return __lhs.compare(__rhs) >= 0; 8650b57cec5SDimitry Andric} 8660b57cec5SDimitry Andric 86706c3fb27SDimitry Andric#endif // _LIBCPP_STD_VER >= 20 868e40139ffSDimitry Andric 869e40139ffSDimitry Andrictemplate <class _CharT, class _Traits> 870bdd1243dSDimitry Andric_LIBCPP_HIDE_FROM_ABI basic_ostream<_CharT, _Traits>& 871cb14a3feSDimitry Andricoperator<<(basic_ostream<_CharT, _Traits>& __os, basic_string_view<_CharT, _Traits> __str); 872e40139ffSDimitry Andric 8730b57cec5SDimitry Andric// [string.view.hash] 8740b57cec5SDimitry Andrictemplate <class _CharT> 875cb14a3feSDimitry Andricstruct __string_view_hash : public __unary_function<basic_string_view<_CharT, char_traits<_CharT> >, size_t> { 876cb14a3feSDimitry Andric _LIBCPP_HIDE_FROM_ABI size_t operator()(const basic_string_view<_CharT, char_traits<_CharT> > __val) const _NOEXCEPT { 877bdd1243dSDimitry Andric return std::__do_string_hash(__val.data(), __val.data() + __val.size()); 8780b57cec5SDimitry Andric } 8790b57cec5SDimitry Andric}; 8800b57cec5SDimitry Andric 881bdd1243dSDimitry Andrictemplate <> 882bdd1243dSDimitry Andricstruct hash<basic_string_view<char, char_traits<char> > > : __string_view_hash<char> {}; 883bdd1243dSDimitry Andric 884bdd1243dSDimitry Andric#ifndef _LIBCPP_HAS_NO_CHAR8_T 885bdd1243dSDimitry Andrictemplate <> 886bdd1243dSDimitry Andricstruct hash<basic_string_view<char8_t, char_traits<char8_t> > > : __string_view_hash<char8_t> {}; 887bdd1243dSDimitry Andric#endif 888bdd1243dSDimitry Andric 889bdd1243dSDimitry Andrictemplate <> 890bdd1243dSDimitry Andricstruct hash<basic_string_view<char16_t, char_traits<char16_t> > > : __string_view_hash<char16_t> {}; 891bdd1243dSDimitry Andric 892bdd1243dSDimitry Andrictemplate <> 893bdd1243dSDimitry Andricstruct hash<basic_string_view<char32_t, char_traits<char32_t> > > : __string_view_hash<char32_t> {}; 894bdd1243dSDimitry Andric 895bdd1243dSDimitry Andric#ifndef _LIBCPP_HAS_NO_WIDE_CHARACTERS 896bdd1243dSDimitry Andrictemplate <> 897bdd1243dSDimitry Andricstruct hash<basic_string_view<wchar_t, char_traits<wchar_t> > > : __string_view_hash<wchar_t> {}; 898bdd1243dSDimitry Andric#endif 899bdd1243dSDimitry Andric 90006c3fb27SDimitry Andric#if _LIBCPP_STD_VER >= 14 901cb14a3feSDimitry Andricinline namespace literals { 902cb14a3feSDimitry Andricinline namespace string_view_literals { 903cb14a3feSDimitry Andricinline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR basic_string_view<char> 904cb14a3feSDimitry Andricoperator""sv(const char* __str, size_t __len) _NOEXCEPT { 9050b57cec5SDimitry Andric return basic_string_view<char>(__str, __len); 9060b57cec5SDimitry Andric} 9070b57cec5SDimitry Andric 908349cc55cSDimitry Andric# ifndef _LIBCPP_HAS_NO_WIDE_CHARACTERS 909cb14a3feSDimitry Andricinline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR basic_string_view<wchar_t> 910cb14a3feSDimitry Andricoperator""sv(const wchar_t* __str, size_t __len) _NOEXCEPT { 9110b57cec5SDimitry Andric return basic_string_view<wchar_t>(__str, __len); 9120b57cec5SDimitry Andric} 913349cc55cSDimitry Andric# endif 9140b57cec5SDimitry Andric 915fe6060f1SDimitry Andric# ifndef _LIBCPP_HAS_NO_CHAR8_T 916cb14a3feSDimitry Andricinline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR basic_string_view<char8_t> 917cb14a3feSDimitry Andricoperator""sv(const char8_t* __str, size_t __len) _NOEXCEPT { 9180b57cec5SDimitry Andric return basic_string_view<char8_t>(__str, __len); 9190b57cec5SDimitry Andric} 9200b57cec5SDimitry Andric# endif 9210b57cec5SDimitry Andric 922cb14a3feSDimitry Andricinline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR basic_string_view<char16_t> 923cb14a3feSDimitry Andricoperator""sv(const char16_t* __str, size_t __len) _NOEXCEPT { 9240b57cec5SDimitry Andric return basic_string_view<char16_t>(__str, __len); 9250b57cec5SDimitry Andric} 9260b57cec5SDimitry Andric 927cb14a3feSDimitry Andricinline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR basic_string_view<char32_t> 928cb14a3feSDimitry Andricoperator""sv(const char32_t* __str, size_t __len) _NOEXCEPT { 9290b57cec5SDimitry Andric return basic_string_view<char32_t>(__str, __len); 9300b57cec5SDimitry Andric} 9310eae32dcSDimitry Andric} // namespace string_view_literals 9320eae32dcSDimitry Andric} // namespace literals 9330b57cec5SDimitry Andric#endif 9340b57cec5SDimitry Andric_LIBCPP_END_NAMESPACE_STD 9350b57cec5SDimitry Andric 9360b57cec5SDimitry Andric_LIBCPP_POP_MACROS 9370b57cec5SDimitry Andric 938bdd1243dSDimitry Andric#if !defined(_LIBCPP_REMOVE_TRANSITIVE_INCLUDES) && _LIBCPP_STD_VER <= 20 939bdd1243dSDimitry Andric# include <algorithm> 940bdd1243dSDimitry Andric# include <concepts> 94106c3fb27SDimitry Andric# include <cstdlib> 942bdd1243dSDimitry Andric# include <iterator> 94306c3fb27SDimitry Andric# include <type_traits> 944bdd1243dSDimitry Andric#endif 945bdd1243dSDimitry Andric 9460b57cec5SDimitry Andric#endif // _LIBCPP_STRING_VIEW 947