标准模板库STL——无序关联容器-unordered_set/unordered_map

基本概述

无序关联容器底层使用哈希表实现

哈希表增删查的时间复杂度为O(1)

无序关联容器

无序单重集合 unordered _set

无序多重集合 unordered_multiset

无序单重映射表 unordered_ map

无序多重映射表 unordered_ multimap

解释说明

单重表示不允许关键字key重复;

多重表示允许关键字key重复

set是集合,只存储关键字key;

map是映射表,存储[key, value]键值对

你可能感兴趣的:(C++,c++)