C++11新增容器,tuple,pair

C++
时间:

C++11新容器

	unordered_map	unordered_set	unordered_multimap	unordered_multiset	forward_list	array	pair	tuple
存储结构	哈希表	哈希表	哈希表	哈希表	单向链表	固定大小数组	将2个数据组合成一组数据	将任意种类型建立闭包
是否为键值对	是	是	是	是	否	否	否	否
元素可重复	不允许key重复	不允许key重复	可以	可以	可以	可以	可以	可以

unordered_map,unordered_set,unordered_multimap,unordered_miltiset与map,set,multimap,multiset最大的区别就是，存储结构为Hash，无序。

arrap就是数组,会在编译时创建一个固定大小的数组array不能被隐式转换成指针,定义时需要指定类型和大小。支持快速随机访问。不能添加或删除元素，而且它保存在栈内存中。C++11后尽量使用array代替数组。