C++ primer 11章关联容器

时间:2023-12-23 12:52:20
  • map
  • set
  • multimap (关键字可重复出现)
  • multiset

无序

  • unordered_map  (用哈希函数组织的map)
  • unordered_set
  • unordered_multimap
  • unordered_multiset

pair 类型: utility

pair<string, string> a;

插入元素:

set.insert();

map.insert({a, b});

map.insert(make_pair(a,b));

insert(pair<string, stirng>(a,b))

map.insert(map<string, string> :: value_type(a,b))

multimap 中find 返回一组iterator 值:

int c= m.cound(a);

iter=m.find(a);

while(c){

++ iter;

-- c;

}

无序容器: 使用哈希函数, 维护元素的序代价很高, 无序很有用