>  기사  >  백엔드 개발  >  C 맵에서 키 정렬을 사용자 정의하는 방법은 무엇입니까?

C 맵에서 키 정렬을 사용자 정의하는 방법은 무엇입니까?

DDD
DDD원래의
2024-11-03 22:14:30989검색

How to Customize the Sorting of Keys in C   Maps?

지도용 사용자 정의 비교기

C에서 지도는 비교 기능을 사용하여 키-값 쌍을 구성합니다. 기본적으로 맵에 내장된 문자열 비교기는 문자열을 알파벳순으로 비교합니다. 그러나 이 비교기를 재정의하여 자신만의 비교 기준을 정의할 수 있습니다.

사용자 정의 비교기 사용

자신만의 문자열 비교기를 정의하려면 연산자를 구현하는 구조체를 생성하세요. () 방법. 이 메소드는 두 개의 문자열을 인수로 사용하고 순서를 나타내는 부울 값을 반환해야 합니다.

<code class="cpp">struct cmpByStringLength {
    bool operator()(const std::string& a, const std::string& b) const {
        return a.length() < b.length();
    }
};

이 비교기는 문자열을 길이에 따라 오름차순으로 비교합니다.

사용자 정의 비교기

사용자 정의 비교기를 사용하여 지도를 생성하려면 이를 세 번째 템플릿 인수로 제공하세요.

<code class="cpp">std::map<std::string, std::string, cmpByStringLength> myMap;</code>

또는 비교기를 지도 생성자에 전달할 수도 있습니다.

<code class="cpp">std::map<std::string, std::string> myMap(cmpByStringLength());</code>

기타 정렬 옵션

비교기를 재정의하면 사용자 정의 기준에 따라 지도를 정렬할 수 있습니다. 길이별로 비교할 때 각 길이의 하나의 문자열만 맵의 고유 키가 될 수 있습니다.

더 복잡한 정렬이 필요한 경우 Boost의 multi_index 컨테이너와 같은 타사 라이브러리를 사용하여 탐색할 수도 있습니다.

위 내용은 C 맵에서 키 정렬을 사용자 정의하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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