루프에서 벡터 요소를 지우면 충돌이 발생하는 이유는 무엇이며 이를 방지하려면 어떻게 해야 합니까?

벡터 지우기 반복기: 함정 이해

벡터로 작업할 때 예기치 않은 동작을 방지하려면 지우기 반복기를 올바르게 사용하는 것이 중요합니다. 이 기사에서는 루프를 사용하여 요소를 지우는 것과 관련된 일반적인 함정을 살펴보겠습니다.

다음 코드를 고려하세요.

int main()
{
    vector<int> res;
    res.push_back(1);
    vector<int>::iterator it = res.begin();
    for ( ; it != res.end(); it++)
    {
        it = res.erase(it);
        //if (it == res.end())
        //  return 0;
    }
}

문서에 따르면 지우기 반복자는 " 함수 호출에 의해 지워진 마지막 요소 뒤에 오는 요소의 새 위치입니다. 이는 시퀀스의 마지막 요소를 지우면 반복자가 벡터의 끝을 가리키게 된다는 것을 의미합니다.

그러나 이 코드가 == res.end()인지 확인하지 않고 실행하면 프로그램은 충돌. 왜 그럴까요?

증분 트랩

이 동작을 이해하는 열쇠는 for 루프가 작동하는 방식에 있습니다. 루프가 반복될 때마다 반복자가 자동으로 증가됩니다. 즉, 마지막 요소가 지워지면 반복자는 벡터의 끝을 가리키며 이는 증가할 수 있는 유효한 위치가 아닙니다.

if(it == res.end())를 추가하면 됩니다. 0을 반환합니다. 확인하면 마지막 요소가 지워지고 반복자가 끝을 가리키는 경우를 처리합니다. 이렇게 하면 증가 작업으로 인해 충돌이 발생하는 것을 방지할 수 있습니다.

더 효율적인 접근 방식

위 접근 방식이 작동하는 동안 벡터에서 모든 요소를 ​​지우는 더 효율적인 방법이 있습니다. . 벡터를 반복하고 각 요소를 개별적으로 지우는 대신 단순히 res.clear()를 호출하면 루프 없이 전체 벡터가 지워집니다.

조건부 지우기

그러나 , 조건에 따라 특정 요소만 삭제해야 하는 경우 다음 패턴을 사용할 수 있습니다.

for ( ; it != res.end(); ) {
  if (condition) {
    it = res.erase(it);
  } else {
    ++it;
  }
}

이것은 접근 방식을 사용하면 벡터를 반복하고, 각 요소에 조건이 있는지 확인하고, 조건이 충족되는 경우에만 삭제할 수 있습니다.

위 내용은 루프에서 벡터 요소를 지우면 충돌이 발생하는 이유는 무엇이며 이를 방지하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!