STL container - std::list

1. std::list 기초

양방향 연결리스트(Double Linked List)로 양쪽 끝에서 삽입 삭제가 가능하다. 따라서 reserver 같은 함수가 있을 수 없다.

operator[] 를 정의할 수 없다.

삽입과 제거에 어디든 가능하고 걸리는 시간이 상수다.

iterator insert(iterator position, const value_type& value)

position 이 가리키는 위치에 삽입.

void push_front(const value_type& value)

처음에 요소 삽입

void push_back(const value_type& value)

마지막에 요소 삽입

void pop_front()

첫번째 요소 삭제

void pop_back()

마지막 요소 삭제

iterator erase(iterator position)

position이 가리키는 요소 삭제

void remove(const value_type& value)

요소와 같은 값을 전부 삭제