std::deque

 

C++

컴파일러 지원

Freestanding and hosted

언어

표준 라이브러리 헤더

명명된 요구사항

Feature test macros (C++20)

언어 지원 라이브러리

개념(C++20)

Diagnostics library

유틸리티 라이브러리

문자열 라이브러리

컨테이너 라이브러리

반복자 라이브러리

범위 라이브러리(C++20)

알고리즘 라이브러리

수치 라이브러리

지역화 라이브러리

입/출력 라이브러리

파일시스템 라이브러리(C++17)

정규 표현식 라이브러리(C++11)

아토믹 연산 라이브러리(C++11)

쓰레드 지원 라이브러리(C++11)

Technical specifications

Symbols index

외부 라이브러리들

 

Containers library

array (C++11)

dynarray (C++14)

vector

deque

forward_list (C++11)

list

set

multiset

map

multimap

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

stack

queue

priority_queue

 

std::deque

Member functions

deque::deque

deque::~deque

deque::operator=

deque::assign

deque::get_allocator

Element access

deque::front

deque::back

Iterators

deque::begindeque::cbegin (C++11)

deque::enddeque::cend (C++11)

deque::rbegindeque::crbegin (C++11)

deque::renddeque::crend (C++11)

Capacity

deque::empty

deque::size

deque::max_size

deque::shrink_to_fit

Modifiers

deque::clear

deque::insert

deque::emplace

deque::erase

deque::push_front

deque::emplace_front

deque::pop_front

deque::push_back

deque::emplace_back

deque::pop_back

deque::resize

deque::swap

 

<deque> 에 정의되어 있음.
template<     class T,     class Allocator =std::allocator<T> >class deque;

std::deque (double-ended queue) is an indexed sequence container that allows fast insertion and deletion at both its beginning and its end. In addition, insertion and deletion at either end of a deque never invalidates pointers or references to the rest of the elements.

As opposed to std::vector, the elements of a deque are not stored contiguously: typical implementations use a sequence of individually allocated fixed-size arrays.

The storage of a deque is automatically expanded and contracted as needed. Expansion of a deque is cheaper than the expansion of a std::vector because it does not involve copying of the existing elements to a new memory location.

The complexity (efficiency) of common operations on deques is as follows:

• Random access - constant O(1)
• Insertion or removal of elements at the end or beginning - amortized constant O(1)
• Insertion or removal of elements - linear O(n)

std::deque meets the requirements of Container, AllocatorAwareContainer, SequenceContainer and ReversibleContainer.

Template parameters

T	-	원소의 타입. T 는 CopyAssignable 와 CopyConstructible 의 요구 조건을 만족시켜야 한다. (until C++11) 원소가 만족시켜야 하는 조건들은 컨테이너에서 행해지는 실제 작업들에 의존한다. 일반적으로, 원소 형은 MoveConstructible 와 MoveAssignable 의 요구 조건을 만족시켜야 하나, 대부분의 멤버 함수들은 더 많은 조건을 요구한다. (since C++11)
Allocator	-	원소들을 저장하기 위해 메모리를 얻기 위해 쓰이는 할당자(allocator)이다. 이 형은 Allocator 의 요구 조건을 만족시켜야 한다.

Member types

Member type	Definition
value_type	T
allocator_type	할당자
size_type	부호 없는 정수(unsigned int) 타입 (일반적으로 std::size_t)
difference_type	부호 있는 정수(signed int) 타입 (보통 std::ptrdiff_t)
reference	Allocator::reference(until C++11) value_type&(since C++11)
const_reference	Allocator::const_reference(until C++11) const value_type&(since C++11)
pointer	Allocator::pointer(until C++11) std::allocator_traits<Allocator>::pointer(since C++11)
const_pointer	Allocator::const_pointer(until C++11) std::allocator_traits<Allocator>::const_pointer(since C++11)
iterator	RandomAccessIterator
const_iterator	상수(constant) 양방향 반복자(iterator)
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Member functions

(constructor)	deque의 생성자이다. (public member function)
(destructor)	deque의 소멸자이다. (public member function)
operator=	컨테이너에 값을 할당한다. (public member function)
assign	컨테이너에 값을 할당한다. (public member function)
get_allocator	연관된 할당자를 반환한다. (public member function)
Element access
at	access specified element with bounds checking (public member function)
operator[]	특정 원소에 접근한다 (public member function)
front	첫번째 요소에 접근한다. (public member function)
back	마지막 요소에 접근한다. (public member function)
Iterators
begin cbegin	첫번째 원소로의 반복자(iterator)를 반환한다. (public member function)
end cend	마지막 원소로의 반복자(iterator)를 반환한다. (public member function)
rbegin crbegin	첫번째 원소로의 역방향 반복자(reverse iterator)를 반환한다. (public member function)
rend crend	마지막 원소로의 역방향 반복자(reverse iterator)를 반환한다. (public member function)
Capacity
empty	현재 컨테이너가 비어있는지 확인한다. (public member function)
size	원소의 개수를 반환한다. (public member function)
max_size	원소의 최대 개수를 반환한다. (public member function)
shrink_to_fit (C++11)	reduces memory usage by freeing unused memory (public member function)
Modifiers
clear	내용물을 모두 지운다. (public member function)
insert	원소를 삽입한다. (public member function)
emplace (C++11)	원소를 바로 만들어 삽입한다. (public member function)
erase	원소를 삭제한다 (public member function)
push_back	끝에 원소를 삽입한다. (public member function)
emplace_back (C++11)	constructs elements in-place at the end (public member function)
pop_back	마지막 원소를 제거한다 (public member function)
push_front	새로운 원소를 앞에 삽입한다 (public member function)
emplace_front (C++11)	constructs elements in-place at the beginning (public member function)
pop_front	첫번째 원소를 없앤다 (public member function)
resize	원소의 총 갯수를 바꾼다 (public member function)
swap	원소들을 서로 바꾼다 (public member function)

Non-member functions

operator== operator!= operator< operator<= operator> operator>=	lexicographically compares the values in the deque (function template)
std::swap(std::deque)	specializes the std::swap algorithm (function template)