> 백엔드 개발 > C++ > 반복 중에 C 맵에서 요소를 안전하게 제거하는 방법은 무엇입니까?

반복 중에 C 맵에서 요소를 안전하게 제거하는 방법은 무엇입니까?

Patricia Arquette
풀어 주다: 2024-12-12 15:20:11
원래의
640명이 탐색했습니다.

How to Safely Remove Elements from a C   Map During Iteration?

반복 중 맵에서 요소 제거

맵을 반복할 때 일반적인 접근 방식은 범위 기반 for 루프를 사용하는 것입니다. 그러나 반복하는 동안 맵을 수정하면 반복자가 유효하지 않게 되므로 예기치 않은 동작이 발생할 수 있습니다.

반복하는 동안 맵에서 요소를 제거하기 위해 권장되는 기술을 "연관 컨테이너 지우기 관용구"라고 합니다.

for (auto it = m.cbegin(); it != m.cend() /* not hoisted */; /* no increment */) {
  if (must_delete) {
    m.erase(it++);    // or "it = m.erase(it)" since C++11
  } else {
    ++it;
  }
}
로그인 후 복사

이 관용구는 접두사 증분을 사용하여 요소가 제거된 후에도 반복자가 유효한 상태를 유지하도록 보장합니다. 연산자입니다.

이 경우에는 범위 기반 for 루프 대신 기존 for 루프를 사용하는 것이 중요합니다. 컨테이너를 수정하면 범위 기반 루프의 반복자가 무효화되기 때문입니다.

C 11 이전에는 맵을 반복하여 요소를 제거할 때 별도의 반복자 유형을 사용해야 했습니다.

for (std::map<K, V>::iterator it = m.begin(); it != m.end(); ) { /* ... */ }
로그인 후 복사

두 가지 모두에서 C의 불변성은 개체의 수명에 영향을 주지 않으므로 요소를 지워도 요소의 불변성을 위반하지 않습니다.

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

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿