본문 바로가기

알고리즘

[c++ : stl] list

list<int> l;

list<int>iterator it;

it=l.begin();

 

 

//////////////////////////////iterator 의 위치////////////////////////////////////

begin 첫번쨰 원소

end   마지막 원소의 뒤

insert 지정된 자리에 원소를 삽입 (삽입후 다음위치로 iteator를 알아서 옮겨준다.

///////////////////////////////////////////////////////////////////////////////////

//지우기할떄  맨앞이면 지우기할시 에러가 뜨므로,

if (it != result.begin()) {
   l.erase((--it)++);
}

 

//insert할떄 는 해당위치에 삽입후 삽입된 원소로iteator를 알아서 옮겨준다.

result.insert(it,order[i]);

 

 

################언제쓸까?#################

 커서 구현 ( 키로그 문제 , 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