C++ vector和map的嵌套使用

注意：插入之前先find一下，如果迭代器指向end()，则之前没有相应的key，先加入key，否则直接在相应的key下操作【map】。 

另外：

1. Multimap允许重复元素，map不允许重复。因此Multimap不能按key访问，find函数将返回第一个找的key所在迭代器。
2. 它们可以根据 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';