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
|
#include <cxxtest/TestSuite.h>
#include "common/stack.h"
class FixedStackTestSuite : public CxxTest::TestSuite {
public:
void test_empty_clear() {
Common::FixedStack<int> stack;
TS_ASSERT(stack.empty());
stack.push(1);
stack.push(2);
TS_ASSERT(!stack.empty());
stack.clear();
TS_ASSERT(stack.empty());
}
void test_size() {
typedef Common::FixedStack<int> Stack;
Stack stack;
TS_ASSERT_EQUALS(stack.size(), (Stack::size_type)0);
stack.push(5);
TS_ASSERT_EQUALS(stack.size(), (Stack::size_type)1);
stack.push(9);
stack.push(0);
TS_ASSERT_EQUALS(stack.size(), (Stack::size_type)3);
stack.pop();
TS_ASSERT_EQUALS(stack.size(), (Stack::size_type)2);
}
void test_top_pop() {
Common::FixedStack<int> stack;
stack.push( 42);
stack.push(-23);
TS_ASSERT_EQUALS(stack[0], 42);
TS_ASSERT_EQUALS(stack.top(), -23);
stack[0] = -23;
stack.top() = 42;
TS_ASSERT_EQUALS(stack[0], -23);
TS_ASSERT_EQUALS(stack.top(), 42);
stack.pop();
TS_ASSERT_EQUALS(stack[0], -23);
}
void test_assign() {
Common::FixedStack<int> q1, q2;
for (int i = 0; i <= 4; ++i) {
q1.push(4-i);
q2.push(i);
}
Common::FixedStack<int> q3(q1);
for (int i = 0; i < 5; ++i) {
TS_ASSERT_EQUALS(q3.top(), i);
q3.pop();
}
TS_ASSERT(q3.empty());
q3 = q2;
for (int i = 4; i >= 0; --i) {
TS_ASSERT_EQUALS(q3.top(), i);
q3.pop();
}
TS_ASSERT(q3.empty());
TS_ASSERT(!q1.empty());
TS_ASSERT(!q2.empty());
}
};
|
