> 백엔드 개발 > C++ > 반복자를 무효화하지 않고 반복 중에 벡터에서 요소를 효율적으로 지우는 방법은 무엇입니까?

반복자를 무효화하지 않고 반복 중에 벡터에서 요소를 효율적으로 지우는 방법은 무엇입니까?

Susan Sarandon
풀어 주다: 2024-11-04 07:37:02
원래의
1100명이 탐색했습니다.

How to Efficiently Erase Elements from a Vector During Iteration Without Invalidating the Iterator?

반복 중 벡터에서 효율적인 삭제

벡터를 반복할 때 특정 기준을 충족하는 요소를 제거해야 할 수 있습니다. 그러나 간단하게 제거하면 루핑에 사용되는 반복자가 무효화될 수 있습니다. 이 기사에서는 v[i] 메서드를 사용하지 않고 요소를 효율적으로 지우는 솔루션을 제공합니다.

지우기 후 반복자 유지

erase() 메서드는 새 반복자를 반환합니다. 제거된 요소 뒤의 요소를 가리킵니다. 이렇게 하면 루프 조건을 업데이트하여 계속 반복할 수 있습니다.

<code class="cpp">for(iterator it = begin; it != end(container); it = vec.erase(it))
{
    if (it->somecondition())
    {
        it = vec.erase(it);
    }
}</code>
로그인 후 복사

remove_if와 삭제 결합

제거 프로세스를 최적화하려면 std::remove_if 및 삭제 사용을 고려하세요. 함께:

<code class="cpp">iterator it = std::remove_if(begin, end, pred);
vec.erase(it, vec.end());</code>
로그인 후 복사

이 접근 방식은 적합한 요소 제거와 실제 제거를 분리하여 O(N) 작업 속도를 향상시킵니다.

템플릿 기반 제거의 예

제거 프로세스를 일반화하려면 템플릿 기반 조건자와 Remove_by_caller 클래스를 사용하세요.

<code class="cpp">class remove_by_caller
{
public:
    remove_by_caller(AguiWidgetBase* pWidget) : mWidget(pWidget) {}

    template <typename T>
    bool operator()(const T& pX) const
    {
        return pX.getCaller() == mWidget;
    }

private:
    AguiWidgetBase* mWidget;
};

std::vector<AguiTimedEvent>::iterator it =
    std::remove_if(timedEvents.begin(), timedEvents.end(), remove_by_caller(widget));
timedEvents.erase(it, timedEvents.end());</code>
로그인 후 복사

이러한 접근 방식을 통해 데이터를 유지하면서 벡터에서 요소를 효율적으로 지울 수 있습니다. 반복자.

위 내용은 반복자를 무효화하지 않고 반복 중에 벡터에서 요소를 효율적으로 지우는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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