인프런 커뮤니티 질문&답변

김우진님의 프로필 이미지
김우진

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

[필수개념] 중복된 요소를 제거하는 방법과 unique()

강의교재 p100 erase() 질문

작성

·

148

0

auto it = a.begin(); it++;

a.insert(it, 1000);

print(a);

it = a.begin(); it++;

a.erase(it);

print(a);

 

강의교재를 보시면 이러한 코드가 나오는데요 저 코드를 실행한 결과는

3 1000 2 1 1 2 3

3 2 1 1 2 3

이렇게 나오는데 결론적으로 1000이 사라졌습니다.하지만 제가 생각하기에 첫번째 auto it 에서 it++때문에 it= a.begin() +1이 되고 4번째 코드에서는 원래에 있던 it에 다시 it++를 하니 it = a.begin() + 2가 되는것이 아닌가요? 그래서 3 1000 2 1 1 2 3 여기에서 처음에 나오는 2를 삭제해야하는것이 아닌가요?

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 우진님 ㅎㅎ

 

원래에 있던 it에 다시 it++를 하니 it = a.begin() + 2가 되는것이 아닌가요?

>> 아닙니다. begin()을 다시 재정의를 했기 때문에 begin() + 1이 맞습니다.

 

it++을 얼마나하던 다시 재정의를 하면 다시 begin()으로 돌아가서 해당 부분을 가리키게 됩니다.

그림으로 설명드려볼까요?

image

 

다음과 같이 it++을 할 때는 b를 가리키지만 it를 다시 begin()으로 선언하게 되면 a를 가리키게 됩니다.

 

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

 

 

김우진님의 프로필 이미지
김우진

작성한 질문수

질문하기