(C++) 컨테이너【list】

출저 : 프로그래밍 입문 사이트 ~bituse~ | http://bituse.info/cp/11

이번에는 컨테이너 중 list에 대해 설명하겠습니다. 기본적으로는 vector와 사용법이 똑같습니다만, 몇 가지 함수가 늘었습니다. 또한 인덱스에 액세스 할 수 없게 되었기 때문에 주의하시길 바랍니다. 그리고 물론 list 컨테이너를 사용하려면 list 헤더를 포함해야 합니다.

일단 아래의 코드를 봐주세요.

소스코드 링크

이것을 실행하면 이렇게 됩니다.

선언 방법 등은 vector 때와 똑같으므로 생략하겠습니다. 증가 함수에 대해서만 설명하도록 합니다.

• push_front, pop_front 함수

→ 요소 앞에 추가,이동

• remove 함수

→ 지정된 값을 가지는 요소를 모두 삭제

• sort 함수

→ 컨테이너의 요소를 오름차순으로 정렬

→ 내림차순으로 정렬하려면 sort 함수의 인수 [greater <컨테이너의_형식>()]을 지정한다.

• merge 함수

→ 컨테이너 끼리 결합시킨다.

→ 첫 번째 인수와 두 번쨰 인수에 각각 결합하려는 컨테이너를 지정하지만, 첫 번째 인수의 컨테이너가 결합된 컨테이너가 된다.

→ 결합 전에 미리 정렬 해 둘 필요가 있다.

위의 함수 설명과 같습니다. 큰 차이로는 선두 요소를 추가, 삭제할 수 있게 된 것, 그리고 정렬(sort), 결합이 가능해진 것이겠습니다. vector에서 사용한 함수도 똑같이 구현되어 있습니다. (일부는 사용할 수 없을지도 모릅다만)

다음은 deque에 대해 설명하겠습니다.