deque Class

아티클
03/27/2013

STL (표준 템플릿 라이브러리) 시퀀스 컨테이너 있지 않은 deque 선형 배열에서, 벡터와 같은 특정 형식의 요소를 정렬, 요소 및 효율적인 삽입 및 삭제 컨테이너 뒤쪽에 빠른 임의 액세스를 허용 합니다.그러나 달리 벡터, 있지 않은 deque 클래스도 효율적으로 삽입 및 삭제 하는 컨테이너의 앞쪽에 지원합니다.

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

매개 변수

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

설명

컨테이너 유형 중에서 선택할은 일반적으로 검색 종류를 기준으로 해야 하 고 삽입 하는 데 필요한 응용 프로그램에서.벡터 기본 컨테이너 요소에 무작위 액세스 부지로 삽입 또는 삭제 하는 요소의 수만 때 시퀀스를 관리 해야 시퀀스의 끝에 필요 합니다.성능에 있는 목록 부지로 효율적인 삽입 및 시퀀스 내의 임의 위치 (일정 한 시간)에서 삭제 된 경우 컨테이너 상사입니다.작업 시퀀스의 요소 복사본과 비례 (선형 시간) 시퀀스의 요소 수를 지정 해야합니다.

있지 않은 Deque 재할당 멤버 함수 삽입 하거나 시퀀스의 요소를 삭제 해야 하는 경우에 발생 합니다.

빈 시퀀스로 삽입 된 요소 또는 빈 시퀀스에 요소를 지운 경우 다음 반복기 앞 반환 하는 경우 시작 및 최종 유효 하지 않게 됩니다.
기존 요소를 지정 하는 참조를 사용할 수 없게 경우 요소의 첫 번째 있지 않은 deque, 모든 반복기의 위치에 삽입 됩니다.
요소 끝에 있지 않은 deque, 다음 삽입 하면 최종 및 모든 반복기 있지만 기존 요소가 유효 하지 않게 지정 없음 참조를.
요소 맨 앞에는 있지 않은 deque 지워지면 해당 반복기와 지워진된 요소에 대 한 참조가 없게 됩니다.
지워진된 요소에 대 한 참조를 사용할 수 없게 경우 마지막 요소는 마지막 요소는 반복기만 있지 않은 deque 끝에서 지워집니다.

그렇지 않으면 삽입 또는 요소 지우기 반복기 및 참조를 모두 무효화 합니다.

생성자

있지 않은 deque

생성 한 deque. 새 내용을 위로 설정 하려면 여러 생성자가 제공 됩니다 deque 다른 방법으로: 비웁니다. 빈 요소를 지정 된 번호로 로드 합니다. 내용을 이동 하거나 다른 복사 deque. 반복기를 사용 하 여 이동 하거나 복사할 내용이 있습니다. 하나의 요소를 복사 하 고 있는 deque_Count 시간.사용자 지정을 사용 하 여 생성자 중 일부를 사용 allocator 요소를 만듭니다.

형식 정의

allocator_type	나타내는 형식에서 allocator 클래스에 deque 개체.
const_iterator	임의 액세스 반복기를 제공 하는 형식에 액세스 하 고 요소를 읽을 수 있는 deque 로const
const_pointer	요소에 대 한 포인터를 제공 하는 형식에 deque 로const.
const_reference	요소에 대 한 참조를 제공 하는 형식에 deque 읽기 및 기타 작업으로는const.
const_reverse_iterator	임의 액세스 반복기를 제공 하는 형식에 액세스 하 고 요소를 읽을 수 있는 deque 와 const.있는 있지 않은 deque 역순으로 표시 됩니다.자세한 내용은 reverse_iterator Class를 참조하십시오.
difference_type	동일한 요소를 참조 하는 두 명의 임의 액세스 반복기 사이의 차이 설명 하는 형식 deque.
반복기	임의 액세스 반복기를 제공 하는 형식을 읽거나의 요소를 수정할 수 있는 deque.
pointer	요소에 대 한 포인터를 제공 하는 형식에 deque.
reference	저장할 요소에 대 한 참조를 제공 하는 형식에 deque.
reverse_iterator	임의 액세스 반복기를 제공 하는 형식을 읽거나 요소에서 수정 된 deque.있는 있지 않은 deque 역순으로 표시 됩니다.
size_type	형식 요소 개수는 deque.
value_type	저장 된 데이터 형식을 나타내는 형식에 deque.

멤버 함수

assign	요소를 지우고 있는 deque 새 시퀀스의 요소를 대상에 복사 하 고 deque.
at	지정 된 위치에 있는 요소에 대 한 참조를 반환 합니다. 해당 deque.
back	마지막 요소에 대 한 참조 반환은 deque.
begin	첫 번째 요소의 주소를 지정 하는 임의 액세스 반복기를 반환의 deque.
deque::cbegin	Const 반복기를 반환 하 여 첫 번째 요소에 deque.
deque::cend	임의 액세스를 반환 합니다. const 의 끝 바로 뒤를 가리키는 반복기는 deque.
clear	모든 요소를 지웁니다는 deque.
deque::crbegin	Const는 임의 액세스 반복기의 첫 번째 요소를 반환는 deque 반대 순서로 표시 합니다.
deque::crend	Const는 임의 액세스 반복기의 첫 번째 요소를 반환는 deque 반대 순서로 표시 합니다.
deque::emplace	제자리에 구성 요소를 삽입은 deque 의 지정 된 위치입니다.
deque::emplace_back	끝 위치에서 구성 요소 추가 deque.
deque::emplace_front	시작 위치에서 구성 요소 추가 deque.
empty	반환 true 경우는 deque 0 개의 요소를 포함 하 고 false 요소가 하나 이상 포함 된 경우.
end	끝 바로 뒤를 가리키는 임의 액세스 반복기를 반환 합니다. 해당 deque.
지우기	요소 범위에서 요소를 제거는 deque 에서 지정 된 위치입니다.
front	참조의 첫 번째 요소를 반환 된 deque.
get_allocator	복사본을 반환의 allocator 개체를 생성 하는 데 사용 되는 deque.
삽입	요소, 여러 개의 요소 또는 다양 한 요소에 삽입 하는 deque 의 지정 된 위치입니다.
max_size	반환의 가능한 최대 길이 deque.
pop_back	지우는 요소 끝에는 deque.
pop_front	지울 요소의 시작 부분에 있는 deque.
push_back	요소에 끝에 추가 deque.
push_front	요소 시작 부분에 추가 deque.
rbegin	임의 액세스 반복기를 반환 하는 반전된의 첫 번째 요소에 deque.
rend	반전 된에서 마지막 요소 바로 뒤를 가리키는 임의 액세스 반복기를 반환 deque.
resize	새 크기를 지정 된 deque.
deque::shrink_to_fit	초과 용량을 포기 합니다.
size	요소 수가 반환의 deque.
스왑	두 요소의 교환 deques.

연산자

operator[]	참조를 반환의 deque 요소에 지정 된 위치입니다.
deque::operator=	요소의 대체에 deque 의 다른 복사본을 deque.