1 //===-- Unittests for Algorithm -------------------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
8
9 #include "src/__support/CPP/algorithm.h"
10 #include "src/__support/CPP/array.h"
11 #include "test/UnitTest/Test.h"
12
13 // TODO(https://github.com/llvm/llvm-project/issues/94066): Add unittests for
14 // the remaining algorithm functions.
15 namespace LIBC_NAMESPACE::cpp {
16
TEST(LlvmLibcAlgorithmTest,FindIfNot)17 TEST(LlvmLibcAlgorithmTest, FindIfNot) {
18 array<int, 4> nums{1, 2, 3, 4};
19 EXPECT_EQ(find_if_not(nums.begin(), nums.end(), [](int i) { return i == 0; }),
20 nums.begin());
21 EXPECT_EQ(find_if_not(nums.begin(), nums.end(), [](int i) { return i == 1; }),
22 nums.begin() + 1);
23 EXPECT_EQ(find_if_not(nums.begin(), nums.end(), [](int i) { return i < 4; }),
24 nums.begin() + 3);
25 EXPECT_EQ(find_if_not(nums.begin(), nums.end(), [](int i) { return i < 5; }),
26 nums.end());
27
28 EXPECT_EQ(
29 find_if_not(nums.begin() + 1, nums.end(), [](int i) { return i == 0; }),
30 nums.begin() + 1);
31 EXPECT_EQ(
32 find_if_not(nums.begin(), nums.begin(), [](int i) { return i == 0; }),
33 nums.begin());
34 }
35
TEST(LlvmLibcAlgorithmTest,AllOf)36 TEST(LlvmLibcAlgorithmTest, AllOf) {
37 array<int, 4> nums{1, 2, 3, 4};
38 EXPECT_TRUE(all_of(nums.begin(), nums.end(), [](int i) { return i < 5; }));
39 EXPECT_FALSE(all_of(nums.begin(), nums.end(), [](int i) { return i < 4; }));
40 EXPECT_TRUE(
41 all_of(nums.begin(), nums.begin() + 3, [](int i) { return i < 4; }));
42 EXPECT_TRUE(
43 all_of(nums.begin() + 1, nums.end(), [](int i) { return i > 1; }));
44 EXPECT_TRUE(all_of(nums.begin(), nums.begin(), [](int i) { return i < 0; }));
45 }
46
47 } // namespace LIBC_NAMESPACE::cpp
48