-
Notifications
You must be signed in to change notification settings - Fork 4
/
Copy pathmain.cc
executable file
·138 lines (114 loc) · 3.1 KB
/
main.cc
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
#include <iostream>
#include <vector>
#include <cassert>
class A {
public:
A(int data) : data_(data) {
}
~A() = default;
int GetData() const {
return data_;
}
private:
int data_;
};
class B {
public:
B(int data) : data_(data) {
}
~B() = default;
int GetData() const {
return data_;
}
private:
int data_;
};
class Cont {
public:
Cont() = default;
~Cont() = default;
template<class T, bool (*cmp)(T const& lhs, T const& rhs)>
bool HasUniqueData(T const& a) const {
const auto& vec = GetVector<T>();
for (auto const& v: vec) {
if (&a == &v)
continue;
if (cmp(a, v))
return false;
}
return true;
}
template<class T>
const std::vector<T>& GetVector() const;
template<>
const std::vector<A>& GetVector() const {
return a_;
}
template<>
const std::vector<B>& GetVector() const {
return b_;
}
template<class T>
std::vector<T>& GetVector() {
// Applying Scott Meyer's to-const-and-back-again pattern for avoiding
// code duplication. Implement non-const version by forwarding to the
// const version.
return const_cast<std::vector<T>&>(std::as_const(*this).GetVector<T>());
}
private:
std::vector<A> a_;
std::vector<B> b_;
};
template<class T, int (T::*DataGetter)() const>
bool HasUniqueData2(std::vector<T> const& vec, T const& el) {
for (auto const& v: vec) {
if (&el == &v)
continue;
if ( (el.*DataGetter)() == (v.*DataGetter)() )
return false;
}
return true;
}
template<class T, typename DataGetter>
bool HasUniqueData3(std::vector<T> const& vec, T const& el, DataGetter dataGetter) {
for (auto const& v: vec) {
if (&el == &v)
continue;
if ( (el.*dataGetter)() == (v.*dataGetter)() )
return false;
}
return true;
}
int main(int argc, char const* argv[]) {
Cont cont;
auto& vecA = cont.GetVector<A>();
vecA.emplace_back(10);
vecA.emplace_back(20);
vecA.emplace_back(30);
auto& vecB = cont.GetVector<B>();
vecB.emplace_back(40);
vecB.emplace_back(50);
vecB.emplace_back(50);
vecB.emplace_back(60);
constexpr auto cmp = [](const auto& lhs, const auto& rhs) -> bool {
return lhs.GetData() == rhs.GetData();
};
bool result;
for (auto& a: vecA) {
result = cont.HasUniqueData<A, cmp>(a);
assert(result); // TRUE
result = HasUniqueData2<A, &A::GetData>(vecA, a);
assert(result); // TRUE
result = HasUniqueData3<A>(vecA, a, &A::GetData);
assert(result); // TRUE
}
result = cont.HasUniqueData<B, cmp>(vecB.at(0));
assert(result); // TRUE
result = cont.HasUniqueData<B, cmp>(vecB.at(1));
assert(!result); // TRUE
result = cont.HasUniqueData<B, cmp>(vecB.at(2));
assert(!result); // TRUE
result = cont.HasUniqueData<B, cmp>(vecB.at(3));
assert(result); // TRUE
return EXIT_SUCCESS;
}