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

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

세트를 반복할 때 다음을 기반으로 특정 요소를 제거해야 합니다. 특정 기준. 요소를 지우면 반복자가 무효화된다고 가정하는 것이 논리적으로 보일 수 있지만 이 동작은 구현에 따라 다릅니다.

표준 23.1.2.8에서는 "삽입 멤버는 반복자의 유효성과 참조에 영향을 주지 않아야 합니다. 컨테이너이며 삭제 멤버는 삭제된 요소에 대한 반복자와 참조만 무효화해야 합니다." 이를 토대로 반복하는 동안 요소를 삭제하면 항상 반복자가 무효화된다고 가정할 수 없습니다.

한 가지 접근 방식은 요소를 삭제한 후 후위 증가 연산자 it을 사용하는 것입니다. 이는 반복자를 새로운 위치로 지정하는 동시에 이전 위치를 지우기 함수에 전달합니다.

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

또 다른 방법은 현재 반복자를 복사하고 나중에 증가시키는 것입니다.

while (it != numbers.end()) {
    // Copy the current iterator and increment it
    std::set<int>::iterator current = it++;
    int n = *current;
    if (n % 2 == 0) {
        // Don't invalidate iterator it, as it points to the next element
        numbers.erase(current);
    }
}

C 11은 마지막으로 제거된 요소 다음의 요소에 반복자를 반환하는 지우기 함수를 사용하여 이 프로세스를 단순화합니다.

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

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