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

std::list에서 반복하는 동안 요소 삭제

std::list를 반복할 때 유효한 반복자를 유지하면서 요소를 제거하는 것은 어려울 수 있습니다. 다음 코드를 고려하세요.

for (std::list<item*>::iterator i = items.begin(); i != items.end(); i++)
{
    bool isActive = (*i)->update();
    //if (!isActive) 
    //  items.remove(*i); 
    //else
       other_code_involving(*i);
}
items.remove_if(CheckItemNotActive);

비활성 항목을 즉시 제거하기 위해 주석 처리된 줄을 추가하면 "목록 반복자는 증분할 수 없습니다." 오류가 발생합니다. 이는 요소를 제거하면 반복자가 무효화되기 때문입니다.

다중 패스 방지

반복하는 동안 항목을 효율적으로 제거하려면 while 루프 접근 방식을 고려하세요.

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

여기서 핵심 요소를 제거하기 전에 반복자를 증가시키는 것입니다. 또는 "i = items.erase(i)"를 사용할 수도 있습니다. 이를 통해 반복하는 동안 요소를 안전하고 효율적으로 제거할 수 있습니다.

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