当前位置:编程学习 > C/C++ >>

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操作不产生”异常”(关于这一点,请参看我的另一篇博客:点击打开链接)



摘自 yuanweihuayan的专栏
补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,