고려할 수 있는 기사 제목은 다음과 같습니다. **그것이 가리키는 요소를 삭제할 때 `std::벡터::erase()` 뒤에 반복자를 사용하는 것이 안전합니까?** 제목은 간단한 질문을 하고 기사의 내용을 정확하게 반영하며, 요소를 삭제한 후에도 요소를 가리키는 반복자를 계속 사용할 수 있는지 여부를 탐구합니다. 다음은 몇 가지 다른 옵션입니다. * **나

std::Vector 반복자 실패: 심층 분석

이 문제에 대한 이전 논의에서 우리 모두는 std::Vector::erase를 호출하면 삭제된 요소 뒤에 있는 반복자를 무효화합니다. 하지만 요소를 삭제한 후에도 해당 위치의 반복자가 여전히 유효한가요(물론 삭제 후에는 end()를 가리키지 않습니다)?

벡터가 어떻게 구현되는지 이해하면 이 반복자를 확실히 사용할 수 있음을 알 수 있지만 이로 인해 정의되지 않은 동작이 발생하는지 확실하지 않습니다.

예를 들어 다음 코드는 벡터에서 모든 홀수 정수를 제거합니다. 이 코드가 정의되지 않은 동작을 유발합니까?

<code class="cpp">typedef std::vector<int> vectype;
vectype vec;

for (int i = 0; i < 100; ++i) vec.push_back(i);

vectype::iterator it = vec.begin();
while (it != vec.end()) {
    if (*it % 2 == 1) vec.erase(it);
    else ++it;
}</code>

코드가 내 컴퓨터에서 제대로 실행되지만 이것이 유효하다고 확신할 수는 없습니다.

반복자의 유효성

아님 삭제로 전달된 반복자가 무효화됩니다.

그러나 삭제는 삭제된 요소 뒤의 요소(또는 해당 요소가 없는 경우 끝 부분)를 가리키는 새 반복자를 반환합니다. 이 반복자를 사용하여 반복을 재개할 수 있습니다.

홀수 요소를 제거하는 이 방법은 매우 비효율적입니다. 요소가 제거될 때마다 그 뒤의 모든 요소는 벡터에서 한 위치 왼쪽으로 이동해야 합니다(이것은 O(n^2입니다). )). Erase-Remove 관용구를 사용하면 이 작업을 보다 효율적으로(O(n)) 수행할 수 있습니다. is_odd 조건자를 생성할 수 있습니다:

<code class="cpp">bool is_odd(int x) { return (x % 2) == 1; }</code>

그런 다음 이를 Remove_if에 전달할 수 있습니다:

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

위 내용은 고려할 수 있는 기사 제목은 다음과 같습니다. **그것이 가리키는 요소를 삭제할 때 `std::벡터::erase()` 뒤에 반복자를 사용하는 것이 안전합니까?** 제목은 간단한 질문을 하고 기사의 내용을 정확하게 반영하며, 요소를 삭제한 후에도 요소를 가리키는 반복자를 계속 사용할 수 있는지 여부를 탐구합니다. 다음은 몇 가지 다른 옵션입니다. * **나의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!