社区
C++ 语言
帖子详情
请问stl中不重复元素也不排序的容器?
Hiiishe
2009-03-31 09:19:09
vector 不自动排序但允许重复
list也是
set有不重复元素的特性,但其自动排序
请问stl中有哪个容器,既如set不重复元素,又不自动排序的?
我只是不想手动判断是否重复。但用set的话,它又会排序。
...全文
647
11
打赏
收藏
请问stl中不重复元素也不排序的容器?
vector 不自动排序但允许重复 list也是 set有不重复元素的特性,但其自动排序 请问stl中有哪个容器,既如set不重复元素,又不自动排序的? 我只是不想手动判断是否重复。但用set的话,它又会排序。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bfhtian
2009-04-01
打赏
举报
回复
[Quote=引用 8 楼 xuhb95083023 的回复:]
额,你要不重复,那应该是boost::unordered_set
[/Quote]
值得看下
iambic
2009-04-01
打赏
举报
回复
你的数据有多大多少?
zqz981
2009-04-01
打赏
举报
回复
mark
xuhb95083023
2009-03-31
打赏
举报
回复
额,你要不重复,那应该是boost::unordered_set
xuhb95083023
2009-03-31
打赏
举报
回复
1
目前没有,但是今年的新标准会加入boost::unordered_set和boost::unordered_multiset,其中boost::unordered_multiset就是你想要的
ok88062736
2009-03-31
打赏
举报
回复
[Quote=引用 5 楼 Jcily 的回复:]
引用 1 楼 iambic 的回复:
无语了,排序了又怎么样?
hash_set
呵呵,谢谢你的回答
我用容器装指针, 但我引用时,是按begin,end遍历,我需要按我insert的顺序访问一次这些指针。然而它排序了。
我知道可以用list,vector的push_back,但我不想手动判断压入元素是否重复。
[/Quote]
这貌似有点难哦...代码总是要自己写的...
Hiiishe
2009-03-31
打赏
举报
回复
[Quote=引用 1 楼 iambic 的回复:]
无语了,排序了又怎么样?
hash_set
[/Quote]
呵呵,谢谢你的回答
我用容器装指针, 但我引用时,是按begin,end遍历,我需要按我insert的顺序访问一次这些指针。然而它排序了。
我知道可以用list,vector的push_back,但我不想手动判断压入元素是否重复。
douyangyang
2009-03-31
打赏
举报
回复
学习了,还有这招啊,谢谢
sagegz
2009-03-31
打赏
举报
回复
[Quote=引用 1 楼 iambic 的回复:]
无语了,排序了又怎么样?
hash_set
[/Quote]
up~!
liliangbao
2009-03-31
打赏
举报
回复
学习STL,必须的!
iambic
2009-03-31
打赏
举报
回复
无语了,排序了又怎么样?
hash_set
朱老师c++课程第3部分-3.5
STL
的其他
容器
讲解
*思路清晰、语言风趣,对着视频看也不会想睡觉······ *视频 + 文档 + 练习题 + 答疑相结合。 *基础知识 + 思路引导的教学方式,授之以鱼更授之以渔。 *系列课程。本教程只是入门篇,后续还有更多更精彩视频...
STL
容器
——set实现自动
排序
(无
重复
元素
)
#include<iostream> #include<set> #include<algorithm> //automatic sorting with set // no duplicated elements using namespace std; int main() { set<int> s; int n, x; scanf("%d", &n); // how many numbers that you wan...
c++
中
容器
set的去除
重复
元素
排序
c++
stl
集合set介绍 c++
stl
集合(Set)是一种包含已
排序
对象的关联
容器
。set/multiset会根据待定的
排序
准则,自动将
元素
排序
。两者不同在于前者不允许
元素
重复
,而后者允许。 1) 不能直接改变
元素
值,因为那样会打乱原本正确的顺序,要改变
元素
值必须先删除旧
元素
,则插入新
元素
2) 不提供直接存取
元素
的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,...
常用
STL
容器
关联
容器
,按照
元素
的键值自动
排序
,并且可以根据键快速查找和访问值,不允许
重复
元素
。单向链表,与双向链表相比,空间占用更少,性能更好,但只支持单向遍历。哈希表,支持快速查找
元素
,不进行
元素
排序
,不允许
重复
元素
。哈希表,支持快速查找键值对,不进行
元素
排序
,不允许
重复
键。关联
容器
,按照
元素
的键值自动
排序
,不允许
重复
元素
。允许
重复
元素
的关联
容器
,按照
元素
的键值自动
排序
。允许
重复
键值的关联
容器
,按照
元素
的键值自动
排序
。允许
重复
键值对的哈希表,不进行
元素
排序
。允许
重复
元素
的哈希表,不进行
元素
排序
。
C++
STL
容器
内容详解
C++
STL
容器
简单来说,
容器
就是一些模板类的集合,但和普通模板类不同的是,
容器
中
封装的是组织数据的方法(也就是数据结构)。
STL
提供三类标准
容器
:序列
容器
、
排序
容器
和哈希
容器
,其
中
后两类
容器
也称为关联
容器
。 序列
容器
主要包括vector向量
容器
、list列表
容器
、deque双端队列
容器
。 之所以被称为序列
容器
,是因为
元素
在
容器
中
的位置与
元素
的值无关,即
容器
不是
排序
的,
容器
内
元素
不是有序的。将
元素
插入
容器
时,指定在什么位置,
元素
就会位于什么位置。
排序
容器
包括set集合
容器
、multise.
C++ 语言
64,649
社区成员
250,477
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章