为指针的关联容器指定比较函数（STL）

// SetOfString.cpp : Defines the entry point for the console application.

//


#include "stdafx.h"
#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 *sp1, const string *sp2) const
    {
        return *sp1 < *sp2;
    }
};
//方法二

void print(const string * ptr)
{
    cout<<*ptr<<endl;
}
//方法三

struct DereferenceLess
{
    template <typename PtrType>
    bool operator()(PtrType pT1, PtrType pT2) const        
    {                    
        return *pT1 < *pT2;
    }
};


int _tmain(int argc, _TCHAR* argv[])
{
    typedef set<string *, DereferenceLess> StrPtr;
    //typedef set StrPtr;

    StrPtr 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);

    
    for (StrPtr::const_iterator i=ssp.begin(); i!=ssp.end(); i++)
    {
        cout<<*(*i)<<endl;  //注意两个星号,否则返回地址
    }
    return 0;
}