社区
C++ 语言
帖子详情
最新的C++有没有好的支持快速删除和插入的容器
flyrack
2015-11-30 01:27:35
我就想保存一个int,最好能像map那样不允许插入相同的值,能支持快速删除,不需要查找功能
...全文
260
5
打赏
收藏
最新的C++有没有好的支持快速删除和插入的容器
我就想保存一个int,最好能像map那样不允许插入相同的值,能支持快速删除,不需要查找功能
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
GoToLoLua
2015-12-01
打赏
举报
回复
看楼主的需求,定义一个 int 数组就可以了,例如 int Values[10000] 初始化用memset 全都初始化为0,插入 i 的时候 Values[i] = 1 删除的时候 Values[i] = 0 即可。查找的时候看Values是不是1就可以了。 如果一定要用容器的话, std::set 就可以了
jiht594
2015-12-01
打赏
举报
回复
std::unordered_set
ztenv
版主
2015-12-01
打赏
举报
回复
引用 2 楼 yangyunzhao 的回复:
快速的话,应该用boost::unordered_set,这个比std::set快很多 PS:不查找,怎么删除
推荐boost::unorder_set
yangyunzhao
2015-11-30
打赏
举报
回复
快速的话,应该用boost::unordered_set,这个比std::set快很多 PS:不查找,怎么删除
晒月光的青蛙
2015-11-30
打赏
举报
回复
std::set应该可以满足你的要求,保存唯一值,方便插入和删除
朱老师
C++
课程第3部分3.2.STL的
容器
类和迭代器
《朱老师带你学
C++
》属于系列课程《朱有鹏老师热门编程语言全解》的第一部分,主要针对
C++
语言学习。本课程可以看做是嵌入式linux核心课程中《C语言专题》课程的延续,在学好了C语言前提下继续深度学习
C++
语言。整个课程共分为5部分。涵盖了
C++
基础语法和使用,面向对象,STL与泛型,Boost库和设计模式,
C++
编程优化技巧等非常广泛的内容,是市面上非常缺少的深度完整学习
C++
,培养编程技能和修养的一套系列学习课程。整个课程预计2020年底前录制完成主体部分,总时长预计150-200小时。朱老师
C++
第1部分-从C到
C++
朱老师
C++
第2部分-
C++
和面向对象朱老师
C++
第3部分-STL等和泛型朱老师
C++
第4部分-Boost库和设计模式朱老师
C++
第5部分-
C++
编程优化和常见面试题 课程特色*完全零基础,降低学习门槛。*深入浅出,通俗易懂。不怕学不会,就怕你不学习。*思路清晰、语言风趣,对着视频看也不会想睡觉······*视频 + 文档 + 练习题 + 答疑,全方位保证学习质量。*基础知识 + 思路引导的教学方式,授之以鱼更授之以渔。*系列课程。本教程只是入门篇,后续还有更多更精彩视频更新中。
C++
STL常用
容器
插入
/
删除
/查找性能总结以及底层数据结构
插入
/
删除
/查找/使用场景 底层数据结构 1.vector 底层数据结构为数组 ,
支持
快速
随机访问 2.list 底层数据结构为双向链表,
支持
快速
增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146...
C++
set
容器
-
插入
和
删除
set
容器
进行
插入
数据和
删除
数据 函数原型: 代码如下: #include <iostream> using namespace std; #include <set> void printSet(set<int > &s) { for (set<int >::iterator it = s...
C++
set
容器
set
插入
和
删除
C++
set
容器
set
插入
和
删除
功能描述: set
容器
进行
插入
数据和
删除
数据 #include <iostream> #include <set> using namespace std; void printSet(set<int>& s) { for (set<int>::...
C++
vector
容器
-44-vector
插入
和
删除
以及存取
本篇继续学习vector
容器
,前面学习了vector是一个单端数组。也就是说vector的
插入
和
删除
,基本上...在vector和
插入
、
删除
相关的方法主要有下面几个 push_back(ele); // 尾部
插入
元素ele pop_back(); //
删除
最后.
C++ 语言
64,676
社区成员
250,490
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章