From 91b8d2e61d07ba5f8324d3781927ada018808afb Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Thu, 15 Jan 2015 12:00:26 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0erase=E7=9A=84=E6=B5=8B?= =?UTF-8?q?=E8=AF=95=E4=BB=A3=E7=A0=81?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- TinySTL/Test/AVLTreeTest.cpp | 6 ++++++ TinySTL/Test/BinarySearchTreeTest.cpp | 6 ++++++ 2 files changed, 12 insertions(+) diff --git a/TinySTL/Test/AVLTreeTest.cpp b/TinySTL/Test/AVLTreeTest.cpp index 9f140fb..de7b66c 100644 --- a/TinySTL/Test/AVLTreeTest.cpp +++ b/TinySTL/Test/AVLTreeTest.cpp @@ -54,6 +54,12 @@ namespace TinySTL{ v.erase(std::unique(v.begin(), v.end()), v.end()); 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 avl1; avl1.insert(v.begin(), v.end()); assert(container_equal(avl1, v)); diff --git a/TinySTL/Test/BinarySearchTreeTest.cpp b/TinySTL/Test/BinarySearchTreeTest.cpp index e65ea9b..5710e32 100644 --- a/TinySTL/Test/BinarySearchTreeTest.cpp +++ b/TinySTL/Test/BinarySearchTreeTest.cpp @@ -45,6 +45,12 @@ namespace TinySTL{ v.erase(std::unique(v.begin(), v.end()), v.end()); 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 bst1; bst1.insert(v.begin(), v.end()); assert(container_equal(bst1, v));