Comment itérer/compter pour une multimap<string,string>

Ma classe comme ceci:

class Outgoing
{
    multimap<string,string> outgoing;

    public:
    void makeConnection(string key, string value)
    {
        outgoing.insert(pair<string,string>(key,value));
    }

    void iterate()
    {
        multimap<string, string>::iterator it;
        multimap<string, string>::iterator it2;
        pair<multimap<string,string>::iterator,multimap<string,string>::iterator> ret;
        for (it = outgoing.begin();it != outgoing.end();++it)
        {
            ret = outgoing.equal_range((*it));  ??????
            for (it2=ret.first; it2!=ret.second; ++it2)
            {
                ???????

             }
        }
    }
};

de fond:

Je veux représenter un graphe qui peut avoir plusieurs nœuds. La clef ne le répétez pas, mais peut avoir plusieurs valeurs. 

str1  ----> val1
str1  ----> val2
str2 -----> val3

Je veux savoir comment puis-je obtenir le nombre de valeurs pour une touche particulière? pour, par exemple, dans la question ci-dessus , pour str1 il sera 2?

Comme vous pouvez le voir , j'ai essayé de faire quelque chose après quelques recherches, mais en vain.

Quel est le problème avec mon code?

grâce

EDIT:::::: après templatetypedef commentaire, j'ai édité le code:

for (it = outgoing.begin();it != outgoing.end();++it)
{
    cout<< (*it).first << " "<<  outgoing.count((*it).first); 

}

Je peux obtenir le nombre, mais la clé("str1") vient deux fois. Donc la réponse que je vois est 2 2 1.

J'apprécierais beaucoup, si quelqu'un enseigne-moi comment itérer dans une telle manière, je suis d'une seule clé. BTW, merci, templatetypedef

très similaire à stackoverflow.com/questions/7792682/...
Double Possible de est-il un itérateur à travers clés uniques dans un std::multimap?
stackoverflow.com/questions/247818/...

OriginalL'auteur Anon | 2011-09-15

  1. 5

    Vous pouvez utiliser le count fonction qui renvoie le nombre d'entrées dans la multimap avec la clé donnée. Dans votre exemple, la rédaction de

    outgoing.count("str1")

    serait de produire de la valeur 2.

    En C++, il n'existe aucun moyen pour itérer sur les clés uniques dans un multimap. Si vous souhaitez effectuer une itération sur une de ces touches, il y a deux options que vous pourriez envisager:

    1. Vous pourriez passer de l'utilisation d'un multimap< string, string > à map<string, vector<string> >. De cette manière, chaque clé est unique, et vous pouvez facilement déterminer le nombre de valeurs associées à chaque touche simplement en regardant le nombre d'éléments dans le correspondant vector.

    2. Vous pourriez avoir un haut niveau de la boucle pour itérer sur toutes les touches, alors la boucle interne de sauter en double des clés.

    Comme un exemple de l'option 2, vous pouvez essayer quelque chose comme ceci:

    for (multimap<string, string>::iterator itr = myMap.begin(); itr != myMap.end(); ) {
    /* ... process *itr ... */

    /* Now, go skip to the first entry with a new key. */
    multimap<string, string>::iterator curr = itr;
    while (itr != myMap.end() && itr->first == curr->first)
        ++itr;
}

    Espérons que cette aide!

    Petite question, pourquoi avez-vous rollback une modification qui a retiré le "duvet"?
    J'ai l'habitude de conclure tous mes réponses avec "Espérons que cette aide!", alors j'ai pensé que j'irais pour la cohérence. 🙂
    peut-être que vous devriez utiliser upper_bound() à l'intérieur de la boucle de déclaration; au lieu de boucle vous-même

    OriginalL'auteur templatetypedef

  2. 2

    La fonction equal_range fournit une paire d'itérateurs, avec les premier et dernier éléments de la carte thar partager une clé donnée.

    http://www.cplusplus.com/reference/map/multimap/equal_range/

    //multimap::equal_range
#include <iostream>
#include <map>

int main ()
{
  std::multimap<char,int> mymm;

  mymm.insert(std::pair<char,int>('a',10));
  mymm.insert(std::pair<char,int>('b',20));
  mymm.insert(std::pair<char,int>('b',30));
  mymm.insert(std::pair<char,int>('b',40));
  mymm.insert(std::pair<char,int>('c',50));
  mymm.insert(std::pair<char,int>('c',60));
  mymm.insert(std::pair<char,int>('d',60));

  std::cout << "mymm contains:\n";
  for (char ch='a'; ch<='d'; ch++)
  {
    std::pair <std::multimap<char,int>::iterator, std::multimap<char,int>::iterator> ret;
    ret = mymm.equal_range(ch);
    std::cout << ch << " =>";
    for (std::multimap<char,int>::iterator it=ret.first; it!=ret.second; ++it)
      std::cout << ' ' << it->second;
    std::cout << '\n';
  }

  return 0;
}

    OriginalL'auteur Marco Fleres