大学网 > php中文网 > 后端开发C++ 函数的 STL predicate 怎么用?正文

C++ 函数的 STL predicate 怎么用?

中国大学网 2024-10-17

标准模板库 (stl) 中的 predicate 函数对象用于表示布尔条件,它们能够灵活且可读地增强算法。它们的用途包括:在算法(如 find_if())中作为参数来查找满足条件的元素。过滤容器(如 remove_if()),以删除或保留指定条件的元素。为排序算法(如 sort())提供排序顺序,例如降序排序(使用 greater())。

C++ 中 STL predicate 的使用

标准模板库 (STL) 提供了一组名为 predicate 的函数对象,它们用于表示布尔条件。它们特别适用于算法,可以让代码更加灵活和可读。

声明

立即学习“C++免费学习笔记(深入)”;

predicate 通常以 std:: 命名空间前缀声明:

#include 

using namespace std;

bool is_even(int n) {
  return n % 2 == 0;
}

int main() {
  // ...
}

用法

predicate 的主要用途是在算法中作为参数。例如,以下代码使用 find_if() 算法来查找第一个满足 is_even 条件的元素:

vector numbers = {1, 2, 3, 4, 5};
auto it = find_if(numbers.begin(), numbers.end(), is_even);

绑定器

可以使用 std::bind() 函数将函数转换为 predicate。这使你能够使用函数指针或 lambda 表达式来表示条件:

int compare(int a, int b) {
  return a - b;
}

auto less_than = bind(compare, placeholders::_1, placeholders::_2);

实用案例

1. 过滤容器

predicate 可以用来过滤容器,只剩下满足指定条件的元素。以下代码使用 remove_if() 算法来从 vector 中删除所有奇数:

vector numbers = {1, 2, 3, 4, 5};
numbers.erase(
  remove_if(numbers.begin(), numbers.end(), [](int n) { return n % 2 == 1; }),
  numbers.end()
);

2. 排序算法

predicate 也可用于为排序算法(如 sort())提供排序顺序。以下代码使用 greater() 谓词对 vector 进行降序排序:

vector numbers = {1, 2, 3, 4, 5};
sort(numbers.begin(), numbers.end(), greater<>{});

以上就是C++ 函数的 STL predicate 怎么用?的详细内容,更多请关注中国大学网其它相关文章!