STL_9:关联容器

红黑树

set

  • 所有元素都会根据元素的键值,自动排序
  • 不可改变排序规则

map

  • pair: key/value
  • pair的第一元素被视为键值,第二元素被视为实值

mlitiset

  • 容许有重复

multimap

  • 容许有重复

hashtable

hashset

  • 以hashtable为基础

hashmap

  • 以hashtable为基础

你可能感兴趣的:(STL_9:关联容器)