C++ vector和map的嵌套使用

在实习公司的项目里,需要保存每个用户及其所有的操作指令,我想到的是用multimap,或者是map和vector嵌套的数据结构来保存这些数据。一开始是想用multimap的,因为嵌套的给人感觉比较复杂,使用后发现multimap在遍历输出的时候,如果想以用户来划分有点麻烦了,除了操纵容器外还需要其他的方式来判断,遂敢用map和vector的嵌套结构,实际使用时发现容器嵌套使用也不是特别麻烦,当然multimap够用的情况下,直接用multimap就好

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

你可能感兴趣的:(C++)