Also suchte ich mich um und stellte fest, dass wir Multi-Karte verwenden, können eine Reihe von gleichwertigen Tasten auf verschiedene Werte abzubilden. Ich frage mich, wie ich das Gegenteil machen soll? Das heißt, verschiedene Schlüssel auf denselben Wert zu legen? Gibt es dafür eine stl-Datenstruktur?Mapping verschiedene Schlüssel auf den gleichen Wert in C++
können Sie haben eine std::map, so dass mehrere Tasten auf den gleichen Wert zuordnen. Da ist nichts dagegen. Was Sie jedoch wahrscheinlich suchen, ist die Fähigkeit, alle Schlüssel zu finden, die auf einen bestimmten Wert abgebildet werden, ohne über die gesamte Map zu iterieren. Ich denke nicht, dass es dafür eine solche Datenstruktur gibt.
@Sahu Yea sind eigentlich ich eine Karte erstellt, die wie folgt aussieht: std :: map
@ dl23lin, in diesem Fall sollten Sie diese Frage löschen und eine andere Frage mit dem Code, den Sie versucht haben, fragen, was Sie erwarten zu sehen, was tatsächlich zu sehen ist. Das wird nützlicher sein als diese Frage. –
Ein normaler std::map (oder std::unordered_map) kann das tun. Sie haben ein paar Möglichkeiten, wie man das tun:
std::shared_ptrstd::tuple vielleicht) mit den Tasten zu sammeln (obwohl es wahrscheinlich mehr Mühe Umgang mit dieser als es wert ist, nichts, was ich wirklich empfehlen)mit Boost Sie haben eine fertige Lösung, die Sie gerade verwenden können, und wenn Sie bereits Erhöhung in Ihrem Projekt verwenden (es ist ein großer Satz von Bibliotheken, und ergänzt die Standard-Bibliothek gut) Ich denke, es ist ein Kinderspiel zu holen diese Lösung.
Eine 'map' erfordert keine eindeutigen Werte. Nur Schlüssel. – cHao
einfach die Karte umdrehen, so dass die Werte die Tasten und umgekehrt –