stl::map 重载 operator“＜”注意事项

最新推荐文章于 2024-02-29 17:23:44 发布

原创最新推荐文章于 2024-02-29 17:23:44 发布 · 2.2k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #经验分享 #数据结构

C++学习经验专栏收录该内容

2 篇文章

订阅专栏

本文介绍了STL中的map容器，它使用一对一的哈希存储数据，并通过红黑树保持数据有序。当map的关键字为自定义类型时，必须重载<运算符以支持排序。文中给出了一个struct indices的示例，展示了如何正确重载<，确保在比较时逻辑严密，避免排序错误。理解并正确实现这个运算符对于使用map存储自定义类型至关重要。

一、首先明确map定义

map是STL的一个关联容器，它提供一对一的hash。

第一个可以称为关键字(key)，每个关键字只能在map中出现一次；
第二个可能称为该关键字的值(value)；

二、注意事项

如果定义的map的关键字(key)是标准库中的类型如（int）（double）（string）等等，则无需重载“<”;

如果定义的map的关键字(key)是自己定义的结构/类对象，则注意要重载“<”。

struct indices{ unsigned int v, vt; }
map<indices,int> indicesMap;

如下图：


struct indices
{
	unsigned int v, vt;
	bool operator<(const struct indices & right)const   //重载<运算符
	{
			if (this->vt < right.vt)
				return true;
			else if (this->vt == right.vt)
			{
				if (this->v < right.v)
					return true;	
			}
			return false;
	}
};

1.为什么？

因为map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能。在map内部所有的数据都是有序的。比如一个班级中，每个学生的学号跟他的姓名就存在著一对一映射的关系。所以如果不对自定义对象重载“<”函数，会导致map无法完成自动排序，程序会报错：

2.怎么办？

逻辑很简单，只需要定义一个逻辑严密的" operator<"函数即可。

逻辑严密是指在自定义对象的任何情况下，都有唯一的大小比较结果。而且不会出现

a<b,b<c ,而c<a的情况。

代码如下：


struct indices
{
	unsigned int v, vt;
	bool operator<(const struct indices & right)const   //重载<运算符
	{
			if (this->vt < right.vt)
				return true;
			else if (this->vt == right.vt)
			{
				if (this->v < right.v)
					return true;	
			}
			return false;
	}
};