STL_算法_中使用的函数对象

最新推荐文章于 2020-07-30 10:26:57 发布

weixin_30872499

最新推荐文章于 2020-07-30 10:26:57 发布

阅读量110

点赞数

文章标签： c/c++

原文链接：http://www.cnblogs.com/cppskill/p/5254553.html

版权

写在前面：

　　STL算法中的函数对象的功能：

　　　　(1)、都是提供一种比较的函数，比较相邻的左右两个值的相等/大小等的关系，

　　　　(2)、返回值都是bool ：该返回值貌似是指明遍历元素是否还要继续往下进行，返回true==>继续下一组相邻元素的比较，返回false==>中断下一组相邻元素的比较。

1、

例如：

binary_search(?, ?, ?, ?);

中的第4个参数是一个函数对象。

然后，第4个参数可以传入下面3中样式的值：

1.1、

类似这样：

bool CompareInt (const int& _iLeft, const int& _iRight)
{
    return _iLeft < _iRight;
}

　　可以这样写：binary_search(?, ?, ?, CompareInt);

　　ZC: 这里直接传的是函数指针

1.2、(C++ 中 struct 和 class 是一回事)

1.2.1、

类似这样：

struct CompareFunctor
{
public:
    bool operator() (const int& _iLeft, const int& _iRight)
    {
        return (_iLeft < _iRight);
    }
};

　　可以这样写：binary_search(?, ?, ?, CompareFunctor());

　　ZC: 这里传的是 struct的对象

1.2.2、

类似这样：

class CompareFunctor
{
public:
    bool operator() (const int& _iLeft, const int& _iRight)
    {
        return (_iLeft < _iRight);
    }
};

　　可以这样写：binary_search(?, ?, ?, CompareFunctor());

　　ZC: 这里传的是类对象

2、

转载于:https://www.cnblogs.com/cppskill/p/5254553.html

关注