Effective STL 条款20

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

举个书上的例子：

set<string*>ssp;
ssp.insert(new string("Anteater"));
ssp.insert(new string("Wombat"));
ssp.insert(new string("Lemur"));
ssp.insert(new string("Penguin"));

for(set<string*>::const_iterator i=ssp.begin();i!=ssp.end();++i)
cout<<*i<<endl;

你认为上面的code会输出什么内容？
是字符串？顺序排列的字符串？
实际上你看到的是四个十六进制的数，它们是指针的值。因为set容纳的是指针。*i是一个string的指针，这就是本节的重点！！！

一定要记住set中存储的到底是什么类型！！！

如果你想按字符串顺序输出，怎么做？
如下代码：

#include <functional>
#include<set>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;


struct StringPtrLess:public binary_function<const string*,const string*,bool>
{
    bool operator ()(const string*ps1, const string *ps2)const
    {
        return *ps1 < *ps2;
    }

};

typedef set<string*, StringPtrLess>StringPtrSet;


void print(const string*ps)
{ 
    cout << (*ps) << endl; 
}

int main()
{

    StringPtrSet ssp;
    ssp.insert(new string("Anteater"));
    ssp.insert(new string("Wombat"));
    ssp.insert(new string("Lemur"));
    ssp.insert(new string("Penguin"));

    for_each(ssp.begin(),ssp.end(),print);

    return 0;
}

上面的code，是根据书上的源码调通的，大家要注意有关头文件的调用。