如何用好find_if() ，以及 operator

shengkz

以下是STL里面的定义

1. 
   
2. template<class _InIt,
   
3.         class _Pr> inline
   
4.         _InIt _Find_if(_InIt _First, _InIt _Last, _Pr _Pred)
   
5.         {        // find first satisfying _Pred
   
6.         _DEBUG_RANGE(_First, _Last);
   
7.         _DEBUG_POINTER(_Pred);
   
8.         for (; _First != _Last; ++_First)
   
9.                 if (_Pred(*_First))
   
10.                         break;
    
11.         return (_First);
    
12.         }
    

复制代码

shengkz

我要用 find_if() ，第三个参数是一个函数指针，于是写了一个 bool 函数，作为_Pred，该函数的参数类型是容器内数据的类型，但为啥老说有错呢。一定要写成 operator 的样式？这个理解不了，怎么写 operator 函数呢……

以下是我自己写的，比较烂啊 [em10]

vecTemp 是一个私有容器 vector<string>

1. 
   
2. 
   
3. void CVerCount01::wipe_off_num() //作用是把由全数字组成的字符串去掉
   
4. {
   
5. 
   
6.         vector<string> vec;
   
7.         while(  itr = find_if( vecTemp.begin(), vecTemp.end() , CVerCount01::is_all_num ) != vecTemp.end() )
   
8.                 vec.push_back( *itr );
   
9.         vecTemp.clear();
   
10.         copy( vec.begin(), vec.end() , back_inserter( vecTemp ) );
    
11. }
    
12. 
    
13. bool CVerCount01::isnt_all_num( const string value )
    
14.         {       
    
15.                 for( int i = 0 ; value[i] != '\0' ; ++i)
    
16.                         if( value[i] < '0'|| value[i] > '9' )
    
17.                                 return true;
    
18.                 return  false;
    
19.         }
    
20. 
    

复制代码

funcman

CVerCount01::isnt_all_num( const string value )又不是静态的，当然不可以回调

shengkz

照着 less<> 写了一个，不知道对不对

1. 
   
2.         struct  isnt_all_num
   
3.         {       
   
4.                 bool operator ()( const string value ) const
   
5.                 {
   
6.                         for( int i = 0 ; value[i] != '\0' ; ++i)
   
7.                                 if( value[i] < '0'|| value[i] > '9' )
   
8.                                         return false;
   
9.                         return true;
   
10.                 }
    
11.         };
    

复制代码

shengkz

funcman: Re:如何用好find_if() ，以及 operator

CVerCount01::isnt_all_num( const string value )又不是静态的，当然不可以回调

加上 static ?  [em24]

shengkz

struct  isnt_all_num 还是不能用啊

find_if() 第三个参数该怎么用呢？　恳请路过的各位不惜赐教　T＿T

windforce_cui

struct  isnt_all_num   是可以用的，注意需要先定义变量。
isnt_all_num  var;
find_if(..., var);
或者
find_if(..., isnt_all_num());

shengkz

感谢 windforce_cui ，能用了

shengkz

以下，没注释的是find_if()版本，注释的是普通版本 ^_^

1. 
   
2.         while( find_if( itr , vecTemp.end() , isnt_all_num() ) != vecTemp.end() )
   
3.         {
   
4.                 vec.push_back( *itr);
   
5.                 ++itr;
   
6.         }
   
7. 
   
8.         //for( ; itr !=  vecTemp.end() ; ++itr)
   
9.         //        if( !is_all_num( *itr ) ) //调用 is_all_num ，如果全是数字组成，则返回真
   
10.         //                vec.push_back( *itr );
    

复制代码

[em4] 感觉STL的算法很缥缈