키가 아닌 값으로 std::map을 어떻게 정렬할 수 있나요?

std::map을 값으로 정렬

std::map을 값으로 정렬하려면 표준 sort() 함수와 같은 대체 접근 방식이 필요합니다. 키로만 요소를 정렬합니다. 이를 달성하려면 다음 해결 방법을 고려하십시오.

키 및 값 뒤집기

다음을 사용하여 원본 맵의 키와 값 쌍을 뒤집는 새 멀티맵을 생성합니다. 기능:

template<typename a typename b>
std::multimap<b> flip_map(const std::map<a> &src)
{
    std::multimap<b> dst;
    std::transform(src.begin(), src.end(), std::inserter(dst, dst.begin()), 
                   flip_pair<a>);
    return dst;
}</a></b></a></b></typename>

사용법:

원래 지도(예: std::map src)를 만든 후 지도를 다음으로 뒤집으면 됩니다. 값별 정렬:

std::multimap<double int> dst = flip_map(src);</double>

일반 연관 소스

이 솔루션은 가변 템플릿을 사용하여 모든 연관 컨테이너에서 작동하도록 일반화할 수 있습니다.

template<typename a typename b template> class M, class... Args>
std::multimap<b> flip_map(const M<a>&src)
{
    std::multimap<b> dst;
    std::transform(src.begin(), src.end(),
                   std::inserter(dst, dst.begin()),
                   flip_pair<a>);
    return dst;
}</a></b></a></b></typename>

이것은 소스로 std::map 및 std::unordered_map 모두에서 작동합니다. 뒤집기.

위 내용은 키가 아닌 값으로 std::map을 어떻게 정렬할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!