条款20:为指针的关联容器指定比较类型

考虑一下特殊情况:

set<string*> ssp; // ssp = “set of string ptrs”
ssp.insert(new string("Anteater"));
ssp.insert(new string("Wombat"));
ssp.insert(new string("Lemur"));
ssp.insert(new string("Penguin"));

我们希望set内的单词是有序排列的,但是现在是无序的,因为按序输出的是基于string 指针的序列。

现在考虑set<string*, less<string*> > ssp; 是set<string*>ssp 的简写。

如果你想要string*指针以字符串值确定顺序被储存在set中,你不能使用默认比较仿函数类less<string*>。你必
须改为写你自己的比较仿函数类,它的对象带有string*指针并按照指向的字符串值来进行排序。

如下:

struct DereferenceLess {
template <typename PtrType>
bool operator()(PtrType pT1, // 参数是值传递的,
PtrType pT2) const // 因为我们希望它们
{ // 是(或行为像)指针
return *pT1 < *pT2;
}
}

set<string*, DereferenceLess> ssp; // 行为就像

 

posted on 2017-08-02 23:50  123_123  阅读(146)  评论(0编辑  收藏  举报