| //===--- STLExtrasTest.cpp ------------------------------------------------===// |
| // |
| // This source file is part of the Swift.org open source project |
| // |
| // Copyright (c) 2014 - 2019 Apple Inc. and the Swift project authors |
| // Licensed under Apache License v2.0 with Runtime Library Exception |
| // |
| // See https://swift.org/LICENSE.txt for license information |
| // See https://swift.org/CONTRIBUTORS.txt for the list of Swift project authors |
| // |
| //===----------------------------------------------------------------------===// |
| |
| #include "swift/Basic/STLExtras.h" |
| #include "gtest/gtest.h" |
| |
| using namespace swift; |
| |
| TEST(RemoveAdjacentIf, NoRemovals) { |
| { |
| int items[] = { 1, 2, 3 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, std::end(items)); |
| } |
| |
| { |
| int items[] = { 1 }; |
| // Test an empty range. |
| auto result = removeAdjacentIf(std::begin(items), std::begin(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, std::begin(items)); |
| } |
| |
| { |
| int *null = nullptr; |
| auto result = removeAdjacentIf(null, null, std::equal_to<int>()); |
| EXPECT_EQ(result, null); |
| } |
| } |
| |
| TEST(RemoveAdjacentIf, OnlyOneRun) { |
| { |
| int items[] = { 1, 2, 3, 3, 4, 5, 6 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[5]); |
| EXPECT_EQ(items[0], 1); |
| EXPECT_EQ(items[1], 2); |
| EXPECT_EQ(items[2], 4); |
| EXPECT_EQ(items[3], 5); |
| EXPECT_EQ(items[4], 6); |
| } |
| |
| { |
| int items[] = { 1, 2, 3, 3, 3, 4, 5, 6 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[5]); |
| EXPECT_EQ(items[0], 1); |
| EXPECT_EQ(items[1], 2); |
| EXPECT_EQ(items[2], 4); |
| EXPECT_EQ(items[3], 5); |
| EXPECT_EQ(items[4], 6); |
| } |
| |
| { |
| int items[] = { 1, 2, 3, 3, 3, 3, 4, 5, 6 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[5]); |
| EXPECT_EQ(items[0], 1); |
| EXPECT_EQ(items[1], 2); |
| EXPECT_EQ(items[2], 4); |
| EXPECT_EQ(items[3], 5); |
| EXPECT_EQ(items[4], 6); |
| } |
| |
| { |
| int items[] = { 1, 2, 3, 3, 3, 3 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[2]); |
| EXPECT_EQ(items[0], 1); |
| EXPECT_EQ(items[1], 2); |
| } |
| |
| { |
| int items[] = { 3, 3, 3, 3, 4, 5, 6 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[3]); |
| EXPECT_EQ(items[0], 4); |
| EXPECT_EQ(items[1], 5); |
| EXPECT_EQ(items[2], 6); |
| } |
| |
| { |
| int items[] = { 1, 1, 1, 1 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[0]); |
| } |
| } |
| |
| |
| TEST(RemoveAdjacentIf, MultipleRuns) { |
| { |
| int items[] = { 1, 2, 3, 3, 4, 5, 6, 7, 7, 8, 9 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[7]); |
| EXPECT_EQ(items[0], 1); |
| EXPECT_EQ(items[1], 2); |
| EXPECT_EQ(items[2], 4); |
| EXPECT_EQ(items[3], 5); |
| EXPECT_EQ(items[4], 6); |
| EXPECT_EQ(items[5], 8); |
| EXPECT_EQ(items[6], 9); |
| } |
| |
| { |
| int items[] = { 1, 2, 3, 3, 3, 4, 5, 6, 7, 7, 7, 8, 9 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[7]); |
| EXPECT_EQ(items[0], 1); |
| EXPECT_EQ(items[1], 2); |
| EXPECT_EQ(items[2], 4); |
| EXPECT_EQ(items[3], 5); |
| EXPECT_EQ(items[4], 6); |
| EXPECT_EQ(items[5], 8); |
| EXPECT_EQ(items[6], 9); |
| } |
| |
| { |
| int items[] = { 1, 2, 3, 3, 3, 3, 4, 5, 6, 7, 7, 7, 7, 8, 9 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[7]); |
| EXPECT_EQ(items[0], 1); |
| EXPECT_EQ(items[1], 2); |
| EXPECT_EQ(items[2], 4); |
| EXPECT_EQ(items[3], 5); |
| EXPECT_EQ(items[4], 6); |
| EXPECT_EQ(items[5], 8); |
| EXPECT_EQ(items[6], 9); |
| } |
| |
| { |
| int items[] = { 1, 2, 3, 3, 3, 3, 7, 7 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[2]); |
| EXPECT_EQ(items[0], 1); |
| EXPECT_EQ(items[1], 2); |
| } |
| |
| { |
| int items[] = { 3, 3, 3, 3, 4, 5, 6, 7, 7 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[3]); |
| EXPECT_EQ(items[0], 4); |
| EXPECT_EQ(items[1], 5); |
| EXPECT_EQ(items[2], 6); |
| } |
| |
| { |
| int items[] = { 3, 3, 3, 3, 7, 7, 8, 9 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[2]); |
| EXPECT_EQ(items[0], 8); |
| EXPECT_EQ(items[1], 9); |
| } |
| |
| { |
| int items[] = { 1, 1, 1, 1, 2, 2 }; |
| auto result = removeAdjacentIf(std::begin(items), std::end(items), |
| std::equal_to<int>()); |
| EXPECT_EQ(result, &items[0]); |
| } |
| } |