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

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!