coffee/etl
1
0
Fork 0
mirror of https://github.com/ETLCPP/etl.git synced 2026-04-30 19:09:10 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add tests for binary_search

Browse Source
This commit is contained in:
Roland Reichwein 2026-03-08 21:49:22 +01:00
parent f472fffb71
commit fdc12dd8fe
1 changed files with 56 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

56
test/test_algorithm.cpp
View File

@ -747,6 +747,62 @@ namespace
}
}
//*************************************************************************
TEST(binary_search_random_iterator)
{
for (int i = 0; i < 11; ++i)
{
bool expected = std::binary_search(std::begin(dataS), std::end(dataS), i);
bool result = etl::binary_search(std::begin(dataS), std::end(dataS), i);
CHECK_EQUAL(expected, result);
}
}
//*************************************************************************
TEST(binary_search_with_compare)
{
for (int i = 0; i < 11; ++i)
{
bool expected = std::binary_search(std::begin(dataS), std::end(dataS), i, etl::less<int>());
bool result = etl::binary_search(std::begin(dataS), std::end(dataS), i, etl::less<int>());
CHECK_EQUAL(expected, result);
}
}
//*************************************************************************
TEST(binary_search_duplicates)
{
for (int i = 0; i < 11; ++i)
{
bool expected = std::binary_search(std::begin(dataEQ), std::end(dataEQ), i);
bool result = etl::binary_search(std::begin(dataEQ), std::end(dataEQ), i);
CHECK_EQUAL(expected, result);
}
}
//*************************************************************************
TEST(binary_search_empty_range)
{
int empty[] = { 0 };
bool result = etl::binary_search(std::begin(empty), std::begin(empty), 1);
CHECK_EQUAL(false, result);
}
//*************************************************************************
TEST(binary_search_single_element)
{
int single[] = { 5 };
CHECK_EQUAL(true, etl::binary_search(std::begin(single), std::end(single), 5));
CHECK_EQUAL(false, etl::binary_search(std::begin(single), std::end(single), 3));
CHECK_EQUAL(false, etl::binary_search(std::begin(single), std::end(single), 7));
}
//*************************************************************************
TEST(fill_non_char)
{