1. std::array
其实std::array跟数组没什么区别,只是增加了迭代器的功能。
2. std::forward_list
std::forward_list为c++11新增的线性表,与list区别在于它是单向链表,而list是双向链表。链表在对数据进行插入和删除是比顺序存储的线性表有优势,因此在插入和删除操作频繁的应用场景中,使用list和forward_list比使用array、vector和deque效率要高很多。
3. std::unordered_map
std::unordered_map与std::map用法基本差不多,但STL在内部实现上有很大不同,std::map使用的数据结构为红黑树,且是有序的,而std::unordered_map内部是哈希表的实现方式,无序。哈希map理论上查找效率为O(1),但在存储效率上,哈希map需要增加哈希表的内存开销。
4. std::unordered_set
std::unordered_set的数据存储结构也是哈希表的方式结构,除此之外,std::unordered_set在插入时不会自动排序,这是与set表现不同的地方,其他用法基本类似。