| |
标准模板库(STL)学习指南之List容器 |
|
时间: 2005-02-09 来自：BLOG |
 |
|
用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()将对该容器的每个对象调用这个函数。
|
|
|
|
|
|
|
|
