1 // Copyright (c) 2013 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4
5 #include "gn/unique_vector.h"
6
7 #include <stddef.h>
8
9 #include <algorithm>
10
11 #include "util/test/test.h"
12
TEST(UniqueVector,PushBack)13 TEST(UniqueVector, PushBack) {
14 UniqueVector<int> foo;
15 EXPECT_TRUE(foo.push_back(1));
16 EXPECT_FALSE(foo.push_back(1));
17 EXPECT_TRUE(foo.push_back(2));
18 EXPECT_TRUE(foo.push_back(0));
19 EXPECT_FALSE(foo.push_back(2));
20 EXPECT_FALSE(foo.push_back(1));
21
22 EXPECT_EQ(3u, foo.size());
23 EXPECT_EQ(1, foo[0]);
24 EXPECT_EQ(2, foo[1]);
25 EXPECT_EQ(0, foo[2]);
26
27 // Verify those results with IndexOf as well.
28 EXPECT_EQ(0u, foo.IndexOf(1));
29 EXPECT_EQ(1u, foo.IndexOf(2));
30 EXPECT_EQ(2u, foo.IndexOf(0));
31 EXPECT_FALSE(foo.Contains(98));
32 EXPECT_EQ(foo.kIndexNone, foo.IndexOf(99));
33 }
34
TEST(UniqueVector,PushBackMove)35 TEST(UniqueVector, PushBackMove) {
36 UniqueVector<std::string> vect;
37 std::string a("a");
38 EXPECT_TRUE(vect.push_back(std::move(a)));
39 EXPECT_EQ("", a);
40
41 a = "a";
42 EXPECT_FALSE(vect.push_back(std::move(a)));
43 EXPECT_EQ("a", a);
44
45 EXPECT_EQ(0u, vect.IndexOf("a"));
46 }
47
TEST(UniqueVector,EmplaceBack)48 TEST(UniqueVector, EmplaceBack) {
49 UniqueVector<std::string> vect;
50 EXPECT_TRUE(vect.emplace_back("a"));
51 EXPECT_FALSE(vect.emplace_back("a"));
52 EXPECT_EQ(1u, vect.size());
53 EXPECT_TRUE(vect.emplace_back("b"));
54
55 EXPECT_EQ(2u, vect.size());
56 EXPECT_TRUE(vect.Contains(std::string("a")));
57 EXPECT_TRUE(vect.Contains(std::string("b")));
58 }
59
MakePair(bool first,size_t second)60 static auto MakePair(bool first, size_t second) -> std::pair<bool, size_t> {
61 return {first, second};
62 }
63
TEST(UniqueVector,PushBackWithIndex)64 TEST(UniqueVector, PushBackWithIndex) {
65 UniqueVector<int> foo;
66
67 EXPECT_EQ(MakePair(true, 0u), foo.PushBackWithIndex(1));
68 EXPECT_EQ(MakePair(false, 0u), foo.PushBackWithIndex(1));
69 EXPECT_EQ(MakePair(true, 1u), foo.PushBackWithIndex(2));
70 EXPECT_EQ(MakePair(true, 2u), foo.PushBackWithIndex(3));
71 EXPECT_EQ(MakePair(false, 0u), foo.PushBackWithIndex(1));
72 EXPECT_EQ(MakePair(false, 1u), foo.PushBackWithIndex(2));
73 EXPECT_EQ(MakePair(false, 2u), foo.PushBackWithIndex(3));
74
75 EXPECT_TRUE(foo.Contains(1));
76 EXPECT_TRUE(foo.Contains(2));
77 EXPECT_TRUE(foo.Contains(3));
78 EXPECT_EQ(0u, foo.IndexOf(1));
79 EXPECT_EQ(1u, foo.IndexOf(2));
80 EXPECT_EQ(2u, foo.IndexOf(3));
81 EXPECT_EQ(foo.kIndexNone, foo.IndexOf(98));
82 }
83
TEST(UniqueVector,PushBackMoveWithIndex)84 TEST(UniqueVector, PushBackMoveWithIndex) {
85 UniqueVector<std::string> vect;
86 std::string a("a");
87 EXPECT_EQ(MakePair(true, 0), vect.PushBackWithIndex(std::move(a)));
88 EXPECT_EQ("", a);
89
90 a = "a";
91 EXPECT_EQ(MakePair(false, 0), vect.PushBackWithIndex(std::move(a)));
92 EXPECT_EQ("a", a);
93
94 EXPECT_EQ(0u, vect.IndexOf("a"));
95 }
96
TEST(UniqueVector,EmplaceBackWithIndex)97 TEST(UniqueVector, EmplaceBackWithIndex) {
98 UniqueVector<std::string> vect;
99 EXPECT_EQ(MakePair(true, 0u), vect.EmplaceBackWithIndex("a"));
100 EXPECT_EQ(MakePair(false, 0u), vect.EmplaceBackWithIndex("a"));
101 EXPECT_EQ(1u, vect.size());
102
103 EXPECT_EQ(MakePair(true, 1u), vect.EmplaceBackWithIndex("b"));
104 EXPECT_EQ(2u, vect.size());
105
106 EXPECT_TRUE(vect.Contains(std::string("a")));
107 EXPECT_TRUE(vect.Contains(std::string("b")));
108 }
109
TEST(UniqueVector,Release)110 TEST(UniqueVector, Release) {
111 UniqueVector<std::string> vect;
112 EXPECT_TRUE(vect.emplace_back("a"));
113 EXPECT_TRUE(vect.emplace_back("b"));
114 EXPECT_TRUE(vect.emplace_back("c"));
115
116 std::vector<std::string> v = vect.release();
117 EXPECT_TRUE(vect.empty());
118 EXPECT_FALSE(v.empty());
119
120 EXPECT_FALSE(vect.Contains(std::string("a")));
121 EXPECT_FALSE(vect.Contains(std::string("b")));
122 EXPECT_FALSE(vect.Contains(std::string("a")));
123
124 EXPECT_EQ(3u, v.size());
125 EXPECT_EQ(std::string("a"), v[0]);
126 EXPECT_EQ(std::string("b"), v[1]);
127 EXPECT_EQ(std::string("c"), v[2]);
128 }
129