02. [C++] STL (Standard Template Library) - List

 

List

 

표준 시퀀스 컨테이너.

노드 기반 (양방향 연결리스트)

노드 기반이기 때문에 인덱스 접근이 안되고, 오로지 순차 접근만 허용한다.

(탐색에 불리하다.)

 

배열과 달리 포화상태가 존재하지 않는다.

(재할당과 복사가 필요없어서, 빈번한 삽입과 삭제에 유리하다.)

 

 

 

[ list의 선언 ]

list 헤더를 포함시킨 후,

list<자료형> '변수 이름'을 통해 선언.

자료형 위치에는 구조체나 클래스도 올 수 있다.

 

 

 

[ list의 원소 삽입과 삭제 ]

push_back : 뒤에서 부터 원소를 삽입한다.

push_front : 앞에서 부터 원소를 삽입한다.

 

pop_back : 가장 뒤에 있는 원소를 현재 list에서 제거한다.

pop_front : 가장 앞에 있는 원소를 현재 list에서 제거한다.

 

size : list가 저장하고 있는 현재 원소의 개수.

 

back : list의 맨 뒤에 있는 원소의 레퍼런스를 반환.

front : list의 맨 앞에있는 원소의 레퍼런스를 반환.

 

 

 

 

[ 반복자를 이용한 list 원소 순회 ]

 

노드기반이기에 '양방향 반복자'를 제공한다.
양방향 반복자는 ++, -- 연산을 통해 오로지 순차접근만 허용한다.

 

 

[ 양방향 반복자를 이용한 중간 삽입 ]

 

 

[ 양방향 반복자를 이용한 중간 제거 ]

 

 

 

 

 

[ list의 멤버함수 정리 ]

push_back: 맨 뒤에서부터 원소 삽입.
push_front: 맨 앞에서부터 원소 삽입.

pop_back: 맨 뒤의 원소 제거.
pop_front: 맨 앞 원소 제거.

front: 맨 앞의 원소 레퍼런스 반환.
back: 맨 뒤의 원소 레퍼런스 반환.

size: 현재 저장하고 있는 원소의 개수 (노드의 개수)
empty: 컨테이너가 비었는지 조사. 비어있다면 true를 반환.
swap: 두 컨테이너의 정보를 교환.
clear: 모든 원소 제거.

begin: 맨 앞 원소의 위치정보(반복자)를 반환.
end: 마지막 원소 다음 위치정보(반복자)를 반환.

insert: 중간 삽입.
erase: 중간 제거.

 

reverse: 모든 원소의 위치를 거꾸로 뒤바꾼다.

 

 

list는 sort를 멤버함수로 가지고 있다.

 

 

 

 

 

 

[ list VS vector ]

 

구분	vector	list
메모리 방식	배열 기반	노드 기반
반복자	임의 접근 (인덱스)	순차 접근
용도	탐색	빈번한 삽입, 삭제
sort 함수	<algorithm>에서 제공	멤버 함수 제공
공통	표준 시퀀스 컨테이너