effective stl: 第20条，为包含指针的关联容器指定比较类型

#include<iostream>#include<string>#include<algorithm>#include<map>#include<set>using namespace std;struct stringPtrLess :    public binary_function<const string*, const string*,bool>{    bool operator()(const string* lptr, const string* rptr) const    {        return *lptr < *rptr;    }};struct Dereference{    template<typename T>    const T& operator()(const T *ptr)const    {        return *ptr;    }};void print(const string* ps){    cout << *ps << endl;}bool Cmp(const string* ptr, const string* ptr2){    return *ptr < *ptr2;}int main(){    set<string*> ssp;    ssp.insert(new string("Anteater"));    ssp.insert(new string("Wombat"));    ssp.insert(new string("Lemur"));    ssp.insert(new string("Panguin"));    //以下方式不会是按照字母排序顺序出现的动物名称，而是4个16进制数--它们是指针的值    for (set<string*>::const_iterator i = ssp.begin(); i != ssp.end(); i++)    {        cout << *i << endl;    }    //避免编写自己的循环，如果换一种方式,但是这种方式不能通过编译,因为传给    //ostream_iterator的参数是string和string*不符合    //copy(ssp.begin(), ssp.end(), ostream_iterator<string>(cout, "\n"));    //方式1：    set<string*, stringPtrLess> sssp;    sssp.insert(new string("Anteater"));    sssp.insert(new string("Wombat"));    sssp.insert(new string("Lemur"));    sssp.insert(new string("Panguin"));    for (set<string*, stringPtrLess>::const_iterator i = sssp.begin(); i != sssp.end(); i++)    {        cout << **i << endl;    }    //方式2：    cout << "方式2:" << endl;    for_each(sssp.begin(), sssp.end(), print);    //方式3    cout << "方式3：" << endl;    //通过解除指针引用，“转换”sssp中的每个元素并把结果写入cout    transform(sssp.begin(), sssp.end(), ostream_iterator<string>(cout, "\n"), Dereference());    //注意，因为set的3个参数需要的是类型，而不是函数，因此下边的做法不可取    //set<string, Cmp> errorSet;    return 0;}

每当创建包含指针的关联容器时，也要记住为该容器指定比较类型，大多数情况下，这个比较类型只是解除指针的引用，并对指针指向的对象进行比较，下边是一个为这样比较函数准备的一个模板。

struct Dereference{    template<typename PtrType>    bool operator()(PtrType pt1, PtyType pt2)    {        return *ptr1 < *ptr2;    }};set<string*, Dereference> ssssp;