[STL] C++ list(리스트) 간단 정리

STL의 sequence container 중 list이다.

double linked list를 구현할 때 사용하면 편리하다.

 

-헤더

list

#inlcude <list>

 

 

-선언

list<E> 변수 이름

list<int> ls;

 

-원소 참조

반복자로만 접근 가능 (at, [index] 사용 x)

 

-멤버 함수

• begin(): 리스트의 맨 앞을 가리키는 iterator를 반환한다.
• end(): 리스트의 맨 끝 원소의 다을 가리키는 iterator를 반환한다.
• size(): 리스트의 크기를 반환한다.
• push_front(E element): 리스트의 맨 첫번째에 element를 삽입한다.
• push_back(E element): 리스트의 맨 끝에 element를 삽입한다.
• pop_front(): 리스트 맨 첫번째 원소를 제거한다.
• pop_back():리스트 맨 마지막 원소를 제거한다.
• insert(iterator iter, E element): iter 가리키는 곳에 element를 삽입한다.
• remove(E element): 값이 element인 원소를 모두 삭제한다.
• remove_if(조건 P): P에 해당하는 원소를 모두 삭제한다.
• merge(list anotherList): 리스트에 anotherList를 합병 정렬한다.