注意:插入之前先find一下,如果迭代器指向end(),则之前没有相应的key,先加入key,否则直接在相应的key下操作【map】。
另外:
- Multimap允许重复元素,map不允许重复。因此Multimap不能按key访问,find函数将返回第一个找的key所在迭代器。
- 它们可以根据 key 的排序准则自动将元素排序,集合中的元素按一定的顺序排列。元素插入过程是按排序 规则插入,所以不能指定插入位置。
std::map<std::string, std::vector<std::string> > StringVecMap;
std::string key;
std::string value;
// 插入
StringVecMap::iterator it = StringVecMap.find(user_name);
if (it == StringVecMap.end()) {
std::vector<std::string> vec;
vec.push_back();
StringVecMap.insert(make_pair(key, vec));
}else
it->second.push_back(value);
// 想做到以key为序的遍历输出也非常简单
for (it = StringVecMap.begin(); it != StringVecMap.end(); ++it) {
vector<string>::iterator it_inner;
for (it_inner = it->second.begin(); it_inner != it->second.end(); ++it_inner) {
std::cout << *it << std::endl;
}
}
Multimap只能按照迭代器完成输出
for (it=multimap.begin(); it!=multimap.end(); ++it)
std::cout << it->first << " => " << it->second << '\n';