标准模板库STL——有序关联容器-set/map

基本概述

有序关联容器底层使用红黑树实现

红黑树增删查的时间复杂度为O(log2(n)),其中2是底数,n是树的高度(树的层数)

有序关联容器

有序单重集合 set

有序多重集合 multiset

有序单重映射表 map

有序多重映射表 multimap

解释说明

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

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

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

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

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