在 C++ 中按值对 map 进行排序
-
使用
std::vector
和std::sort
算法在 C++ 中按值对 map 元素进行排序 -
在 C++ 中使用
std::map
和std::map::emplace
按值对 map 元素进行排序
本文将演示有关如何使用 C++ 中的值对 map
进行排序的多种方法。
使用 std::vector
和 std::sort
算法在 C++ 中按值对 map 元素进行排序
std::map
是一个关联容器,可以存储具有唯一键的键值对,后者用于自动对对象中的元素进行排序。在这种情况下,我们声明了一个示例 std::map
对象,其中整数字符串作为键,常规字符串作为值。问题是按字符串的值对这些元素进行排序。
我们不能在 std::map
结构上直接使用 std::sort
算法,因此我们必须初始化另一个可以排序的对象。因此,std::vector
的声明包含相同类型的对。我们使用 for
循环和 emplace_back
方法构造 vector
元素。一旦执行了循环,就可以将 vector
传递给 std::sort
算法了。请注意,我们指定了 lambda 表达式来定义元素比较功能,并且它仅比较第二个成员。最后,我们可以将 std::vector
元素输出为已排序的 map 表示形式。
#include <iostream>
#include <map>
#include <vector>
using std::cout; using std::cin;
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;
}
输出:
Sorted -
5 : Beetroot
3 : Ginger
4 : Melon
2 : Pumpkin
6 : Spinach
1 : Yam
在 C++ 中使用 std::map
和 std::map::emplace
按值对 map 元素进行排序
先前的解决方案未处理 std::map
对象本身,而是使用外部结构进行排序。在这种情况下,我们实现了一种解决方案,将按值排序的元素存储在另一个 std::map
对象中。这可以通过 map 内置的 emplace
函数来实现。即,我们声明另一个 map
对象,并使用 emplace
方法构造其元素,但是我们还传递了反向键-值对。结果,map
容器通过键自动对元素进行排序:上一个 map
对象中的值。接下来,我们可以将排序后的 map
对象用于以下代码块中可能需要的其他操作,而不必担心它存储在其他对象中。
#include <iostream>
#include <map>
#include <vector>
using std::cout; using std::cin;
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;
}
输出:
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