알고리즘 교안 연결리스트부분
394
작성한 질문수 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점은 제가 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
2-T 질문
0
7
0
코딩 살구클럽 가입 문의
0
67
2
코딩살구클럽 가입문의
0
70
2
3-K private case 질문
0
66
2
안녕하세요. 코딩살구클럽 문의드립니다!
0
78
2
7:41 듣다가 질문합니다
0
79
2
코드 리뷰 요청드립니다!
0
83
2
코딩살구클럽 계정 문의
0
79
2
SK하이닉스 대비 강의수강
0
217
3
코딩살구클럽 등록부탁드립니다.
0
78
2
7-F 재귀로 풀시 런타임애러
0
75
1
1-N 문제 질문입니다. (+ 채점오류)
0
82
2
코딩살구클럽 가입 확인 부탁드립니다.
0
86
2
직장인 코테 합격 공부방법 문의
0
127
2
코딩살구클럽 가입 방법
0
96
2
6-H 체점 관련 질문
0
74
1
채점서버 연결 관련 질문입니다
0
101
2
삼성 s직군
0
88
1
삼성 코테 없어짐
0
214
1
코딩살구클럽 가입부탁드립니다
0
87
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
69
2
5-S 테스트 케이스 질문
0
78
2
코살 문제풀이 환경
0
88
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
82
1