hakutaku/tdesktop
1
0
Fork 0
Code Issues Pull Requests Actions 5 Packages Projects Releases Wiki Activity
Files
master
tdesktop/Telegram/ThirdParty/range-v3/test/view/split.cpp
allhaileris afb81b8278
Some checks failed
Docker. / Ubuntu (push) Has been cancelled
Details
User-agent updater. / User-agent (push) Failing after 15s
Details
Lock Threads / lock (push) Failing after 10s
Details
Waiting for answer. / waiting-for-answer (push) Failing after 22s
Details
Needs user action. / needs-user-action (push) Failing after 8s
Details
Can't reproduce. / cant-reproduce (push) Failing after 8s
Details
Close stale issues and PRs / stale (push) Has been cancelled
Details
init
2026-02-16 15:50:16 +03:00

426 lines
13 KiB
C++
Raw Permalink Blame History

// Range v3 library
//
// Copyright Eric Niebler 2014-present
//
// Use, modification and distribution is subject to 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)
//
// Project home: https://github.com/ericniebler/range-v3
#include <string>
#include <cctype>
#include <sstream>
#include <range/v3/core.hpp>
#include <range/v3/view/counted.hpp>
#include <range/v3/view/c_str.hpp>
#include <range/v3/view/empty.hpp>
#include <range/v3/view/remove_if.hpp>
#include <range/v3/view/split.hpp>
#include <range/v3/view/split_when.hpp>
#include "../simple_test.hpp"
#include "../test_utils.hpp"
#include "../test_iterators.hpp"
RANGES_DIAGNOSTIC_IGNORE_SIGN_CONVERSION
#if defined(__clang__) && __clang_major__ < 6
// Workaround https://bugs.llvm.org/show_bug.cgi?id=33314
RANGES_DIAGNOSTIC_IGNORE_UNDEFINED_FUNC_TEMPLATE
#endif
namespace
{
struct starts_with_g
{
template<typename I, typename S>
std::pair<bool, I> operator()(I b, S) const
{
return {*b == 'g', b};
}
};
#ifdef RANGES_WORKAROUND_MSVC_790554
template<std::size_t N>
auto c_str(char const (&sz)[N])
{
return ranges::subrange<char const*>{&sz[0], &sz[N-1]};
}
#else // ^^^ workaround / no workaround vvv
template<std::size_t N>
ranges::subrange<char const*> c_str(char const (&sz)[N])
{
return {&sz[0], &sz[N-1]};
}
#endif // RANGES_WORKAROUND_MSVC_790554
}
void moar_tests()
{
using namespace ranges;
std::string greeting = "now is the time";
std::string pattern = " ";
{
#if RANGES_CXX_DEDUCTION_GUIDES >= RANGES_CXX_DEDUCTION_GUIDES_17
split_view sv{greeting, pattern};
#else
split_view<views::all_t<std::string&>, views::all_t<std::string&>> sv{greeting, pattern};
#endif
auto i = sv.begin();
check_equal(*i, {'n','o','w'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'i','s'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'t','h','e'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'t','i','m','e'});
++i;
CHECK(i == sv.end());
using R = decltype(sv);
CPP_assert(forward_range<R>);
CPP_assert(forward_range<R const>);
}
{
#if RANGES_CXX_DEDUCTION_GUIDES >= RANGES_CXX_DEDUCTION_GUIDES_17
split_view sv{greeting, ' '};
#else
split_view<views::all_t<std::string&>, single_view<char>> sv{greeting, ' '};
#endif
auto i = sv.begin();
CHECK(i != sv.end());
check_equal(*i, {'n','o','w'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'i','s'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'t','h','e'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'t','i','m','e'});
++i;
CHECK(i == sv.end());
using R = decltype(sv);
CPP_assert(forward_range<R>);
CPP_assert(forward_range<R const>);
}
{
std::stringstream sin{greeting};
#if RANGES_CXX_DEDUCTION_GUIDES >= RANGES_CXX_DEDUCTION_GUIDES_17
auto rng = subrange{
std::istreambuf_iterator<char>{sin},
std::istreambuf_iterator<char>{}};
#else
auto rng = make_subrange(
std::istreambuf_iterator<char>{sin},
std::istreambuf_iterator<char>{});
#endif
auto sv = views::split(rng, ' ');
auto i = sv.begin();
CHECK(i != sv.end());
check_equal(*i, {'n','o','w'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'i','s'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'t','h','e'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'t','i','m','e'});
++i;
CHECK(i == sv.end());
using R = decltype(sv);
CPP_assert(input_range<R>);
CPP_assert(!forward_range<R>);
CPP_assert(!input_range<R const>);
}
{
std::string list{"eggs,milk,,butter"};
auto sv = views::split(list, ',');
auto i = sv.begin();
CHECK(i != sv.end());
check_equal(*i, {'e','g','g','s'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'m','i','l','k'});
++i;
CHECK(i != sv.end());
check_equal(*i, views::empty<char>);
++i;
CHECK(i != sv.end());
check_equal(*i, {'b','u','t','t','e','r'});
++i;
CHECK(i == sv.end());
}
{
std::string list{"eggs,milk,,butter"};
std::stringstream sin{list};
auto rng = make_subrange(
std::istreambuf_iterator<char>{sin},
std::istreambuf_iterator<char>{});
auto sv = rng | views::split(',');
auto i = sv.begin();
CHECK(i != sv.end());
check_equal(*i, {'e','g','g','s'});
++i;
CHECK(i != sv.end());
check_equal(*i, {'m','i','l','k'});
++i;
CHECK(i != sv.end());
check_equal(*i, views::empty<char>);
++i;
CHECK(i != sv.end());
check_equal(*i, {'b','u','t','t','e','r'});
++i;
CHECK(i == sv.end());
}
{
std::string hello("hello");
auto sv = views::split(hello, views::empty<char>);
auto i = sv.begin();
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'h'});
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'e'});
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'l'});
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'l'});
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'o'});
++i;
CHECK(i == sv.end());
}
{
std::string hello{"hello"};
std::stringstream sin{hello};
auto rng = make_subrange(
std::istreambuf_iterator<char>{sin},
std::istreambuf_iterator<char>{});
auto sv = views::split(rng, views::empty<char>);
auto i = sv.begin();
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'h'});
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'e'});
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'l'});
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'l'});
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'o'});
++i;
CHECK(i == sv.end());
}
{
std::string hello{"hello"};
auto sv = views::split(hello, views::empty<char>);
auto i = sv.begin();
CHECK(i != sv.end());
++i;
CHECK(i != sv.end());
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'l'});
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'l'});
++i;
CHECK(i != sv.end());
++i;
CHECK(i == sv.end());
}
{
std::string hello{"hello"};
std::stringstream sin{hello};
auto rng = make_subrange(
std::istreambuf_iterator<char>{sin},
std::istreambuf_iterator<char>{});
auto sv = views::split(rng, views::empty<char>);
auto i = sv.begin();
CHECK(i != sv.end());
++i;
CHECK(i != sv.end());
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'l'});
++i;
CHECK(i != sv.end());
check_equal(*i, single_view<char>{'l'});
++i;
CHECK(i != sv.end());
++i;
CHECK(i == sv.end());
}
}
int main()
{
using namespace ranges;
{
std::string str("Now is the time for all good men to come to the aid of their country.");
auto rng = views::split(str, ' ');
CHECK(distance(rng) == 16);
if(distance(rng) == 16)
{
check_equal(*(next(begin(rng),0)), c_str("Now"));
check_equal(*(next(begin(rng),1)), c_str("is"));
check_equal(*(next(begin(rng),2)), c_str("the"));
check_equal(*(next(begin(rng),3)), c_str("time"));
check_equal(*(next(begin(rng),4)), c_str("for"));
check_equal(*(next(begin(rng),5)), c_str("all"));
check_equal(*(next(begin(rng),6)), c_str("good"));
check_equal(*(next(begin(rng),7)), c_str("men"));
check_equal(*(next(begin(rng),8)), c_str("to"));
check_equal(*(next(begin(rng),9)), c_str("come"));
check_equal(*(next(begin(rng),10)), c_str("to"));
check_equal(*(next(begin(rng),11)), c_str("the"));
check_equal(*(next(begin(rng),12)), c_str("aid"));
check_equal(*(next(begin(rng),13)), c_str("of"));
check_equal(*(next(begin(rng),14)), c_str("their"));
check_equal(*(next(begin(rng),15)), c_str("country."));
}
}
{
std::string str("Now is the time for all good men to come to the aid of their country.");
auto rng = views::split(str, c_str(" "));
CHECK(distance(rng) == 16);
if(distance(rng) == 16)
{
check_equal(*(next(begin(rng),0)), c_str("Now"));
check_equal(*(next(begin(rng),1)), c_str("is"));
check_equal(*(next(begin(rng),2)), c_str("the"));
check_equal(*(next(begin(rng),3)), c_str("time"));
check_equal(*(next(begin(rng),4)), c_str("for"));
check_equal(*(next(begin(rng),5)), c_str("all"));
check_equal(*(next(begin(rng),6)), c_str("good"));
check_equal(*(next(begin(rng),7)), c_str("men"));
check_equal(*(next(begin(rng),8)), c_str("to"));
check_equal(*(next(begin(rng),9)), c_str("come"));
check_equal(*(next(begin(rng),10)), c_str("to"));
check_equal(*(next(begin(rng),11)), c_str("the"));
check_equal(*(next(begin(rng),12)), c_str("aid"));
check_equal(*(next(begin(rng),13)), c_str("of"));
check_equal(*(next(begin(rng),14)), c_str("their"));
check_equal(*(next(begin(rng),15)), c_str("country."));
}
}
{
std::string str("Now is the time for all ggood men to come to the aid of their country.");
auto rng = views::split_when(str, starts_with_g{});
CHECK(distance(rng) == 3);
if(distance(rng) == 3)
{
check_equal(*begin(rng), c_str("Now is the time for all "));
check_equal(*next(begin(rng)), c_str("g"));
check_equal(*(next(begin(rng),2)), c_str("good men to come to the aid of their country."));
}
}
{
std::string str("Now is the time for all ggood men to come to the aid of their country.");
ForwardIterator<std::string::iterator> i {str.begin()};
auto rng = views::counted(i, str.size()) | views::split_when(starts_with_g{});
CHECK(distance(rng) == 3);
if(distance(rng) == 3)
{
check_equal(*begin(rng), c_str("Now is the time for all "));
check_equal(*next(begin(rng)), c_str("g"));
check_equal(*(next(begin(rng),2)), c_str("good men to come to the aid of their country."));
}
}
{
std::string str("meow");
auto rng = views::split(str, views::empty<char>);
CHECK(distance(rng) == 4);
if(distance(rng) == 4)
{
check_equal(*(next(begin(rng),0)), c_str("m"));
check_equal(*(next(begin(rng),1)), c_str("e"));
check_equal(*(next(begin(rng),2)), c_str("o"));
check_equal(*(next(begin(rng),3)), c_str("w"));
}
}
{
int a[] = {0, 2, 3, 1, 4, 5, 1, 6, 7};
auto rng = a | views::remove_if([](int i) { return i % 2 == 0; });
auto srng = views::split(rng, 1);
CHECK(distance(srng) == 3);
check_equal(*begin(srng), {3});
check_equal(*next(begin(srng), 1), {5});
check_equal(*next(begin(srng), 2), {7});
}
{
std::string str("now is \t the\ttime");
auto rng = views::split_when(str, (int(*)(int))&std::isspace);
CHECK(distance(rng) == 4);
if(distance(rng) == 4)
{
check_equal(*(next(begin(rng),0)), c_str("now"));
check_equal(*(next(begin(rng),1)), c_str("is"));
check_equal(*(next(begin(rng),2)), c_str("the"));
check_equal(*(next(begin(rng),3)), c_str("time"));
}
}
{ // Regression test for https://stackoverflow.com/questions/49015671
auto const str = "quick brown fox";
auto rng = views::c_str(str) | views::split(' ');
CPP_assert(forward_range<decltype(rng)>);
}
{ // Regression test for #986
std::string s;
s | ranges::views::split_when([](char) { return true; });
}
moar_tests();
{ // Regression test for #1041
auto is_escape = [](auto first, auto last) {
return std::make_pair(next(first) != last, first);
};
auto escapes = views::split_when(views::c_str(R"(\t)"), is_escape);
CPP_assert(forward_range<decltype(escapes)>);
auto const first = begin(escapes);
CHECK(first != end(escapes));
CHECK(first != next(first));
}
return test_result();
}
Reference in New Issue View Git Blame Copy Permalink