1、 Map是关联容器，以键值对的形式进行存储，方便进行查找，关键词起到索引的作用，值则表示与索引相关联的数据，以红黑树的结构实现，插入删除等操作都可以在O(log n)时间内完成

2、它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。

//map关联容器
//提供一对一的关系，一个map项包括两个数据段key-value
//key：关键字，一个key只能在map中出现一次（重复出现则覆盖）
//map会根据键值自动排序
//map.find(key)
//map.count(key)计算key出现1次
//multimap.count(key) 可出现多次
//multimap.lower_bound(key) 第一个大于等于key的元素，这个函数用来返回要查找关键字的下界(是一个迭代器)
//multimap.upper_bound(key) 第一个大于key的元素，这个函数用来返回要查找关键字的上界(是一个迭代器)
//equal_range()函数返回一个pair，//pair里面第一个变量是Lower_bound返回的迭代器，pair里面第二个迭代器是Upper_bound返回的迭代器，//如果这两个迭代器相等的话，则说明map中不出现这个关键字
//multimap可以有一对多的关系，没有[]操作
//二叉树：一个结点最多有两个子结点
//平衡二叉树：左树和右树的高度绝对值不超过1
//1、使用map需包含map类所在的头文件:#include <map> //注意，STL头文件没有扩展名.h
#include<iostream>
#include<string>
#include<map>using namespace std;
int main()
{//2、map的定义map<int, string> map1;//3、map四种插入方法map1.insert(map<int,string>::value_type(10,"aaaa"));map1.insert(pair<int, string>(20, "bbbb"));map1.insert(make_pair(30, "cccc"));map1[40] = "dddd";map1[40] = "eeee";  //覆盖ddddfor (int i = 10; i < 50; i += 10){cout << map1[i]<< endl;}//4、迭代输出。若为rbegin()和rend()为反向迭代for (map<int, string> ::iterator it = map1.begin(); it != map1.end(); it++){cout << it->first << ":" << it->second << endl;}cout << map1.size()<<endl;//5、利用find（key）和count(key)来发现一个键是否存在//map1.find(key)  返回一个迭代器指向键值为key的元素，如果没有找到，返回指向map尾部的迭代器//cout << map1.count(40) << endl;map<int, string> ::iterator find_it = map1.find(40);cout << find_it->first << ":" << find_it->second << endl;//6、元素删除：先查找元素，map<int ,string>::iterator it=map1.find(key); 找到之后map1.erase(it);//erase() 的返回值为0或者1.若为1表示删除成功，否则删除失败map<int, string> ::iterator del_it = map1.find(10);map1.erase(del_it);//7、map中的swap函数，交换的是两个容器而不是一个容器中的元素交换map<int, int> m1, m2,m3;m1.insert(pair<int, int>(1, 1));m1.insert(pair<int, int>(2, 2));m1.insert(pair<int, int>(3, 3));m2.insert(pair<int, int>(11, 11));m2.insert(pair<int, int>(12, 12));m2.insert(pair<int, int>(13, 13));m3.insert(pair<int, int>(21, 21));m3.insert(pair<int, int>(22, 22));m3.insert(pair<int, int>(23, 23));cout << "m1:" << endl;for (map<int, int> ::iterator it = m1.begin(); it != m1.end(); it++){cout << it->first << ":" << it->second << endl;}cout << "m2:" << endl;for (map<int, int> ::iterator it = m2.begin(); it != m2.end(); it++){cout << it->first << ":" << it->second << endl;}cout << "m3:" << endl;for (map<int, int> ::iterator it = m3.begin(); it != m3.end(); it++){cout << it->first << ":" << it->second << endl;}cout << "-----m1.swap(m2)测试-------" << endl;m1.swap(m2); //深拷贝。用m1.swap(m2)无法换回来cout << "m1:" << endl;for (map<int, int> ::iterator it = m1.begin(); it != m1.end(); it++){cout << it->first << ":" << it->second << endl;}cout << "m2:" << endl;for (map<int, int> ::iterator it = m2.begin(); it != m2.end(); it++){cout << it->first << ":" << it->second << endl;}cout << "-----swap(m3, m1);测试-------" << endl;swap(m1, m3);cout << "m1:" << endl;for (map<int, int> ::iterator it = m1.begin(); it != m1.end(); it++){cout << it->first << ":" << it->second << endl;}cout << "m3:" << endl;for (map<int, int> ::iterator it = m3.begin(); it != m3.end(); it++){cout << it->first << ":" << it->second << endl;}//8、sort函数，因为map中key按照升序进行排列的，所以不能使用sort函数//9、数据的清空与判空清空map中的数据可以用clear()函数，//10、判定map中是否有数据可以用empty()函数，它返回true则说明是空map/*map<string, string> map2;map2["张三"] = "小三";map2["李四"] = "小四";cout << map2["张三"] << endl;*/cout << "-----------------------multimap分割线-----------------------" << endl;multimap<int, string> multimap1;	multimap1.insert(make_pair(20, "BBB"));multimap1.insert(make_pair(30, "CCC"));multimap1.insert(make_pair(50, "EEE"));multimap1.insert(make_pair(50, "FFF"));multimap1.insert(make_pair(50, "GGG"));multimap1.insert(make_pair(50, "HHH"));multimap1.insert(make_pair(40, "DDD"));multimap1.insert(make_pair(10, "AAA"));cout << "multimap1元素为：" << endl;for (multimap<int, string> ::iterator it = multimap1.begin(); it != multimap1.end(); it++){cout << it->first << ":" << it->second << endl;}cout << multimap1.count(50) << endl;multimap<int, string>::iterator it1 = multimap1.find(50);int count =multimap1.count(50);cout << "count测试" << endl;for (int i = 0; i < count; i++){cout << it1->first << ":" << it1->second << endl;it1++;}multimap<int, string> ::iterator it;multimap<int, string>::iterator begin, end;cout << "lower_bound.upper_bound测试" << endl;begin = multimap1.lower_bound(50);end = multimap1.upper_bound(50);for (it = begin; it != end; ++it){cout << it->first << ":" << it->second << endl;it++;}cout << "equal_range测试" << endl;auto pairTemp=multimap1.equal_range(50);begin = pairTemp.first;end = pairTemp.second;for (it = begin; it != end; ++it){cout << it->first << ":" << it->second << endl;it++;}return 0;
}

运行结果：