C++关联式容器之unordered-map.pdfVIP

C++关联式容器之unordered_ map STL 关关联联式式容容器器 ⽬录 简介 说到 关联式容器, 需要区分是序列式容器, 例如vector, li t, deque等都是序列式容器, 序列式其特点都体现在 序列上 . 序列式容器中存储元素是线性排布的, 在进⾏查找搜索时效率较低. 序列式容器并不会对插⼊元素进⾏任何⽅式的重新排序, 插⼊在哪个位置就在哪个位置 . 关联式容器, 特点也体现在 关联上, 关联式容器通过键值对(包括key和value), 将存储的每⼀个数据value与⼀个键值key⼀ ⼀对应