Debian Codegraph @

packages/stk/stk_unit_tests/stk_util/util/UnitTestRemoveIntersection.cpp

raw
1
2 #include "gtest/gtest.h"
3 #include "stk_util/util/RemoveIntersection.hpp" // for remove_intersection
4 #include <functional> // for less
5 #include <vector> // for vector
6
7
8 TEST(RemoveIntersection, disjoint)
9 {
10 std::vector<int> v1 = {1, 3, 2, 4};
11 std::vector<int> v2 = {5, 6, 7, 8};
12
13 stk::util::remove_intersection(v1, v2);
14
15 std::vector<int> v1gold = {1, 2, 3, 4};
16 std::vector<int> v2gold = {5, 6, 7, 8};
17 EXPECT_EQ(v1gold, v1);
18 EXPECT_EQ(v2gold, v2);
19 }
20
21 TEST(RemoveIntersection, someIntersection)
22 {
23 std::vector<int> v1 = {1, 2, 4, 3, 5};
24 std::vector<int> v2 = {5, 6, 7, 8};
25
26 stk::util::remove_intersection(v1, v2);
27
28 std::vector<int> v1gold = {1, 2, 3, 4};
29 std::vector<int> v2gold = {6, 7, 8};
30 EXPECT_EQ(v1gold, v1);
31 EXPECT_EQ(v2gold, v2);
32 }
33
34 TEST(RemoveIntersection, sameVectors)
35 {
36 std::vector<int> v1 = {5, 2, 3, 4, 1};
37 std::vector<int> v2 = {1, 2, 3, 4, 5};
38
39 stk::util::remove_intersection(v1, v2);
40
41 std::vector<int> v1gold;
42 std::vector<int> v2gold;
43 EXPECT_EQ(v1gold, v1);
44 EXPECT_EQ(v2gold, v2);
45 }
46
47 struct foo {
48 int ival;
49 double dval;
50 };
51
52 bool operator==(const foo& lhs, const foo& rhs) {
53 return lhs.ival == rhs.ival;
54 }
55 bool operator==(int lhs, const foo& rhs) {
56 return lhs == rhs.ival;
57 }
58
59 struct foocomp {
60 bool operator()(int lhs, const foo& rhs) const {
61 return lhs < rhs.ival;
62 }
63 bool operator()(const foo& lhs, int rhs) const {
64 return lhs.ival < rhs;
65 }
66 bool operator()(const foo& lhs, const foo& rhs) const {
67 return lhs.ival < rhs.ival;
68 }
69 bool operator()(int lhs, int rhs) const {
70 return lhs < rhs;
71 }
72 };
73
74 TEST(RemoveIntersection, someCrazyIntersection)
75 {
76 std::vector<foo> v1 = { {1, 1.0}, {2, 2.0}, {4, 4.0}, {3, 3.0}, {5, 5.0}};
77 std::vector<int> v2 = {5, 6, 7, 8};
78
79 stk::util::remove_intersection(v1, v2, foocomp());
80
81 std::vector<foo> v1gold = {{1, 1.0}, {2, 2.0}, {3, 3.0}, {4, 4.0}};
82 std::vector<int> v2gold = {6, 7, 8};
83 EXPECT_EQ(v1gold, v1);
84 EXPECT_EQ(v2gold, v2);
85 }
86