Effective STL学习笔记-条款20

为指针和关联容器指定比较类型

在这里我们强调的是指针，先个例子：

    set<string*> ssp;

    ssp.insert(new string("Apple"));
    ssp.insert(new string("Lemon"));
    ssp.insert(new string("Banana"));
    ssp.insert(new string("Pear"));

    for (auto str : ssp)
    {
        cout << str << endl;
    }

按照我们正常的想法肯定时要输出的是：按顺序出现的水果，但是实际上呢打印的是这些地址！

打印实际地址对应的数据查看：

可以看到是根据地址排序，而不是内容。

实际上一个set<string*>只是一个简写，它的全称是set< string*, less<string*>,allocator<string*>>

所以说，我们不能使用默认的仿函数less<string*>此时应该自定义一个新的仿函数，来实现这个效果。

书上使用的：binary_function该仿函数已经被弃用。现在我们用新方式实现：

struct StringPtrLess
{
    bool operator()(const string* ptrl, const string* ptrr)
    {
        return *ptrl < *ptrr;
    }
};

    set<string*, StringPtrLess> ssp;
    //set < string*> ssp;

    ssp.insert(new string("Apple"));
    ssp.insert(new string("Lemon"));
    ssp.insert(new string("Banana"));
    ssp.insert(new string("Pear"));

    for (auto str : ssp)
    {
        cout << str << "  "<<*str<< endl;
    }

    //另一种输出方式
    copy(ssp.begin(), ssp.end(), ostream_iterator<string*>(cout, "\t"));

查看打印：

可以看到是按照字母顺序排序的。