Question

从sql我有一个输出：

id value
123 xxx
124 xxx
124 yyy
125 xxx

我在c ++代码中处理此输出，其中我想使用123,125个ID（唯一）和124分别具有多个值。

基本上，我想分别存储唯一ID和多值id，之后想要单独检索它们。

我可以使用任何stl容器。

说container1存储唯一值

123 xxx
125 xxx

container2的

124 xxx
124 yyy

在地图中，我可以分别使用唯一键值对：(123->xxx)，(125->xxx)和124->xxx,yyy吗？

有人可以帮助我创造更好的设计吗？

Answer 1

最简单的方法是std::map<int, std::vector<std::string> >（将std::string替换为您的类型），如下所示：

#include <iostream>
#include <string>
#include <map>
#include <vector>

int main()
{
  std::map< int, std::vector< std::string > > map; // could use std::unordered_map as well for O(1) lookup if order of keys doesn't matter
  map[123].push_back("AAA");
  map[124].push_back("BBB");
  map[124].push_back("CCC");
  map[125].push_back("DDD");
  for(auto itr = map.begin(); itr!=map.end(); itr++) {
      std::cout<<itr->first<<":";
      for(auto vitr = itr->second.begin(); vitr != itr->second.end(); vitr++){
          std::cout<<*vitr<<",";
      }
      std::cout<<std::endl;
  }
}

输出：

123:AAA,
124:BBB,CCC,
125:DDD,

根据您的描述，如果将每个密钥（无论有多少个条目）视为值列表，是否可以接受它是否可以接受。但如果是这样，这是最简单的方法。

Answer 2

此类容器已经有标准支持。

std::multiset和std::multimap是您正在寻找的。

http://en.cppreference.com/w/cpp/container/multiset http://en.cppreference.com/w/cpp/container/multimap

具有单个键的多个值的STL集合

2 个答案: