C에서 값을 기준으로 std::map을 어떻게 정렬할 수 있나요?

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

질문: 값을 기준으로 std::map을 쉽게 정렬하려면 어떻게 해야 합니까? 가치?

답변:

전통적인 접근 방식(C 11 이전)

C 11 도입 이전, 값을 기준으로 지도를 정렬하려면 std::map을 다음으로 변환하는 중간 단계가 필요합니다. 표준::쌍. 여기에는 사용자 정의 정렬 기능을 사용하고 비교 매개변수를 수동으로 지정하는 작업이 포함되었습니다.

C 11 접근 방식

C 11의 출현으로 더 깔끔한 솔루션이 등장했습니다. 다음 코드 조각은 방법을 보여줍니다.

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;
}

이 함수는 맵 내에서 키-값 쌍을 효과적으로 뒤집어 정렬된 값을 반복할 수 있도록 합니다.

일반 연관 소스 (C 11 이상)

더 많은 유연성을 위해 뒤집기 기능의 일반 버전 생성할 수 있으므로 모든 연관 컨테이너와 함께 작동할 수 있습니다.

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 모두와 함께 사용하기 편리합니다.

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