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

반복하는 동안 `std::Vector`에서 요소를 안전하게 제거하는 방법은 무엇입니까?

DDD
풀어 주다: 2024-11-01 20:27:02
원래의
244명이 탐색했습니다.

How to Safely Remove Elements from a `std::vector` While Iterating?

std::Vector에서 반복 및 삭제

std::Vector를 반복할 때 권장되는 접근 방식은 반복자를 사용하는 것입니다. 그러나 반복하는 동안 요소를 지우면 반복자가 무효화될 수 있습니다.

이 문제를 해결하려면 아래에 설명된 것처럼 요소를 지운 후 반복자 할당을 수정하는 것이 중요합니다.

<code class="cpp">for (iterator it = begin; it != end(container) /* !!! */; )
{
    if (it->somecondition())
    {
        it = vec.erase(it);  // Returns the new iterator to continue from.
    }
    else
    {
        ++it;
    }
}</code>
로그인 후 복사

다음이 중요합니다. 요소를 지운 후 매번 컨테이너의 끝을 다시 계산해야 합니다.

더 효율적인 대안은 std::remove_if와 erasure():

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

이 접근 방식을 결합하는 것입니다. 시간 복잡도를 O(N^2)에서 O(N)으로 변경합니다. 다음은 요소 제거를 위한 조건부의 예입니다.

<code class="cpp">struct predicate
{
    bool operator()(const T& pX) const
    {
        return pX.shouldIBeRemoved();
    }
};</code>
로그인 후 복사

특정 사례의 경우 보다 일반적인 접근 방식을 사용할 수 있습니다.

<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;
};</code>
로그인 후 복사

이 접근 방식 사용:

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

게다가 Boost와 C 11 모두에서 지원되는 람다 표현식은 이 프로세스를 단순화할 수 있습니다.

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

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