알고리즘 교안 연결리스트부분
378
작성한 질문수 23
안녕하세요. 선생님
알고리즘 교안을 공부하다가 원형이중연결리스트의 예제로 나와있는 코드를 공부하다가 질문 드립니다
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점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
5-B
0
17
2
4 - A
0
33
2
코딩살구클럽 입장이 안됩니다
0
82
2
4-F 경우의 수 질문입니다.
0
35
2
코딩살구클럽 가입이 안됩니다.
0
85
2
살구 클럽에 대한 질문있습ㄴ디ㅏ
0
63
1
교안 158페이지 문의드립니다
0
47
2
코딩살구클럽 관련 건의사항
0
119
1
코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다
0
45
1
진행 방법 질문드립니다!
0
83
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
64
2
2주차 개념#12 트리 순회
0
33
2
백준사이트가 종료된다고 합니다.
0
318
2
백준 서비스 종료
9
953
1
sk 하이닉스 코테 대비
0
388
2
3-G 최댓값 질문
0
54
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
84
2
3-I 코드 질문드립니다.
0
66
2
3-N 질문 있습니다.
0
68
2
학습방법
0
105
2
4-H 질문 있습니다 (코드 리뷰)
0
69
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
186
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
74
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
66
2