utilities——C++常用仿函数

#include <functional>
  • unary_function

    // STL 规定,每一个Adaptable(可配接的) Unary Function 都应该继承此类别
    template <class Arg, class Result>
    struct unary_function
    {
        typedef Arg argument_type;
        typedef Result result_type;
    }
  • binary_function

    // STL 规定,每一个 Adaptable Binary Function 都应该继承此类别
    template<class Arg1, class Arg2, class Result>
    struct binary_function
    {
        typedef Arg1 first_argument_type;
        typedef Arg2 second_argument_type;
        typedef Result result_type;
    }

greater<>/less<>

// 大的在前,小的在后,也即在排序时,逆序输出
template<typename T>
struct greater :public binary_function<T, T, bool>
{
    result_type operator()(const first_result_type& left, const second_result_type& right) const
    {
        return left > right;
    }
}

如果我们要实现一个绝对值大的在前,绝对值小的在后,也即比较的是绝对值的大小。

template<typename T>
struct abs_greater :public binary_function<T, T, bool>
{
    bool operator()(const T& left, const T& right) const
    {
        return abs(left) > abs(right);
    }
}

排序准则(sorting criterion)

或许因为不想,或许因为不能,无法使用一般的 operator<对这些对象排序,而是必须以某种特定的规则(通常基于某些成员函数)来排序,此时便是 function objects 施展身手的舞台;

class Person
{
public:
    std::string firstname() const;
    std::string secondname() const;
    ...
}

class PersonSortCriterion
{
public:
    bool operator() (const Person& left, const Person& right) const
    {
        return left.lastname() < right.lastname() || 
            (left.lastname() == right.lastname() && left.firstname() < right.firstname());
    }
}

你可能感兴趣的:(utilities——C++常用仿函数)