C++ Map简介

C++ Map简介：

C++主要的关联容器（associative-container），在map中的元素是一些关键字-值（key-value）对：关键字起到索引的作用，值则表示与索引相关联的数据。字典是一个很好的使用map的例子：可以将单词作为关键字，将单词解释作为值。map内部自建一棵红黑树，对数据具有自动排序的功能，所以在map内部所有的数据都是有序的。map支持快速查找，其复杂度基本是log(n)，支持快速插入，快速删除，快速修改。

1.定义关联容器：

map常用构造函数：

//默认构造函数，空容器
map<string, size_t> myMap; 
//key-value对包围在花括号中{key,value}     
map<sring,string>myMap = {
	{“aaaa”,”bbbb”},
	{“bbbb”,”cccc”}
};
//拷贝构造函数
map<int,int>myMap;
map<int,int>myCopyMap(myMap);

2.map添加数据