더북(TheBook)

list<T> 컨테이너는 타입 T인 원소들을 이중 연결 리스트로 저장한다. 원소의 추가, 삭제는 리스트 컨테이너의 어느 위치에서나 효율적이다.

리스트 컨테이너 중간에 있는 원소들은 순차열의 시작이나 끝에서 시작해서 리스트를 순회하는 방법으로만 접근할 수 있다.

리스트 컨테이너는 양방향 반복자를 제공한다.

forward_list<T> 컨테이너는 타입 T인 원소들을 단일 연결 리스트로 저장하며, 첫 번째 원소부터 시작해서 순방향으로만 순회할 수 있다. forward_list 컨테이너는 list 컨테이너보다 빠르고 더 작은 공간을 차지한다.

forward_list 컨테이너는 순방향 반복자를 제공한다.

algorithm 헤더에 정의된 copy() 알고리즘은 범위로 지정된 원소들을 다른 반복자가 가리키는 대상으로 복제한다.

입력 스트림에서 데이터를 읽고, 이를 컨테이너에 복제하거나 컨테이너의 데이터를 출력 스트림에 쓰기 위해 copy() 알고리즘에 스트림 반복자를 쓸 수 있다.

algorithm 헤더에 정의된 sort() 함수 템플릿은 랜덤 액세스 반복자로 지정된 범위의 원소들을 정렬한다. 원소들은 기본적으로 오름차순으로 정렬되지만, sort()에 인수로 지정된 이항 조건자로 순차열을 정렬할 수도 있다.

listforward_list 컨테이너는 원소 정렬을 위한 sort() 함수 멤버를 제공한다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.