C++ primer 11章关联容器

• 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;

}

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