G.1.1 新增的容器
C++(www.cppentry.com)11新增了如下容器:array、forward_list、unordered_st以及无序关联容器unordered_multiset、unordered_map和unordered_multimap。
array容器一旦声明,其长度就是固定的,它使用静态(栈)内存,而不是动态分配的内存。提供它旨在替代数组;array受到的限制比vector多,但效率更高。
容器list是一种双向链表,除两端的节点外,每个节点都链接到它前面和后面的节点。forward_list是一种单向链表,除最后一个节点外,每个节点都链接到下一个节点。相对于list,它更紧凑,但受到的限制更多。
与set和其他关联容器一样,无序关联容器让您能够使用键快速检索数据,差别在于关联容器使用的底层数据结构为树,而无序关联容器使用的是哈希表。