unordered系列容器的介绍:
unordered系列容器是C++11中,新增加的4个关联式容器,这四个关联式容器与红黑树结构的关联式容器使用方式基本相同,只是在底层实现的结构不同。
unordered_map
1.unordered_map是存储<key , value>键值对的关联式容器,其允许通过key快速的索引到对应的value。
2.在unordered_map中,键值通常用于唯一的标记元素,而映射值是一个对象,其内容与键值关联,键值和映射值的类型可能不同。
3.在内部unordered_map中的键值对是无序的。
4.unordered_map容器通过key访问单个元素要比map快,但它在遍历元素子集的范围迭代方面效率比较低。
5.unordered_map实现了直接访问符(operator[]),它允许使用key作为参数直接访问value。