c++中的set map 有关问题

c++的set和map容器里元素顺序到底是怎么样的?例如set=(1,2,5,9,6,4)按这个顺序读入再用for(iteri=set.begin();i!=set.en... c++的set和map容器里元素顺序到底是怎么样的?
例如set=(1,2,5,9,6,4) 按这个顺序读入
再用 for (iter i=set.begin(); i!=set.end()) 输出
结果是从小到大,还是从大到小,还是无序.....
如果元素不是数字而是字符串又如何呢?
multiset,multimap是不是可以替代堆,在一定程度上?
展开
 我来答
百度网友9308069
推荐于2016-09-14 · TA获得超过1万个赞
知道大有可为答主
回答量:3947
采纳率:89%
帮助的人:1937万
展开全部
C++ STL的set是有序的,通常背后是红黑树的实现。
输出会从小到大。
#include <iostream>
#include <set>
using namespace std;
int main()
{
int a[]={1,2,5,9,6,4};
int len=sizeof(a)/sizeof(int);
set<int> s(a,a+len);
for(set<int>::iterator i=s.begin();i!=s.end();i++) cout<<*i<<" ";
return 0;
}
输出
1 2 4 5 6 9

无序的set现在已经被加入ISO C++2011标准中
unordered_set<int> a;

字符串可以用
set<string> a;//C++的字符串
set<char *> a;//C式0结尾的字符串

STL的queue队列通常用heap堆实现的。可以作为堆使用。
堆具有最大最小极向性,multiset,multimap不能用来代替堆
郭某人来此
2015-10-04 · TA获得超过1646个赞
知道答主
回答量:952
采纳率:100%
帮助的人:90.8万
展开全部
C++ STL的set是有序的,通常背后是红黑树的实现。
输出会从小到大。
#include <iostream>
#include <set>
using namespace std;
int main()
{
int a[]={1,2,5,9,6,4};
int len=sizeof(a)/sizeof(int);
set<int> s(a,a+len);
for(set<int>::iterator i=s.begin();i!=s.end();i++) cout<<*i<<" ";
return 0;
}
输出
1 2 4 5 6 9

无序的set现在已经被加入ISO C++2011标准中
unordered_set<int> a;

字符串可以用
set<string> a;//C++的字符串
set<char *> a;//C式0结尾的字符串

STL的queue队列通常用heap堆实现的。可以作为堆使用。
堆具有最大最小极向性,multiset,multimap不能用来代替堆
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友cb1bfc517
2012-08-23 · TA获得超过480个赞
知道小有建树答主
回答量:212
采纳率:0%
帮助的人:146万
展开全部
for (iter i=set.begin(); i!=set.end();++i) 你这缺一个i的自加
这就是做一个遍历
输出1 2 5 9 6 4
如果将数字换为字符串 依旧是原样输出
multiset,multimap并不能取代堆的
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式