키가 아닌 값으로 std::map을 어떻게 정렬할 수 있나요?-C++-php.cn

집

백엔드 개발

C++

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

Dec 05, 2024 am 10:33 AM

How Can I Sort a std::map by Value, Not Key?

std::map을 값으로 정렬

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

키 및 값 뒤집기

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

template&lt;typename A, typename B&gt;
std::multimap&lt;B,A&gt; flip_map(const std::map&lt;A,B&gt; &amp;src)
{
    std::multimap&lt;B,A&gt; dst;
    std::transform(src.begin(), src.end(), std::inserter(dst, dst.begin()), 
                   flip_pair&lt;A,B&gt;);
    return dst;
}

로그인 후 복사

사용법:

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

std::multimap&lt;double, int&gt; dst = flip_map(src);

로그인 후 복사

일반 연관 소스

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

template&lt;typename A, typename B, template&lt;class,class,class...&gt; class M, class... Args&gt;
std::multimap&lt;B,A&gt; flip_map(const M&lt;A,B,Args...&gt;&amp;src)
{
    std::multimap&lt;B,A&gt; dst;
    std::transform(src.begin(), src.end(),
                   std::inserter(dst, dst.begin()),
                   flip_pair&lt;A,B&gt;);
    return dst;
}

로그인 후 복사

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

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

본 웹사이트의 성명

본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.