알고리즘 교안 연결리스트부분

작성한 질문수 23

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점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.