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

标签：bat   情况   仿函数   序列   排序   UI   单词   gui   默认   

考虑一下特殊情况：

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; // 行为就像

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

标签：bat   情况   仿函数   序列   排序   UI   单词   gui   默认   

原文地址：http://www.cnblogs.com/xiuxiu55/p/7277443.html