◐ Shell
clean mode source ↗

std::deque - cppreference.com

De cppreference.com

<tbody> </tbody>

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:

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 [edit]
allocator_type Allocator [edit]
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.

[edit]
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) [edit]
reference Allocator::reference (até C++11)
value_type& (desde C++11) [edit]
const_reference Allocator::const_reference (até C++11)
const value_type& (desde C++11) [edit]
pointer Allocator::pointer (até C++11)
std::allocator_traits<Allocator>::pointer (desde C++11) [edit]
const_pointer Allocator::const_pointer (até C++11)
std::allocator_traits<Allocator>::const_pointer (desde C++11) [edit]
iterator RandomAccessIterator [edit]
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.

[edit]
reverse_iterator std::reverse_iterator<iterator> [edit]
const_reverse_iterator std::reverse_iterator<const_iterator> [edit]

Funções de membro

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) [edit]

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) [edit]

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) [edit]

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) [edit]

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) [edit]

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.

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) [edit]

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) [edit]

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) [edit]
access the last element
(função pública membro) [edit]

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.

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) [edit]

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) [edit]

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) [edit]

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) [edit]

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.

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) [edit]

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) [edit]

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) [edit]

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) [edit]

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.

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) [edit]

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) [edit]

(C++11)

 constructs element in-place
(função pública membro) [edit]

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) [edit]

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) [edit]

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) [edit]

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) [edit]

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) [edit]

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) [edit]

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) [edit]
changes the number of elements stored
(função pública membro) [edit]

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) [edit]

Não-membros funções