STL之容器

it2022-05-05  100

unordered map == hash map

unordered set == hash set

unordered 容器通过hash table实现

 

set,map,multiset,multimap 存入元素必须有比较运算(如<,要保证序关系)

unordered_set,unordered_map,unordered_multiset,unordered_multimap根据hash函数和关键字类型的==运算符

unordered容器--使用开链(另一种是寻址)方法来避免冲突,通常称为桶

 

bitset---一个内含bit或bool值且大小固定的array


最新回复(0)