考虑一下特殊情况:
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; // 行为就像
时间: 2024-11-14 22:17:06