STL 各种容器排序和查找算法对运算符的使用及特别注意运算符重载错误

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;
			}
		}
	}

};

    原文作者:查找算法
    原文地址: https://blog.csdn.net/Blues1021/article/details/45688119
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞