multimap 问题请教 - CS版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

CS版 - multimap 问题请教

相关主题
● 问一个volatile和memcpy一起用的问题	● Ph.D. Student Openings in Networking and Security
● A cluster question	● 求建议
● (2004)美国名校计算机科学系大陆教授 (updated)	● 工作中的问题，很困惑，请教大家，拍砖也欢迎
● TOP25计算机系大陆教授（is this old?）	● 请教各位大牛关于CS
● 征求application	● Research Assistant Positions in CS@Oakland U
● my comment [转载]我知道的几个计算机安全/密码学会	● 请教一道初级算法题！
● 大家看看我这个C++ STL Functor那里写错了	● 本科 Carnegie Mellon v.s. UC Berkeley
● 请求推荐算法方面的好书	● 本科CS，CMU, UCB,加拿大U WATERLOO如何选OFFER

相关话题的讨论汇总
话题: pair话题: multimap话题: 510话题: san话题: 415

进入CS版参与讨论

(共1页)

d***a
发帖数: 316

一个用multimap的sample code，有些不明白为什么会是这样的输出结果。
code如下：
#include
#include
#include
#include
using namespace std;
typedef int KeyType;
typedef string ValType;
typedef pair Pair;
typedef multimap MapCode;
int main()
{
MapCode codes;

codes.insert(Pair(415, "San Francisco"));
codes.insert(Pair(510, "Oakland"));
codes.insert(Pair(718, "Brooklyn"));
codes.insert(Pair(718, "Staten Island"));
codes.insert(Pair(415, "San Rafael"));
codes.insert(Pair(510, "Berkeley"));
cout << "Area Code City\n";
MapCode::iterator it;
for (it = codes.begin(); it != codes.end(); ++it)
cout << " " << (*it).first << " " << (*it).second << endl;
return 0;
}
输出结果是：
415 San Francisco
415 San Rafael
510 Oakland
510 Berkeley
718 Brooklyn
718 Staten Island
我觉得 510 Oakland 和 510 Berkeley的次序不对，multimap 应该排序，415 和718的
两个就是对的。怎么回事？
多谢帮忙。

S**I
发帖数: 15689

multimap按key排序，不是按value。

【在 d***a 的大作中提到】

: 一个用multimap的sample code，有些不明白为什么会是这样的输出结果。
: code如下：
: #include
: #include
: #include
: #include
: using namespace std;
: typedef int KeyType;
: typedef string ValType;
: typedef pair Pair;

(共1页)

进入CS版参与讨论

相关主题
● 本科CS，CMU, UCB,加拿大U WATERLOO如何选OFFER	● 征求application
● [帮忙] 寻找Carnegie Mellon 和 UC Berkeley 大学的同学	● my comment [转载]我知道的几个计算机安全/密码学会
● C++ question about template typedef	● 大家看看我这个C++ STL Functor那里写错了
● 请问下leetcode的two sum题目	● 请求推荐算法方面的好书
● 问一个volatile和memcpy一起用的问题	● Ph.D. Student Openings in Networking and Security
● A cluster question	● 求建议
● (2004)美国名校计算机科学系大陆教授 (updated)	● 工作中的问题，很困惑，请教大家，拍砖也欢迎
● TOP25计算机系大陆教授（is this old?）	● 请教各位大牛关于CS

相关话题的讨论汇总
话题: pair话题: multimap话题: 510话题: san话题: 415

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天