STL 统计vector容器中指定对象元素出现的次数:count()与count_if()算法
1 统计vector向量中指定元素出现的次数:count()算法
利用STL通用算法统计vector向量中某个元素出现的次数:count()算法统计等于某个值的对象的个数。
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm> //包含通用算法
using namespace std;
int_tmain(int argc, _TCHAR* argv[])
{
vector<int> scores;
scores.push_back(100);
scores.push_back(80);
scores.push_back(45);
scores.push_back(75);
scores.push_back(99);
scores.push_back(100);
int num = 0;
num= count(scores.begin(),scores.end(),100);//统计100出现的次数
cout<<"times: "<<num<<endl;
return 0;
}
2 count_if():利用函数对象统计满足条件对象的个数
函数对象是一个至少带有一个operator()方法的类。
函数对象被约定为STL算法调用operator时返回true或false,它们根据这个来判定这个函数。
count_if()函数通过传递一个函数对象来做出比count()统计函数更加复杂的评估以确定一个对象是否应该被计数,即count_if()函数的功能等同于count()函数和一些条件语句。
例子:1
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
conststring TC("0003");
classIsTB
{
public:
IsTB(){cout<<"执行默认构造函数"<<endl;}
bool operator()(string& saleRecord)
{
return (saleRecord.substr(0,4) == TC);
}
};
int_tmain(int argc, _TCHAR* argv[])
{
vector<string>saleRecordVec;
saleRecordVec.push_back("0001 Soap");
saleRecordVec.push_back("0002 Shampoo");
saleRecordVec.push_back("0003 ToothBrush");
saleRecordVec.push_back("0004 Toothpaste");
saleRecordVec.push_back("0003 ToothBrush");
int num = 0;
num= count_if(saleRecordVec.begin(),saleRecordVec.end(),IsTB());
cout<<"Times: "<<num<<endl;
IsTBobjIsTB;
//利用已有的对象
num= count_if(saleRecordVec.begin(),saleRecordVec.end(),objIsTB);
cout<<"Times: "<<num<<endl;
return 0;
}
count_if()函数的第三个参数是类对象。
执行结果:
如果需要给函数对象传递更多的信息,那么可以通过定义一个非缺省的构造函数来初始化所需要的信息。
例子:2
#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
classIsTB
{
public:
IsTB(string& str){ m_str =str;} //通过构造函数传递信息
bool operator()(string&saleRecord)
{
return (saleRecord.substr(0,4) == m_str);
}
private:
stringm_str;
};
int_tmain(int argc, _TCHAR* argv[])
{
vector<string>saleRecordVec;
saleRecordVec.push_back("0001 Soap");
saleRecordVec.push_back("0002 Shampoo");
saleRecordVec.push_back("0003 ToothBrush");
saleRecordVec.push_back("0004 Toothpaste");
saleRecordVec.push_back("0003 ToothBrush");
int num = 0;
stringstr("0003");
num= count_if(saleRecordVec.begin(),saleRecordVec.end(),IsTB(str));
cout<<"Times: "<<num<<endl;
IsTBobjIsTB(str);
//利用已有的对象
num= count_if(saleRecordVec.begin(),saleRecordVec.end(),objIsTB);
cout<<"Times: "<<num<<endl;
return 0;
}
STL 统计vector容器中指定对象元素出现的次数:count()与count_if()算法的更多相关文章
- STL 查找vector容器中的指定对象:find()与find_if()算法
1 从vector容器中查找指定对象:find()算法 STL的通用算法find()和find_if()可以查找指定对象,参数1,即首iterator指着开始的位置,参数2,即次iterator指着停 ...
- 删除map容器中指定的元素
for (std::map<Int64,Int64>::iterator iter = ips_forbidden_.begin(); iter != ips_forbidden_.end ...
- 跟我一起学STL(2)——vector容器详解
一.引言 在上一个专题中,我们介绍了STL中的六大组件,其中容器组件是大多数人经常使用的,因为STL容器是把运用最广的数据结构实现出来,所以我们写应用程序时运用的比较多.然而容器又可以序列式容器和关联 ...
- vector容器中添加和删除元素
添加元素: 方法一: insert() 插入元素到Vector中 iterator insert( iterator loc, const TYPE &val ); //在指定位置loc前插入 ...
- 带你深入理解STL之Vector容器
C++内置了数组的类型,在使用数组的时候,必须指定数组的长度,一旦配置了就不能改变了,通常我们的做法是:尽量配置一个大的空间,以免不够用,这样做的缺点是比较浪费空间,预估空间不当会引起很多不便. ST ...
- 【C++】STL,vector容器操作
C++内置的数组支持容器的机制,但是它不支持容器抽象的语义.要解决此问题我们自己实现这样的类.在标准C++中,用容器向量(vector)实现.容器向量也是一个类模板.标准库vector类型使用需要的头 ...
- STL之Vector容器
1.Vector容器 1)vector是将元素置于一个动态数组中加以管理的容器. 2)vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲). 3)vecto ...
- 【Java面试题】54 去掉一个Vector集合中重复的元素
在Java中去掉一个 Vector 集合中重复的元素 1)通过Vector.contains()方法判断是否包含该元素,如果没有包含就添加到新的集合当中,适用于数据较小的情况下. import jav ...
- ca12a_c++顺序容器的操作5_访问容器中的数据元素
ca12a_c++顺序容器的操作5_访问容器中的数据元素访问元素:c.back()..显示最后一个数据c.front() ..显示第一个数据c[n],n就是下标,适合vector与dequec.at( ...
随机推荐
- Python中各种集合 list tuple set dict
list 创建list L = ['Adam','Lucy','Bart'] 索引访问: 正序(和数组类似) L[0],L[1],L[2] 倒序 L[-1]倒数第一个 L[- ...
- 转载【ViewPager+Fragment】ViewPager中切换界面Fragment被销毁的问题分析
ViewPager中切换界面Fragment被销毁的问题分析 原文链接 http://www.cnblogs.com/monodin/p/3866441.html 1.使用场景 ViewPager+ ...
- Oracle 11gR2 RAC 安装配置
1. 简介 Oracle RAC,全称real application clusters,译为"实时应用集群", 是Oracle新版数据库中采用的一项新技术,是高可用性的一种, ...
- Make a travel blog by Blogabond the theme of wordpress
We can record our place which we have ever went.If you want to know any more you can visit :http://w ...
- Google map v3 using simple tool file google.map.util.js v 1.2
更新添加日志:在1.1的基础上添加marker的文字显示.测距工具. /** * GOOGLE地图开发使用工具 * @author BOONYACHENGDU@GMAIL.COM * @date 20 ...
- poj 1157 LITTLE SHOP_简单dp
题意:给你n种花,m个盆,花盆是有顺序的,每种花只能插一个花盘i,下一种花的只能插i<j的花盘,现在给出价值,求最大价值 简单dp #include <iostream> #incl ...
- POJ 1734 求最小环路径 拓展Floyd
九野的博客,转载请注明出处:http://blog.csdn.net/acmmmm/article/details/11888019 题意: n个点 m条无向边 下面m条有权无向边 问图中最小环的路径 ...
- jquery的clone办法bug修复
发现测试,textarea和select的jquery的clone有问题的方法,textarea和select值clone时间会输.这是发现jquery一个bug,上不了的能够看下代码.比較简单.就是 ...
- Performing a full database disaster recovery with RMAN
Performing a full database disaster recovery with RMAN1. Make the RMAN backup set pieces available.2 ...
- Android开发环境的搭建之(五)DDMS的测试
启动DDMS(Dalvik Debug Monitor Service) 测试Voice通话功能 左图Device选择MyPhone[Emulator- 5554],右图选择Emulator Cont ...