Effective STL学习笔记-条款19

条款19 了解相等和等价的区别

了解相等和等价的区别

例如find函数，或者一个set容器插入一个值得时候都会进行比较。但是它们的行为是不同的，find是通过 operator==，而set::insert对于相同的定义是等价，基于operator<。

接下来实现一个set，它可以存放不区分大小写的string。
先看看书上的版本：

//忽略大小写
struct CIStringCompare : binary_function<string, string, bool>
{
public:
    bool operator()(const string& lhs, const string& rhs)
    {
        //忽略大小写比较函数
        return stringCompareIgnoreCase(lhs.c_str(), rhs.c_str());  
    }
};
    //使用如下
    set<string, CIStringCompare> s;
    s.insert("str");
    s.insert("Str");
    s.insert("sTr");

    for (const string& str: s)
    {
        cout << str << " ";
    }
    cout << endl;

正如我们所想的一样，set容器只有一个值是”str”。

在新版的c++11中已经放弃了binary_function。在c++17更是把他移除了，同样移除的还包括：point_to_binary_function，ptr_fun等等。

实际上我们不继承binary_function，也可以实现同样的行为，这也是仿函数。
(如有不正确的地方，欢迎指出)