1

为什么 less 是一个仿函数,而不是像下面的 myless 这样的模板化函数?为什么委员会会做出决定,我可以去哪里进一步阅读?C++11 标准是否也解释了委员会做出某些决定的原因?

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

#if 1

template <class T> struct stdless {
  bool operator() (const T& x, const T& y) const {return x<y;}
  typedef T first_argument_type;
  typedef T second_argument_type;
  typedef bool result_type;
};

#else
    #define stdless std::less
#endif

//bool myless(int a, int b) { return a<b; }
template<class T>
bool myless(T a, T b) { return a<b; }

int main()
{
    vector<int> a{5, 3, 1,6};

    myless(5, 6);
    stdless<int>()(5, 6);

    auto fn1=stdless<int>();
    fn1(5,9);
    auto fn2=myless<int>;
    fn2(5,9);

    sort(a.begin(), a.end(), myless<int>);
    sort(a.begin(), a.end(), less<int>());

    for(auto b=a.begin(); b!=a.end(); ++b)
        cout << *b<<endl;
}
4

1 回答 1

6

有不同的原因。第一个是编译器内联对operator()仿函数的调用比通过函数指针内联调用更容易(当执行调用的代码本身没有内联时)。

除了性能优势之外,还有更多关于std::less<>仿函数的不同用途的设计考虑。特别考虑任何已排序的容器,例如std::set<T,Comparator>. 您不能将指针直接作为类型传递给函数,因此为了能够使用myless集合的定义必须是std::set<T,bool (*)(T,T)>,现在的下一个问题是指针没有明智的默认构造函数来执行您想要的操作,所以用户代码必须在容器的构造上提供函数指针,这是一个潜在的错误。

std::set<int, bool(*)(int,int)> s(&myless);

忘记传递函数指针 ( std::set<int,bool(*)(int,int)> s;) 很简单,这会给您带来错误的指针并导致未定义的行为。在仿函数的情况下,这不是问题,编译器将默认构造比较器成员,这将是一个有效的对象。

于 2013-09-09T14:49:01.983 回答