>백엔드 개발 >C++ >조건에 따라 지도에서 다양한 요소를 안전하게 제거하는 방법은 무엇입니까?

조건에 따라 지도에서 다양한 요소를 안전하게 제거하는 방법은 무엇입니까?

Patricia Arquette
Patricia Arquette원래의
2024-11-27 20:48:11563검색

How to Safely Remove a Range of Elements from a Map Based on a Condition?

특정 조건이 있는 지도에서 요소 범위 지우기

특정 조건에 따라 지도에서 특정 요소 범위를 제거해야 하는 상황에서 , "remove_if"에 해당하는 알고리즘을 찾습니다. 그러나 STL의 Remove_if는 지도와 같은 연관 컨테이너에 직접 적용할 수 없습니다.

이 기능을 달성하기 위한 대체 접근 방식은 조건을 적용하는 동안 지도를 반복하는 것입니다. 조건이 만족되면 해당 요소가 삭제됩니다. 그러나 루프 내에서 요소를 지우면 반복자가 무효화될 수 있습니다.

다음 수정된 루프는 이 문제를 해결합니다.

for(; iter != endIter; ) {
  if (predicate(*iter)) {
    iter = aMap.erase(iter);
  } else {
    ++iter;
  }
}

요소가 지워지지 않을 때만 반복자를 증가시킴으로써 루프가 올바르게 작동합니다. 반복자의 무효화를 처리합니다. 이 접근 방식을 사용하면 원하는 범위의 요소가 제거되며 맵을 반복할 때 안전하게 사용할 수 있습니다.

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

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