map和set

一、容器

容器分为序列式容器和关联式容器。
1、序列式容器有：vector、list、deque、forward_list(C++11)等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。
2、关联式容器有：set、map、multiset、multimap等，和序列式容器不同的是，关联式容器存储的是<key,value>键值对，在数据检索时比序列式容器效率高。

二、set

1、set的介绍
set是按照一定次序存储元素的容器，在set中，元素的value其实就是它的key，每个value必须是唯一的，set中的元素不可以修改，只能进行删除和插入。set的底层是红黑树实现的。
2、set的使用

	int ar[] = { 6,5,7,4,1,0 ,23,4,5,6,6 };
	int n = sizeof(ar) / sizeof(ar[0]);
	set<int> ist;//创建空的set
	set<int> ist1(ar, ar + n);//创建一定范围的set
	set<int> ist2 = {2,5,7,9,6,1};//创建set
	for (int i = 0; i < n; i++)
		ist.insert(ar[i]);//set中插入值
	ist.erase(4);//删除值
	std::set<int>::iterator it = ist.find(4);//查找值
	std::set<int>::iterator it1 = ist.begin();
	ist.swap(ist1);//两个set交换

三、map

1、map的介绍
map的底层也是由红黑树实现的。它是关联式容器，按照特定的次序（key来比较）存储由键值key和值value组合的元素。map支持下标访问符，即在[]中放入key，就可以找到与key对应的value。
2、map的使用

//两种设置mp的方式
	map<int,string> mp1;
	map<int, string> mp2 = { {1,"中国"},{2,"德国"},{6,"美国"} ,{4,"日本"} };
	pair<int,string> v[] = { {1,"中国"},{2,"德国"},{6,"美国"} ,{4,"日本"} };
	int n = sizeof(v) / sizeof(v[0]);
	for (int i = 0; i < n; i++)
		mp1.insert(v[i]);
	map<int, string>::iterator it = mp1.begin();
	mp1.insert(pair<int, string>(9, "意大利"));