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

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

세트를 반복하다가 특정 기준에 따라 제거해야 하는 요소를 발견하는 경우 , 반복자에 대한 영향을 고려하는 것이 중요합니다. 반복하는 동안 요소를 삭제하면 반복자가 잠재적으로 무효화되어 정의되지 않은 동작이 발생할 수 있습니다.

일반적인 오해는 반복하는 동안 집합에서 요소를 지우면 반복자가 무효화되고 for 루프의 증가가 발생한다는 것입니다. 정의되지 않은 동작이 있습니다. 그러나 반드시 그런 것은 아닙니다. 요소 제거 중 반복자의 동작은 구현에 따라 다르며 C 표준에 따라 정의되지 않습니다.

반복하는 동안 집합에서 요소를 안전하게 삭제하는 한 가지 방법은 대체 루프 구조를 사용하는 것입니다.

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

이 코드에서 반복자는 지우기 작업에 값으로 전달되어 다음 요소(또는 마지막 요소가 삭제된 경우 집합의 끝)를 가리키는 반복자를 반환합니다. 제거됨). 이 접근 방식은 C 표준을 준수하며 반복자가 유효한 상태를 유지하도록 보장합니다.

약간 더 장황하지만 또 다른 옵션은 요소를 삭제하기 전에 현재 반복자의 복사본을 만드는 것입니다.

for (auto it = numbers.begin(); it != numbers.end(); ) {
    std::set<int>::iterator current = it++;
    if (*current % 2 == 0) {
        numbers.erase(current);
    }
}

이 솔루션은 가능한 지우기 작업에서 반복기 증분을 분리하여 다음 요소를 가리키는 반복기가 남아 있도록 보장합니다. 유효합니다.

특정 컨테이너에 대해 특별히 구현되지 않는 한, 삭제 작업은 일반적으로 제거된 요소를 넘어서도 세트에 대한 모든 반복자를 무효화한다는 점에 유의하는 것이 중요합니다.

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