From fe9c0164c0513cbf19b031815d7ba740e5d86d97 Mon Sep 17 00:00:00 2001 From: Peter Dimov Date: Sat, 9 Oct 2021 02:32:00 +0300 Subject: [PATCH] Add sv_find_last_of_test --- include/boost/core/string_view.hpp | 15 +- test/Jamfile.v2 | 1 + test/sv_find_last_of_test.cpp | 510 +++++++++++++++++++++++++++++ 3 files changed, 522 insertions(+), 4 deletions(-) create mode 100644 test/sv_find_last_of_test.cpp diff --git a/include/boost/core/string_view.hpp b/include/boost/core/string_view.hpp index cd71018..1e5b879 100644 --- a/include/boost/core/string_view.hpp +++ b/include/boost/core/string_view.hpp @@ -513,16 +513,23 @@ public: BOOST_CXX14_CONSTEXPR size_type find_last_of( basic_string_view str, size_type pos = npos ) const BOOST_NOEXCEPT { - if( pos > size() ) + if( size() == 0 ) { - pos = size(); + return npos; } - for( std::size_t i = pos; i > 0; --i ) + if( pos > size() - 1 ) { - if( str.contains( p_[ i - 1 ] ) ) return i - 1; + pos = size() - 1; } + do + { + if( str.contains( p_[ pos ] ) ) return pos; + --pos; + } + while( pos != npos ); + return npos; } diff --git a/test/Jamfile.v2 b/test/Jamfile.v2 index feb2011..e481466 100644 --- a/test/Jamfile.v2 +++ b/test/Jamfile.v2 @@ -260,6 +260,7 @@ run sv_ends_with_test.cpp ; run sv_find_test.cpp ; run sv_rfind_test.cpp ; run sv_find_first_of_test.cpp ; +run sv_find_last_of_test.cpp ; run sv_contains_test.cpp ; use-project /boost/core/swap : ./swap ; diff --git a/test/sv_find_last_of_test.cpp b/test/sv_find_last_of_test.cpp new file mode 100644 index 0000000..2e85476 --- /dev/null +++ b/test/sv_find_last_of_test.cpp @@ -0,0 +1,510 @@ +// Copyright 2021 Peter Dimov +// Distributed under the Boost Software License, Version 1.0. +// https://www.boost.org/LICENSE_1_0.txt + +#include +#include +#include +#include + +int main() +{ + std::size_t const npos = boost::core::string_view::npos; + + { + boost::core::string_view sv( "" ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view() ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view(), 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "" ) ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "" ), 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ) ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ), 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( '1' ), npos ); + BOOST_TEST_EQ( sv.find_last_of( '1', 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( "" ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "", 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( "1" ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "1", 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( "12", 0, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "12", 1, 0 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( "12", 0, 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "12", 1, 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( "12", 0, 2 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "12", 1, 2 ), npos ); + } + + { + boost::core::wstring_view sv( L"" ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view() ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view(), 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"" ) ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"" ), 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ) ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ), 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( L'1' ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L'1', 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( L"" ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"", 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( L"1" ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"1", 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( L"12", 0, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"12", 1, 0 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( L"12", 0, 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"12", 1, 1 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( L"12", 0, 2 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"12", 1, 2 ), npos ); + } + + { + boost::core::string_view sv( "123123" ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view(), 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view(), 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view(), 6 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view(), 7 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view() ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "" ) ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "" ), 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "" ), 6 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "" ), 7 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ), 0 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ), 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ), 2 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ), 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ), 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ), 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ), 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ), 7 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "1" ) ), 3 ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "4" ), 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "4" ), 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "4" ), 6 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "4" ), 7 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "4" ) ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "23" ), 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "23" ), 1 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "23" ), 2 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "23" ), 3 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "23" ), 4 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "23" ), 5 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "23" ), 6 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "23" ), 7 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::string_view( "23" ) ), 5 ); + + BOOST_TEST_EQ( sv.find_last_of( '1', 0 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( '1', 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( '1', 2 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( '1', 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( '1', 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( '1', 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( '1', 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( '1', 7 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( '1' ), 3 ); + + BOOST_TEST_EQ( sv.find_last_of( '3', 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( '3', 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( '3', 2 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( '3', 3 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( '3', 4 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( '3', 5 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( '3', 6 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( '3', 7 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( '3' ), 5 ); + + BOOST_TEST_EQ( sv.find_last_of( '9' ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( "", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "", 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "", 6 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "", 7 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "" ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( "1", 0 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( "1", 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( "1", 2 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( "1", 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "1", 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "1", 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "1", 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "1", 7 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "1" ), 3 ); + + BOOST_TEST_EQ( sv.find_last_of( "23", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "23", 1 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( "23", 2 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( "23", 3 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( "23", 4 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( "23", 5 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( "23", 6 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( "23", 7 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( "23" ), 5 ); + + BOOST_TEST_EQ( sv.find_last_of( "123", 0, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "123", 1, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "123", 2, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "123", 3, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "123", 4, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "123", 5, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "123", 6, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "123", 7, 0 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( "123", 0, 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 1, 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 2, 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 3, 1 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 4, 1 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 5, 1 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 6, 1 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 7, 1 ), 3 ); + + BOOST_TEST_EQ( sv.find_last_of( "123", 0, 2 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 1, 2 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 2, 2 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 3, 2 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 4, 2 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 5, 2 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 6, 2 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 7, 2 ), 4 ); + + BOOST_TEST_EQ( sv.find_last_of( "123", 0, 3 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 1, 3 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 2, 3 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 3, 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 4, 3 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 5, 3 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 6, 3 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( "123", 7, 3 ), 5 ); + } + + { + boost::core::wstring_view sv( L"123123" ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view(), 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view(), 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view(), 6 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view(), 7 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view() ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"" ) ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"" ), 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"" ), 6 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"" ), 7 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ), 0 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ), 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ), 2 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ), 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ), 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ), 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ), 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ), 7 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"1" ) ), 3 ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"4" ), 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"4" ), 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"4" ), 6 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"4" ), 7 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"4" ) ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"23" ), 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"23" ), 1 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"23" ), 2 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"23" ), 3 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"23" ), 4 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"23" ), 5 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"23" ), 6 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"23" ), 7 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( boost::core::wstring_view( L"23" ) ), 5 ); + + BOOST_TEST_EQ( sv.find_last_of( L'1', 0 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L'1', 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L'1', 2 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L'1', 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L'1', 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L'1', 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L'1', 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L'1', 7 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L'1' ), 3 ); + + BOOST_TEST_EQ( sv.find_last_of( L'3', 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L'3', 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L'3', 2 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( L'3', 3 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( L'3', 4 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( L'3', 5 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( L'3', 6 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( L'3', 7 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( L'3' ), 5 ); + + BOOST_TEST_EQ( sv.find_last_of( L'9' ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( L"", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"", 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"", 6 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"", 7 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"" ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( L"1", 0 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L"1", 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L"1", 2 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L"1", 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"1", 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"1", 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"1", 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"1", 7 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"1" ), 3 ); + + BOOST_TEST_EQ( sv.find_last_of( L"23", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"23", 1 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( L"23", 2 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( L"23", 3 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( L"23", 4 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( L"23", 5 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( L"23", 6 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( L"23", 7 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( L"23" ), 5 ); + + BOOST_TEST_EQ( sv.find_last_of( L"123", 0, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 1, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 2, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 3, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 4, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 5, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 6, 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 7, 0 ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( L"123", 0, 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 1, 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 2, 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 3, 1 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 4, 1 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 5, 1 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 6, 1 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 7, 1 ), 3 ); + + BOOST_TEST_EQ( sv.find_last_of( L"123", 0, 2 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 1, 2 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 2, 2 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 3, 2 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 4, 2 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 5, 2 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 6, 2 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 7, 2 ), 4 ); + + BOOST_TEST_EQ( sv.find_last_of( L"123", 0, 3 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 1, 3 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 2, 3 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 3, 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 4, 3 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 5, 3 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 6, 3 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( L"123", 7, 3 ), 5 ); + } + + { + boost::core::string_view sv( "abc1abc2abc3" ); + + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 2 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 7 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 8 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 9 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 10 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 11 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789", 12 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( "0123456789" ), 11 ); + } + + { + boost::core::wstring_view sv( L"abc1abc2abc3" ); + + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 2 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 7 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 8 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 9 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 10 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 11 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789", 12 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( L"0123456789" ), 11 ); + } + + { + boost::core::string_view sv( "123a123B123c" ); + + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 2 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 7 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 8 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 9 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 10 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 11 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 12 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz" ), 11 ); + } + + { + boost::core::wstring_view sv( L"123a123B123c" ); + + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 2 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 7 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 8 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 9 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 10 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 11 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 12 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( L"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz" ), 11 ); + } + + { + char str[ 256 ]; + + for( int i = 0; i < 256; ++i ) + { + str[ i ] = static_cast< unsigned char >( i ); + } + + boost::core::string_view sv( str, 256 ); + + for( int i = 0; i < 256; ++i ) + { + std::string needle( 12, static_cast< unsigned char >( i ) ); + BOOST_TEST_EQ( sv.find_last_of( needle ), i ); + } + + std::reverse( str, str + 256 ); + + for( int i = 0; i < 256; ++i ) + { + std::string needle( 12, static_cast< unsigned char >( i ) ); + BOOST_TEST_EQ( sv.find_last_of( needle ), 255 - i ); + } + } + +#if defined(__cpp_char8_t) && __cpp_char8_t >= 201811L + + { + boost::core::u8string_view sv( u8"123123" ); + + BOOST_TEST_EQ( sv.find_last_of( u8"", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"", 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"", 6 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"", 7 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"" ), npos ); + + BOOST_TEST_EQ( sv.find_last_of( u8"1", 0 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( u8"1", 1 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( u8"1", 2 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( u8"1", 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"1", 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"1", 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"1", 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"1", 7 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"1" ), 3 ); + + BOOST_TEST_EQ( sv.find_last_of( u8"23", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"23", 1 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( u8"23", 2 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( u8"23", 3 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( u8"23", 4 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( u8"23", 5 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( u8"23", 6 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( u8"23", 7 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( u8"23" ), 5 ); + + BOOST_TEST_EQ( sv.find_last_of( u8"123", 0 ), 0 ); + BOOST_TEST_EQ( sv.find_last_of( u8"123", 1 ), 1 ); + BOOST_TEST_EQ( sv.find_last_of( u8"123", 2 ), 2 ); + BOOST_TEST_EQ( sv.find_last_of( u8"123", 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"123", 4 ), 4 ); + BOOST_TEST_EQ( sv.find_last_of( u8"123", 5 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( u8"123", 6 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( u8"123", 7 ), 5 ); + BOOST_TEST_EQ( sv.find_last_of( u8"123" ), 5 ); + } + + { + boost::core::u8string_view sv( u8"abc1abc2abc3" ); + + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 2 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 7 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 8 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 9 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 10 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 11 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789", 12 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( u8"0123456789" ), 11 ); + } + + { + boost::core::u8string_view sv( u8"123a123B123c" ); + + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 0 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 1 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 2 ), npos ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 3 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 4 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 5 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 6 ), 3 ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 7 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 8 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 9 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 10 ), 7 ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 11 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz", 12 ), 11 ); + BOOST_TEST_EQ( sv.find_last_of( u8"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz" ), 11 ); + } + +#endif + + return boost::report_errors(); +}