社区
C++ 语言
帖子详情
multiset怎么用,求助!
ysmashimaro
2008-09-04 06:09:33
谁能给我讲讲multiset具体应该如何使用,包括模版的参数和初始化参数.最好能再给两个小例子.
我看msdn没太看懂,求高手赐教.
...全文
565
6
打赏
收藏
multiset怎么用,求助!
谁能给我讲讲multiset具体应该如何使用,包括模版的参数和初始化参数.最好能再给两个小例子. 我看msdn没太看懂,求高手赐教.
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
chlaws
2008-09-05
打赏
举报
回复
也就是才用等价排序,和set一样唯一区别就是可插入多个key
Gengoo
2008-09-04
打赏
举报
回复
multiset<string> pMul;
pMul.insert("A");
pMul.insert("B");
pMul.insert("C");
pMul.insert("A");
pMul.insert("B");
pMul.insert("D");
打印:
multiset<string, int>::iterator iter;
for (iter=pMul.begin(); iter != pMul.end(); ++iter)
{
cout << *iter << endl;
}
或者用下面输出
copy(pMul.begin(); pMul.end(); ostream_iterator<string>(out, "\n");
Jinhao
2008-09-04
打赏
举报
回复
例如,有很多数据,要放入一个容器中,现在有三种容器vector, set, multiset
如果你只管把这些数据保存下来,没有其他要求,那就选vector。
如果你只想保存这堆数据中不相同的数据,那就选set。
如果你想全部保存这些数据,而且保存之后还是排序的,那就选multiset。这里你会说,选vector也可以呀,每次push_back之后再sort一下就行了。如果你愿意这样,也不强迫你用multiset。不过multiset还有一个好处就是,不管你怎么添加,怎么删除,都不会破坏掉已经存在的iterator
wangdeqie
2008-09-04
打赏
举报
回复
看看这两篇文章
http://www.cppblog.com/mydriverc/articles/33141.html
http://blog.csdn.net/believefym/archive/2007/05/28/1627874.aspx
xbt746
2008-09-04
打赏
举报
回复
楼上说的是对的
一般用multimap,倒真没怎么用multiset
Jinhao
2008-09-04
打赏
举报
回复
知道set的作用吧?multiset就是可以插入多个相同的值,插入后,他们是排序的
C++ STL函数应用
C++ STL函数算法精讲+刷题实战,包括16个常用STL函数,vector/stack/queue/deque/priority_queue、list/bit
set
/
set
/
multi
set
/map/
multi
map等函数应用和刷题实战。
map,
multi
map,unordered_map,
set
,
multi
set
,unordered_
set
set
是一个容器,它其中所包含的元素的值是唯一的。这在收集一个数据的具体值的时候是有用的。集合中的元素按一定的顺序排列,并被作为集合中的实例。一个集合通过一个链表来组织,在插入操作和删除操作上比vector快,但查找或添加末尾的元素时会有些慢。具体实现采用了红黑树的平衡二叉树的数据结构。 map是STL 的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次
HDU-4825 Xor Sum &&Codeforces Round #367 (Div. 2) D. Vasiliy's
Multi
set
(Trie树)
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1427 Accepted Submission(s): 595 Problem Description Zeus 和 Prometheus 做了一
HDU 4398 STL + 贪心
STL + 贪心题意: ACM-ICPC赛事上有n,1~n道题,m个模板(1~m),只有对应的模板才能解出对应的题目,现在规则有点改变,当你没有某一道题的模板的时候能从场外
求助
获得此模板,但是用完之后你需要从m+1个模板中拿出来一个放在外边,总之就是要保持自己只有m 个模板,问最少可以
求助
几次?思路: 若想最少次,那么可以先考虑当模板不够的时候
求助
一次,然后再放出去一个模板,该放哪一个呢
Guava - IO
除了java之外的其他几种jvm语言,例如kotlin,groovy,scala,在自带的库里,已经对文件以及io操作有了非常大的增强,而相比之下java的一些io方法相当原始,所以我们只能
求助
于类库。虽然自己写一些工具类并不费什么事,但是guava提供的io方法不仅效率高,而且抽象度也高,所以非常易学。 Files files是一个工具类,估计很多人都写过类似的,但是guava是一个被无数人使用...
C++ 语言
64,652
社区成员
250,508
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章