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是不是可以替代堆,在一定程度上? 展开
例如set=(1,2,5,9,6,4) 按这个顺序读入
再用 for (iter i=set.begin(); i!=set.end()) 输出
结果是从小到大,还是从大到小,还是无序.....
如果元素不是数字而是字符串又如何呢?
multiset,multimap是不是可以替代堆,在一定程度上? 展开
3个回答
展开全部
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不能用来代替堆
输出会从小到大。
#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不能用来代替堆
展开全部
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不能用来代替堆
输出会从小到大。
#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不能用来代替堆
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
for (iter i=set.begin(); i!=set.end();++i) 你这缺一个i的自加
这就是做一个遍历
输出1 2 5 9 6 4
如果将数字换为字符串 依旧是原样输出
multiset,multimap并不能取代堆的
这就是做一个遍历
输出1 2 5 9 6 4
如果将数字换为字符串 依旧是原样输出
multiset,multimap并不能取代堆的
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询