키 대신 값으로 std::map을 어떻게 정렬할 수 있나요?

값을 기준으로 std::map 정렬

키가 아닌 값을 기준으로 std::map을 정렬하는 것이 더 복잡할 수 있습니다. 열쇠. 문제와 해결책에 대한 심층 분석은 다음과 같습니다.

해결책 1: 멀티맵 사용

std::map을 값별로 정렬하려면 다음을 생성할 수 있습니다. 값을 키로, 키를 값으로 사용하는 멀티맵입니다. 이를 통해 다음 예와 같이 값을 기준으로 정렬할 수 있습니다.

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

원래 맵을 반복하고 뒤집힌 쌍을 멀티맵에 삽입함으로써 본질적으로 키-값 관계를 반전시키고 다음을 수행할 수 있습니다. 새 키(원래 값)별로 정렬합니다.

해결책 2: 일반 연관 소스(C 11 필수)

대체 연관 컨테이너(예: std::unordered_map)의 경우 다음과 같은 일반 솔루션을 사용할 수 있습니다.

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

이 오버로드는 std::map 모두에 작동합니다. 다양한 연관 컨테이너 유형을 처리하기 위해 가변 템플릿을 사용하여 std::unordered_map을 사용합니다.

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