Erase-Remove_if 관용구를 사용하여 벡터에서 요소를 제거하는 것이 예상대로 작동하지 않는 이유는 무엇입니까?
Nov 16, 2024 pm 03:01 PM벡터 삭제를 위한 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

인기 기사

인기 기사

뜨거운 기사 태그

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까?

STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까?
