find_if问题

cuicp

模板:
template <class T>
class ParamCompare
{
public:
    ParamCompare(const std::string& strName) : fname(strName)
    {
    }

    bool operator()(T& ent)
    {
        return (fname.compare(ent.m_strName) == 0);
    }

private:
    std::string fname;
};


调用时:
        std::list<CSessionEnt>::iterator iter;
        iter = std::find_if(m_sessions.begin(), m_sessions.end(), ParamCompare<CSessionEnt>(strName));

其中类CSessionEnt中有m_strName变量,
我不明白的是:
find_if(方法调用时,ParamCompare是怎么调用构造方法和()符号重载的?
是不是这种调用方法是find_if所特有的?

谢谢!!

okmmno1

这是一个仿函数，最主要的地方就是重载了operator()，所以你调用ParamCompare<CSessionEnt>(strName)的时候，可以对（）内的string做相关的处理。
不是find_if特有。  大部分STL算法都有仿函数的存在。

cuicp

原帖由 okmmno1 于 2006-10-16 14:04 发表
这是一个仿函数，最主要的地方就是重载了operator()，所以你调用ParamCompare<CSessionEnt>(strName)的时候，可以对（）内的string做相关的处理。
不是find_if特有。  大部分STL算法都有仿函数的存在。

你的意思是不是:
调用ParamCompare<CSessionEnt>(strName)时,仿函数先调用类的构造函数,然后自动调用()重载函数?
仿函数中()的重载参数默认是CSessionEnt吗?
仿函数和一般的模板类在写法上有什么区别呢?只要在模板类中重载了(),就会自动调用吗?
如果从载了类的()操作符,但是不想在构造时调用,又该怎么办呢?

我是第一次接触仿函数,有问的不对的地方请指正.
谢谢!!

converse

传入std::find_if(m_sessions.begin(), m_sessions.end(), ParamCompare<CSessionEnt>(strName));中的参数首先生成一个仿函数对象,在find_if的算法中比较对象的时候再调用仿函数重载的operator()函数,
在find_if的源码中:

1. 
   
2. template <class InputIterator, class Predicate>
   
3. InputIterator find_if(InputIterator first, InputIterator last,
   
4.                       Predicate pred) {
   
5.   while (first != last && !pred(*first)) ++first;
   
6.   return first;
   
7. }
   

复制代码

pred就是你传入find_if生成的仿函数对象,而pred(*first)就是调用的这个仿函数重载的operator()函数.

如果还是不清楚,可以一步一步跟进去调试看看.

cuicp

非常感谢楼上的解答!
楼上的意思是不是,find_if函数的第三个参数必须重载()操作符?
另外,仿函数的定义是什么?也就是什么样的形式算是仿函数呢?
我在网上找了半天,可是还是不太明白,是不是模板从载了()操作符就是仿函数了?
好像仿函数还和函数指针有什么关系?

谢谢了!

BenBear

所谓“仿函数”是 functor，泛指可以使用“()”（函数）运算符的对象。比如函数指针都是 functor，因为它们都可以做 fun_ptr(arg_list) 形式的调用。

ReturnType operator() (arg_list) 形式的重载也让一个对象可以以 fun_obj(arg_list) 的形式调用。

而 functor 在使用时是统一的，不论其真实类型是何种，只需要返回值和参数列表一致。

okmmno1

原帖由 cuicp 于 2006-10-17 08:44 发表
非常感谢楼上的解答!
楼上的意思是不是,find_if函数的第三个参数必须重载()操作符?
另外,仿函数的定义是什么?也就是什么样的形式算是仿函数呢?
我在网上找了半天,可是还是不太明白,是不是模板从载了()操作符就 ...

第三个参数不一定非要重载（），比如：

1. [b]#include <iostream>
   
2. #include <boost/tokenizer.hpp>
   
3. #include <string>
   
4. #include <fstream>
   
5. #include <list>
   
6. 
   
7. using namespace std;
   
8. 
   
9. void print(string str)
   
10. {
    
11.         cout<<str<<endl;
    
12. }
    
13. int main()
    
14. {
    
15.         ifstream in("12345",ios::in);
    
16.         string str;
    
17.         int i = 0;
    
18.         typedef boost::tokenizer<boost::char_separator<char> > Tok;
    
19.         boost::char_separator<char>sep("'\t'");
    
20.         list<string>mylist;
    
21.         while(getline(in,str,'\n'))
    
22.                 {
    
23.                         mylist.push_back(str);
    
24.                         i++;
    
25.                 }
    
26.         Tok tok(*(++(++mylist.begin())),sep);
    
27.         cout<<i<<endl;
    
28.         //cout<<*tok.begin()<<endl;
    
29.         //for(Tok::iterator iter = tok.begin();iter != tok.end();++iter)
    
30.         //{
    
31.         //cout<<*iter<<endl;
    
32.         //}
    
33.         size_t diff = distance(tok.begin(),tok.end());
    
34.         cout<<diff<<endl;
    
35.         for_each(tok.begin(),tok.end(),print);
    
36. }[/b]

复制代码

早上写得一个很烂得测试代码。 你看for_each第三个参数。他是一个函数，没有重载（），
但 “仿函数”必须要重载（）了。
找本STL得书看看  上面说得比较详细。

[ 本帖最后由 okmmno1 于 2006-10-17 13:18 编辑 ]

cuicp

有点明白了,
所谓“仿函数”是 functor，泛指可以使用“()”（函数）运算符的对象?
"functor 在使用时是统一的,不论其真实类型是何种"这句话是不是应该是模板实现仿函数时的特性?

谢谢!!