| //===----------------------------------------------------------------------===// |
| // |
| // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. |
| // See https://llvm.org/LICENSE.txt for license information. |
| // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
| // |
| //===----------------------------------------------------------------------===// |
| |
| // UNSUPPORTED: c++03, c++11, c++14, c++17 |
| // UNSUPPORTED: !c++experimental |
| |
| // constexpr auto end(); |
| // constexpr auto end() const; |
| |
| #include <cassert> |
| #include <ranges> |
| #include <type_traits> |
| |
| #include "test_macros.h" |
| #include "types.h" |
| |
| template <class T> |
| concept HasConstEnd = requires (const T& t){ |
| t.end(); |
| }; |
| |
| |
| // | ID | outer | outer | outer | inner | inner | inner | end() | end() | |
| // | | simple | forward | common | l_ref | forward | common | | const | |
| // |----|--------|---------|--------|-------|---------|--------|---------------|--------------| |
| // | 1 | Y | Y | Y | Y | Y | Y |iterator<true> |iterator<true>| |
| // | 2 | Y | Y | Y | Y | Y | N |sentinel<true> |sentinel<true>| |
| // | 3 | Y | Y | Y | Y | N | Y |sentinel<true> |sentinel<true>| |
| // | 4 | Y | Y | Y | N | Y | Y |sentinel<true> | - | |
| // | 5 | Y | Y | N | Y | Y | Y |sentinel<true> |sentinel<true>| |
| // | 6 | Y | N | Y | Y | Y | Y |sentinel<true> |sentinel<true>| |
| // | 7 | N | Y | Y | Y | Y | Y |iterator<false>|iterator<true>| |
| // | 8 | N | Y | Y | Y | Y | N |sentinel<false>|sentinel<true>| |
| // | 9 | N | Y | Y | Y | N | Y |sentinel<false>|sentinel<true>| |
| // | 10 | N | Y | Y | N | Y | Y |sentinel<false>| - | |
| // | 11 | N | Y | N | Y | Y | Y |sentinel<false>|sentinel<true>| |
| // | 12 | N | N | Y | Y | Y | Y |sentinel<false>|sentinel<true>| |
| // |
| // |
| |
| struct ConstNotRange : std::ranges::view_base { |
| const ChildView* begin(); |
| const ChildView* end(); |
| }; |
| |
| constexpr bool test() { |
| int buffer[4][4] = {{1111, 2222, 3333, 4444}, {555, 666, 777, 888}, {99, 1010, 1111, 1212}, {13, 14, 15, 16}}; |
| |
| { |
| // test ID 1 |
| ForwardCommonInner inners[4] = {buffer[0], buffer[1], buffer[2], buffer[3]}; |
| SimpleForwardCommonOuter<ForwardCommonInner> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 16)); |
| assert(std::as_const(jv).end() == std::ranges::next(std::as_const(jv).begin(), 16)); |
| |
| static_assert(HasConstEnd<decltype(jv)>); |
| static_assert(std::same_as<decltype(jv.end()), decltype(std::as_const(jv).end())>); |
| static_assert(std::ranges::common_range<decltype(jv)>); |
| static_assert(std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 2 |
| ForwardNonCommonInner inners[3] = {buffer[0], buffer[1], buffer[2]}; |
| SimpleForwardCommonOuter<ForwardNonCommonInner> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 12)); |
| assert(std::as_const(jv).end() == std::ranges::next(std::as_const(jv).begin(), 12)); |
| |
| static_assert(HasConstEnd<decltype(jv)>); |
| static_assert(std::same_as<decltype(jv.end()), decltype(std::as_const(jv).end())>); |
| static_assert(!std::ranges::common_range<decltype(jv)>); |
| static_assert(!std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 3 |
| InputCommonInner inners[3] = {buffer[0], buffer[1], buffer[2]}; |
| SimpleForwardCommonOuter<InputCommonInner> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 12)); |
| assert(std::as_const(jv).end() == std::ranges::next(std::as_const(jv).begin(), 12)); |
| |
| static_assert(HasConstEnd<decltype(jv)>); |
| static_assert(std::same_as<decltype(jv.end()), decltype(std::as_const(jv).end())>); |
| static_assert(!std::ranges::common_range<decltype(jv)>); |
| static_assert(!std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 4 |
| ForwardCommonInner inners[2] = {buffer[0], buffer[1]}; |
| InnerRValue<SimpleForwardCommonOuter<ForwardCommonInner>> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 8)); |
| |
| static_assert(!HasConstEnd<decltype(jv)>); |
| static_assert(!std::ranges::common_range<decltype(jv)>); |
| static_assert(!std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 5 |
| ForwardCommonInner inners[4] = {buffer[0], buffer[1], buffer[2], buffer[3]}; |
| SimpleForwardNonCommonOuter<ForwardCommonInner> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 16)); |
| assert(std::as_const(jv).end() == std::ranges::next(std::as_const(jv).begin(), 16)); |
| |
| static_assert(HasConstEnd<decltype(jv)>); |
| static_assert(std::same_as<decltype(jv.end()), decltype(std::as_const(jv).end())>); |
| static_assert(!std::ranges::common_range<decltype(jv)>); |
| static_assert(!std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 6 |
| ForwardCommonInner inners[4] = {buffer[0], buffer[1], buffer[2], buffer[3]}; |
| SimpleInputCommonOuter<ForwardCommonInner> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 16)); |
| assert(std::as_const(jv).end() == std::ranges::next(std::as_const(jv).begin(), 16)); |
| |
| static_assert(HasConstEnd<decltype(jv)>); |
| static_assert(std::same_as<decltype(jv.end()), decltype(std::as_const(jv).end())>); |
| static_assert(!std::ranges::common_range<decltype(jv)>); |
| static_assert(!std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 7 |
| ForwardCommonInner inners[1] = {buffer[0]}; |
| NonSimpleForwardCommonOuter<ForwardCommonInner> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 4)); |
| assert(std::as_const(jv).end() == std::ranges::next(std::as_const(jv).begin(), 4)); |
| |
| static_assert(HasConstEnd<decltype(jv)>); |
| static_assert(!std::same_as<decltype(jv.end()), decltype(std::as_const(jv).end())>); |
| static_assert(std::ranges::common_range<decltype(jv)>); |
| static_assert(std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 8 |
| ForwardNonCommonInner inners[3] = {buffer[0], buffer[1], buffer[2]}; |
| NonSimpleForwardCommonOuter<ForwardNonCommonInner> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 12)); |
| assert(std::as_const(jv).end() == std::ranges::next(std::as_const(jv).begin(), 12)); |
| |
| static_assert(HasConstEnd<decltype(jv)>); |
| static_assert(!std::same_as<decltype(jv.end()), decltype(std::as_const(jv).end())>); |
| static_assert(!std::ranges::common_range<decltype(jv)>); |
| static_assert(!std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 9 |
| InputCommonInner inners[3] = {buffer[0], buffer[1], buffer[2]}; |
| NonSimpleForwardCommonOuter<InputCommonInner> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 12)); |
| assert(std::as_const(jv).end() == std::ranges::next(std::as_const(jv).begin(), 12)); |
| |
| static_assert(HasConstEnd<decltype(jv)>); |
| static_assert(!std::same_as<decltype(jv.end()), decltype(std::as_const(jv).end())>); |
| static_assert(!std::ranges::common_range<decltype(jv)>); |
| static_assert(!std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 10 |
| ForwardCommonInner inners[2] = {buffer[0], buffer[1]}; |
| InnerRValue<NonSimpleForwardCommonOuter<ForwardCommonInner>> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 8)); |
| |
| static_assert(!HasConstEnd<decltype(jv)>); |
| static_assert(!std::ranges::common_range<decltype(jv)>); |
| static_assert(!std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 11 |
| ForwardCommonInner inners[4] = {buffer[0], buffer[1], buffer[2], buffer[3]}; |
| NonSimpleForwardNonCommonOuter<ForwardCommonInner> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 16)); |
| assert(std::as_const(jv).end() == std::ranges::next(std::as_const(jv).begin(), 16)); |
| |
| static_assert(HasConstEnd<decltype(jv)>); |
| static_assert(!std::same_as<decltype(jv.end()), decltype(std::as_const(jv).end())>); |
| static_assert(!std::ranges::common_range<decltype(jv)>); |
| static_assert(!std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| // test ID 12 |
| ForwardCommonInner inners[4] = {buffer[0], buffer[1], buffer[2], buffer[3]}; |
| NonSimpleInputCommonOuter<ForwardCommonInner> outer{inners}; |
| |
| std::ranges::join_view jv(outer); |
| assert(jv.end() == std::ranges::next(jv.begin(), 16)); |
| assert(std::as_const(jv).end() == std::ranges::next(std::as_const(jv).begin(), 16)); |
| |
| static_assert(HasConstEnd<decltype(jv)>); |
| static_assert(!std::same_as<decltype(jv.end()), decltype(std::as_const(jv).end())>); |
| static_assert(!std::ranges::common_range<decltype(jv)>); |
| static_assert(!std::ranges::common_range<const decltype(jv)>); |
| } |
| |
| { |
| std::ranges::join_view jv(ConstNotRange{}); |
| static_assert(!HasConstEnd<decltype(jv)>); |
| } |
| |
| // Has some empty children. |
| { |
| CopyableChild children[4] = {CopyableChild(buffer[0], 4), CopyableChild(buffer[1], 0), CopyableChild(buffer[2], 1), CopyableChild(buffer[3], 0)}; |
| auto jv = std::ranges::join_view(ParentView(children)); |
| assert(jv.end() == std::ranges::next(jv.begin(), 5)); |
| } |
| |
| // Parent is empty. |
| { |
| CopyableChild children[4] = {CopyableChild(buffer[0]), CopyableChild(buffer[1]), CopyableChild(buffer[2]), CopyableChild(buffer[3])}; |
| std::ranges::join_view jv(ParentView(children, 0)); |
| assert(jv.end() == jv.begin()); |
| } |
| |
| // Parent size is one. |
| { |
| CopyableChild children[1] = {CopyableChild(buffer[0])}; |
| std::ranges::join_view jv(ParentView(children, 1)); |
| assert(jv.end() == std::ranges::next(jv.begin(), 4)); |
| } |
| |
| // Parent and child size is one. |
| { |
| CopyableChild children[1] = {CopyableChild(buffer[0], 1)}; |
| std::ranges::join_view jv(ParentView(children, 1)); |
| assert(jv.end() == std::ranges::next(jv.begin())); |
| } |
| |
| // Parent size is one child is empty |
| { |
| CopyableChild children[1] = {CopyableChild(buffer[0], 0)}; |
| std::ranges::join_view jv(ParentView(children, 1)); |
| assert(jv.end() == jv.begin()); |
| } |
| |
| // Has all empty children. |
| { |
| CopyableChild children[4] = {CopyableChild(buffer[0], 0), CopyableChild(buffer[1], 0), CopyableChild(buffer[2], 0), CopyableChild(buffer[3], 0)}; |
| auto jv = std::ranges::join_view(ParentView(children)); |
| assert(jv.end() == jv.begin()); |
| } |
| |
| // First child is empty, others are not. |
| { |
| CopyableChild children[4] = {CopyableChild(buffer[0], 4), CopyableChild(buffer[1], 0), CopyableChild(buffer[2], 0), CopyableChild(buffer[3], 0)}; |
| auto jv = std::ranges::join_view(ParentView(children)); |
| assert(jv.end() == std::ranges::next(jv.begin(), 4)); |
| } |
| |
| // Last child is empty, others are not. |
| { |
| CopyableChild children[4] = {CopyableChild(buffer[0], 4), CopyableChild(buffer[1], 4), CopyableChild(buffer[2], 4), CopyableChild(buffer[3], 0)}; |
| auto jv = std::ranges::join_view(ParentView(children)); |
| assert(jv.end() == std::ranges::next(jv.begin(), 12)); |
| } |
| |
| return true; |
| } |
| |
| int main(int, char**) { |
| test(); |
| static_assert(test()); |
| |
| return 0; |
| } |