J'ai besoin d'avoir une clé avec plusieurs valeurs. Ce discbased recommanderiez-vous?

J'ai un tableau de chaînes rempli avec les mots d'une phrase.

words[0] = "the"
words[1] = "dog"
words[2] = "jumped"
words[3] = "over"
words[4] = "the"
words[5] = "wall."
words[6] = "the"
words[7] = "cat"
words[8] = "fell"
words[9] = "off"
words[10] = "the"
words[10] = "house."

etc.
(Exemple stupide, mais il travaille pour cela)

Chaque mot sera l'un des grands avec son mot suivant comme il est de valeur. donc "plus" => "les". Certaines touches peuvent avoir plusieurs valeurs. Par exemple, "le" => "chien" || "mur" || "chat" || "maison". La valeur est choisie au hasard de ceux pour qui la clé.

Lorsque le programme s'exécute, il choisit un mot au hasard et en fait une phrase. Ainsi, il pourrait être quelque chose comme: "le chat est tombé du chien".

J'ai essayé la mise en œuvre d'une carte (carte myMap;) mais cela permet qu'une seule valeur par clé (je pense).

Espère que j'ai expliqué ce droit.

InformationsquelleAutor irl_irl | 2009-03-30
  1. 4

    vous pouvez utiliser une multimap de la STL et l'utilisation de l'appel

    pair<iterator, iterator> equal_range(const key_type& k)

    pour obtenir une gamme de itérateurs qui correspondent à vos clés

    personnellement, je trouve un peu maladroit en raison d'avoir à traiter avec un itérateur plages plutôt que de récupérer un objet qui représente toutes les valeurs de cette clé. pour obtenir autour de ce que vous pourrait également stocker un vecteur dans une carte régulièrement et ajouter vos chaînes sont le vecteur.

    InformationsquelleAutor
  2. 30

    std::multimap

    Le lien fournit un excellent exemple. Cité ci-dessous:

     int main()
{
  multimap<const char*, int, ltstr> m;

  m.insert(pair<const char* const, int>("a", 1));
  m.insert(pair<const char* const, int>("c", 2));
  m.insert(pair<const char* const, int>("b", 3));
  m.insert(pair<const char* const, int>("b", 4));
  m.insert(pair<const char* const, int>("a", 5));
  m.insert(pair<const char* const, int>("b", 6));

  cout << "Number of elements with key a: " << m.count("a") << endl;
  cout << "Number of elements with key b: " << m.count("b") << endl;
  cout << "Number of elements with key c: " << m.count("c") << endl;

  cout << "Elements in m: " << endl;
  for (multimap<const char*, int, ltstr>::iterator it = m.begin();
       it != m.end();
       ++it)
   cout << "  [" << (*it).first << ", " << (*it).second << "]" << endl;
}
    • Merci pour la réponse rapide. Lorsque vous utilisez une carte je peux accéder aux valeurs à l'aide de la carte[key]. Comment puis-je obtenir les valeurs à l'aide d'une multimap?
    • multimap a une méthode appelée equal_range() qui retourne une paire d'itérateurs pour indiquer la plage d'éléments égal à une clé donnée.
    InformationsquelleAutor dirkgently
  3. 4

    Si vous êtes à l'aide de C++ puis il suffit de créer une classe pour représenter vos paires clé-valeur:

    Class foo {
    key : String
    values : list of values
}

    Ensuite, créez une carte que les cartes de chaque touche à un objet contenant ses valeurs.

    C'est simple, extensible et peut être fait dans n'importe quelle OO-langue.

    Désolé, mon C++ est rouillé, donc la syntaxe est mauvaise, mais l'idée essentielle est simple.

    InformationsquelleAutor Larry Watanabe
  4. 1

    Vous pouvez également utiliser unordered_map> qui a un certain avantage sur la carte de la structure. Vous pouvez faire de l'insertion si votre dictionnaire est comme 'c': "chat", "c":"voiture", "a": pomme, "une":"angus" : 

    unordered_map<char, vector<string>> char_to_strings_map;
//loop to traverse the dictionary : key:c, value:s
  char_to_strings_map[c].emplace_back(s);
//loop ends
    InformationsquelleAutor demibrahim
  5. 1

    J'ai trouvé qu'une structure peut bien travailler pour cette situation. Cette approche fondamentalement semblable à une classe) permet un nettoyant pour accéder à vos paramètres nommés comme bon vous semble.

    struct car_parts {

    string wheelType;
    string engine;
    int number_of_cylinders;

    car_parts(string _wheelType, string _engine, int _number_of_cylinders)
    {
        wheelType = _wheelType;
        engine = _engine;
        number_of_cylinders = _number_of_cylinders;
    }
};

int main()
{
    //Populate the dictionary
    map<char, car_parts> vehicles =
    {
        { 'I', car_parts("All terrain", "X2", 6) },
        { 'C', car_parts("Summer only", "BB", 8) },
        { 'U', car_parts("All terrain", "X3", 4) }
    };

    map<char, car_parts>::iterator it;

    it = vehicles.find('I');

    if (it != vehicles.end())
    {
        cout << "The vehicle with key of I has " << it->second.number_of_cylinders << " cylinders\n";
    }
}
    InformationsquelleAutor S. Arseneau
  6. 0

    Que les deux autres ont fait remarquer, std::multimap peut être votre solution.

    Également envisager de std::tr1::unordered_multimap. Il est disponible dans VS 2008 semble l'avoir, GCC a au moins à partir de la version 4.3.

    InformationsquelleAutor Manuel
  7. 0

    Il peut y avoir une autre approche pour obtenir deux valeurs par clé, en particulier pour les cas où la plupart des éléments de la carte ont deux valeurs par clé. Par l'appariement de deux valeurs d'une clé, comme mentionné dans ce lien:

    std::map<std::string, std::pair<std::int, int> > myMap2

    l'utiliser dans la fonction:

    #include<iostream>
#include<map>
#include<iterator>
using namespace std;
int main(){
map<string,pair<int,int>>mp;
mp.insert(pair<string,pair<int,int>>("ab",make_pair(50,7)));
mp.insert(pair<string,pair<int,int>>("cd",make_pair(51,8)));
map<string,pair<int,int>>::iterator it;
for(it=mp.begin();it!=mp.end();it++)
    cout<<it->first<<" "<<it->second.first<<" "<<it->second.second<<" ";
return 0;
}
    InformationsquelleAutor warriorUSP