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;