KF-26 add tests for Algorithm (#56)

* add tests for Algorithm

* refactoring

* refactoring

* refactoring

---------

Co-authored-by: Vlada Kanivets <vlada.kanivets@apriorit.com>
Co-authored-by: Sergey Podobry <sergius@apriorit.com>

Author: 3 people

include/kf/ext/Algorithm.h renamed to include/kf/algorithm/Algorithm.h

@@ -0,0 +1,61 @@
+#include "pch.h"
+#include <kf/algorithm/Algorithm.h>
+
+SCENARIO("Algorithm kf::binary_search_it")
+{
+    GIVEN("A sorted array of int values")
+    {
+        constexpr std::array kArr = { 111, 222, 333, 444 };
+
+        WHEN("Searching for existing value")
+        {
+            THEN("Returns iterator to the element")
+            {
+                auto it = kf::binary_search_it(kArr.begin(), kArr.end(), kArr[1]);
+                REQUIRE(it != kArr.end());
+                REQUIRE(*it == kArr[1]);
+            }
+        }
+
+        WHEN("Searching for non-existing value")
+        {
+            constexpr int kNotInArray = 555;
+
+            THEN("Returns end iterator")
+            {
+                auto it = kf::binary_search_it(kArr.begin(), kArr.end(), kNotInArray);
+                REQUIRE(it == kArr.end());
+            }
+        }
+
+        WHEN("Searching for the first element")
+        {
+            THEN("Returns iterator to beginning")
+            {
+                auto it = kf::binary_search_it(kArr.begin(), kArr.end(), kArr[0]);
+                REQUIRE(it == kArr.begin());
+                REQUIRE(*it == kArr[0]);
+            }
+        }
+
+        WHEN("Searching for the last element")
+        {
+            THEN("Returns iterator to the end - 1")
+            {
+                auto it = kf::binary_search_it(kArr.begin(), kArr.end(), kArr.back());
+                REQUIRE(it == kArr.end() - 1);
+                REQUIRE(*it == kArr.back());
+            }
+        }
+
+        WHEN("Searching in empty vector")
+        {
+            THEN("Returns iterator to the end")
+            {
+                constexpr std::array<int, 0> kEmpty;
+                auto it = kf::binary_search_it(kEmpty.begin(), kEmpty.end(), kArr[2]);
+                REQUIRE(it == kEmpty.end());
+            }
+        }
+    }
+}

test/AlgorithmTest.cpp

@@ -55,6 +55,7 @@ wdk_add_driver(kf-test WINVER NTDDI_WIN10 STL
     VariableSizeStructTest.cpp
     ScopeFailureTest.cpp
     Base64Test.cpp
+    AlgorithmTest.cpp
     AutoSpinLockTest.cpp
     EResourceSharedLockTest.cpp
     RecursiveAutoSpinLockTest.cpp