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

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

Patricia Arquette
Patricia Arquette원래의
2024-12-13 06:38:14758검색

How to Safely Delete Elements from a std::set While Iterating?

반복하는 동안 std::set에서 요소 삭제: 분석

C에서 std::set 컨테이너는 효율적인 저장 및 검색을 제공합니다. 독특한 요소의. 세트를 수정할 때 해당 요소를 반복하고 특정 기준을 충족하는 요소를 제거해야 하는 시나리오가 발생할 수 있습니다. 잠재적인 위험을 피하려면 반복 중 요소 삭제의 미묘한 차이를 이해하는 것이 중요합니다.

제공하신 예제 코드는 std::set::iterator를 사용하여 반복하여 집합에서 짝수를 제거하려는 시도를 보여줍니다. 그러나 루프 내에서 지우는 접근 방식은 반복기 유효성에 대한 의문을 제기합니다.

C 표준(섹션 23.1.2.8)에서는 지우기를 포함한 모든 수정 작업이 지워진 요소에 대한 반복기와 참조만 무효화한다고 지정합니다. 그러나 컨테이너의 다른 요소를 가리키는 반복기에 대해서는 보장하지 않습니다.

주어진 코드의 맥락에서 다음 구현은 표준을 준수하고 반복기 유효성을 보장합니다.

for (auto it = numbers.begin(); it != numbers.end(); ) {
    if (*it % 2 == 0) {
        numbers.erase(it++);
    }
    else {
        ++it;
    }
}

이 수정된 루프는 다음 위치로 이동하기 전에 반복자를 이전 위치로 되돌리는 "후위 증분"(it )을 활용합니다. 따라서 방금 방문한 요소는 후속 반복을 위해 반복자를 유지하면서 안전하게 지울 수 있습니다.

C 11의 출현으로 삭제 멤버 함수는 후속 요소(또는 std::set::)에 반복자를 반환합니다. 마지막 요소가 제거되면 끝납니다). 이번 업데이트는 더욱 간결하고 세련된 솔루션을 제공합니다.

for (auto it = numbers.begin(); it != numbers.end(); ) {
    if (*it % 2 == 0) {
        it = numbers.erase(it);
    }
    else {
        ++it;
    }
}

요약하자면, 반복 중에 세트에서 요소를 삭제하는 것은 직관적으로 보일 수 있지만, 잠재적인 위험을 피하기 위해서는 반복기 동작과 표준 사양에 대한 명확한 이해가 필요합니다. 여기에서 논의된 구현은 C 표준을 준수하며 세트에서 요소를 예측 가능하고 효율적으로 삭제할 수 있도록 보장합니다.

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

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