>백엔드 개발 >C++ >C에서 반복하는 동안 맵에서 요소를 안전하게 제거하려면 어떻게 해야 합니까?

C에서 반복하는 동안 맵에서 요소를 안전하게 제거하려면 어떻게 해야 합니까?

Mary-Kate Olsen
Mary-Kate Olsen원래의
2024-12-24 17:00:12634검색

How Can I Safely Remove Elements from a Map While Iterating in C  ?

요소 제거를 통한 안전한 지도 반복

지도 작업 시 반복하는 동안 요소를 제거해야 할 수도 있습니다. 그러나 루프 내에서 맵의 erasure() 메서드를 직접 사용하면 반복자가 무효화될 수 있습니다. 이 문제를 방지하려면 다음 관용구를 사용하십시오.

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 루프를 사용하여 컨테이너를 직접 수정합니다. 요소를 제거해서는 안 되는 경우에만 루프 내에서 반복자를 증가시킴으로써 반복의 무결성을 유지합니다.

C 11 이전에는 const 반복자를 지우려면 약간 다른 구문이 필요했습니다.

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

const 요소는 여전히 존재를 멈출 수 있으므로 요소를 제거해도 constness를 위반하지 않는다는 점을 기억하세요.

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

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