steven/TinySTL
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

添加erase的测试代码

Browse Source
This commit is contained in:
邹晓航
2015-01-15 12:00:26 +08:00
parent b2aaf677b1
commit 91b8d2e61d
2 changed files with 12 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
TinySTL/Test/AVLTreeTest.cpp
View File

@@ -54,6 +54,12 @@ namespace TinySTL{
v.erase(std::unique(v.begin(), v.end()), v.end()); v.erase(std::unique(v.begin(), v.end()), v.end());
assert(container_equal(avl, v)); assert(container_equal(avl, v));
for (auto i = 0; i != 20; ++i){
avl.erase(*avl.cbegin());
v.erase(v.begin());
assert(container_equal(avl, v));
}
tsAVL<int> avl1; tsAVL<int> avl1;
avl1.insert(v.begin(), v.end()); avl1.insert(v.begin(), v.end());
assert(container_equal(avl1, v)); assert(container_equal(avl1, v));

6
TinySTL/Test/BinarySearchTreeTest.cpp
View File

@@ -45,6 +45,12 @@ namespace TinySTL{
v.erase(std::unique(v.begin(), v.end()), v.end()); v.erase(std::unique(v.begin(), v.end()), v.end());
assert(container_equal(bst, v)); assert(container_equal(bst, v));
for (auto i = 0; i != 20; ++i){
bst.erase(*bst.cbegin());
v.erase(v.begin());
assert(container_equal(bst, v));
}
tsBst<int> bst1; tsBst<int> bst1;
bst1.insert(v.begin(), v.end()); bst1.insert(v.begin(), v.end());
assert(container_equal(bst1, v)); assert(container_equal(bst1, v));