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

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

벡터를 반복할 때 특정 기준을 충족하는 요소를 제거해야 할 수 있습니다. 그러나 간단하게 제거하면 루핑에 사용되는 반복자가 무효화될 수 있습니다. 이 기사에서는 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!