коллекция STL с несколькими значениями для одного ключа

Question

С SQL У меня есть выход:

 
id value 
123 xxx 
124 xxx 
124 yyy 
125 xxx 

я обрабатывать этот вывод в C++ коды, где я хочу использовать 123, 125 идентификаторы (уникальные) и 124, которые имеют несколько значения отдельно.

В принципе, я хочу хранить уникальные и многозначные идентификаторы отдельно, а позже хочу их получить отдельно.

Я могу использовать любой контейнер 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