List 사용법

1. list contatiner란 ?

• 시퀀스 컨테이너(sequence contatiner)의 일종으로 순서를 유지하는 구조이다.
• 노드 기반의 컨테이너 이며 이중 연결 리스트라고 생각하면 된다.
• vector, deque과 다르게 멤버 함수에서 정렬(sort,merge), 이어붙이기(splice) 가 있다.
• Iterator를 이용하여 원소를 탐색한다.

2. 메소드

• assign(n,m)
  m으로 초기화된 n개의 원소를 할당한다.

• begin()
  맨 앞의 원소를 가리키는 iterator를 반환

• end()
  맨 마지막 원소의 다음 위치를 가리키는 iterator를 반환

• rbegin()
  뒤에서부터 원소를 순차적으로 접근할 때 편리하게 사용
  begin()과 동일하게 사용

• rend()
  뒤에서부터 원소를 순차적으로 접근할 때 편리하게 사용
  end()과 동일하게 사용

• front()
  맨 앞의 원소를 반환(return), 참조

• back()
  맨 뒤의 원소를 반환(return), 참조

• push_front(변수)
  앞쪽으로 변수 삽입

• push_back(변수)
  뒤쪽으로 변수 삽입

• pop_front()
  맨 첫번째 원소 제거

• pop_back()
  맨 마지막 원소 제거

• insert(iterator, 원소)
  iterator가 가리키는 위치에 원소를 삽입
  삽입한 원소를 가리키는 iterator를 반환

• erase(iterator)
  iterator가 가리키는 원소를 삭제
  반환값은 삭제한 원소의 다음 원소를 가리키는 iterator를 반환

• size()
  원소의 개수를 반환

• remove(k)
  k와 같은 원소를 모두 제거

• remove_if(predicate)
  단항 조건자 predicate에 해당하는 원소를 모두 제거

• reverse()
  원소들의 순서를 뒤집는다.

• sort()
  모든 원소를 default(오름차순)으로 정렬합니다.
  파라미터로 이항조건자가 올 수 있으며, 그 기준으로 정렬

• swap(list)
  자신과 매개변수로 들어온 list를 서로 바꿉니다.

• splice(iterator, list)
  현재 iterator가 가리키는 곳에 list의 모든 원소를 잘라붙입니다.
  splice(iterator, list, iterator2)
  iterator가 가리키는 곳에 list의 iterator2가 가리키는 원소를 잘라붙입니다.
  splice(iterator, list, iterator2_1, iterator2_2)
  iterator가 가리키는 곳에 list의 [iterator2_1,iterator2_2) 까지의 원소를 잘라붙입니다.

• unique()
  인접한(양옆의) 원소가 같으면 유일하게 만든다.(하나만 제외하고 삭제)

• merge(list)
  입력된 list를 자신의 내부로 합병 정렬한다. 기준은 default(오름차순)이다.
  두번째 파라미터로 이항 조건자가 오면 그 기준으로 정렬한다.

연관 : STL