반복자가 있는 벡터에서 요소를 지우고 For 루프에서 요소를 증가시키면 충돌이 발생하는 이유는 무엇입니까?

벡터 지우기 반복자와 예상치 못한 동작

제공된 코드 조각에서 for 루프는 res.erase(it)를 사용하여 벡터 res에서 요소를 지운 다음 동일한 루프에서 이를 증가시킵니다. 그러나 이로 인해 예기치 않은 동작과 충돌이 발생합니다.

코드는 처리 중인 현재 요소를 가리키는 벡터 반복자를 사용합니다. res.erase(it) 함수는 자신이 가리키는 요소를 지우고 벡터의 다음 요소를 가리키는 반복자를 반환합니다. 제공된 코드에서 루프는 벡터(.end())의 끝을 가리키는 경우에도 이 반환된 반복자를 계속 사용합니다.

여기에 사용된 것과 같은 무작위 액세스 반복자는 사용할 수 없습니다. 자신이 속한 시퀀스의 끝을 지나서 증가합니다. 따라서 루프에서 .end()를 증가시키면 충돌이 발생합니다.

이 문제를 해결하려면 for 루프가 제공하는 자동 증가에 의존하는 대신 while 루프를 사용하도록 for 루프를 수정해야 합니다.

while (it != res.end()) {
  it = res.erase(it);
}

이 접근 방식을 사용하면 벡터 끝에 도달할 때까지 루프가 계속되고 잘못된 반복자로 인한 충돌 위험 없이 지워진 요소를 올바르게 건너뛸 수 있습니다. 증분 연산.

위 내용은 반복자가 있는 벡터에서 요소를 지우고 For 루프에서 요소를 증가시키면 충돌이 발생하는 이유는 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!