list<int> l;
list<int>iterator it;
it=l.begin();
//////////////////////////////iterator 의 위치////////////////////////////////////
begin 첫번쨰 원소
end 마지막 원소의 뒤
insert 지정된 자리에 원소를 삽입 (삽입후 다음위치로 iteator를 알아서 옮겨준다.
///////////////////////////////////////////////////////////////////////////////////
//지우기할떄 맨앞이면 지우기할시 에러가 뜨므로,
if (it != result.begin()) {
l.erase((--it)++);
}
//insert할떄 는 해당위치에 삽입후 삽입된 원소로iteator를 알아서 옮겨준다.
################언제쓸까?#################
커서 구현 ( 키로그 문제 , vi같은 에디터 구현 문제)
==================추가내용================
list.size(0
list.remove(index)
전부 시간초과의 범인.
가능하면 int n++ 이런식으로 정수형카운터를 두어서 while문돌려라.
'알고리즘' 카테고리의 다른 글
unordered map (C++) (0) | 2020.09.08 |
---|---|
소수를 구하는 방법 (0) | 2020.08.21 |
BFS (0) | 2020.05.21 |
cin과 cout 으로 인한 시간초과 잡는 2가지팁 (0) | 2020.04.23 |
[c++ stl] vector (0) | 2020.04.20 |