forked from ryanhaining/cppitertools
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathtest_unique_justseen.cpp
More file actions
93 lines (78 loc) · 2.59 KB
/
Copy pathtest_unique_justseen.cpp
File metadata and controls
93 lines (78 loc) · 2.59 KB
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
#include <unique_justseen.hpp>
#include "helpers.hpp"
#include <iterator>
#include <string>
#include <vector>
#include "catch.hpp"
using iter::unique_justseen;
using Vec = std::vector<int>;
TEST_CASE("unique justseen: adjacent repeating values", "[unique_justseen]") {
Vec ns = {1, 1, 1, 2, 2, 3, 4, 4, 5, 6, 7, 8, 8, 8, 8, 9, 9};
auto ue = unique_justseen(ns);
Vec v(std::begin(ue), std::end(ue));
Vec vc = {1, 2, 3, 4, 5, 6, 7, 8, 9};
REQUIRE(v == vc);
}
TEST_CASE("unique justseen: const iteration", "[unique_justseen][const]") {
Vec ns = {1, 1, 1, 2, 2, 3, 4, 4, 5, 6, 7, 8, 8, 8, 8, 9, 9};
const auto uj = unique_justseen(ns);
Vec v(std::begin(uj), std::end(uj));
Vec vc = {1, 2, 3, 4, 5, 6, 7, 8, 9};
REQUIRE(v == vc);
}
TEST_CASE(
"unique justseen: const iterator can be compared to non-const iterators",
"[unique_justseen][const]") {
auto uj = unique_justseen(Vec{});
const auto& cuj = uj;
(void)(std::begin(uj) == std::begin(cuj));
}
TEST_CASE("unique justseen: some repeating values", "[unique_justseen]") {
Vec ns = {1, 2, 2, 3, 4, 4, 5, 6, 6};
std::vector<int> v;
SECTION("Normal call") {
auto ue = unique_justseen(ns);
v.assign(std::begin(ue), std::end(ue));
}
SECTION("Pipe") {
auto ue = ns | unique_justseen;
v.assign(std::begin(ue), std::end(ue));
}
Vec vc = {1, 2, 3, 4, 5, 6};
REQUIRE(v == vc);
}
TEST_CASE("unique justseen: Works with different begin and end types",
"[unique_justseen]") {
CharRange cr{'d'};
using VecC = std::vector<char>;
auto uj = unique_justseen(cr);
VecC v(uj.begin(), uj.end());
VecC vc{'a', 'b', 'c'};
REQUIRE(v == vc);
}
TEST_CASE("unique justseen: doesn't omit non-adjacent duplicates",
"[unique_justseen]") {
Vec ns = {1, 2, 3, 2, 1, 2, 3, 2, 1};
auto ue = unique_justseen(ns);
Vec v(std::begin(ue), std::end(ue));
REQUIRE(v == ns);
}
TEST_CASE("unique justseen: moves and binds correctly", "[unique_justseen]") {
itertest::BasicIterable<int> bi{1, 2};
unique_justseen(bi);
REQUIRE_FALSE(bi.was_moved_from());
unique_justseen(std::move(bi));
REQUIRE(bi.was_moved_from());
}
TEST_CASE("unique_justseen: iterator meets requirements", "[unique_justseen]") {
std::string s{};
auto c = unique_justseen(s);
REQUIRE(itertest::IsIterator<decltype(std::begin(c))>::value);
}
template <typename T>
using ImpT = decltype(unique_justseen(std::declval<T>()));
TEST_CASE(
"unique_justseen: has correct ctor and assign ops", "[unique_justseen]") {
REQUIRE(itertest::IsMoveConstructibleOnly<ImpT<std::string&>>::value);
REQUIRE(itertest::IsMoveConstructibleOnly<ImpT<std::string>>::value);
}