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 "src/__support/macros/config.h"
12#include "test/UnitTest/Test.h"
13
14// TODO(https://github.com/llvm/llvm-project/issues/94066): Add unittests for
15// the remaining algorithm functions.
16namespace LIBC_NAMESPACE_DECL {
17namespace cpp {
18
19TEST(LlvmLibcAlgorithmTest, FindIfNot) {
20 array<int, 4> nums{1, 2, 3, 4};
21 EXPECT_EQ(find_if_not(nums.begin(), nums.end(), [](int i) { return i == 0; }),
22 nums.begin());
23 EXPECT_EQ(find_if_not(nums.begin(), nums.end(), [](int i) { return i == 1; }),
24 nums.begin() + 1);
25 EXPECT_EQ(find_if_not(nums.begin(), nums.end(), [](int i) { return i < 4; }),
26 nums.begin() + 3);
27 EXPECT_EQ(find_if_not(nums.begin(), nums.end(), [](int i) { return i < 5; }),
28 nums.end());
29
30 EXPECT_EQ(
31 find_if_not(nums.begin() + 1, nums.end(), [](int i) { return i == 0; }),
32 nums.begin() + 1);
33 EXPECT_EQ(
34 find_if_not(nums.begin(), nums.begin(), [](int i) { return i == 0; }),
35 nums.begin());
36}
37
38TEST(LlvmLibcAlgorithmTest, AllOf) {
39 array<int, 4> nums{1, 2, 3, 4};
40 EXPECT_TRUE(all_of(nums.begin(), nums.end(), [](int i) { return i < 5; }));
41 EXPECT_FALSE(all_of(nums.begin(), nums.end(), [](int i) { return i < 4; }));
42 EXPECT_TRUE(
43 all_of(nums.begin(), nums.begin() + 3, [](int i) { return i < 4; }));
44 EXPECT_TRUE(
45 all_of(nums.begin() + 1, nums.end(), [](int i) { return i > 1; }));
46 EXPECT_TRUE(all_of(nums.begin(), nums.begin(), [](int i) { return i < 0; }));
47}
48
49} // namespace cpp
50} // namespace LIBC_NAMESPACE_DECL
51

source code of libc/test/src/__support/CPP/algorithm_test.cpp