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. windows程序设计读书笔记1——创建窗口

    第一个win32程序,简单的创建窗口: #include <windows.h> LRESULT CALLBACK WndProc (HWND, UINT, WPARAM, LPARAM) ...

  2. 进程外Session和进程内Session存储

  3. hibernate中save,update,saveorupdate

    save在添加用的时候  不会出现索引机制(即遍历目录  效率最高)update在修改时候要遍历  不存在则会异常saveorupdate是优先遍历  如果不存在则创建(效率最低)

  4. U盘开发之GPIF Master模式

    在U盘开发过程中,一个人从头做到尾,经常遇到一些莫名其妙的问题,只有到官网论坛发帖.折腾困扰我最久的,就是U盘的读写性能问题了,不采用GPIF的方式,single读只有几百K,single写只有几十K ...

  5. Go语言(golang)开源项目大全

    转http://www.open-open.com/lib/view/open1396063913278.html内容目录Astronomy构建工具缓存云计算命令行选项解析器命令行工具压缩配置文件解析 ...

  6. QT---线程间通信

    在 Qt 系统中,运行着一个GUI 主事件线程,这个主线程从窗口系统中获取事件,并将它们分发到各个组件去处理.在 QThread 类中有一种从非主事件线程中将事件提交给一个对象的方法,也就是 QThr ...

  7. c++一些面试题目

    1.What is achieved by prefixing the 'static' keyword to a file-level function or file-level variable ...

  8. [转]中英文停止词表(stopword)

    停止词,是由英文单词:stopword翻译过来的,原来在英语里面会遇到很多a,the,or等使用频率很多的字或词,常为冠词.介词.副词或连词等.如果搜索引擎要将这些词都索引的话,那么几乎每个网站都会被 ...

  9. linux共享内存简析

    共享内存是IPC的一种机制,允许两个不相关的进程共享同一块内存 //共享内存可以双向通信,但其本身没有相应机制,需要程序编写者设计,本例为单向通信(分为读端和写端). 共享内存读端: #include ...

  10. 基于Mesos运行Spark

    背景介绍 Spark有多种集群运行模式,例如:Standalone,Yarn,Mesos.      下面就说一下如何在Mesos上运行Spark,这也是官方推荐的一种运行方式.      在运行Sp ...