Erase-Remove_if 관용구를 사용하여 벡터에서 요소를 제거하는 것이 예상대로 작동하지 않는 이유는 무엇입니까?

벡터 삭제를 위한 erasure-remove_if 관용구 이해

C에서 erasure-remove_if 관용구는 요소를 효율적으로 제거하는 데 널리 사용됩니다. 주어진 기준에 따라 벡터를 만듭니다. 이 관용구가 잘못 구현된 구체적인 예를 살펴보고 잠재적인 함정을 탐색해 보겠습니다.

문제:

정수와 방향의 쌍을 포함하는 stopPoints라는 벡터를 생각해 보세요. 가치. 목표는 eras-remove_if 관용구를 사용하여 벡터에서 특정 정수(예: 4)를 포함하는 모든 쌍을 삭제하는 것입니다. 그러나 코드를 실행한 후 결과는 예상치 못한 결과였습니다.

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

이 작업 후에도 벡터에는 .first 값이 4로 설정된 쌍의 인스턴스가 여전히 포함되어 있습니다.

해결책:

오류는 지우기 기능을 잘못 사용했기 때문에 발생합니다. Erase-remove_if 관용구에서 std::erase 함수에는 두 개의 반복자, 즉 제거할 첫 번째 요소에 대한 반복자와 컨테이너의 끝에 대한 반복자가 필요합니다.

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

이 수정된 구현에서 std::remove_if(제거할 첫 번째 요소를 가리킴)에서 반환된 반복자부터 벡터 끝까지의 범위가 지워져 조건자와 일치하는 모든 요소(이 경우 .first == 4)가 효과적으로 제거됩니다.

설명:

• std::remove_if는 벡터를 스캔하여 조건자와 일치하는 요소(.first == 4인 요소)를 끝까지 이동합니다.
• std::remove_if는 조건자와 일치하지 않는 첫 번째 요소(즉, 유지할 첫 번째 요소)를 가리키는 반복자를 반환합니다.
• std::erase는 반환된 반복자에서 다음 요소까지의 요소 범위를 제거합니다. 벡터의 끝, .first == 4를 사용하여 모든 요소를 ​​효과적으로 삭제합니다.

결론:

erase-remove_if 관용구는 효율적인 도구입니다. 특정 기준을 충족하는 벡터에서 요소를 제거합니다. std::remove_if 및 std::erase 함수가 어떻게 상호 작용하는지 이해하는 것이 올바른 구현을 위해 중요합니다.

위 내용은 Erase-Remove_if 관용구를 사용하여 벡터에서 요소를 제거하는 것이 예상대로 작동하지 않는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!