map/multimap容器:
Map相对于set区别:
map具有键值和实值,所有元素根据键值自动排序。Pair的第一元素被称为键值,第二元素被称为实值。Map也是以红黑树为底层实现机制。
我们通过map迭代器可以修改map的键值吗?
答案是否定的,键值关系到容器内元素的排列规则,任意改变键值会破坏容器的排列规则,但是可以改变实值。
**map和multimap区别在于,map不允许相同的key值存在,multimap则允许相同的key值存在。
map/multimap容器操作
案例(怎么敲?)
#include<iostream>
#include<map>
using namespace std;
void printmap(map<int, int>& v) {
for (map<int, int>::iterator it = v.begin(); it != v.end(); ++it) {
cout << (*it).first << " " << (*it).second << endl;
}
}
//map容器的初始化
void test01() {
//map容器模板参数,第一个是key值类型,第二个是value值类型
map<int, int>mymap;
//插入数据 pair.first是key值;pair.second 是value值
//第一种
pair<map<int,int>::iterator,