3519aaecef
Another test committed recently was missing an include. This reverts commit ab88d9af5371ef62a636fc780c88cf6d3487c584.
75 lines
2.0 KiB
C++
75 lines
2.0 KiB
C++
//===----------------------------------------------------------------------===//
|
|
//
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
// <algorithm>
|
|
|
|
// template<class InputIterator, class Predicate>
|
|
// constexpr InputIterator find_if(InputIterator first, InputIterator last, Predicate pred); // constexpr since C++20
|
|
|
|
#include <algorithm>
|
|
#include <cassert>
|
|
#include <functional>
|
|
#include <iterator>
|
|
|
|
#include "test_macros.h"
|
|
#include "test_iterators.h"
|
|
|
|
struct EqualTo {
|
|
int v;
|
|
TEST_CONSTEXPR EqualTo(int val) : v(val) {}
|
|
TEST_CONSTEXPR bool operator()(int other) const { return v == other; }
|
|
};
|
|
|
|
template <class Iter>
|
|
TEST_CONSTEXPR_CXX20 void test_iter() {
|
|
int range[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
|
|
|
|
// We don't find what we're looking for in the range
|
|
{
|
|
{
|
|
Iter result = std::find_if(Iter(range), Iter(range), EqualTo(0));
|
|
assert(result == Iter(range));
|
|
}
|
|
{
|
|
Iter result = std::find_if(Iter(range), Iter(std::end(range)), EqualTo(999));
|
|
assert(result == Iter(std::end(range)));
|
|
}
|
|
}
|
|
|
|
// Tests with sub-ranges of various sizes
|
|
for (int size = 1; size != 10; ++size) {
|
|
for (int i = 0; i != size - 1; ++i) {
|
|
Iter result = std::find_if(Iter(range), Iter(range + size), EqualTo(i));
|
|
assert(result == Iter(range + i));
|
|
}
|
|
}
|
|
}
|
|
|
|
TEST_CONSTEXPR_CXX20 bool test() {
|
|
test_iter<cpp17_input_iterator<int*> >();
|
|
test_iter<forward_iterator<int*> >();
|
|
test_iter<bidirectional_iterator<int*> >();
|
|
test_iter<random_access_iterator<int*> >();
|
|
|
|
{ // Check that [nullptr, nullptr) is an accepted range
|
|
auto result = std::find_if(static_cast<int*>(nullptr), static_cast<int*>(nullptr), [](int i) { return i == 0; });
|
|
assert(result == nullptr);
|
|
}
|
|
|
|
return true;
|
|
}
|
|
|
|
int main(int, char**) {
|
|
test();
|
|
#if TEST_STD_VER >= 20
|
|
static_assert(test());
|
|
#endif
|
|
|
|
return 0;
|
|
}
|