【C/C++】STL中count函数和count_if函数

最新推荐文章于 2024-06-06 14:30:39 发布

一条余弦Cos

最新推荐文章于 2024-06-06 14:30:39 发布

阅读量1.4k

点赞数 3

分类专栏： C/C++ 文章标签： STL count count_if C++

本文链接：https://blog.csdn.net/Sunnyside_/article/details/115472172

版权

本文介绍了C/C++ STL中的count和count_if函数，详细阐述了它们的区别和使用场景。count函数用于统计容器中特定值元素的数量，具有线性时间复杂度。count_if函数则根据指定条件来统计满足条件的元素个数，适用于复杂判断。通过示例展示了这两个函数在实际问题中的应用。

摘要由CSDN通过智能技术生成

count和count_if函数都是计数函数，那他们有什么区别呢？

count函数的功能：统计容器中等于value元素的个数。

count函数的参数：

count(first,last,value); //first是容器的首迭代器，last是容器的末迭代器，value是询问的元素。

给出n个数字（n<=1000），再给出一个数字m，请问：数字m在n个数字中出现的次数。

看到这道题，首先会想到使用sort+equal_range函数的配合（n的范围大约在1万—10万左右），不过n<=1000 数据量不大，所以我们可以直接使用count函数，这里我们要注意一点：count函数的复杂度是线性的，最坏情况是O(n)。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
   
    int n;
    vector <int

关注

专栏目录