blob: bf82b869c1bf7f0cfb0e49450692aaf206c98695 [file] [log] [blame]
// { dg-do run { target c++23 } }
#include <list>
#include <queue>
#include <span>
#include <testsuite_hooks.h>
#include <testsuite_iterators.h>
template<typename Range, typename Cont>
constexpr void
do_test()
{
// The queue's value_type.
using V = typename Cont::value_type;
// The range's value_type.
using T = std::ranges::range_value_t<Range>;
T a[]{1,2,3,4,5,6,7,8,9};
auto eq = [](std::queue<V, Cont> l, std::span<T> r) {
if (l.size() != r.size())
return false;
for (auto const& v : r) {
if (v != l.front())
return false;
l.pop();
}
return true;
};
std::queue<V, Cont> q;
q.push_range(Range(a, a+0));
VERIFY( q.empty() );
q.push_range(Range(a, a+4));
VERIFY( eq(q, {a, 4}) );
q.push_range(Range(a+4, a+9));
VERIFY( eq(q, {a, 9}) );
}
template<typename T, typename Alloc = std::allocator<T>>
struct NoAppendRangeCont : std::deque<T, Alloc>
{
template<typename R>
void append_range(R&&) = delete;
};
template<typename Range>
void
do_test_c()
{
do_test<Range, std::deque<int>>();
do_test<Range, std::list<int>>();
do_test<Range, NoAppendRangeCont<int>>();
}
bool
test_ranges()
{
using namespace __gnu_test;
do_test_c<test_forward_range<int>>();
do_test_c<test_range_nocopy<int, input_iterator_wrapper_nocopy>>();
do_test_c<test_forward_range<short>>();
return true;
}
int main()
{
test_ranges();
}