for_each详解

说明:在使用STL算法库的过程中,如果单单就某个函数做一些使用,而不了解其内部的实现原理,在使用过程中将会存在大量的"问题",因此,在最近这段时间里,我将对每个函数深入挖掘

定义(vs2010 stl版本)

函数功能:对区间[beg,end)执行_Fn1.并返回_Fn1.

template<class _InIt,

         class_Fn1> inline

         _Fn1 _For_each(_InIt _First, _InIt_Last, _Fn1 _Func)

         {       // perform function for each element

         for (;_First != _Last; ++_First)

                   _Func(*_First);

         return(_Func);

         }

 

template<class _InIt,

         class_Fn1> inline

         _Fn1 for_each(_InIt _First,                //start interval

_InIt _Last,      //endinterval,即[_First,_Last)

 _Fn1_Func)   //function object or function(unary_function)

         {       // perform function for each element

         _DEBUG_RANGE(_First, _Last);

         _DEBUG_POINTER(_Func);

         return(_For_each(_Unchecked(_First), _Unchecked(_Last), _Func));

         }

注意:for_each返回仿函数(即当时传递进去的仿函数),不过状态可能改变了.

有了这个函数的定义,使用就简单了.

template<typenameT>

class OperatorValue

{

private:

         T _value;

public:

         OperatorValue( T value ):_value( value){}

         void operator()( T element )

         {

                   cout<<element<<" ";

                   _value += element;

         }

         T returnValue()

         {

                   return_value;

         }

};

int main()

{

         vector<int>vecInt;

         vecInt.push_back( 2 );

         vecInt.push_back( 5 );

         vecInt.push_back( 7 );

         vecInt.push_back( 3 );

         OperatorValue<int> val = for_each(vecInt.begin(),vecInt.end(),OperatorValue<int>(0 ));

         cout<<"\n"<<val.returnValue();

         system( "pause");

         return0;

}

需要说明的是:

1)       可以在operator()中使用引用参数,这样就可以修改元素的值.但这种方法并不可取.如果需要修改元素的值,你应该使用transform.

2)       for_each的返回值之所以有用,完全是因为它是仿函数而给一般的函数(前者有状态,而后者没有).

3)       在函数的使用过程中仿函数的状态时改变的.但这种改变对for_each操作不产生”异常”(关于这一点,请参看我的另一篇博客:点击打开链接)