summaryrefslogtreecommitdiff
path: root/tests
diff options
context:
space:
mode:
authorRĂ©mi Verschelde <remi@verschelde.fr>2021-10-01 07:52:51 +0200
committerGitHub <noreply@github.com>2021-10-01 07:52:51 +0200
commitb32f84d473df33b1c208971c9c83d1856150ed6f (patch)
tree64eaefb47f349effd9c5d882a951e041473537fb /tests
parenta28f44fa53c95138b4850547899864d93d12d89b (diff)
parent214bbfbefed2ae97bf7eb0eead40b2150d802f6f (diff)
Merge pull request #52850 from mashumafi/vector-bsearch
Diffstat (limited to 'tests')
-rw-r--r--tests/test_vector.h13
1 files changed, 13 insertions, 0 deletions
diff --git a/tests/test_vector.h b/tests/test_vector.h
index 02c56e59f6..bfdf389aa7 100644
--- a/tests/test_vector.h
+++ b/tests/test_vector.h
@@ -472,6 +472,19 @@ TEST_CASE("[Vector] Sort custom") {
CHECK(vector[7] == "World");
}
+TEST_CASE("[Vector] Search") {
+ Vector<int> vector;
+ vector.push_back(1);
+ vector.push_back(2);
+ vector.push_back(3);
+ vector.push_back(5);
+ vector.push_back(8);
+ CHECK(vector.bsearch(2, true) == 1);
+ CHECK(vector.bsearch(2, false) == 2);
+ CHECK(vector.bsearch(5, true) == 3);
+ CHECK(vector.bsearch(5, false) == 4);
+}
+
TEST_CASE("[Vector] Operators") {
Vector<int> vector;
vector.push_back(2);