C++中关于set删除的一些坑

 更新时间:2017年02月03日 12:00:57   作者:海虹不老阁  
这篇文章主要介绍了C++中关于set删除的一些坑,因为这个问题浪费了很多的时间,所以想着分享出来给大家,方便同样遇到这个问题的朋友们,有需要的朋友们下面来一起看看吧。

GPT4.0+Midjourney绘画+国内大模型 会员永久免费使用!
如果你想靠AI翻身,你先需要一个靠谱的工具!

前言

最近工作中需要使用平衡树维护操作。遂调用了C++标准库里的set,在确保解题思路没有出错的情况下,我发现自己始终有一组样例无法通过。在检查了很久的细节并找了标程对跑中间过程以后,我发现我在使用set做删除的时候,迭代器发生了和我预想不一样的变化。

我在一个函数中调用了set的erase操作来删除某个迭代器,函数的传入参数为要删除的迭代器,类似如下

1
2
3
4
5
6
7
set<int> aha;
  
void del(set<int>::iterator it)
{
 //一顿操作
 aha.erase(it);
}

然后我在main中想要删除一个迭代器,并左移一位或右移一位迭代器,类似如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int main()
{
 set<int>::iterator now;
 //一顿操作
  
 //操作1
 now=aha.find(5);
 del(now);
 now--;
 
 //操作2
 now=aha.find(8);
 del(now);
 now++;
}

上面是我原来的写法,删除这个迭代器所在的位置,然后移位。

但理想很美好,现实有差距。在我用标程对拍以后,我发现上述操作存在很大问题。

使用erase操作删除一个迭代器以后,我访问该迭代器,他仍旧是原来的值。

但当我想要左右移位时,经测试发现不管你左移还是右移,他返回的都是删除的迭代器在原set中的前一个位置。
也即

1
2
3
4
5
6
set<int>::iterator now=aha.find(8);
del(now);
/*
现在--now和++now都是同一个位置
为未删除now的set中,now的前一个位置
*/

了解这个就好办了,我预先存下我要删除的位置,然后迭代器先更新,再调用删除即可。

这个主要还是对STL不够熟悉造成的,为此,我后来还去翻阅了set中erase操作的函数原型及返回值

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流。

蓄力AI

微信公众号搜索 “ 脚本之家 ” ,选择关注

程序猿的那些事、送书等活动等着你

原文链接:http://haihongblog.com/archives/1118.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权/违法违规/事实不符,请将相关资料发送至 reterry123@163.com 进行投诉反馈,一经查实,立即处理!

相关文章

  • C++11如何引入的尾置返回类型

    C++11如何引入的尾置返回类型

    C++11 标准引入的尾置返回类型,可以让返回复杂类型的函数声明更加清晰易读,在无法使用C++14 标准的情况下,通过尾置返回类型的语法来推导函数模板的返回类型无疑是最简便的方法,这篇文章主要介绍了C++11引入的尾置返回类型,需要的朋友可以参考下
    2023-01-01
  • c++11 atomic的使用详解

    c++11 atomic的使用详解

    这篇文章主要介绍了c++11 atomic的使用详解,帮助大家更好的理解和学习使用c++,感兴趣的朋友可以了解下
    2021-02-02
  • 利用C语言替换文件中某一行的方法

    利用C语言替换文件中某一行的方法

    大家都知道C语言提供了文件操作,但是替换文件的某一行比较麻烦,下面是我使用的一个方法,现在分享给大家,有需要的朋友们可以参考借鉴。
    2016-09-09
  • c++ qsort 与sort 对结构体排序实例代码

    c++ qsort 与sort 对结构体排序实例代码

    这篇文章主要介绍了c++ qsort 与sort 对结构体排序实例代码,帮助大家更好的理解和学习c++,感兴趣的朋友可以了解下
    2020-11-11
  • QT6安装图文教程(兼容QT5、QT4)

    QT6安装图文教程(兼容QT5、QT4)

    本文主要介绍了QT6安装图文教程(兼容QT5、QT4),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-02-02
  • C++实现将输入的内容输出到文本文件

    C++实现将输入的内容输出到文本文件

    这篇文章主要介绍了C++实现将输入的内容输出到文本文件问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-08-08
  • 深入理解atoi()与itoa()函数的用法

    深入理解atoi()与itoa()函数的用法

    本篇文章是对atoi()与itoa()函数的用法进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C++实现将长整型数转换为字符串的示例代码

    C++实现将长整型数转换为字符串的示例代码

    这篇文章主要介绍了C++实现将长整型数转换为字符串的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-04-04
  • VScode配置cuda开发环境的实现步骤

    VScode配置cuda开发环境的实现步骤

    本文主要介绍了VScode配置cuda开发环境的实现步骤,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-07-07
  • C++预定义的流对象基本示例详解

    C++预定义的流对象基本示例详解

    这篇文章主要为大家介绍了C++预定义的流对象基本示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-04-04

最新评论