#include "iterator/recursive_iterator.h" #include #include "ranges.h" #include "xcode_gtest_helper.h" using testing::IsEmpty; TEST(RecursiveIteratorVecTest, PreIncrementAdvancesIterator) { std::vector>> const vec{{{1, 2}}, {{3}, {4, 5}}}; auto rit = make_recursive_iterator(vec); EXPECT_THAT(*rit, 1); EXPECT_THAT(*++rit, 2); EXPECT_THAT(*rit, 2); } TEST(RecursiveIteratorVecTest, PostIncrementReturnsCopyOfPrev) { std::vector>> const vec{{{1, 2}}, {{3}, {4, 5}}}; auto rit = make_recursive_iterator(vec); EXPECT_THAT(*rit, 1); EXPECT_THAT(*rit++, 1); EXPECT_THAT(*rit, 2); } TEST(RecursiveIteratorVecTest, IterDistanceIsSumOfInnerContainerSizes) { std::vector>> const vec{{{1, 2}}, {{3}, {4, 5}}}; auto rit = make_recursive_iterator(vec); EXPECT_THAT(ranges::distance(rit, iterator::sentinel), 5); } TEST(RecursiveIteratorVecTest, FlattensVectorDataLikeJoinIterator) { std::vector>> const vec{{{1, 2}}, {{3}, {4, 5}}}; auto rit = make_recursive_iterator(vec); std::vector const expected{1, 2, 3, 4, 5}; EXPECT_THAT(ranges::to>(rit, iterator::sentinel), expected); } TEST(RecursiveIteratorVecTest, CanMutatePointedToData) { std::vector>> vec{{{1, 2}}, {{3}, {4, 5}}}; auto rit = make_recursive_iterator(vec); *rit = 6; EXPECT_THAT(vec[0][0][0], 6); } TEST(BoundedRecursiveIteratorVecTest, PreIncrementAdvancesIterator) { std::vector>> const vec{{{1, 2}}, {{3}, {4, 5}}}; auto rit = make_recursive_iterator<2>(vec); EXPECT_THAT(*rit, vec[0][0]); EXPECT_THAT(*++rit, vec[1][0]); EXPECT_THAT(*rit, vec[1][0]); } TEST(BoundedRecursiveIteratorVecTest, PostIncrementReturnsCopyOfPrev) { std::vector>> const vec{{{1, 2}}, {{3}, {4, 5}}}; auto rit = make_recursive_iterator<2>(vec); EXPECT_THAT(*rit, vec[0][0]); EXPECT_THAT(*rit++, vec[0][0]); EXPECT_THAT(*rit, vec[1][0]); } TEST(BoundedRecursiveIteratorVecTest, IterDistanceSumOnNLayersSize) { std::vector>> const vec{{{1, 2}}, {{3}, {4, 5}}}; auto rit = make_recursive_iterator<2>(vec); EXPECT_THAT(ranges::distance(rit, iterator::sentinel), 3); } TEST(BoundedRecursiveIteratorVecTest, ElementsAreUnwrappedAsATuple) { std::vector>> const vec{{{1, 2}}, {{3}, {4, 5}}}; auto rit = make_recursive_iterator<2>(vec); std::vector> const expected{{1, 2}, {3}, {4, 5}}; EXPECT_THAT( ranges::to>>(rit, iterator::sentinel), expected); } TEST(BoundedRecursiveIteratorVecTest, CanMutatePointedToData) { std::vector>> vec{{{1, 2}}, {{3}, {4, 5}}}; auto rit = make_recursive_iterator<2>(vec); rit->clear(); EXPECT_THAT(vec[0][0], IsEmpty()); }