STL算法find_if和find

根据effective STL的rule，从效率和正确性角度考虑，使用STL的算法要比自己写循环遍历要effective。之前一直没讲究过这个。从现在起，要注意起来了。先学起来下面三个

1. find

2. find_if

3. for_each

它们都会用到mem_fun, mem_fun1(可以接受一个参数),bind2nd(ptr_fun(funcName), argument)。详见下面的例子（来自：http://www.builder.com.cn/2008/0129/723326.shtml）

比如我们有下面的类：

class  ClxECS
{
public :
     int  DoSomething() 
    { 
         //  这里以输出一句话来代替具体的操作
        cout  <<  " Output from method DoSomething! "  <<  endl; 
         return  0 ; 
    };
};

    和下面的一个vector：

vector < ClxECS *>  vECS;

for  ( int  i  =  0 ; i  <  13 ; i ++ )
{
    ClxECS  * pECS  =  new  ClxECS;
    vECS.push_back(pECS);
}

    如果要对容器vECS中的所有对象都进行DoSomething()的操作，可以用下面的方法：

for_each(vECS.begin(), vECS.end(), mem_fun( & ClxECS::DoSomething)); // 对每个element调用其成员函数DoSomething()

    （关于mem_fun的用法可以参考我的那篇《STL中mem_fun和mem_fun_ref的用法》）
    当然，我们也可以用下面的方法：

int  DoSomething( C lxECS  * pECS)   
{
return  pECS -> DoSomething();
}

for_each(vECS.begin(), vECS.end(),  & DoSomething); // 对每个element调用DoSomething函数，把它自己当参数传入。

    从上面的代码可以看到，两种方法其实都是调用类ClxECS的DoSomething()方法。在这里，方法DoSomething()是没有参数的，如果这个方法像下面那样是有参数的，该用什么方法传递参数呢？

class  ClxECS
{
public :
     int  DoSomething( int  iValue)
    {
        cout  <<  " Do something in class ClxECS! "  <<  endl;
        cout  <<  " The input value is:  "  <<  iValue  <<  endl;
         return  0 ;
    }
};

    这个时候就该我们的bind2nd登场了！下面是具体的代码：

//  mem_fun1是mem_fun支持一个参数的版本
for_each(vECS.begin(), vECS.end(), bind2nd(mem_fun1( & ClxECS::DoSomething),  13 ));

    或者：

int  DoSomething(ClxECS  * pECS,  int  iValue)
{
     return  pECS -> DoSomething(iValue);
}

for_each(vECS.begin(), vECS.end(), bind2nd(ptr_fun(DoSomething),  13 ));

    从上面的代码可以看出，bind2nd的作用就是绑定函数子的参数的。可是STL只提供了对一个参数的支持。如果函数的参数多于1个，那就无能为力了。

转载于:https://www.cnblogs.com/taoxu0903/archive/2011/07/19/2110869.html