STL各种容器和算法的sort和find函数对重载运算符的调用情况:
1) 二叉树类型的容器的sort和find都会调用operator < 。
2)线性类型容器sort会调用operator <;线性容器使用std::find会调用operator ==。
需要非常注意重载<运算符,分类讨论要周全。不然重则会导致dump机问题,轻则会导致排序不对。
例子:
// 游戏中的日常任务简单例子
// 其实只要关系到使用STL进行排序的都要非常小心operator <的重载函数。
struct tagDailyTask
{
bool m_bFinish;// 是否完成了任务
DWORD m_dwID; // 任务ID
tagDailyTask()
{
m_bFinish = false;
m_dwID = 0;
}
// operator <目标完成的任务排在后面,未完成的任务排在前面按照ID排序
// 有问题的写法
/*bool operator <(const tagDailyTask &b)
{
if(this->m_bFinish && !b.m_bFinish)
{
return true;
}
else
{
if( this->m_dwID < b.m_dwID )
{
return true;
}
else
{
return false;
}
}
}*/
// 正确的写法
bool operator <(const tagDailyTask &b)
{
if(this->m_bFinish == b.m_bFinish)
{
if( this->m_dwID < b.m_dwID )
{
return true;
}
else
{
return false;
}
}
else
{
if( this->m_bFinish && !b.m_bFinish)
{
return true;
}
else
{
return false;
}
}
}
};