MCPcopy Create free account
hub / github.com/apache/arrow / TestInsertIteratorPair

Function TestInsertIteratorPair

cpp/src/arrow/util/small_vector_test.cc:669–735  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

667 }
668
669 void TestInsertIteratorPair() {
670 // insert(const_iterator, InputIt first, InputIt last)
671 constexpr size_t N = Traits::TestSizeFor(10);
672 {
673 // empty source and destination
674 const std::vector<int> src{};
675 IntVectorType<N> ints;
676 ints.insert(ints.begin(), src.begin(), src.end());
677 ASSERT_EQ(ints.size(), 0);
678
679 ints.emplace_back(42);
680 ints.insert(ints.begin(), src.begin(), src.end());
681 ints.insert(ints.end(), src.begin(), src.end());
682 EXPECT_THAT(ints, ElementsAre(42));
683 }
684 const std::vector<int> src{0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
685 {
686 // insert at start
687 IntVectorType<N> ints;
688 ints.insert(ints.begin(), src.begin() + 4, src.begin() + 7);
689 EXPECT_THAT(ints, ElementsAre(4, 5, 6));
690 ints.insert(ints.begin(), src.begin() + 1, src.begin() + 4);
691 EXPECT_THAT(ints, ElementsAre(1, 2, 3, 4, 5, 6));
692 ints.insert(ints.begin(), src.begin(), src.begin() + 1);
693 EXPECT_THAT(ints, ElementsAre(0, 1, 2, 3, 4, 5, 6));
694 ints.insert(ints.begin(), src.begin() + 7, src.begin() + 10);
695 EXPECT_THAT(ints, ElementsAre(7, 8, 9, 0, 1, 2, 3, 4, 5, 6));
696 }
697 {
698 // insert at end
699 IntVectorType<N> ints;
700 ints.insert(ints.end(), src.begin() + 4, src.begin() + 7);
701 EXPECT_THAT(ints, ElementsAre(4, 5, 6));
702 ints.insert(ints.end(), src.begin() + 1, src.begin() + 4);
703 EXPECT_THAT(ints, ElementsAre(4, 5, 6, 1, 2, 3));
704 ints.insert(ints.end(), src.begin(), src.begin() + 1);
705 EXPECT_THAT(ints, ElementsAre(4, 5, 6, 1, 2, 3, 0));
706 ints.insert(ints.end(), src.begin() + 7, src.begin() + 10);
707 EXPECT_THAT(ints, ElementsAre(4, 5, 6, 1, 2, 3, 0, 7, 8, 9));
708 }
709 {
710 // insert at some point inside
711 IntVectorType<N> ints;
712 ints.insert(ints.begin(), src.begin() + 4, src.begin() + 7);
713 EXPECT_THAT(ints, ElementsAre(4, 5, 6));
714 ints.insert(ints.begin() + 2, src.begin() + 1, src.begin() + 4);
715 EXPECT_THAT(ints, ElementsAre(4, 5, 1, 2, 3, 6));
716 ints.insert(ints.begin() + 2, src.begin(), src.begin() + 1);
717 EXPECT_THAT(ints, ElementsAre(4, 5, 0, 1, 2, 3, 6));
718 ints.insert(ints.begin() + 2, src.begin() + 7, src.begin() + 10);
719 EXPECT_THAT(ints, ElementsAre(4, 5, 7, 8, 9, 0, 1, 2, 3, 6));
720 }
721 {
722 // insert from a std::move_iterator (potentially move-only)
723 IntVectorType<N> src = MakeVector<N>({0, 1, 2, 3, 4, 5, 6, 7, 8, 9});
724 IntVectorType<N> ints;
725 auto move_it = [&](size_t i) { return std::make_move_iterator(src.begin() + i); };
726 ints.insert(ints.begin(), move_it(4), move_it(7));

Callers

nothing calls this directly

Calls 5

emplace_backMethod · 0.80
insertMethod · 0.45
beginMethod · 0.45
endMethod · 0.45
sizeMethod · 0.45

Tested by

no test coverage detected