std::deque

 

C++

Suporte ao Compilador

Freestanding and hosted

Linguagem

Headers da Biblioteca Standard

Requerimentos nomeados

Feature test macros (C++20)

Biblioteca de suporte de língua

Biblioteca de conceitos(C++20)

Biblioteca de diagnósticos

Biblioteca de utilitários em geral

Biblioteca de strings

Biblioteca de containers

Ranges library(C++20)

Biblioteca de iteradores

Biblioteca de algorítmos

Biblioteca numérica

Biblioteca de localizações

Biblioteca de input/output

Biblioteca de sistema de arquivo(C++17)

Biblioteca de expressões regulares(C++11)

Biblioteca de operações atômicas(C++11)

Biblioteca de suporte de thread(C++11)

Especificações Técnicas

Índice de symbolos

Bibliotecas externas

 

Recipientes biblioteca

array (C++11)

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

Funções de membro Original: Member functions The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

deque::deque

deque::~deque

deque::operator=

deque::assign

deque::get_allocator

acesso. Elemento Original: Element access The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

deque::front

deque::back

Iteradores Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

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

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

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

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

Capacidade Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

deque::empty

deque::size

deque::max_size

deque::shrink_to_fit

Modificadores Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.

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

 

Definido no cabeçalho <deque>
template<     class T,     class Allocator =std::allocator<T> >class deque;

std::deque (dupla fila) é um recipiente seqüência indexada que permite a inserção rápida e exclusão no início e no final. Além disso, nunca inserção e remoção em cada extremidade de um deque invalida ponteiros ou referências para o resto dos elementos.

Original:

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

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Em oposição a std::vector, os elementos de um deque não são armazenados de forma contígua: implementações típicas utilizar uma sequência de atribuídas individualmente matrizes de tamanho fixo.

Original:

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 text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

O armazenamento da deque é automaticamente expandido e contraído, conforme necessário. Expansão de um deque é mais barato do que a expansão de um std::vector porque ele não envolve a cópia dos elementos existentes para um novo local de memória.

Original:

The storage of the 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 text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

A complexidade (eficiência) de operações comuns de deques é a seguinte:

Original:

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

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

• De acesso aleatório - O(1) constante

  Original:

  Random access - constant O(1)

  The text has been machine-translated via Google Translate.
  You can help to correct and verify the translation. Click here for instructions.
• Inserção ou remoção de elementos no final ou início - O(1) constante amortizado

  Original:

  Insertion or removal of elements at the end or beginning - amortized constant O(1)

  The text has been machine-translated via Google Translate.
  You can help to correct and verify the translation. Click here for instructions.
• A inserção ou remoção de elementos - O(n) linear

  Original:

  Insertion or removal of elements - linear O(n)

  The text has been machine-translated via Google Translate.
  You can help to correct and verify the translation. Click here for instructions.

std::deque cumpre os requisitos da Container, AllocatorAwareContainer, SequenceContainer e ReversibleContainer.

Original:

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

The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

Tipos de membro

Tipo de membro Original: Member type The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.	Definition
value_type	T
allocator_type	Allocator
size_type	Tipo integral sem sinal (geralmente size_t) Original: Unsigned integral type (usually size_t) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
difference_type	tipo inteiro com sinal (geralmente Original: Signed integer type (usually The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. ptrdiff_t)
reference	Allocator::reference(até C++11) value_type&(desde C++11)
const_reference	Allocator::const_reference(até C++11) const value_type&(desde C++11)
pointer	Allocator::pointer(até C++11) std::allocator_traits<Allocator>::pointer(desde C++11)
const_pointer	Allocator::const_pointer(até C++11) std::allocator_traits<Allocator>::const_pointer(desde C++11)
iterator	RandomAccessIterator
const_iterator	Iterador constante acesso aleatório Original: Constant random access iterator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Funções de membro

(constructor)	constrói o deque Original: constructs the deque The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
(destructor)	destrói o deque Original: destructs the deque The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
operator=	atribui valores para o recipiente Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
assign	atribui valores para o recipiente Original: assigns values to the container The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
get_allocator	retorna o alocador de associado Original: returns the associated allocator The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
acesso. Elemento Original: Element access The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
at	acessar o elemento especificado com verificação de limites Original: access specified element with bounds checking The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
operator[]	acessar o elemento especificado Original: access specified element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
front	acesso ao primeiro elemento Original: access the first element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
back	access the last element (função pública membro)
Iteradores Original: Iterators The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
begin cbegin	retorna um iterador para o começo Original: returns an iterator to the beginning The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
end cend	retorna um iterador para o fim Original: returns an iterator to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
rbegin crbegin	retorna um iterador inverso ao início Original: returns a reverse iterator to the beginning The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
rend crend	retorna um iterador inverso até ao fim Original: returns a reverse iterator to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
Capacidade Original: Capacity The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
empty	verifica se o recipiente estiver vazio Original: checks whether the container is empty The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
size	devolve o número de elementos Original: returns the number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
max_size	retorna o número máximo possível de elementos Original: returns the maximum possible number of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
shrink_to_fit (C++11)	reduz o uso de memória, liberando memória não utilizada Original: reduces memory usage by freeing unused memory The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
Modificadores Original: Modifiers The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
clear	apaga o conteúdo Original: clears the contents The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
insert	insere elementos Original: inserts elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
emplace (C++11)	constructs element in-place (função pública membro)
erase	apaga elementos Original: erases elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
push_back	adiciona elementos ao fim Original: adds elements to the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
emplace_back (C++11)	constrói elementos no lugar, na extremidade Original: constructs elements in-place at the end The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
pop_back	remove o último elemento Original: removes the last element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
push_front	insere elementos no início Original: inserts elements to the beginning The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
emplace_front (C++11)	constrói elementos no local no início Original: constructs elements in-place at the beginning The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
pop_front	remove o primeiro elemento Original: removes the first element The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)
resize	changes the number of elements stored (função pública membro)
swap	Trocar o conteúdo Original: swaps the contents The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (função pública membro)

Não-membros funções

operator== operator!= operator< operator<= operator> operator>=	lexicographically compara os valores na deque Original: lexicographically compares the values in the deque The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (modelo de função)
std::swap(std::deque)	o algoritmo especializado std::swap Original: specializes the std::swap algorithm The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (modelo de função)