【C/C++】STL中count函数和count_if函数
count和count_if函数都是计数函数,那他们有什么区别呢?
一、count函数
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