>백엔드 개발 >C++ >반복하는 동안 `std::list`에서 요소를 안전하게 제거하는 방법은 무엇입니까?

반복하는 동안 `std::list`에서 요소를 안전하게 제거하는 방법은 무엇입니까?

Linda Hamilton
Linda Hamilton원래의
2024-12-20 13:01:21443검색

How to Safely Remove Elements from an `std::list` While Iterating?

std::list를 반복하면서 반복하면서 요소를 제거할 수 있습니까?

C에서 내장 std::list 클래스는 다음과 같습니다. 이중 연결 목록으로 요소를 효율적으로 삽입하고 제거할 수 있습니다. 그러나 iteration 도중 목록을 수정하려고 할 때는 조심스럽게 작업에 접근하는 것이 중요합니다.

문제: std: 항목의 활동 상태를 반복적으로 확인하는 중 오류가 발생했습니다:: 목록을 작성하고 비활성 항목을 즉시 제거하려고 시도합니다. 요소를 제거한 후 반복자를 이동하려고 하면 "목록 반복자 증분 불가능" 오류가 발생했습니다.

해결 방법: 반복 중에 요소를 성공적으로 제거하는 열쇠는 수정 사항을 반복자에 적용하는 것입니다. 먼저 제거를 수행하기 전에. 반복자를 증가시킨 다음 요소를 제거하는 대신 루프를 while 루프로 재구성하여 루프 자체 내에서 반복자가 증가할 수 있도록 하는 것이 더 적절합니다. 따라서 아래의 업데이트된 코드는 올바른 접근 방식을 보여줍니다.

std::list<item*>::iterator i = items.begin();
while (i != items.end()) {
    bool isActive = (*i)->update();
    if (!isActive) {
        i = items.erase(i);  // alternatively, i = items.erase(i++);
    } else {
        other_code_involving(*i);
        ++i;
    }
}

이 수정된 코드는 요소 제거를 실행하기 전에 반복자가 올바르게 증가하도록 보장하여 오류를 방지하고 반복하는 동안 비활성 요소를 효율적으로 제거할 수 있도록 합니다. 목록입니다.

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

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.