C++ set的insert，结构体的操作符重载需要面面俱到

最新推荐文章于 2025-05-30 14:37:19 发布

圣骐

最新推荐文章于 2025-05-30 14:37:19 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++语言学习操作符重载 set库函数insert操作文章标签： C++ 编程解决方案操作符重载

本文链接：https://blog.youkuaiyun.com/u012500825/article/details/24266531

C++语言学习同时被 3 个专栏收录

8 篇文章

订阅专栏

操作符重载

1 篇文章

订阅专栏

set库函数insert操作

1 篇文章

订阅专栏

本文通过一个实例探讨了C++中操作符重载的重要性，特别是<操作符对于set容器的影响。作者分享了一个bug案例，即在使用自定义类型作为set元素时，由于<操作符重载不全面导致无法正确插入不同元素的问题，并给出了修正后的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

教训：操作符重载需要面面俱到！

今天在实验代码中遇到一个问题，set 的insert函数不能给我插入两个不一样的结构体，纠结了一下午最终发现是我的 < 操作符重载出现问题，原代码段如下：

ITEM item("S1 -> S",0,0,"#");
ITEM item1("S1 -> S",0,0,"=");

set<parser::ITEM> st1;
st1.insert(item1);
st1.insert(item);

set<parser::ITEM>::iterator it;
parser::ITEM xx;
for(it=st1.begin(); it != st1.end(); it++)
{
xx = (*it);
xx.print();//打印该结构体
}

此时< 操作符重载函数如下：

bool LR_ITEM::operator<(const LR_ITEM & item)const
{
if(item.GetNum() < NUM)return true;
else return item.POS < POS;
}

此时set之中只有item2。若上述函数改为：

bool LR_ITEM::operator<(const LR_ITEM & item)const
{
if(item.GetNum() < NUM)return true;
else if(item.GetNum() == NUM)
{
if(item.GetPos() == POS)return item.exp_symbol < exp_symbol;
else return item.GetPos() < POS;
}
}

可以得到预想的结果。