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,无序。

array

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

tuple

  • tuple元组,可以将任意种类型建立闭包。

0 评论