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()算法的更多相关文章

  1. STL 查找vector容器中的指定对象:find()与find_if()算法

    1 从vector容器中查找指定对象:find()算法 STL的通用算法find()和find_if()可以查找指定对象,参数1,即首iterator指着开始的位置,参数2,即次iterator指着停 ...

  2. 删除map容器中指定的元素

    for (std::map<Int64,Int64>::iterator iter = ips_forbidden_.begin(); iter != ips_forbidden_.end ...

  3. 跟我一起学STL(2)——vector容器详解

    一.引言 在上一个专题中,我们介绍了STL中的六大组件,其中容器组件是大多数人经常使用的,因为STL容器是把运用最广的数据结构实现出来,所以我们写应用程序时运用的比较多.然而容器又可以序列式容器和关联 ...

  4. vector容器中添加和删除元素

    添加元素: 方法一: insert() 插入元素到Vector中 iterator insert( iterator loc, const TYPE &val ); //在指定位置loc前插入 ...

  5. 带你深入理解STL之Vector容器

    C++内置了数组的类型,在使用数组的时候,必须指定数组的长度,一旦配置了就不能改变了,通常我们的做法是:尽量配置一个大的空间,以免不够用,这样做的缺点是比较浪费空间,预估空间不当会引起很多不便. ST ...

  6. 【C++】STL,vector容器操作

    C++内置的数组支持容器的机制,但是它不支持容器抽象的语义.要解决此问题我们自己实现这样的类.在标准C++中,用容器向量(vector)实现.容器向量也是一个类模板.标准库vector类型使用需要的头 ...

  7. STL之Vector容器

    1.Vector容器 1)vector是将元素置于一个动态数组中加以管理的容器. 2)vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲). 3)vecto ...

  8. 【Java面试题】54 去掉一个Vector集合中重复的元素

    在Java中去掉一个 Vector 集合中重复的元素 1)通过Vector.contains()方法判断是否包含该元素,如果没有包含就添加到新的集合当中,适用于数据较小的情况下. import jav ...

  9. ca12a_c++顺序容器的操作5_访问容器中的数据元素

    ca12a_c++顺序容器的操作5_访问容器中的数据元素访问元素:c.back()..显示最后一个数据c.front() ..显示第一个数据c[n],n就是下标,适合vector与dequec.at( ...

随机推荐

  1. Python中各种集合 list tuple set dict

    list 创建list        L = ['Adam','Lucy','Bart'] 索引访问:  正序(和数组类似)     L[0],L[1],L[2] 倒序 L[-1]倒数第一个  L[- ...

  2. 转载【ViewPager+Fragment】ViewPager中切换界面Fragment被销毁的问题分析

    ViewPager中切换界面Fragment被销毁的问题分析  原文链接 http://www.cnblogs.com/monodin/p/3866441.html 1.使用场景 ViewPager+ ...

  3. Oracle 11gR2 RAC 安装配置

    1. 简介   Oracle RAC,全称real application clusters,译为"实时应用集群", 是Oracle新版数据库中采用的一项新技术,是高可用性的一种, ...

  4. 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 ...

  5. Google map v3 using simple tool file google.map.util.js v 1.2

    更新添加日志:在1.1的基础上添加marker的文字显示.测距工具. /** * GOOGLE地图开发使用工具 * @author BOONYACHENGDU@GMAIL.COM * @date 20 ...

  6. poj 1157 LITTLE SHOP_简单dp

    题意:给你n种花,m个盆,花盆是有顺序的,每种花只能插一个花盘i,下一种花的只能插i<j的花盘,现在给出价值,求最大价值 简单dp #include <iostream> #incl ...

  7. POJ 1734 求最小环路径 拓展Floyd

    九野的博客,转载请注明出处:http://blog.csdn.net/acmmmm/article/details/11888019 题意: n个点 m条无向边 下面m条有权无向边 问图中最小环的路径 ...

  8. jquery的clone办法bug修复

    发现测试,textarea和select的jquery的clone有问题的方法,textarea和select值clone时间会输.这是发现jquery一个bug,上不了的能够看下代码.比較简单.就是 ...

  9. Performing a full database disaster recovery with RMAN

    Performing a full database disaster recovery with RMAN1. Make the RMAN backup set pieces available.2 ...

  10. Android开发环境的搭建之(五)DDMS的测试

    启动DDMS(Dalvik Debug Monitor Service) 测试Voice通话功能 左图Device选择MyPhone[Emulator- 5554],右图选择Emulator Cont ...