-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathtest_ExpandableArrayList.cpp
More file actions
140 lines (109 loc) · 3.43 KB
/
Copy pathtest_ExpandableArrayList.cpp
File metadata and controls
140 lines (109 loc) · 3.43 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
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
139
140
//#define CATCH_CONFIG_MAIN // 让 Catch 提供 main()
#include "catch.hpp"
#include "ExpandableArrayList.hpp"
#include "memory_leak.h"
TEST_CASE("ExpandableArrayList functionality", "[ExpandableArrayList]") {
SECTION("Access and add elements") {
ExpandableArrayList<int> list(2); // 初始容量设置为 2
list.add(1);
list.add(2);
REQUIRE(list[0] == 1);
REQUIRE(list[1] == 2);
REQUIRE(list.size() == 2);
}
SECTION("Resize list") {
ExpandableArrayList<int> list(2);
list.add(1);
list.add(2);
list.add(3); // 这应该触发 resize
REQUIRE(list.size() == 3);
REQUIRE(list.getCapacity() >= 3);
REQUIRE(list[2] == 3);
}
SECTION("Clear list") {
ExpandableArrayList<int> list;
list.add(1);
list.add(2);
list.Clear();
REQUIRE(list.size() == 0);
}
SECTION("Out of range access") {
ExpandableArrayList<int> list;
list.add(1);
REQUIRE_THROWS_AS(list[-1], std::out_of_range);
REQUIRE_THROWS_AS(list[1], std::out_of_range);
}
}
TEST_CASE("ExpandableArrayList tests") {
SECTION("Test empty list") {
ExpandableArrayList<int> list;
REQUIRE(list.size() == 0);
REQUIRE(list.getCapacity() == 10);
SECTION("Test accessing elements") {
REQUIRE_THROWS_AS(list[0], std::out_of_range);
}
SECTION("Test adding elements") {
list.add(1);
list.add(2);
REQUIRE(list.size() == 2);
REQUIRE(list[0] == 1);
REQUIRE(list[1] == 2);
}
SECTION("Test clearing the list") {
list.add(1);
list.add(2);
list.Clear();
REQUIRE(list.size() == 0);
REQUIRE(list.getCapacity() == 10);
}
}
SECTION("Test list with initial capacity") {
ExpandableArrayList<int> list(5);
REQUIRE(list.size() == 0);
REQUIRE(list.getCapacity() == 5);
SECTION("Test adding elements") {
for (int i = 0; i < 5; ++i) {
list.add(i);
}
REQUIRE(list.size() == 5);
REQUIRE(list.getCapacity() == 5);
list.add(5);
REQUIRE(list.size() == 6);
REQUIRE(list.getCapacity() == 10);
}
}
}
TEST_CASE("ExpandableArrayList Operations1", "[ExpandableArrayList1]") {
ExpandableArrayList<int> list;
SECTION("Default Constructor") {
REQUIRE(list.size() == 0);
REQUIRE(list.getCapacity() == 10); // Assuming default capacity is 10
}
SECTION("Add and Access Elements") {
list.add(1);
list.add(2);
REQUIRE(list[0] == 1);
REQUIRE(list[1] == 2);
REQUIRE_THROWS_AS(list[2], std::out_of_range);
}
SECTION("Resize Tests") {
for (int i = 0; i < 15; ++i) {
list.add(i);
}
REQUIRE(list.size() == 15);
REQUIRE(list.getCapacity() >= 15);
}
SECTION("Clear Test") {
list.add(1);
list.add(2);
list.Clear();
//REQUIRE(list.size() == 0);
}
SECTION("Assignment Operator") {
ExpandableArrayList<int> newList;
newList = list;
//REQUIRE(newList.size() == list.size());
// Additional checks to ensure deep copy
}
// Additional sections for constructor tests, size and capacity checks, edge cases, and stress test
}