标准模板库(STL)学习之List容器___3

用STL的通用算法count()来统计list中的元素个数

　　STL的通用算法count()和count_it()用来给容器中的对象记数。就象for_each()一样，count()和count_if() 算法也是在iterator范围内来做的。

　　让我们在一个学生测验成绩的list中来数一数满分的个数。这是一个整型的List。

/*
|| How to count objects in an STL list
*/
#include ＜list＞
#include ＜algorithm＞
#
int main (void)
{
　list＜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 NumberOf100Scores(0);
　count (Scores.begin(), Scores.end(), 100, NumberOf100Scores);
　#
　cout ＜＜ "There were " ＜＜ NumberOf100Scores ＜＜ " scores of 100" ＜＜ endl;
}

　　count()算法统计等于某个值的对象的个数。上面的例子它检查list中的每个整型对象是不是100。每次容器中的对象等于100，它就给NumberOf100Scores加1。这是程序的输出：

There were 2 scores of 100

　　用STL的通用算法count_if()来统计list中的元素个数

　　count_if()是count()的一个更有趣的版本。他采用了STL的一个新组件，函数对象。count_if() 带一个函数对象的参数。函数对象是一个至少带有一个operator()方法的类。有些STL算法作为参数接收 函数对象并调用这个函数对象的operator()方法。

　　函数对象被约定为STL算法调用operator时返回true或false。它们根据这个来判定这个函数。举个例子会 说的更清楚些。count_if()通过传递一个函数对象来作出比count()更加复杂的评估以确定一个对象是否应该被 记数。在这个例子里我们将数一数牙刷的销售数量。我们将提交包含四个字符的销售码和产品说明的销售记录。

/*
|| Using a function object to help count things
*/
#include ＜string＞
#include ＜list＞
#include ＜algorithm＞

const string ToothbrushCode("0003");

class IsAToothbrush
{
　public:
　　bool operator() ( string& SalesRecord )
　　{
　　　return SalesRecord.substr(0,4)==ToothbrushCode;
　　}
};

int main (void)
{
　list＜string＞ SalesRecords;

　SalesRecords.push_back("0001 Soap");
　SalesRecords.push_back("0002 Shampoo");
　SalesRecords.push_back("0003 Toothbrush");
　SalesRecords.push_back("0004 Toothpaste");
　SalesRecords.push_back("0003 Toothbrush");

　int NumberOfToothbrushes(0);
　count_if (SalesRecords.begin(), SalesRecords.end(),
　IsAToothbrush(), NumberOfToothbrushes);

　cout ＜＜ "There were "
　＜＜ NumberOfToothbrushes
　＜＜ " toothbrushes sold" ＜＜ endl;
}

　　这是这个程序的输出：

　　There were 2 toothbrushes sold 这个程序是这样工作的：定义一个函数对象类IsAToothbrush，这个类的对象能判断出卖出的是否是牙刷 。如果这个记录是卖出牙刷的记录的话，函数调用operator()返回一个true，否则返回false。

　　count_if()算法由第一和第二两个iterator参数指出的范围来处理容器对象。它将对每个 IsAToothbrush()返回true的容器中的对象增加NumberOfToothbrushes的值。

　　最后的结果是NumberOfToothbrushes这个变量保存了产品代码域为"0003"的记录的个数，也就是牙刷的个数。

　　注意count_if()的第三个参数IsAToothbrush()，它是由它的构造函数临时构造的一个对象。你可以把IsAToothbrush类的一个临时对象 传递给count_if()函数。count_if()将对该容器的每个对象调用这个函数。