std::erase 함수 사용 시 주의사항 !

std::erase 함수는 해당 인덱스의 데이터를 지우고 그 뒤에 있는 데이터를 남은 자리만큼 앞으로 이동시킨다. 

그러므로 자료구조를 순차적으로 탐색하여 원하는 인덱스에 erase를 사용할 땐 주의가 필요하다.

 

예를 들어보자.

vector<int> vec;
vector<int>::iterator it;
 
for(it = vec.begin();  i != vec.end(); ) {
    if (삭제의 조건문) {
        it = vec.erase(it);
    }
    else {
        it++;
    }
}

erase함수로 지우면 한칸씩 앞으로 당겨지기 때문에 지우지 않을 때만 it++를 해준다.

해당 iterator의 요소를 삭제해버리면 그 iterator는 무효화가 된다. it값이 사라져버리는 것이다.

다행히도 erase는 삭제에 성공할 시 삭제한 요소의 바로 다음 iterator를 return 하기 때문에 it에 그대로 대입시켜주면 되는 것이다.

 

* 자료 출처 : https://backhugger.tistory.com/45