내 Erase-Remove_If 코드가 중복되는 이유는 무엇입니까?

Erase-Remove_If 관용구: 올바른 적용

erase-remove_if 관용구는 컨테이너에서 요소를 효율적으로 제거하기 위한 다용도 기술입니다. 술부. 그러나 잘못 구현하면 예상치 못한 결과가 발생할 수 있습니다.

주어진 예에서는 eraser-remove_if를 사용하여 쌍의 벡터에서 .first 값이 4인 쌍을 제거하려고 했습니다. 그러나 코드에서 오류를 나타내는 중복 항목이 남았습니다.

올바른 코드는 다음과 같습니다.

stopPoints.erase(std::remove_if(stopPoints.begin(),
                                stopPoints.end(),
                                [](const stopPointPair stopPoint)-> bool 
                                       { return stopPoint.first == 4; }), 
                 stopPoints.end());

설명은 erasure-remove_if 메커니즘에 있습니다.

작동 방식

std::remove_if는 벡터 내의 요소를 교체하여 처음부터 술어와 일치하지 않는 요소를 그룹화합니다. 그런 다음 제거할 첫 번째 요소에 반복자를 반환하여 유지하고 제거할 요소 사이의 구분을 표시합니다.

std::Vector::erase는 반환된 반복자에서 시작하여 모든 후속 요소를 지워 효과적으로 제거합니다. 조건자와 일치하는 모든 요소.

초기 코드에서는 std::erase의 두 번째 매개변수를 생략하여 반환된 반복자가 나타내는 요소만 제거했습니다. 술어와 일치하는 후속 요소가 지워지지 않았기 때문에 중복이 발생했습니다.

두 번째 매개변수인 stopPoints.end()를 포함하여 반환된 반복자에서 시작하여 끝까지의 범위를 제거하도록 지우기에 지시합니다. 벡터를 사용하여 일치하는 모든 요소가 제거되도록 합니다.

지우기-제거 관용어에 대한 더 포괄적인 정보는 Wikipedia 항목을 참조하세요: https://en.wikipedia.org/wiki/Erase–remove_idiom

위 내용은 내 Erase-Remove_If 코드가 중복되는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!