• list<T> 컨테이너는 타입 T인 원소들을 이중 연결 리스트로 저장한다. 원소의 추가, 삭제는 리스트 컨테이너의 어느 위치에서나 효율적이다.
• 리스트 컨테이너 중간에 있는 원소들은 순차열의 시작이나 끝에서 시작해서 리스트를 순회하는 방법으로만 접근할 수 있다.
• 리스트 컨테이너는 양방향 반복자를 제공한다.
• forward_list<T> 컨테이너는 타입 T인 원소들을 단일 연결 리스트로 저장하며, 첫 번째 원소부터 시작해서 순방향으로만 순회할 수 있다. forward_list 컨테이너는 list 컨테이너보다 빠르고 더 작은 공간을 차지한다.
• forward_list 컨테이너는 순방향 반복자를 제공한다.
• algorithm 헤더에 정의된 copy() 알고리즘은 범위로 지정된 원소들을 다른 반복자가 가리키는 대상으로 복제한다.
• 입력 스트림에서 데이터를 읽고, 이를 컨테이너에 복제하거나 컨테이너의 데이터를 출력 스트림에 쓰기 위해 copy() 알고리즘에 스트림 반복자를 쓸 수 있다.
• algorithm 헤더에 정의된 sort() 함수 템플릿은 랜덤 액세스 반복자로 지정된 범위의 원소들을 정렬한다. 원소들은 기본적으로 오름차순으로 정렬되지만, sort()에 인수로 지정된 이항 조건자로 순차열을 정렬할 수도 있다.
• list와 forward_list 컨테이너는 원소 정렬을 위한 sort() 함수 멤버를 제공한다.