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

반복 중 맵에서 요소 제거

맵을 반복할 때 일반적인 접근 방식은 범위 기반 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!