简单的程序诠释C++ STL算法系列之六：count

C++STL的非变易算法（Non-mutating algorithms）是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。

count算法用于计算容器中的某个给定值的出现次数。它有两个使用原型，均计算迭代器区间[first, last)上等于value值的元素个数n，区别在于计数n是直接返回还是引用返回。

函数原型：

template

typename iterator_traits::difference_type count(

InputIterator _First,

InputIterator _Last,

const Type& _Val

);

template inline

size_t count(

InputIterator First,

InputIterator Last,

const T& Value

)

示例代码：

/*******************************************************************

* Copyright (C) Jerry Jiang

* File Name : count.cpp

* Author : Jerry Jiang

* Create Time : 2011-10-6 20:25:37

* Mail : jbiaojerry@gmail.com

* Blog : http://blog.csdn.net/jerryjbiao

* Description : 简单的程序诠释C++ STL算法系列之六

* 非变易算法: 统计等于某值的容器元素个数count

******************************************************************/

#pragma warning(disable:4786)

#include

#include

#include

#include

#include

using namespace std;

int main()

{

list ilist;

for (list::size_type index = 0; index < 100; ++index)

{

ilist.push_back( index % 20 );

}

list::difference_type num = 0;

int value = 9;

num = count(ilist.begin(), ilist.end(), value);

cout << "链表中元素等于value的元素的个数："

<< num << endl;

vector vecString;

vecString.push_back("this");

vecString.push_back("is");

vecString.push_back("a");

vecString.push_back("test");

vecString.push_back("program");

vecString.push_back("is");

string valString("is");

ptrdiff_t result = count(vecString.begin(), vecString.end(), valString);

cout << "容器中元素为is的元素个数："

<< result << endl;

return 0;

} 摘自：Jerry.Jiang的程序人生