list Class

아티클
03/27/2013

STL 목록 클래스 템플릿 클래스는 선형 배열에서 해당 요소를 유지 하 고 효율적으로 삽입 및 삭제는 시퀀스 내에서 임의의 위치를 허용 하는 시퀀스 컨테이너입니다.시퀀스 일종의 구성원이 포함 된 각 구성 요소, 양방향 연결 된 목록으로 저장 형식.

template <
   class Type, 
   class Allocator=allocator<Type> 
>
class list

매개 변수

Type
요소 데이터 형식이 목록에 저장할 수 있습니다.
Allocator
목록의 할당 및 메모리 할당 취소 하는 방법에 대 한 세부 정보를 캡슐화 하는 저장 된 할당자 개체를 나타내는 형식입니다.이 인수는 선택적 이며 기본값은 할당자<형식>.

설명

컨테이너 유형 중에서 선택할은 일반적으로 검색 종류를 기준으로 해야 하 고 삽입 하는 데 필요한 응용 프로그램에서.벡터 기본 컨테이너 요소에 무작위 액세스 부지로 삽입 또는 삭제 하는 요소의 수만 때 시퀀스 관리 되어야 시퀀스의 끝에 필요 합니다.임의 액세스가 필요 하 고 시작과 끝 시퀀스에 대 한 삭제 및 삽입 추적은 부지로 때 있지 않은 deque 컨테이너 클래스의 성능이 우수함.

목록 멤버 함수 병합, 역방향, 고유, 제거, 및 remove_if 작업 목록 개체에 대 한 최적화 된 및 일반 가방에는 고성능 대안을 제공 합니다.

재할당 목록 멤버 함수 해야 또는 삽입 목록의 요소를 삭제 한다.이런 경우 반복기 또는에서 가리키는 참조만 잘못 될 제어 되는 시퀀스의 일부를 지워집니다.

STL 표준 헤더 <list>를 포함 합니다. 정의 하는 컨테이너 템플릿 클래스 목록 및 지원 되는 몇 가지 템플릿이 있습니다.

생성자

list	특정 크기의 또는 요소를 특정 값 또는 특정 목록을 생성 allocator 또는 일부 다른 목록의 복사본입니다.

형식 정의

allocator_type	나타내는 형식에서 allocator list 개체에 대 한 클래스입니다.
const_iterator	읽고 있는 양방향 반복기를 제공 하는 형식에 const 목록의 요소.
const_pointer	에 대 한 포인터를 제공 하는 형식에 const 목록의 요소.
const_reference	에 대 한 참조를 제공 하는 형식에 const 요소를 읽고 수행 하는 방법에 대 한 목록을 저장 const 작업.
const_reverse_iterator	양방향 반복기 해당 수를 제공 하는 형식 모든 읽을 const 요소 목록에서입니다.
difference_type	동일한 목록 내의 요소를 참조 하는 두 반복기 사이의 차이 설명 하는 형식입니다.
반복기	읽거나 목록에서 요소를 수정할 수 있는 양방향 반복기를 제공 하는 형식입니다.
pointer	목록에 있는 요소에 대 한 포인터를 제공 하는 형식입니다.
reference	에 대 한 참조를 제공 하는 형식에 const 요소를 읽고 수행 하는 방법에 대 한 목록을 저장 const 작업.
reverse_iterator	읽거나 반전된은 목록에서 해당 요소를 수정할 수 있는 양방향 반복기를 제공 하는 형식입니다.
size_type	요소 목록에서 개수를 계산 하는 형식입니다.
value_type	목록에 저장 된 데이터 형식을 나타내는 형식입니다.

멤버 함수

assign	목록에서 요소를 지우고 대상 목록에 있는 요소의 새 집합을 복사 합니다.
back	목록의 마지막 요소에 대 한 참조를 반환합니다.
begin	목록에서 첫 번째 요소의 주소를 지정 하는 반복기를 반환 합니다.
list::cbegin	Const 목록에서 첫 번째 요소의 주소를 지정 하는 반복기를 반환 합니다.
list::cend	주소 목록에 있는 마지막 요소 다음에 나오는 위치는 const 반복기를 반환 합니다.
list::clear	목록의 모든 요소를 지웁니다.
list::crbegin	Const 반전 된 목록의 첫 번째 요소를 주소 지정 하는 반복기를 반환 합니다.
list::crend	반전 된 목록의 마지막 요소 다음에 나오는 위치 주소는 const 반복기를 반환 합니다.
list::emplace	장소에는 목록에 지정 된 위치에 구성 요소를 삽입 합니다.
list::emplace_back	목록의 끝 위치로 구성 요소를 추가 합니다.
list::emplace_front	목록의 시작 위치로 구성 요소를 추가 합니다.
empty	목록이 비어 있는 경우 테스트 합니다.
end	주소 목록에 있는 마지막 요소 다음에 나오는 위치 하는 반복기를 반환 합니다.
지우기	목록의 지정 된 위치에서 요소 또는 요소 범위를 제거합니다.
front	목록에서 첫 번째 요소에 대 한 참조를 반환합니다.
get_allocator	복사본을 반환의 allocator 개체 목록을 생성 하는 데 사용 합니다.
삽입	요소 또는 요소의 숫자 또는 범위 요소를 지정 된 위치 목록을 삽입합니다.
max_size	목록의 최대 길이 반환합니다.
merge	인수 목록에서 요소를 제거 하 고 대상 목록에 삽입 하 여 새, 결합 된 요소 집합에 다른 지정 된 순서 대로 또는 오름차순으로 정렬 합니다.
pop_back	목록 끝에 요소를 삭제합니다.
pop_front	목록 시작 부분에 요소를 삭제합니다.
push_back	요소는 목록의 끝에 추가합니다.
push_front	목록 시작 부분에 요소를 추가합니다.
rbegin	반전 된 목록의 첫 번째 요소를 주소 지정 하는 반복기를 반환 합니다.
remove	지정 된 값과 일치 하는 요소를 목록에서 지워집니다.
remove_if	지정 된 조건자를 만족 하는 목록에서 요소를 지웁니다.
rend	반전 된 목록의 마지막 요소 다음에 나오는 위치를 설명 하는 반복기를 반환 합니다.
resize	목록에 대 한 새 크기를 지정합니다.
역방향	요소 목록에서에서 실행 되는 순서를 반대로 바꿉니다.
size	목록에서 요소의 개수를 반환합니다.
sort	요소를 오름차순 또는 다른 순서 관계를 기준으로 목록을 정렬 합니다.
스플라이스	인수 목록에서 요소를 제거 하 고 해당 대상 목록으로 삽입 합니다.
스왑	두 목록 요소를 교환합니다.
unique	인접 한 중복 요소 또는 일부 다른 이진 조건부의 목록에서 만족 인접 한 요소를 제거 합니다.