noahbackus/godot
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 2 Wiki Activity

Implement bsearch for Vector and Packed*Array

Browse Source
This commit is contained in:
mashumafi
2021-09-19 18:13:09 +00:00
parent 0e5b0c025c
commit 214bbfbefe
14 changed files with 182 additions and 30 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
tests/test_vector.h
View File

@@ -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);