Ordenar map por valor en C++
-
Utilice el algoritmo
std::vectorystd::sortpara ordenar los elementos del map por valor en C++ -
Utilice
std::mapystd::map::emplacepara ordenar los elementos del mapa por valor en C++
Este artículo mostrará varios métodos sobre cómo ordenar el map por valores en C++.
Utilice el algoritmo std::vector y std::sort para ordenar los elementos del map por valor en C++
std::map es un contenedor asociativo que puede almacenar pares clave-valor con claves únicas, y estas últimas se utilizan para ordenar los elementos en el objeto automáticamente. En este caso, estamos declarando un objeto std::map de muestra con cadenas enteras como claves y cadenas regulares como valores. El problema es ordenar estos elementos por los valores de las cadenas.
No podemos usar directamente el algoritmo std::sort en la estructura std::map, así que tenemos que inicializar otro objeto que pueda ser ordenado. Así, la declaración del std::vector contiene los pares del mismo tipo. Construimos elementos vector utilizando el bucle for y el método emplace_back. Una vez que se ejecuta el bucle, el vector está listo para pasar al algoritmo std::sort. Observe que especificamos la expresión lambda para definir la función de comparación de elementos y solo compara los segundos miembros. Finalmente, podemos generar los elementos std::vector como una representación de mapa ordenada.
#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;
}
Producción :
Sorted -
5 : Beetroot
3 : Ginger
4 : Melon
2 : Pumpkin
6 : Spinach
1 : Yam
Utilice std::map y std::map::emplace para ordenar los elementos del mapa por valor en C++
La solución anterior no se ocupaba del objeto std::map en sí y utilizaba una estructura externa para ordenar. En este caso, implementamos una solución para almacenar los elementos ordenados por valor en otro objeto std::map. Esto se puede lograr utilizando la función de mapa incorporada - emplace. Es decir, declaramos otro objeto map y construimos sus elementos utilizando el método emplace, pero también pasamos los pares clave-valor invertidos. Como resultado, el contenedor map ordena automáticamente los elementos por claves: los valores del objeto map anterior. A continuación, podemos utilizar el objeto map ordenado para otras operaciones que puedan ser necesarias en los siguientes bloques de código sin preocuparnos de que esté almacenado en un objeto diferente.
#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;
}
Producción :
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