一、 基本概念
1.map所有元素都是 pair
2.pair 中第一个元素是key (键值),索引作用,第二个元素是value (实值)
3.所有元素根据键值 来自动排序
4.属于关联式容器
5.map 不允许重复key值 (value 可以),但 multimap 可以
二、 构造与赋值
map <int, int> m;
m.insert(pair <int, int>(1, 10));
m.insert(pair <int, int>(2, 20));
m.insert(pair <int, int>(3, 30));
//拷贝构造
map <int, int>m2(m);
//赋值
map <int, int>m3;
m3 = m2;