C++中关于set删除的一些坑
更新时间：2017年02月03日 12:00:57 作者：海虹不老阁
这篇文章主要介绍了C++中关于set删除的一些坑，因为这个问题浪费了很多的时间，所以想着分享出来给大家，方便同样遇到这个问题的朋友们，有需要的朋友们下面来一起看看吧。
前言
最近工作中需要使用平衡树维护操作。遂调用了C++标准库里的set，在确保解题思路没有出错的情况下，我发现自己始终有一组样例无法通过。在检查了很久的细节并找了标程对跑中间过程以后，我发现我在使用set做删除的时候，迭代器发生了和我预想不一样的变化。
我在一个函数中调用了set的erase操作来删除某个迭代器，函数的传入参数为要删除的迭代器，类似如下
set<int> aha;
void del(set<int>::iterator it)
{
//一顿操作
aha.erase(it);
}
然后我在main中想要删除一个迭代器，并左移一位或右移一位迭代器，类似如下
int main()
{
set<int>::iterator now;
//一顿操作
//操作1
now=aha.find(5);
del(now);
now--;
//操作2
now=aha.find(8);
del(now);
now++;
}
上面是我原来的写法，删除这个迭代器所在的位置，然后移位。
但理想很美好，现实有差距。在我用标程对拍以后，我发现上述操作存在很大问题。
使用erase操作删除一个迭代器以后，我访问该迭代器，他仍旧是原来的值。
但当我想要左右移位时，经测试发现不管你左移还是右移，他返回的都是删除的迭代器在原set中的前一个位置。
也即
set<int>::iterator now=aha.find(8); del(now); /* 现在--now和++now都是同一个位置 为未删除now的set中,now的前一个位置 */
了解这个就好办了，我预先存下我要删除的位置，然后迭代器先更新，再调用删除即可。
这个主要还是对STL不够熟悉造成的，为此，我后来还去翻阅了set中erase操作的函数原型及返回值。
总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流。
相关文章
这篇文章主要介绍了c++ chrono 获取当前时间的实现代码,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-07-07
这篇文章主要为大家详细介绍了使用C语言编写钢琴小程序，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-02-02
本篇文章是对C++中API的问题进行了详细的分析介绍，需要的朋友参考下2013-05-05
这篇文章主要为大家详细介绍了Qt TCP实现简单通信功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
这篇文章主要介绍了 使用C语言实现本地socke通讯,代码分为服务器代码和客户端代码，代码简单易懂，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-12-12
时间如流水，今天就到初阶数据结构最后一个知识章节了，常见的排序算法！在进入这期之前，程爱打篮球的程序猿想说一句，如果有不懂的地方可以反复观看我之前的内容，再还有不懂可以直接找我，帮你安排的妥妥的2022-03-03
本文主要介绍了Qt定时器(QTimer)的3种使用方法,主要包括QObject类提供的定时器,QTimer类提供的定时器,静态的singleShot ()函数创建单触发定时器,具有一定的参考价值,感兴趣的可以了解一下2024-01-01
对于C语言中的while与do-while，相信很多都再熟悉不过了，最近在工作中就用到了，所以想着总结一下，方便自己或者有需要的朋友们参考借鉴，文中通过示例代码介绍的很详细，感兴趣的朋友们下面来一起学习学习吧。2016-10-10
在 Visual Studio 2019 编辑代码时,前期刚刚接触到VS编译器时存在的困惑,当用scanf()函数,进行输入时,在运行的时候编译器会出现警告报错,本文就来介绍一下解决方法2023-08-08
这篇文章主要为大家详细介绍了Cocos2dx实现数字跳动效果，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-09-09
最新评论