algorithm头文件下的常用函数之count()和count_if()

1.count()

函数作用：count()用来统计元素出现的次数：count(first,last,value); first是容器的首迭代器，last是容器的末迭代器，value是询问的元素，可以使用在容器，数组，字符串中，用于统计元素出现的次数。

（1）vector：

程序代码：

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
  vector<int>vi;
  vi.push_back(200);
  vi.push_back(200);
  vi.push_back(200);
  vi.push_back(400);
  vi.push_back(100);
  int num1 = count(vi.begin(),vi.end(),200);
  int num2 = count(vi.begin(),vi.end(),400);
  int num3 = count(vi.begin(),vi.end(),300);
  printf("%d %d %d\n",num1,num2,num3);
  return 0;
}

运行结果：

（2）数组：

程序代码：

#include<cstdio>
#include<algorithm>
using namespace std; 
int main(){
  int a[5];
  a[0]=1;
  a[1]=2;
  a[2]=1;
  a[3]=2;
  a[4]=1;
  int num1 = count(a,a+5,1);
  int num2 = count(a,a+5,2);
  printf("%d %d\n",num1,num2);
  return 0;
}

运行结果：

（3）字符数组：

程序代码：

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std; 
int main(){
  char str[] = "aaaabbbccc";
  int num1 = count(str,str+strlen(str),'a');
  int num2 = count(str,str+strlen(str),'b');
  int num3 = count(str,str+strlen(str),'c');
  printf("%d %d %d\n",num1,num2,num3);
  return 0;
}

运行结果：

 

 

（4）字符数组：

程序代码：

#include<cstdio>
#include<algorithm>
#include<string>
using namespace std; 
int main(){
  string str = "aaaabbbccc";
  int num1 = count(str.begin(),str.end(),'a');
  int num2 = count(str.begin(),str.end(),'b');
  int num3 = count(str.begin(),str.end(),'c');
  printf("%d %d %d\n",num1,num2,num3);
  return 0;
}

运行结果：

 

2.count_if()

函数作用：根据cmp条件来统计元素出现的次数。count_if(first,last,cmp); first为首迭代器，last为末迭代器，cmp为比较函数。其实cmp比较函数才是整个count_if函数的核心，cmp比较函数是编程的人写的，返回值是一个布尔型。

如下：统计数组中偶数的个数；

程序代码：

#include<cstdio>
#include<algorithm>
using namespace std; 
bool cmmp(int a){
  return a%2==0;
}
int main(){
  int a[5];
  a[0]=1;
  a[1]=2;
  a[2]=1;
  a[3]=2;
  a[4]=4;
  int num1 = count_if(a,a+5,cmmp);
  printf("%d\n",num1);
  return 0;
}

运行结果：