deque 클래스

아티클
06/09/2015

선형 배열에서 지정된 형식의 요소를 정렬하고, 벡터와 같이, 컨테이너 뒤에서 모든 요소 및 효율적인 삽입과 삭제를 하는 빠른 임의 액세스를 활성화합니다. 그러나, 벡터와 달리, deque 클래스는 컨테이너 앞에서 효율적인 삽입 및 삭제도 지원합니다.

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

매개 변수

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

설명

컨테이너 형식의 선택은 응용 프로그램에 의해 검색과 삽입이 필요한 일반적인 형식에 기초해야 합니다. 벡터 는 어떤 요소로 임의의 액세스를 하는 것이 최고 상위이거나 시퀀스의 끝에서 삽입 또는 삭제 요소들이 요구될 때, 시퀀스를 관리하기 위한 컨테이너를 우선으로 해야 합니다. 시퀀스 내의 임의 위치에서 효율적인 삽입 및 삭제(일정한 시간)가 상위일 때, 컨테이너 목록 의 성능은 최고가 됩니다. 시퀀스 중에 이러한 작업 할당은 요소 복사와 시퀀스 (시간) 내에서의 요소의 수에 비례 할당들을 요구 합니다.

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

빈 시퀀스에 요소가 삽입되는 경우, 또는 빈 시퀀스에서 삭제되는 경우, 시작 및 끝 을 반환하는 이전의 반복기는 유효하지 않게 됩니다.
deque의 첫 번째 위치에 요소를 삽입 하는 경우, 현재의 요소를 지정하는 참조가 없는 모든 반복기는 허용되지 않게 됩니다.
deque의 끝에서 요소가 삽입 되는 경우, 끝 그리고 현재의 요소를 지정하는 참조가 없는 모든 반복기는 허용되지 않게 됩니다.
deque의 앞에서 요소가 지워지면 해당 삭제된 요소에 대한 반복기와 참조는 허용되지 않게 됩니다.
deque의 끝에서 마지만 요소가 삭제되는 경우, 지워진 요소에 대한 참조와 마지막 요소에 대한 반복기는 허용되지 않게 됩니다.

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

생성자

deque

다음 deque. 을 생성하세요. 여러 생성자들은 새로운 deque 의 내용을 설정하는것을 다른 방식으로 제공합니다.: 비어 있습니다.; 로드된 지정된 수의 빈 요소들; deque 로 부터 이동되거나 복사된 내용; 반복기를 사용하여 복사되거나 이동된 내용; 그리고 deque _Count 번 복사된 하나의 요소. 일부 생성자들은 사용자 지정 allocator 을 사용하여 요소를 만듭니다.

형식 정의

allocator_type	형식은 deque 개체를 위한 allocator 클래스를 나타냅니다.
const_iterator	다음 const 와 같은 deque 에 있는 요소를 읽고 액세스 할 수 있는 임의 액세스 반복기를 제공하는 형식입니다.
const_pointer	다음 const. 와 같은 deque 내의 요소에 포인터를 제공하는 형식입니다.
const_reference	다음 const. 로써 기타 작업과 읽기를 위한 deque 내의 요소에 대한 참조를 제공하는 형식입니다.
const_reverse_iterator	다음 const 와 같은 deque 에 있는 요소를 읽고 액세스 할 수 있는 임의 액세스 반복기를 제공하는 형식입니다. deque는 반대 방향으로 표시 됩니다. 자세한 내용은 reverse_iterator 클래스을 참조하십시오.
difference_type	같은 deque 내의 요소를 나타내는 두개의 임의 앤세스 반복기 사이의 차이를 제공하는 형식입니다.
반복기	다음 deque 내의 임의 요소를 수정하거나 읽을 수 있는 임의 액세스 반복기를 제공하는 형식입니다.
포인터	다음 deque 내의 요소에 대한 포인터를 제공하는 형식입니다.
reference	다음 deque 내에 저장된 요소에 대한 참조를 제공하는 형식입니다.
reverse_iterator	다음 deque 내의 임의 요소를 수정하거나 읽을 수 있는 임의 액세스 반복기를 제공하는 형식입니다. deque는 반대 방향으로 표시 됩니다.
size_type	다음 deque 내의 요소의 수를 나타내는 형식입니다.
value_type	다음 deque 내에 저장된 데이터 형식을 나타내는 형식입니다.

멤버 함수

assign	다음 deque 로 부터의 요소는 삭제하고 요소의 새로운 시퀀스를 대상 deque 에 복사합니다.
at	다음 deque 내의 지정된 위치에서 요소에 참조를 반환합니다.
back	다음 deque의 마지막 요소에 참조를 반환합니다.
begin	다음 deque에서 첫 번째 요소의 주소를 지정하는 임의 액세스 반복기를 반환합니다.
deque::cbegin	다음 deque 개체에서 첫 번째 요소에 대한 상수 반복기를 반환합니다.
deque::cend	다음 deque의 끝 바로 다음 위치를 가리키는 임의 액세스 const 반복기를 반환합니다.
clear	다음 deque의 모든 요소를 지웁니다.
deque::crbegin	반대 순서로 표시되는 deque 내의 첫 번째 요소에 임의 액세스 상수 반복기를 반환 합니다.
deque::crend	반대 순서로 표시되는 deque 내의 첫 번째 요소에 임의 액세스 상수 반복기를 반환 합니다.
deque::emplace	지정된 위치에서 deque 에 요소를 삽입합니다.
deque::emplace_back	다음 deque의 끝에 요소를 추가합니다..
deque::emplace_front	다음 deque의 시작에 요소를 추가합니다..
empty	만약 deque 이 0개의 요소를 포함하는 경우, true 을 반환하고 하나 이상의 요소를 포함하는 경우에는 false 을 반환합니다.
end	다음 deque 의 끝 에서 바로 다음 위치를 가리키는 임의 액세스 반복기를 반환합니다.
지우기	지정된 위치의 문자열에서부터 deque 내의 요소 또는 요소 범위를 제거합니다.
front	다음 deque 내의 첫 번째 요소에 대한 참조를 반환합니다.
get_allocator	다음 deque 을 생성하는 데 사용되는 allocator 개체의 복사본을 반환합니다.
insert	지정된 위치에서 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내에 있는 요소 수를 반환합니다.
스왑	두 deque의 요소를 교환합니다.

연산자

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