>백엔드 개발 >C++ >반복하는 동안 C 맵 요소에서 `erase()`를 호출하는 것이 안전합니까?

반복하는 동안 C 맵 요소에서 `erase()`를 호출하는 것이 안전합니까?

Susan Sarandon
Susan Sarandon원래의
2024-12-11 15:21:14349검색

Is it Safe to Call `erase()` on a C   Map Element During Iteration?

처음부터 끝까지 반복하는 동안 맵 요소에서 erasure() 호출의 결과

C에서 맵을 반복할 때 다음의 의미를 고려하는 것이 중요합니다. 루프 내의 지도 요소에 대해 erasure() 메서드를 호출합니다. 특히 다음과 같은 질문이 제기됩니다. 요소를 지우고 계속 반복하는 것이 안전합니까, 아니면 다른 컨테이너에 키를 수집하고 삭제를 위해 별도의 루프를 수행해야 합니까?

C 03에서는 map은 삭제된 요소를 가리키는 반복자를 제외하는 모든 반복자를 무효화하지 않습니다. 그러나 삭제를 호출한 후 코드가 반복자를 수정한다는 점에 유의하는 것이 중요합니다. 삭제가 호출되면 pm_it가 유효하지 않게 되므로 문제가 됩니다. 이 문제를 해결하려면 삭제를 호출하기 전에 반복자를 증가시켜야 합니다.

map<string, SerialdMsg::SerialFunction_t>::iterator pm_it = port_map.begin();
while (pm_it != port_map.end()) {
    if (pm_it->second == delete_this_id) {
        port_map.erase(pm_it++);  // Use iterator and post-increment
    } else {
        ++pm_it;  // Can use pre-increment here for efficiency
    }
}

C 11에서는 삭제가 다음 반복자를 반환하므로 삭제가 크게 개선되었습니다. 이렇게 하면 위에 표시된 어색한 사후 증분 기술이 필요하지 않습니다. 대신 다음과 같이 작성할 수 있습니다.

auto pm_it = port_map.begin();
while (pm_it != port_map.end()) {
    if (pm_it->second == delete_this_id) {
        pm_it = port_map.erase(pm_it);
    } else {
        ++pm_it;
    }
}

위 내용은 반복하는 동안 C 맵 요소에서 `erase()`를 호출하는 것이 안전합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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