C++에서 값으로 맵 정렬
-
std::vector및std::sort알고리즘을 사용하여 C++에서 값별로 맵 요소 정렬 -
std::map및std::map::emplace를 사용하여 C++에서 값별로 맵 요소 정렬
이 기사에서는 C++에서 값별로 맵을 정렬하는 방법에 대한 여러 방법을 보여줍니다.
std::vector및std::sort알고리즘을 사용하여 C++에서 값별로 맵 요소 정렬
std::map은 고유 키와 함께 키-값 쌍을 저장할 수있는 연관 컨테이너이며 후자는 객체의 요소를 자동으로 정렬하는 데 사용됩니다. 이 경우 정수 문자열을 키로, 일반 문자열을 값으로 사용하는 샘플std::map 객체를 선언합니다. 문제는 이러한 요소를 문자열 값으로 정렬하는 것입니다.
std::map구조에서std::sort알고리즘을 직접 사용할 수 없으므로 정렬 할 수있는 다른 객체를 초기화해야합니다. 따라서std::vector의 선언에는 동일한 유형의 쌍이 포함됩니다. for루프와emplace_back메소드를 사용하여vector요소를 생성합니다. 루프가 실행되면vector를std::sort알고리즘에 전달할 준비가됩니다. 요소 비교 함수를 정의하기 위해 람다 식을 지정하고 두 번째 멤버 만 비교합니다. 마지막으로std::vector요소를 정렬 된 맵 표현으로 출력 할 수 있습니다.
#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;
}
출력:
Sorted -
5 : Beetroot
3 : Ginger
4 : Melon
2 : Pumpkin
6 : Spinach
1 : Yam
std::map및std::map::emplace를 사용하여 C++에서 값별로 맵 요소 정렬
이전 솔루션은std::map객체 자체를 처리하지 않았으며 정렬을 위해 외부 구조를 사용했습니다. 이 경우 값 정렬 요소를 다른std::map객체에 저장하는 솔루션을 구현합니다. 이것은 내장지도 기능인emplace를 사용하여 수행 할 수 있습니다. 즉, 다른map객체를 선언하고emplace메소드를 사용하여 해당 요소를 구성하지만 반전 된 키-값 쌍도 전달합니다. 결과적으로map컨테이너는 이전map개체의 값인 키별로 요소를 자동으로 정렬합니다. 다음으로, 정렬 된map객체를 다른 객체에 저장 될 염려없이 다음 코드 블록에서 필요할 수있는 다른 작업에 사용할 수 있습니다.
#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;
}
출력:
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