stl中的仿函数functor的应用

stl中的仿函数functor的应用

在stl的泛型算法中，functor应用甚多。

template <typename T>
struct plus
{
    T operator ()(const T& x, const T& y) { return x + y; }
};

template <typename T>
struct minus
{
    T operator ()(const T& x, const T& y) { return x - y; }
};

void test()
{
    plus<int> plusObj;
    minus<int> minusObj;

    cout << plusObj(32, 45) << endl;
    cout << minusObj(32, 45) << endl;

    cout << plus<int>()(32, 45) << endl;
    cout << minus<int>()(32, 45) << endl;
}

在泛型算法中，应用甚多的是后面的那种“匿名对象”，因为很多algorithm中，匿名对象的生命周期在算法中，出了算法后匿名对象销毁。

举例：

inner_product(iv.begin(), iv.end(), iv.begin(), 10, minus<int>(), plus<int>())

adjacent_difference(iv.begin(), iv.end(), oite, plus<int>());

传递的都是functor的匿名对象。

functor，说白了就是对operator()的重载。

问：在c++中不能重载的符号是什么?

大多数的运算符能够被程序员重载。例外的是（4个）：

. (点符号) :: ?: sizeof

（1）理论上来说，.（点运算符）可以通过使用和->一样的技术来进行重载。但是，这样做会导致一个问题，那就是无法确定操作的是重载了.的对象呢，还是通过.引用的一个对象。例如：

class Y { 
    public: 
        void f(); 
        // ... 
    }; 

    class X {   // 假设你能重载. 
        Y* p; 
        Y& operator.() { return *p; } 
        void f(); 
        // ... 
    }; 

    void g(X& x) 
    { 
        x.f();  // X::f还是Y::f还是错误？ 
    }

这个问题能够用几种不同的方法解决。在标准化的时候，哪种方法最好还没有定论。　　

(2) 在 N::m 中，无论 N 还是 m 都不是值的表达式；N 和 m 是编译器知道的名字，::执行一个（编译期的）范围解析，而不是表达式求值。你可以想象一下，允许重载 x::y的话，x 可能是一个对象而不是一个名字空间（namespace）或者一个类，这样就会导致——与原来的表现相反——产生新的语法（允许表达式 1::表达式 2）。很明显，这种复杂性不会带来任何好处。

(3) 并没有什么根本的原因要禁止重载?:。仅仅是因为，我没有发现有哪种特殊的情况需要重载一个三元运算符。注意一个重载了表达式1？表达式2：表达式 3 的函数，不能够保证表达式 2：表达式3中只有一个会被执行。

(4) sizeof 不能够被重载是因为内建的操作（built-in operations），诸如对一个指向数组的指针进行增量操作，必须依靠它。考虑一下：

    X a[10]; 
    X* p = &a[3]; 
    X* q = &a[3]; 
    p++;    // p指向a[4], 那么p 的整型值必须比 q的整型值大出一个 sizeof(X)

所以，sizeof(X)不能由程序员来赋予一个不同的新意义，以免违反基本的语法。

更多的细节，请参见《C++语言的设计和演变》。　　

Bjarne Stroustrup FAQ:

http://www2.research.att.com/~bs/bs_faq.html　　

原文链接: https://www.cnblogs.com/SunWentao/archive/2011/10/03/2198674.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍

原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/33499

非原创文章文中已经注明原地址，如有侵权，联系删除

关注公众号【高性能架构探索】，第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处！

stl中的仿函数functor的应用

相关推荐