stl count_if()函数

6.用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()将对该容器的每个对象调用这个函数。

 

 

--------------------------------------------------------------------------------

 

7 使用count_if()的一个更加复杂的函数对象。

 

使用count_if()的一个更加复杂的函数对象。

    我们可以更进一步的研究一下函数对象。假设我们需要传递更多的信息给一个函数对象。我们不能通过调用operator来作到这点，因为必须定义为一个list的中的对象的类型。 然而我们通过为IsAToothbrush指出一个非缺省的构造函数就可以用任何我们所需要的信息来初始化它了。 例如，我们可能需要每个牙刷有一个不定的代码。我们可以把这个信息加到下面的函数对象中：

 

/*

|| Using a more complex function object

*/

#include <iostream.h>

#include <string>

#include <list>

#include <algorithm>

 

class IsAToothbrush

{

public:

    IsAToothbrush(string& InToothbrushCode) : ToothbrushCode(InToothbrushCode) {}

    bool operator() (string& SalesRecord)

    {

        return SalesRecord.substr(0,4)==ToothbrushCode;

    }

private:

    string 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");

 

    string VariableToothbrushCode("0003");

 

    int NumberOfToothbrushes(0);

    count_if (SalesRecords.begin(), SalesRecords.end(), IsAToothbrush(VariableToothbrushCode), NumberOfToothbrushes);

    cout << "There were  "

         << NumberOfToothbrushes

         << " toothbrushes matching code "

         << VariableToothbrushCode

         << " sold"

         << endl;

}

 

程序的输出是：

There were 2 toothbrushes matching code 0003 sold

 

这个例子演示了如何向函数对象传递信息。你可以定义任意你想要的构造函数，你可以再函数对象中做任何你 想做的处理，都可以合法编译通过。

 

你可以看到函数对象真的扩展了基本记数算法。

 

本文转载自百度文库。作者如下。其中下面的count, count_if等函数的使用有些陈旧，如在编译时遇到问题，请百度。

标准模板库(STL)介绍

 

作者：Scott Field