关于map的问题

hucong 2002-03-20 08:32:44
map<int,double> a;
这样定义的a,元素是不是按照哪个key值(int类型)的大小排序的呀??我最近用这个类写了一个类,当着链表来用。
...全文
58 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
fantong 2002-03-21
  • 打赏
  • 举报
回复
eg.
map<int,double,less<double> > a;从小到大
map<int,double,greater<double> > a;从大到小
hucong 2002-03-21
  • 打赏
  • 举报
回复
Wugifer()你的回答,和我想的一样。有待我进一步去试,谢谢!!
Wugifer 2002-03-20
  • 打赏
  • 举报
回复
map 是有序的!尽管排序方式不是通常所想象的那样。STL3.0规定,
map 属于"Sorted Associative Container", they guarantee that
their elements are always sorted in ascending order by key.

map 有四个模板参数:
map< Key, Data, Compare, Alloc >,其中第三个就是规定顺序的。
garfield_82 2002-03-20
  • 打赏
  • 举报
回复
同意,其实它最方便的是索引功能。
地平线 2002-03-20
  • 打赏
  • 举报
回复
不排序,顾名思义,Map 映像呗, 其实就是hash
tnt_tnt 2002-03-20
  • 打赏
  • 举报
回复
不是哦!

69,337

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧