mirror of
https://github.com/abseil/abseil-cpp.git
synced 2026-06-05 04:34:26 +08:00
00478de3e9
This change marks Abseil's non-modifying sequence operations including absl::linear_search and absl::c_linear_search as constexpr when building with C++20. PiperOrigin-RevId: 659812405 Change-Id: I8dc2cee873f30531b2eb8fb3da12085505a43a1a
61 lines
1.9 KiB
C++
61 lines
1.9 KiB
C++
// Copyright 2017 The Abseil Authors.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// https://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
#include "absl/algorithm/algorithm.h"
|
|
|
|
#include <array>
|
|
#include <vector>
|
|
|
|
#include "gtest/gtest.h"
|
|
#include "absl/base/config.h"
|
|
|
|
namespace {
|
|
|
|
class LinearSearchTest : public testing::Test {
|
|
protected:
|
|
LinearSearchTest() : container_{1, 2, 3} {}
|
|
|
|
static bool Is3(int n) { return n == 3; }
|
|
static bool Is4(int n) { return n == 4; }
|
|
|
|
std::vector<int> container_;
|
|
};
|
|
|
|
TEST_F(LinearSearchTest, linear_search) {
|
|
EXPECT_TRUE(absl::linear_search(container_.begin(), container_.end(), 3));
|
|
EXPECT_FALSE(absl::linear_search(container_.begin(), container_.end(), 4));
|
|
}
|
|
|
|
TEST_F(LinearSearchTest, linear_searchConst) {
|
|
const std::vector<int> *const const_container = &container_;
|
|
EXPECT_TRUE(
|
|
absl::linear_search(const_container->begin(), const_container->end(), 3));
|
|
EXPECT_FALSE(
|
|
absl::linear_search(const_container->begin(), const_container->end(), 4));
|
|
}
|
|
|
|
#if defined(ABSL_INTERNAL_CPLUSPLUS_LANG) && \
|
|
ABSL_INTERNAL_CPLUSPLUS_LANG >= 202002L
|
|
|
|
TEST_F(LinearSearchTest, Constexpr) {
|
|
static constexpr std::array<int, 3> kArray = {1, 2, 3};
|
|
static_assert(absl::linear_search(kArray.begin(), kArray.end(), 3));
|
|
static_assert(!absl::linear_search(kArray.begin(), kArray.end(), 4));
|
|
}
|
|
|
|
#endif // defined(ABSL_INTERNAL_CPLUSPLUS_LANG) &&
|
|
// ABSL_INTERNAL_CPLUSPLUS_LANG >= 202002L
|
|
|
|
} // namespace
|