/*============================================================================= Copyright (c) 2011-2017 Bolero MURAKAMI https://github.com/bolero-MURAKAMI/Sprout Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt) =============================================================================*/ #ifndef SPROUT_UTILITY_STRING_VIEW_STRING_VIEW_HPP #define SPROUT_UTILITY_STRING_VIEW_STRING_VIEW_HPP #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include HDR_ALGORITHM_MIN_MAX_SSCRISK_CEL_OR_SPROUT #if SPROUT_USE_INDEX_ITERATOR_IMPLEMENTATION # include #endif namespace sprout { // // basic_string_view // template > class basic_string_view { public: typedef T value_type; #if SPROUT_USE_INDEX_ITERATOR_IMPLEMENTATION typedef sprout::index_iterator iterator; typedef sprout::index_iterator const_iterator; #else typedef T const* iterator; typedef T const* const_iterator; #endif typedef T const& reference; typedef T const& const_reference; typedef std::size_t size_type; typedef std::ptrdiff_t difference_type; typedef T const* pointer; typedef T const* const_pointer; typedef sprout::reverse_iterator reverse_iterator; typedef sprout::reverse_iterator const_reverse_iterator; typedef Traits traits_type; #if SPROUT_USE_INDEX_ITERATOR_IMPLEMENTATION private: template class is_string_view_iterator : public sprout::bool_constant< std::is_same >::value || std::is_same >::value > {}; template class is_string_view_iterator : public is_string_view_iterator {}; template class is_string_view_iterator : public is_string_view_iterator {}; template class is_string_view_iterator : public is_string_view_iterator {}; #endif public: SPROUT_STATIC_CONSTEXPR size_type npos = sprout::npos_t::get::value; private: const_pointer ptr_; size_type len_; private: public: // construct/copy/destroy: SPROUT_CONSTEXPR basic_string_view() : ptr_(0), len_(0) {} basic_string_view(basic_string_view const& rhs) = default; SPROUT_CXX14_CONSTEXPR basic_string_view& operator=(basic_string_view const& rhs) { basic_string_view temp(rhs); temp.swap(*this); return *this; } SPROUT_CONSTEXPR basic_string_view(const_pointer str) : ptr_(str), len_(traits_type::length(str)) {} template SPROUT_CONSTEXPR basic_string_view(sprout::basic_string const& str) : ptr_(str.data()), len_(str.size()) {} template SPROUT_NON_CONSTEXPR basic_string_view(std::basic_string const& str) : ptr_(str.data()), len_(str.size()) {} SPROUT_CONSTEXPR basic_string_view(const_pointer str, size_type len) : ptr_(str), len_(len) {} // iterators: #if SPROUT_USE_INDEX_ITERATOR_IMPLEMENTATION SPROUT_CXX14_CONSTEXPR iterator begin() SPROUT_NOEXCEPT { return iterator(*this, 0); } SPROUT_CONSTEXPR const_iterator begin() const SPROUT_NOEXCEPT { return const_iterator(*this, 0); } SPROUT_CXX14_CONSTEXPR iterator end() SPROUT_NOEXCEPT { return iterator(*this, size()); } SPROUT_CONSTEXPR const_iterator end() const SPROUT_NOEXCEPT { return const_iterator(*this, size()); } #else SPROUT_CXX14_CONSTEXPR iterator begin() SPROUT_NOEXCEPT { return ptr_; } SPROUT_CONSTEXPR const_iterator begin() const SPROUT_NOEXCEPT { return ptr_; } SPROUT_CXX14_CONSTEXPR iterator end() SPROUT_NOEXCEPT { return ptr_ + size(); } SPROUT_CONSTEXPR const_iterator end() const SPROUT_NOEXCEPT { return ptr_ + size(); } #endif SPROUT_CONSTEXPR const_reverse_iterator rbegin() const SPROUT_NOEXCEPT { return const_reverse_iterator(end()); } SPROUT_CONSTEXPR const_reverse_iterator rend() const SPROUT_NOEXCEPT { return const_reverse_iterator(begin()); } #if SPROUT_USE_INDEX_ITERATOR_IMPLEMENTATION SPROUT_CONSTEXPR const_iterator cbegin() const SPROUT_NOEXCEPT { return const_iterator(*this, 0); } SPROUT_CONSTEXPR const_iterator cend() const SPROUT_NOEXCEPT { return const_iterator(*this, size()); } #else SPROUT_CONSTEXPR const_iterator cbegin() const SPROUT_NOEXCEPT { return ptr_; } SPROUT_CONSTEXPR const_iterator cend() const SPROUT_NOEXCEPT { return ptr_ + size(); } #endif SPROUT_CONSTEXPR const_reverse_iterator crbegin() const SPROUT_NOEXCEPT { return const_reverse_iterator(end()); } SPROUT_CONSTEXPR const_reverse_iterator crend() const SPROUT_NOEXCEPT { return const_reverse_iterator(begin()); } // capacity: SPROUT_CONSTEXPR size_type size() const SPROUT_NOEXCEPT { return len_; } SPROUT_CONSTEXPR size_type length() const SPROUT_NOEXCEPT { return size(); } SPROUT_CONSTEXPR size_type max_size() const SPROUT_NOEXCEPT { return size(); } SPROUT_CXX14_CONSTEXPR void clear() { len_ = 0; } SPROUT_CONSTEXPR bool empty() const SPROUT_NOEXCEPT { return size() == 0; } // element access: SPROUT_CONSTEXPR const_reference operator[](size_type i) const { return ptr_[i]; } SPROUT_CONSTEXPR const_reference at(size_type i) const { return i < size() ? ptr_[i] : (throw std::out_of_range("basic_string_view<>: index out of range"), ptr_[i]) ; } SPROUT_CONSTEXPR const_reference front() const { return ptr_[0]; } SPROUT_CONSTEXPR const_reference back() const { return ptr_[size() - 1]; } // modifiers: SPROUT_CXX14_CONSTEXPR void swap(basic_string_view& other) SPROUT_NOEXCEPT { sprout::swap(ptr_, other.ptr_); sprout::swap(len_, other.len_); } SPROUT_CXX14_CONSTEXPR void remove_prefix(size_type n) { if (n > size()) { n = size(); } ptr_ += n; len_ -= n; } SPROUT_CONSTEXPR basic_string_view remove_prefix(size_type n) const { return n > size() ? basic_string_view(ptr_ + size(), 0) : basic_string_view(ptr_ + n, size() - n) ; } SPROUT_CXX14_CONSTEXPR void remove_suffix(size_type n) { if (n > size()) { n = size(); } len_ -= n; } SPROUT_CONSTEXPR basic_string_view remove_suffix(size_type n) const { return n > size() ? basic_string_view(ptr_, 0) : basic_string_view(ptr_, size() - n) ; } // string operations: SPROUT_CONSTEXPR const_pointer c_str() const SPROUT_NOEXCEPT { return data(); } SPROUT_CONSTEXPR const_pointer data() const SPROUT_NOEXCEPT { return ptr_; } SPROUT_CONSTEXPR size_type find(basic_string_view const& str, size_type pos = 0) const SPROUT_NOEXCEPT { return sprout::string_detail::find_impl(begin(), size(), str.begin(), pos, str.size()); } SPROUT_CONSTEXPR size_type find(value_type const* s, size_type pos, size_type n) const { return sprout::string_detail::find_impl(begin(), size(), s, pos, n); } SPROUT_CONSTEXPR size_type find(value_type const* s, size_type pos = 0) const { return find(s, pos, traits_type::length(s)); } SPROUT_CONSTEXPR size_type find(value_type c, size_type pos = 0) const { return sprout::string_detail::find_c_impl(begin(), size(), c, pos); } SPROUT_CONSTEXPR size_type rfind(basic_string_view const& str, size_type pos = npos) const SPROUT_NOEXCEPT { return sprout::string_detail::rfind_impl(begin(), size(), str.begin(), pos, str.size()); } SPROUT_CONSTEXPR size_type rfind(value_type const* s, size_type pos, size_type n) const { return sprout::string_detail::rfind_impl(begin(), size(), s, pos, n); } SPROUT_CONSTEXPR size_type rfind(value_type const* s, size_type pos = npos) const { return rfind(s, pos, traits_type::length(s)); } SPROUT_CONSTEXPR size_type rfind(value_type c, size_type pos = npos) const { return sprout::string_detail::rfind_c_impl(begin(), size(), c, pos); } SPROUT_CONSTEXPR size_type find_first_of(basic_string_view const& str, size_type pos = 0) const SPROUT_NOEXCEPT { return sprout::string_detail::find_first_of_impl(begin(), size(), str.begin(), pos, str.size()); } SPROUT_CONSTEXPR size_type find_first_of(value_type const* s, size_type pos, size_type n) const { return sprout::string_detail::find_first_of_impl(begin(), size(), s, pos, n); } SPROUT_CONSTEXPR size_type find_first_of(value_type const* s, size_type pos = 0) const { return find_first_of(s, pos, traits_type::length(s)); } SPROUT_CONSTEXPR size_type find_first_of(value_type c, size_type pos = 0) const { return find(c, pos); } SPROUT_CONSTEXPR size_type find_last_of(basic_string_view const& str, size_type pos = npos) const SPROUT_NOEXCEPT { return sprout::string_detail::find_last_of_impl(begin(), size(), str.begin(), pos, str.size()); } SPROUT_CONSTEXPR size_type find_last_of(value_type const* s, size_type pos, size_type n) const { return sprout::string_detail::find_last_of_impl(begin(), size(), s, pos, n); } SPROUT_CONSTEXPR size_type find_last_of(value_type const* s, size_type pos = npos) const { return find_last_of(s, pos, traits_type::length(s)); } SPROUT_CONSTEXPR size_type find_last_of(value_type c, size_type pos = npos) const { return rfind(c, pos); } SPROUT_CONSTEXPR size_type find_first_not_of(basic_string_view const& str, size_type pos = 0) const SPROUT_NOEXCEPT { return sprout::string_detail::find_first_not_of_impl(begin(), size(), str.begin(), pos, str.size()); } SPROUT_CONSTEXPR size_type find_first_not_of(value_type const* s, size_type pos, size_type n) const { return sprout::string_detail::find_first_not_of_impl(begin(), size(), s, pos, n); } SPROUT_CONSTEXPR size_type find_first_not_of(value_type const* s, size_type pos = 0) const { return find_first_not_of(s, pos, traits_type::length(s)); } SPROUT_CONSTEXPR size_type find_first_not_of(value_type c, size_type pos = 0) const { return sprout::string_detail::find_first_not_of_c_impl(begin(), size(), c, pos); } SPROUT_CONSTEXPR size_type find_last_not_of(basic_string_view const& str, size_type pos = npos) const SPROUT_NOEXCEPT { return sprout::string_detail::find_last_not_of_impl(begin(), size(), str.begin(), pos, str.size()); } SPROUT_CONSTEXPR size_type find_last_not_of(value_type const* s, size_type pos, size_type n) const { return sprout::string_detail::find_last_not_of_impl(begin(), size(), s, pos, n); } SPROUT_CONSTEXPR size_type find_last_not_of(value_type const* s, size_type pos = npos) const { return find_last_not_of(s, pos, traits_type::length(s)); } SPROUT_CONSTEXPR size_type find_last_not_of(value_type c, size_type pos = npos) const { return sprout::string_detail::find_last_not_of_c_impl(begin(), size(), c, pos); } SPROUT_CXX14_CONSTEXPR size_type copy(value_type* s, size_type n, size_type pos = 0) const { rangecheck(pos); size_type llen = NS_SSCRISK_CEL_OR_SPROUT::min(n, size() - pos); traits_type::copy(s, begin() + pos, llen); return llen; } SPROUT_CONSTEXPR basic_string_view substr(size_type pos = 0, size_type n = npos) const { return !(size() < pos) ? n == npos ? substr(pos, size() - pos) : basic_string_view(c_str() + pos, n) : throw std::out_of_range("basic_string_view<>: index out of range") ; } SPROUT_CONSTEXPR int compare(basic_string_view const& str) const { return compare(0, size(), str.begin(), str.size()); } SPROUT_CONSTEXPR int compare(value_type const* s) const { return compare(0, size(), s, traits_type::length(s)); } SPROUT_CONSTEXPR int compare(size_type pos1, size_type n1, basic_string_view const& str) const { return compare(pos1, n1, str, 0, npos); } SPROUT_CONSTEXPR int compare(size_type pos1, size_type n1, value_type const* s) const { return compare(pos1, n1, s, traits_type::length(s)); } SPROUT_CONSTEXPR int compare(size_type pos1, size_type n1, basic_string_view const& str, size_type pos2, size_type n2) const { return !(str.size() < pos2) ? compare(pos1, n1, str.begin() + pos2, NS_SSCRISK_CEL_OR_SPROUT::min(n2, str.size() - pos2)) : throw std::out_of_range("basic_string_view<>: index out of range") ; } SPROUT_CONSTEXPR int compare(size_type pos1, size_type n1, value_type const* s, size_type n2) const { return !(size() < pos1) ? sprout::string_detail::compare_impl(begin(), pos1, NS_SSCRISK_CEL_OR_SPROUT::min(n1, size() - pos1), s, n2) : throw std::out_of_range("basic_string_view<>: index out of range") ; } SPROUT_CONSTEXPR bool starts_with(value_type c) const { return !empty() && traits_type::eq(c, front()); } SPROUT_CONSTEXPR bool starts_with(basic_string_view const& str) const { return size() >= str.size() && traits_type::compare(begin(), str.begin(), str.size()) == 0; } SPROUT_CONSTEXPR bool ends_with(value_type c) const { return !empty() && traits_type::eq(c, back()); } SPROUT_CONSTEXPR bool ends_with(basic_string_view const& str) const { return size() >= str.size() && traits_type::compare(begin() + size() - str.size(), str.begin(), str.size()) == 0; } template SPROUT_NON_CONSTEXPR sprout::basic_string to_string() const { return sprout::basic_string(ptr_, size()); } template > SPROUT_NON_CONSTEXPR std::basic_string to_string() const { return std::basic_string(ptr_, size()); } template SPROUT_EXPLICIT_CONVERSION SPROUT_NON_CONSTEXPR operator sprout::basic_string() const { return to_string(); } template SPROUT_EXPLICIT_CONVERSION SPROUT_NON_CONSTEXPR operator std::basic_string() const { return to_string(); } // others: SPROUT_CXX14_CONSTEXPR void rangecheck(size_type i) const { return i >= size() ? throw std::out_of_range("basic_string_view<>: index out of range") : (void)0 ; } #if SPROUT_USE_INDEX_ITERATOR_IMPLEMENTATION template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type find(ConstIterator s, size_type pos, size_type n) const { return sprout::string_detail::find_impl(begin(), size(), s, pos, n); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type find(ConstIterator s, size_type pos = 0) const { return find(s, pos, traits_type::length(s)); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type rfind(ConstIterator s, size_type pos, size_type n) const { return sprout::string_detail::rfind_impl(begin(), size(), s, pos, n); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type rfind(ConstIterator s, size_type pos = npos) const { return rfind(s, pos, traits_type::length(s)); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type find_first_of(ConstIterator s, size_type pos, size_type n) const { return sprout::string_detail::find_first_of_impl(begin(), size(), s, pos, n); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type find_first_of(ConstIterator s, size_type pos = 0) const { return find_first_of(s, pos, traits_type::length(s)); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type find_last_of(ConstIterator s, size_type pos, size_type n) const { return sprout::string_detail::find_last_of_impl(begin(), size(), s, pos, n); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type find_last_of(ConstIterator s, size_type pos = 0) const { return find_last_of(s, pos, traits_type::length(s)); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type find_first_not_of(ConstIterator s, size_type pos, size_type n) const { return sprout::string_detail::find_first_not_of_impl(begin(), size(), s, pos, n); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type find_first_not_of(ConstIterator s, size_type pos = 0) const { return sprout::string_detail::find_first_not_of_impl(s, pos, traits_type::length(s)); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type find_last_not_of(ConstIterator s, size_type pos, size_type n) const { return sprout::string_detail::find_last_not_of_impl(begin(), size(), s, pos, n); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, size_type >::type find_last_not_of(ConstIterator s, size_type pos = npos) const { return sprout::string_detail::find_last_not_of_impl(s, pos, traits_type::length(s)); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, int >::type compare(ConstIterator s) const { return compare(0, size(), s, traits_type::length(s)); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, int >::type compare(size_type pos1, size_type n1, ConstIterator s) const { return compare(pos1, n1, s, traits_type::length(s)); } template SPROUT_CONSTEXPR typename std::enable_if< is_string_view_iterator::value, int >::type compare(size_type pos1, size_type n1, ConstIterator s, size_type n2) const { return !(size() < pos1) ? sprout::string_detail::compare_impl(begin(), pos1, NS_SSCRISK_CEL_OR_SPROUT::min(n1, size() - pos1), s, n2) : throw std::out_of_range("basic_string_view<>: index out of range") ; } #endif }; template SPROUT_CONSTEXPR_OR_CONST typename sprout::basic_string_view::size_type sprout::basic_string_view::npos; // // swap // template inline SPROUT_CXX14_CONSTEXPR void swap(sprout::basic_string_view& lhs, sprout::basic_string_view& rhs) SPROUT_NOEXCEPT_IF_EXPR(lhs.swap(rhs)) { lhs.swap(rhs); } // // to_string_view // template inline SPROUT_CONSTEXPR sprout::basic_string_view to_string_view(sprout::basic_string_view const& s) { return s; } template inline SPROUT_CONSTEXPR sprout::basic_string_view to_string_view(sprout::basic_string const& s) { return sprout::basic_string_view(s); } template inline SPROUT_NON_CONSTEXPR sprout::basic_string_view to_string_view(std::basic_string const& s) { return sprout::basic_string_view(s); } template inline SPROUT_CONSTEXPR sprout::basic_string_view to_string_view(T const* str) { return sprout::basic_string_view(str); } template inline SPROUT_CONSTEXPR sprout::basic_string_view to_string_view(T const* str, std::size_t len) { return sprout::basic_string_view(str, len); } } // namespace sprout #endif // #ifndef SPROUT_UTILITY_STRING_VIEW_STRING_VIEW_HPP