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
|
#include <cxxtest/TestSuite.h>
#include "common/hashmap.h"
#include "common/hash-str.h"
class HashMapTestSuite : public CxxTest::TestSuite
{
public:
void test_empty_clear() {
Common::HashMap<int, int> container;
TS_ASSERT( container.empty() );
container[0] = 17;
container[1] = 33;
TS_ASSERT( !container.empty() );
container.clear();
TS_ASSERT( container.empty() );
Common::StringMap container2;
TS_ASSERT( container2.empty() );
container2["foo"] = "bar";
container2["quux"] = "blub";
TS_ASSERT( !container2.empty() );
container2.clear();
TS_ASSERT( container2.empty() );
}
void test_contains() {
Common::HashMap<int, int> container;
container[0] = 17;
container[1] = 33;
TS_ASSERT( container.contains(0) );
TS_ASSERT( container.contains(1) );
TS_ASSERT( !container.contains(17) );
TS_ASSERT( !container.contains(-1) );
Common::StringMap container2;
container2["foo"] = "bar";
container2["quux"] = "blub";
TS_ASSERT( container2.contains("foo") );
TS_ASSERT( container2.contains("quux") );
TS_ASSERT( !container2.contains("bar") );
TS_ASSERT( !container2.contains("asdf") );
}
void test_add_remove() {
Common::HashMap<int, int> container;
container[0] = 17;
container[1] = 33;
container[2] = 45;
container[3] = 12;
container[4] = 96;
TS_ASSERT( container.contains(1) );
container.erase(1);
TS_ASSERT( !container.contains(1) );
container[1] = 42;
TS_ASSERT( container.contains(1) );
container.erase(0);
TS_ASSERT( !container.empty() );
container.erase(1);
TS_ASSERT( !container.empty() );
container.erase(2);
TS_ASSERT( !container.empty() );
container.erase(3);
TS_ASSERT( !container.empty() );
container.erase(4);
TS_ASSERT( container.empty() );
container[1] = 33;
TS_ASSERT( container.contains(1) );
TS_ASSERT( !container.empty() );
container.erase(1);
TS_ASSERT( container.empty() );
}
void test_lookup() {
Common::HashMap<int, int> container;
container[0] = 17;
container[1] = -1;
container[2] = 45;
container[3] = 12;
container[4] = 96;
TS_ASSERT_EQUALS( container[0], 17 );
TS_ASSERT_EQUALS( container[1], -1 );
TS_ASSERT_EQUALS( container[2], 45 );
TS_ASSERT_EQUALS( container[3], 12 );
TS_ASSERT_EQUALS( container[4], 96 );
}
void test_iterator_begin_end() {
Common::HashMap<int, int> container;
// The container is initially empty ...
TS_ASSERT( container.begin() == container.end() );
// ... then non-empty ...
container[324] = 33;
TS_ASSERT( container.begin() != container.end() );
// ... and again empty.
container.clear();
TS_ASSERT( container.begin() == container.end() );
}
void test_hash_map_copy() {
Common::HashMap<int, int> map1, container2;
map1[323] = 32;
container2 = map1;
TS_ASSERT_EQUALS(container2[323], 32);
}
// TODO: Add test cases for iterators, find, ...
};
|