반복하는 동안 `std::벡터`에서 요소를 안전하게 지우는 방법은 무엇입니까?

반복하는 동안 std::Vector에서 지우기

std::Vector를 반복하고 조건에서 v[i] 메서드를 사용하면 반복기 무효화로 인해 예측할 수 없는 동작이 발생할 수 있습니다. 이 문제를 효과적으로 해결하려면 반복자를 사용하여 적절한 반복 기술을 사용하는 것이 좋습니다.

한 가지 접근 방식은 새로운 반복자를 반환하는 erasure() 메서드를 사용하는 것입니다. 이렇게 하면 원하는 요소의 추적을 잃지 않고 반복을 계속할 수 있습니다.

<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를 erame()과 결합하는 것입니다.

<code class="cpp">iterator it = std::remove_if(begin, end, pred);
vec.erase(it, vec.end());</code>

이 접근 방식은 O(N²) 지우기 시간 복잡도를 대체합니다. 보다 효율적인 O(N) 연산을 통해 요소를 개별적으로 처리합니다. erasure() 작업은 Remove_if 작업으로 표시된 요소를 제거합니다.

특정한 경우 제거 조건을 확인하는 사용자 정의 조건자를 생성할 수 있습니다.

<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>

이러한 기술을 사용하면 반복 프로세스의 무결성을 손상시키지 않고 반복하는 동안 std::Vector에서 요소를 효율적으로 지울 수 있습니다.

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