diff options
| author | mashumafi <mashumafi@gmail.com> | 2021-09-19 18:13:09 +0000 |
|---|---|---|
| committer | mashumafi <mashumafi@gmail.com> | 2021-09-30 23:57:26 +0000 |
| commit | 214bbfbefed2ae97bf7eb0eead40b2150d802f6f (patch) | |
| tree | cd991a8658981bc0ed7a9e17967a9bfee1bd97e2 /tests | |
| parent | 0e5b0c025ce3d4ad8082cbeb5394423854c2e25f (diff) | |
Implement bsearch for Vector and Packed*Array
Diffstat (limited to 'tests')
| -rw-r--r-- | tests/test_vector.h | 13 |
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); |