인프런 커뮤니티 질문&답변
작성한 질문수
알고리즘 교안 연결리스트부분
작성
·
337
·
수정됨
0
안녕하세요. 선생님
알고리즘 교안을 공부하다가 원형이중연결리스트의 예제로 나와있는 코드를 공부하다가 질문 드립니다
http://boj.kr/dd49f798fc07434590e28e18f526ac3d << 이 코드를 출력하면
3 1000 2 1 1 2 3
3 2 1 1 2 3이 나오는 것은 이해가 되었는데
16행을 //로 주석처리를 하게 되면 17행의 a.erase(it)에 있는 it의 위치는 13행의 a.insert(it, 1000)에 있는 it의 위치보다 it++가 되어있는 것을 16행을 //로 주석처리하여 출력해서 출력된 값을 보고 알았습니다.
그래서, 16행을 //처리시 출력된 값은 아래처럼 1000이 erase가 되지 않고 그 다음 위치인 2가 erase가 딥니다.
3 1000 2 1 1 2 3
3 1000 1 1 2 3
여기서 의문인게 12행에서 it을 a의 시작 주솟값이라고 초기화하였고, it++이 반복문에 들어가 있지 않은데 반복문같이 쓰인 것처럼 17행인 a.erase(it)의 it위치가 + 1이 된 것인가요?
답변 1
1
안녕하세요 1209님 ㅎㅎ
이터레이터는 무언가를 가리키는 개체이다. 라고 이해를 하시면 쉽습니다.
제가 주석을 달았는데요. 확인부탁드립니다. :)
#include <bits/stdc++.h>
using namespace std;
list<int> a;
void print(list <int> a){
for(auto it : a ) cout << it << " ";
cout << '\n';
}
int main(){
for(int i = 1; i <= 3; i++) a.push_back(i);
for(int i = 1; i <= 3; i++) a.push_front(i);
print(a);
auto it = a.begin(); it++;
a.insert(it, 1000);
print(a);
// it = a.begin(); it++;
a.erase(it);
print(a);
}
/*
3 2 1 1 2 3
it => 0번째에서 ++을 한 1번쨰 2를 가리키고 있음.
3 1000 2 1 1 2 3
it => 해당 2가 사라지게 됩니다.
3 1000 1 1 2 3
*/다만, 이렇게 헷갈릴 수 있으니 이터레이터를 기반으로 무언가를 삭제하실 때는 재정의를 해서 삭제를 하는 것을 추천드립니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.