std::vector

 

C++

Linguagem

Conceitos

Biblioteca de utilitários

Biblioteca cordas

Recipientes biblioteca

Biblioteca algoritmos

Biblioteca iteradores

Biblioteca numéricos

De entrada / saída da biblioteca

Biblioteca localizações

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

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

Biblioteca de suporte a discussão (C++11)

 

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::vector

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.

vector::vector

vector::~vector

vector::operator=

vector::assign

vector::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.

vector::at

vector::operator[]

vector::front

vector::back

vector::data (C++11)

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.

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

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

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

vector::rend vector::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.

vector::empty

vector::size

vector::max_size

vector::reserve

vector::capacity

vector::shrink_to_fit (C++11)

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.

vector::clear

vector::insert

vector::emplace (C++11)

vector::erase

vector::push_back

vector::emplace_back (C++11)

vector::pop_back

vector::resize

vector::swap

 

Defined in header <vector>
template<     class T,     class Allocator = std::allocator<T> > class vector;

std::vector é um recipiente seqüência que encapsula matrizes de tamanho dinâmico.

Original:

std::vector is a sequence container that encapsulates dynamic size arrays.

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

Os elementos são armazenados de forma contígua, o que significa que os elementos podem ser acedidas através de iteradores não só, mas também com deslocamentos em ponteiros regulares aos elementos. Isto significa que um ponteiro para um elemento de um vector pode ser passado para qualquer função que espera um ponteiro para um elemento de uma matriz.

Original:

The elements are stored contiguously, which means that elements can be accessed not only through iterators, but also using offsets on regular pointers to elements. This means that a pointer to an element of a vector may be passed to any function that expects a pointer to an element of an array.

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

O armazenamento do vector é feita automaticamente, sendo expandido e contraído, conforme necessário. Vetores geralmente ocupam mais espaço do que arrays estáticos, porque mais memória é alocada para lidar com o crescimento futuro. Desta forma, um vector não necessita de reatribuir cada vez que um elemento é inserido, mas apenas quando a memória adicional está esgotado. A quantidade total de memória alocada pode ser consultado usando função capacity(). Memória extra pode ser retornado para o sistema através de uma chamada para shrink_to_fit().

Original:

The storage of the vector is handled automatically, being expanded and contracted as needed. Vectors usually occupy more space than static arrays, because more memory is allocated to handle future growth. This way a vector does not need to reallocate each time an element is inserted, but only when the additional memory is exhausted. The total amount of allocated memory can be queried using capacity() function. Extra memory can be returned to the system via a call to shrink_to_fit().

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

Realocações geralmente são operações onerosas em termos de desempenho. reserve() função pode ser usada para eliminar realocações se o número de elementos é conhecido de antemão.

Original:

Reallocations are usually costly operations in terms of performance. reserve() function can be used to eliminate reallocations if the number of elements is known beforehand.

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 vectores é como se segue:

Original:

The complexity (efficiency) of common operations on vectors 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 - O(1) constante amortizado

  Original:

  Insertion or removal of elements at the end - 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 - linear na distância para o final do O(n) vector

  Original:

  Insertion or removal of elements - linear in distance to the end of the vector 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::vector cumpre os requisitos da Container, AllocatorAwareContainer, SequenceContainer e ReversibleContainer.

Original:

std::vector 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.

Especializações

A biblioteca padrão oferece uma especialização de std::vector para o bool tipo, que é otimizada para a eficiência espaço.

Original:

The standard library provides a specialization of std::vector for the type bool, which is optimized for space efficiency.

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

vector<bool>	espaço eficiente bitset dinâmico Original: space-efficient dynamic bitset The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (modelo de classe)

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	Signed integer type (usually ptrdiff_t)
reference	Allocator::reference (até C + 11) value_type& (a partir do C++ 11)
const_reference	Allocator::const_reference (até C + 11) const value_type& (a partir do C++ 11)
pointer	Allocator::pointer (até C + 11) std::allocator_traits<Allocator>::pointer (a partir do C++ 11)
const_pointer	Allocator::const_pointer (até C + 11) std::allocator_traits<Allocator>::const_pointer (a partir do 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 vector Original: constructs the vector 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)	destructs the vector (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)
data (C++11)	acesso directo para a matriz subjacente Original: direct access to the underlying array 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)
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)
reserve	As reservas de armazenagem Original: reserves storage 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)
capacity	retorna o número de elementos que podem ser mantidos em armazenamento atualmente alocado Original: returns the number of elements that can be held in currently allocated storage 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)
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 vector Original: lexicographically compares the values in the vector 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::vector)	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)