本文整理汇总了C++中BSTree::clear方法的典型用法代码示例。如果您正苦于以下问题：C++ BSTree::clear方法的具体用法？C++ BSTree::clear怎么用？C++ BSTree::clear使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类BSTree的用法示例。
在下文中一共展示了BSTree::clear方法的2个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: unittest
//.........这里部分代码省略.........
try {
btassert<bool>(tree.getSize() == 2 && captureCout.str() == "20 50 ");
cout << "Passed TEST 3: insert(20)/getSize/inOrder \n";
} catch (bool b) {
cout << "# FAILED TEST 3: insert(20)/getSize/inOrder #\n";
}
captureCout.str("");
cout.rdbuf(captureCout.rdbuf());
tree.insert(80);
tree.inOrder();
cout.rdbuf(oldCout);
try {
btassert<bool>(tree.getSize() == 3 && captureCout.str() == "20 50 80 ");
cout << "Passed TEST 4: insert(80)/getSize/inOrder \n";
} catch (bool b) {
cout << "# FAILED TEST 4: insert(80)/getSize/inOrder #\n";
}
captureCout.str("");
cout.rdbuf(captureCout.rdbuf());
tree.insert(30);
tree.inOrder();
cout.rdbuf(oldCout);
try {
btassert<bool>(tree.getSize() == 4 && captureCout.str() == "20 30 50 80 ");
cout << "Passed TEST 5: insert(30)/getSize/inOrder \n";
} catch (bool b) {
cout << "# FAILED TEST 5: insert(30)/getSize/inOrder #\n";
}
captureCout.str("");
cout.rdbuf(captureCout.rdbuf());
tree.insert(70);
tree.inOrder();
cout.rdbuf(oldCout);
try {
btassert<bool>(tree.getSize() == 5 && captureCout.str() == "20 30 50 70 80 ");
cout << "Passed TEST 6: insert(70)/getSize/inOrder \n";
} catch (bool b) {
cout << "# FAILED TEST 6: insert(70)/getSize/inOrder #\n";
}
captureCout.str("");
cout.rdbuf(captureCout.rdbuf());
tree.insert(0);
tree.inOrder();
cout.rdbuf(oldCout);
try {
btassert<bool>(tree.getSize() == 6 && captureCout.str() == "0 20 30 50 70 80 ");
cout << "Passed TEST 7: insert(0)/getSize/inOrder \n";
} catch (bool b) {
cout << "# FAILED TEST 7: insert(0)/getSize/inOrder #\n";
}
captureCout.str("");
cout.rdbuf(captureCout.rdbuf());
tree.insert(100);
tree.inOrder();
cout.rdbuf(oldCout);
try {
btassert<bool>(tree.getSize() == 7 && captureCout.str() == "0 20 30 50 70 80 100 ");
cout << "Passed TEST 8: insert(100)/getSize/inOrder \n";
} catch (bool b) {
cout << "# FAILED TEST 8: insert(100)/getSize/inOrder #\n";
}
try {
btassert<bool>(tree.insert(50) == false);
cout << "Passed TEST 9: insert(50) \n";
} catch (bool b) {
cout << "# FAILED TEST 9: insert(50) #\n";
}
tree.clear();
try {
btassert<bool>(tree.getSize() == 0);
cout << "Passed TEST 10: clear/getSize \n";
} catch (bool b) {
cout << "# FAILED TEST 10: clear/getSize #\n";
}
cout << "\nINSERT STRESS TEST\n\n";
try {
btassert<bool>(tree.insert(50) == true && tree.insert(50) == false &&
tree.insert(25) == true && tree.insert(25) == false &&
tree.insert(75) == true && tree.insert(75) == false &&
tree.insert(30) == true && tree.insert(30) == false &&
tree.insert(29) == true && tree.insert(29) == false &&
tree.insert(31) == true && tree.insert(31) == false &&
tree.insert(32) == true && tree.insert(32) == false &&
tree.insert(33) == true && tree.insert(33) == false &&
tree.insert(34) == true && tree.insert(34) == false);
cout << "Passed TEST 11: insert stress test \n";
} catch (bool b) {
cout << "# FAILED TEST 11: insert stress test #\n";
}
cout << "\nUNIT TEST COMPLETE\n\n";
}示例2: unittest
/*
* Unit testing functions. Do not alter.
*/
void unittest ()
{
cout << "\nSTARTING UNIT TEST\n\n";
BSTree tree;
streambuf* oldCout = cout.rdbuf();
ostringstream captureCout;
try {
btassert<bool>(!tree.remove(1));
cout << "Passed TEST 1: empty tree/remove \n";
} catch (bool b) {
cout << "# FAILED TEST 1: empty tree/remove #\n";
}
cout << "\nINSERT STRESS TEST\n\n";
try {
btassert<bool>(tree.insert(50) == true && tree.insert(50) == false &&
tree.insert(25) == true && tree.insert(25) == false &&
tree.insert(75) == true && tree.insert(75) == false &&
tree.insert(30) == true && tree.insert(30) == false &&
tree.insert(29) == true && tree.insert(29) == false &&
tree.insert(31) == true && tree.insert(31) == false &&
tree.insert(32) == true && tree.insert(32) == false &&
tree.insert(33) == true && tree.insert(33) == false &&
tree.insert(34) == true && tree.insert(34) == false);
cout << "Passed TEST 2: insert stress test \n";
} catch (bool b) {
cout << "# FAILED TEST 2: insert stress test #\n";
}
tree.clear();
cout << "\nREGULAR TESTS\n\n";
cout.rdbuf(captureCout.rdbuf());
tree.insert(10);
tree.inOrder();
cout.rdbuf(oldCout);
try {
btassert<bool>(captureCout.str() == "10 " && tree.getSize() == 1 && tree.remove(10) && tree.getSize() == 0);
cout << "Passed TEST 3: single node/remove/getSize \n";
} catch (bool b) {
cout << "# FAILED TEST 3: single node/remove/getSize #\n";
}
captureCout.str("");
cout.rdbuf(captureCout.rdbuf());
tree.insert(10);
tree.insert(5);
tree.insert(15);
tree.inOrder();
cout.rdbuf(oldCout);
try {
btassert<bool>(captureCout.str() == "5 10 15 " && tree.getSize() == 3 && !tree.remove(1));
cout << "Passed TEST 4: remove non-existent target \n";
} catch (bool b) {
cout << "# FAILED TEST 4: remove non-existent target #\n";
}
try {
btassert<bool>(tree.remove(5) && tree.getSize() == 2);
cout << "Passed TEST 5: remove left child \n";
} catch (bool b) {
cout << "# FAILED TEST 5: remove left child #\n";
}
captureCout.str("");
cout.rdbuf(captureCout.rdbuf());
tree.inOrder();
cout.rdbuf(oldCout);
tree.insert(5);
try {
btassert<bool>(captureCout.str() == "10 15 " && tree.getSize() == 3 && tree.remove(15) && tree.getSize() == 2);
cout << "Passed TEST 6: remove right child \n";
} catch (bool b) {
cout << "# FAILED TEST 6: remove right child #\n";
}
captureCout.str("");
cout.rdbuf(captureCout.rdbuf());
tree.inOrder();
cout.rdbuf(oldCout);
tree.insert(15);
try {
btassert<bool>(captureCout.str() == "5 10 " && tree.getSize() == 3 && tree.remove(10) && tree.getSize() == 2);
cout << "Passed TEST 7: remove root (has left child) \n";
} catch (bool b) {
cout << "# FAILED TEST 7: remove root (has left child) #\n";
}
captureCout.str("");
cout.rdbuf(captureCout.rdbuf());
tree.inOrder();
cout.rdbuf(oldCout);
tree.insert(20);
//.........这里部分代码省略.........