Ordenar mapa por valor em C++
-
Use o algoritmo
std::vectorestd::sortpara ordenar os elementos do mapa por valor em C++ -
Use
std::mapestd::map::emplacepara ordenar os elementos do mapa por valor em C++
Este artigo demonstrará vários métodos sobre como ordenar o mapa por valores em C++.
Use o algoritmo std::vector e std::sort para ordenar os elementos do mapa por valor em C++
std::map é um contêiner associativo que pode armazenar pares de valores-chave com chaves únicas, e as últimas são usadas para classificar os elementos no objeto automaticamente. Neste caso, estamos declarando um objeto std::map de amostra com strings inteiras como chaves e strings regulares como valores. O problema é classificar esses elementos pelos valores das strings.
Não podemos usar diretamente o algoritmo std::sort na estrutura std::map, então temos que inicializar outro objeto que pode ser classificado. Assim, a declaração do std::vector contém os pares do mesmo tipo. Construímos elementos vector usando o loop for e o método emplace_back. Uma vez que o loop é executado, o vetor está pronto para ser passado para o algoritmo std::sort. Observe que especificamos a expressão lambda para definir a função de comparação do elemento e ela apenas compara os segundos membros. Finalmente, podemos produzir os elementos std::vector como uma representação 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;
}
Resultado:
Sorted -
5 : Beetroot
3 : Ginger
4 : Melon
2 : Pumpkin
6 : Spinach
1 : Yam
Use std::map e std::map::emplace para ordenar os elementos do mapa por valor em C++
A solução anterior não lidava com o próprio objeto std::map e usava uma estrutura externa para classificação. Neste caso, implementamos uma solução para armazenar os elementos de valor seleccionados num outro objecto std::map. Isso pode ser feito usando a função de mapa embutida - emplace. Ou seja, declaramos outro objeto map e construímos seus elementos usando o método emplace, mas também passamos os pares de chave-valor invertidos. Como resultado, o contêiner map ordena automaticamente os elementos por chaves: os valores no objeto map anterior. Em seguida, podemos usar o objeto map ordenado para outras operações que podem ser necessárias nos blocos de código a seguir, sem nos preocupar se ele está armazenado em um 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;
}
Resultado:
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