C++STL算法count_if和all_of使用技巧-C++-PHP中文网

C++STL算法count_if和all_of使用技巧

P粉602998670

发布： 2025-09-12 11:35:01

原创

864人浏览过

count_if用于统计满足条件的元素个数，all_of用于判断所有元素是否都满足条件，二者均通过谓词进行判断，可结合Lambda表达式简化使用，在处理复杂数据时需设计合适的谓词，并注意其线性时间复杂度带来的性能影响。

c++stl算法count_if和all_of使用技巧

统计满足条件的元素个数，以及判断是否所有元素都满足条件，这就是

count_if

登录后复制

和

all_of

登录后复制

的核心作用。前者用于计数，后者用于验证，都是 STL 中非常实用的工具。

解决方案

count_if

登录后复制

算法统计容器中满足特定谓词（函数对象或函数指针）的元素个数。它的基本用法如下：

#include <iostream>
#include <vector>
#include <algorithm>

bool isEven(int i) { return (i % 2) == 0; }

int main() {
  std::vector<int> numbers = {1, 2, 3, 4, 5, 6};
  int evenCount = std::count_if(numbers.begin(), numbers.end(), isEven);
  std::cout << "偶数个数: " << evenCount << std::endl; // 输出: 偶数个数: 3
  return 0;
}

登录后复制

all_of

登录后复制

算法检查容器中的所有元素是否都满足特定谓词。如果所有元素都满足条件，则返回

true

登录后复制

，否则返回

false

登录后复制

。

#include <iostream>
#include <vector>
#include <algorithm>

bool isPositive(int i) { return i > 0; }

int main() {
  std::vector<int> numbers1 = {1, 2, 3, 4, 5, 6};
  std::vector<int> numbers2 = {-1, 2, 3, 4, 5, 6};

  bool allPositive1 = std::all_of(numbers1.begin(), numbers1.end(), isPositive);
  bool allPositive2 = std::all_of(numbers2.begin(), numbers2.end(), isPositive);

  std::cout << "numbers1 所有元素都大于 0: " << std::boolalpha << allPositive1 << std::endl; // 输出: numbers1 所有元素都大于 0: true
  std::cout << "numbers2 所有元素都大于 0: " << std::boolalpha << allPositive2 << std::endl; // 输出: numbers2 所有元素都大于 0: false
  return 0;
}

登录后复制

如何使用 Lambda 表达式简化

count_if

登录后复制

和

all_of

登录后复制

的使用？

Lambda 表达式允许你定义匿名函数，可以直接在

count_if

登录后复制

和

all_of

登录后复制

中使用，避免了定义单独的函数。

立即学习“C++免费学习笔记（深入）”；

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
  std::vector<int> numbers = {1, 2, 3, 4, 5, 6};

  // 使用 lambda 表达式统计偶数个数
  int evenCount = std::count_if(numbers.begin(), numbers.end(), [](int i){ return (i % 2) == 0; });
  std::cout << "偶数个数: " << evenCount << std::endl;

  // 使用 lambda 表达式检查所有元素是否都大于 0
  bool allPositive = std::all_of(numbers.begin(), numbers.end(), [](int i){ return i > 0; });
  std::cout << "所有元素都大于 0: " << std::boolalpha << allPositive << std::endl;

  return 0;
}

登录后复制

使用 Lambda 表达式的好处是代码更简洁，尤其是在谓词逻辑比较简单的情况下。它可以直接嵌入到算法调用中，避免了单独定义函数的开销。

在实际项目中，如何高效地使用

count_if

登录后复制

和

all_of

登录后复制

处理复杂数据？

在处理复杂数据时，你需要根据数据的结构和需要满足的条件来设计谓词。例如，假设你有一个

Student

登录后复制

类，你需要统计所有年龄大于 18 岁的学生人数，或者检查是否所有学生的成绩都及格。

算家云

高效、便捷的人工智能算力服务平台

查看详情

#include <iostream>
#include <vector>
#include <algorithm>

class Student {
public:
  std::string name;
  int age;
  double score;

  Student(std::string name, int age, double score) : name(name), age(age), score(score) {}
};

int main() {
  std::vector<Student> students = {
    {"Alice", 20, 85.0},
    {"Bob", 17, 60.0},
    {"Charlie", 19, 90.0},
    {"David", 21, 55.0}
  };

  // 统计年龄大于 18 岁的学生人数
  int adultCount = std::count_if(students.begin(), students.end(), [](const Student& s){ return s.age > 18; });
  std::cout << "年龄大于 18 岁的学生人数: " << adultCount << std::endl;

  // 检查是否所有学生的成绩都及格（>= 60）
  bool allPassed = std::all_of(students.begin(), students.end(), [](const Student& s){ return s.score >= 60.0; });
  std::cout << "所有学生的成绩都及格: " << std::boolalpha << allPassed << std::endl;

  return 0;
}

登录后复制

在这个例子中， Lambda 表达式访问了

Student

登录后复制

对象的成员变量，并根据这些变量的值来判断是否满足条件。关键在于根据你的数据结构设计合适的谓词。

使用

count_if

登录后复制

和

all_of

登录后复制

时需要注意哪些性能问题？

虽然

count_if

登录后复制

和

all_of

登录后复制

使用起来很方便，但也要注意它们的性能。它们都是线性时间复杂度的算法，即需要遍历容器中的所有元素。对于大型容器，这可能会成为性能瓶颈。

以下是一些优化建议：

尽量使用简单的谓词：复杂的谓词计算会增加每个元素的处理时间。
避免不必要的拷贝：如果谓词需要访问对象的成员变量，尽量使用引用传递，避免不必要的拷贝。
考虑使用并行算法：对于非常大的容器，可以考虑使用并行版本的
```
count_if
```
登录后复制
和
```
all_of
```
登录后复制
，例如使用 OpenMP 或 C++17 的并行算法。

此外，如果你的容器是有序的，并且谓词也具有某种单调性，那么可以考虑使用二分查找等更高效的算法来替代