STL 정렬을 사용하여 목록을 내림차순으로 정렬할 때 ''__last - __first'의 'operator-'에 대한 일치 항목이 없습니다'라는 메시지가 나타나는 이유는 무엇입니까?

STL 정렬 기능을 사용하여 목록 정렬

STL 정렬 기능을 사용하여 목록을 내림차순으로 정렬할 때 컴파일 오류가 발생할 수 있습니다. 목록에 구조체 항목이 포함되어 있고 비교기 함수가 제대로 정의되지 않은 경우. "'__last - __first'에서 '연산자-'와 일치하지 않음" 오류는 정렬 함수가 목록의 요소 순서를 결정할 수 없음을 나타냅니다.

정렬 함수에 무작위 액세스 반복자가 필요하기 때문에 문제가 발생합니다. std::list::iterator는 그렇지 않습니다. 목록 반복자는 양방향 반복자이므로 두 반복자 간의 차이를 직접 계산할 수 없습니다. 이로 인해 정렬 함수가 정렬할 요소 범위를 올바르게 계산하지 못하게 됩니다.

이 문제를 해결하려면 std::sort 대신 std::list::sort 멤버 함수를 사용해야 합니다. 기능. std::list::sort 함수는 양방향 반복자를 사용하며 구조체가 포함된 목록의 정렬을 처리할 수 있습니다.

다음은 std::list::sort를 사용하는 방법에 대한 예입니다. 목록을 내림차순으로 정렬하는 함수:

Result.poly.sort([](const term& t1, const term& t2) { return t2.pow < t1.pow; });

이 사용자 정의 비교 기능은 각 구조체 내의 pow 필드를 기반으로 구조체 목록을 내림차순으로 올바르게 정렬합니다.

위 내용은 STL 정렬을 사용하여 목록을 내림차순으로 정렬할 때 ''__last - __first'의 'operator-'에 대한 일치 항목이 없습니다'라는 메시지가 나타나는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!