범위 기반 For 루프를 사용하여 반복하는 동안 std::Vector에서 요소를 안전하게 지우는 방법은 무엇입니까?

범위 기반 For 루프로 반복하는 동안 std::Vector에서 요소 지우기

std::Vector를 반복하고 제거 특정 조건과 일치하는 요소는 프로그래밍에서 일반적인 작업이 될 수 있습니다. 그러나 표준 범위 기반 for 루프 구문에는 반복하는 동안 요소를 지우려고 시도하면 반복자가 무효화될 수 있으므로 문제가 있습니다.

범위 기반 For 루프 내에서 지우기 문제

다음 코드 조각은 문제를 보여줍니다.

제거하려는 의도는 있지만 요소가 조건을 충족하는 경우 이 접근 방식은 올바르지 않습니다. 요소가 지워지면 반복자가 유효하지 않게 됩니다. 해당 반복자로 계속 반복하면 정의되지 않은 동작이 발생합니다.

해결책 1: 명시적 반복자 조작과 함께 일반 For 루프 사용

한 가지 해결 방법은 일반 for 루프를 사용하는 것입니다. 명시적인 반복자 조작:

여기서 중요한 차이점에 주목하세요. end(container) 각 반복마다 새로운 종료 반복자를 얻습니다. 요소를 지우면 원래 반복자가 무효화되기 때문에 이는 필요합니다.

해결책 2: std::remove_if 및 지우기 사용

보다 효율적인 대안은 std::를 결합하는 것입니다. Remove_if 및 erasure():

std::remove_if는 지정된 조건과 일치하는 요소를 제거하고, eraser()는 해당 요소를 삭제합니다. 이 접근 방식은 첫 번째 솔루션의 O(N²)에서 O(N)으로 시간 복잡도를 줄입니다.

제공된 예제에 대한 솔루션

주어진 특정 예에서 다음 코드를 사용하여 특정 위젯과 관련된 시간 제한 이벤트를 제거할 수 있습니다.

위 내용은 범위 기반 For 루프를 사용하여 반복하는 동안 std::Vector에서 요소를 안전하게 지우는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!