C++ primer 11章关联容器

无序

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;

}

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

巴特西