Karte nach Wert sortieren in C++
-
Verwenden von
std::vectorundstd::sortAlgorithmus zum Sortieren von Map-Elementen nach Werten in C++ -
Verwenden von
std::mapundstd::map::emplacezum Sortieren von Map-Elementen nach Wert in C++
Dieser Artikel zeigt verschiedene Methoden zum Sortieren der Karte nach Werten in C++.
Verwenden von std::vector und std::sort Algorithmus zum Sortieren von Map-Elementen nach Werten in C++
std::map ist ein assoziativer Container, der Schlüssel-Wert-Paare mit eindeutigen Schlüsseln speichern kann. Letztere werden verwendet, um die Elemente im Objekt automatisch zu sortieren. In diesem Fall deklarieren wir ein Beispielobjekt std::map mit ganzzahligen Zeichenketten als Schlüssel und regulären Zeichenketten als Werten. Das Problem besteht darin, diese Elemente nach den Werten der Zeichenketten zu sortieren.
Wir können den Algorithmus std::sort nicht direkt für die Struktur std::map verwenden, daher müssen wir ein anderes Objekt initialisieren, das sortiert werden kann. Somit enthält die Deklaration des std::vector die Paare des gleichen Typs. Wir konstruieren Vektor-Elemente mit der for-Schleife und der emplace_back-Methode. Sobald die Schleife ausgeführt wurde, kann der Vektor an den Algorithmus std::sort übergeben werden. Beachten Sie, dass wir den Lambda-Ausdruck angeben, um die Elementvergleichsfunktion zu definieren, und nur die zweiten Elemente vergleichen. Schließlich können wir die Elemente std::vector als sortierte Kartendarstellung ausgeben.
#include <iostream>
#include <map>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::map;
using std::string;
using std::vector;
int main() {
map<string, string> veggy_map = {{
"1",
"Yam",
},
{
"2",
"Pumpkin",
},
{
"3",
"Ginger",
},
{
"4",
"Melon",
},
{
"5",
"Beetroot",
},
{
"6",
"Spinach",
}};
cout << "Unsorted - " << endl;
for (const auto &[key, value] : veggy_map) {
cout << key << " : " << value << endl;
}
vector<std::pair<string, string> > arr;
for (const auto &item : veggy_map) {
arr.emplace_back(item);
}
std::sort(arr.begin(), arr.end(),
[](const auto &x, const auto &y) { return x.second < y.second; });
cout << "Sorted - " << endl;
for (const auto &[key, value] : arr) {
cout << key << " : " << value << endl;
}
return EXIT_SUCCESS;
}
Ausgabe:
Sorted -
5 : Beetroot
3 : Ginger
4 : Melon
2 : Pumpkin
6 : Spinach
1 : Yam
Verwenden von std::map und std::map::emplace zum Sortieren von Map-Elementen nach Wert in C++
Die vorherige Lösung befasste sich nicht mit dem Objekt std::map selbst und verwendete eine externe Struktur zum Sortieren. In diesem Fall implementieren wir eine Lösung, um die wertsortierten Elemente in einem anderen std::map-Objekt zu speichern. Dies kann mit der eingebauten Kartenfunktion emplace erreicht werden. Wir deklarieren nämlich ein anderes map-Objekt und konstruieren seine Elemente mit der emplace-Methode, übergeben aber auch die umgekehrten Schlüssel-Wert-Paare. Infolgedessen sortiert der Container map Elemente automatisch nach Schlüsseln: die Werte im vorherigen Objekt map. Als nächstes können wir das sortierte map-Objekt für andere Operationen verwenden, die möglicherweise in den folgenden Codeblöcken erforderlich sind, ohne befürchten zu müssen, dass es in einem anderen Objekt gespeichert ist.
#include <iostream>
#include <map>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::map;
using std::string;
using std::vector;
int main() {
map<string, string> veggy_map = {{
"1",
"Yam",
},
{
"2",
"Pumpkin",
},
{
"3",
"Ginger",
},
{
"4",
"Melon",
},
{
"5",
"Beetroot",
},
{
"6",
"Spinach",
}};
cout << "Unsorted - " << endl;
for (const auto& [key, value] : veggy_map) {
cout << key << " : " << value << endl;
}
cout << "Sorted - " << endl;
map<string, string> veggy_map2;
for (const auto& [key, value] : veggy_map) {
veggy_map2.emplace(value, key);
}
for (const auto& [key, value] : veggy_map2) {
cout << value << " : " << key << endl;
}
return EXIT_SUCCESS;
}
Ausgabe:
Sorted -
5 : Beetroot
3 : Ginger
4 : Melon
2 : Pumpkin
6 : Spinach
1 : Yam
Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.
LinkedIn Facebook