Add elementsAreNonDecreasing() validator (#193)

ia-toki · Oct 14, 2024 · 0a0c7bf · 0a0c7bf
1 parent ec7c296
commit 0a0c7bf
Show file tree

Hide file tree

Showing 2 changed files with 18 additions and 0 deletions.
diff --git a/include/tcframe/validator/vector.hpp b/include/tcframe/validator/vector.hpp
@@ -14,4 +14,14 @@ bool eachElementIsBetween(const vector<T>& v, T minVal, T maxVal) {
     return true;
 }
 
+template<typename T>
+bool elementsAreNonDescending(const vector<T>& v) {
+    for (std::size_t i = 1; i < v.size(); ++i) {
+        if (v[i - 1] > v[i]) {
+            return false;
+        }
+    }
+    return true;
+}
+
 }
diff --git a/test/unit/tcframe/validator/VectorValidatorTests.cpp b/test/unit/tcframe/validator/VectorValidatorTests.cpp
@@ -17,4 +17,12 @@ TEST_F(VectorValidatorTests, eachElementIsBetween) {
     EXPECT_TRUE(eachElementIsBetween(vector<int>{2, 3, 1, 5, 4}, 0, 6));
 }
 
+TEST_F(VectorValidatorTests, elementsAreNonDescending) {
+    EXPECT_FALSE(elementsAreNonDescending(vector<int>{1, 2, 3, 5, 3}));
+    EXPECT_FALSE(elementsAreNonDescending(vector<int>{2, 1, 1, 2, 5}));
+    EXPECT_TRUE(elementsAreNonDescending(vector<int>()));
+    EXPECT_TRUE(elementsAreNonDescending(vector<int>{1, 2, 3, 4, 5}));
+    EXPECT_TRUE(elementsAreNonDescending(vector<int>{1, 1, 2, 3, 3, 7}));
+}
+
 }