Containers library

De cppreference.com

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

La biblioteca Containers es una colección genérica de plantillas de clase y algoritmos que permiten a los programadores implementar fácilmente las estructuras de datos comunes, como las colas, listas y pilas. Hay tres clases de contenedores - contenedores de secuencias, contenedores asociativos y desordenadas contenedores asociativos - cada uno de los cuales está diseñado para soportar un conjunto diferente de las operaciones .

El contenedor gestiona el espacio de almacenamiento asignado para sus elementos y proporciona funciones miembro para acceder a ellos, ya sea directamente oa través de iteradores (objetos con propiedades similares a los punteros) .

La mayoría de los contenedores tienen por lo menos varias funciones miembro en común, y funcionalidades de acciones. Qué contenedor es el mejor para la aplicación particular depende no sólo de la funcionalidad ofrecida, sino también de su eficiencia para diferentes cargas de trabajo .

Contenido

[editar] Contenedores de secuencias

Contenedores de secuencias implementar estructuras de datos que se puede acceder secuencialmente .


array (ya que C + +11)	array contiguo estática Original: static contiguous array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

vector	array contiguo dinámico Original: dynamic contiguous array The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

deque	de doble punta de la cola Original: double-ended queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

forward_list (ya que C + +11)	la lista simplemente enlazada Original: singly-linked list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

list	lista doblemente enlazada Original: doubly-linked list The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

[editar] Contenedores asociativos

Contenedores asociativos según implementar estructuras de datos que pueden ser rápidamente buscado (complejidad

O(log n)

) .


set	colección de claves únicas, ordenados por claves Original: collection of unique keys, sorted by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

map	colección de pares de valores clave, ordenados por teclas, las teclas son únicos Original: collection of key-value pairs, sorted by keys, keys are unique The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

multiset	collection of keys, sorted by keys (clase de plantilla) [edit]

multimap	colección de pares de clave-valor, ordenados por claves Original: collection of key-value pairs, sorted by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

[editar] Desordenada contenedores asociativos

Contenedores asociativos implementar sin ordenar (hash) estructuras de datos que pueden ser rápidamente buscado (

O(1)

amortizado,

O(n)

peor de los casos la complejidad) .


unordered_set (ya que C + +11)	colección de claves únicas, ordenados por claves Original: collection of unique keys, hashed by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

unordered_map (ya que C + +11)	colección de pares de clave-valor hash, ordenados por claves, las claves son únicas Original: collection of key-value pairs, hashed by keys, keys are unique The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

unordered_multiset (ya que C + +11)	recogida de llaves, ordenados por claves Original: collection of keys, hashed by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

unordered_multimap (ya que C + +11)	colección de pares de clave-valor hash, ordenados por claves Original: collection of key-value pairs, hashed by keys The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

[editar] Adaptadores de contenedores

Adaptadores de Contenedores 'aseguran una interfaz diferente para contenedores secuenciales .


stack	adapta un recipiente para proporcionar pila LIFO (estructura de datos) Original: adapts a container to provide stack (LIFO data structure) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

queue	adapta un recipiente para proporcionar cola (FIFO estructura de datos) Original: adapts a container to provide queue (FIFO data structure) The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

priority_queue	adapta un recipiente para proporcionar cola de prioridad Original: adapts a container to provide priority queue The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (clase de plantilla) [edit]

[editar] Miembro tabla de funciones

	- functions present in C++03
	- functions present since C++11

Sequence containers Associative containers Unordered associative containers Container adaptors

Headers <array> <vector> <deque> <forward_list> <list> <set> <map> <unordered_set> <unordered_map> <stack> <queue>

array

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

(constructor)

(implicit)

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

(destructor)

(implicit)

~vector

~deque

~forward_list

~list

~set

~multiset

~map

~multimap

~unordered_set

~unordered_multiset

~unordered_map

~unordered_multimap

~stack

~queue

~priority_queue

operator=

(implicit)

operator=

assign

N/A

assign

N/A

Iterators

begin

cbegin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

N/A

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

N/A

rbegin

crbegin

N/A

N/A

rend

crend

rend

crend

rend

crend

rend

crend

N/A

rend

crend

rend

crend

rend

crend

rend

crend

rend

crend

N/A

Element
access

at

N/A

at

N/A

at

N/A

operator[]

N/A

operator[]

N/A

operator[]

N/A

front

N/A

front

top

back

N/A

back

N/A

top

back

N/A

Capacity

empty

size

N/A

size

max_size

N/A

resize

N/A

resize

N/A

capacity

N/A

capacity

N/A

reserve

N/A

reserve

N/A

reserve

N/A

shrink_to_fit

N/A

shrink_to_fit

N/A

Modifiers

clear

N/A

clear

N/A

insert

N/A

insert

insert_after

insert

N/A

emplace

N/A

emplace

emplace_after

emplace

N/A

emplace_hint

N/A

emplace_hint

N/A

erase

N/A

erase

erase_after

erase

N/A

push_front

N/A

push_front

N/A

emplace_front

N/A

emplace_front

N/A

pop_front

N/A

pop_front

N/A

pop

N/A

push_back

N/A

push_back

N/A

push_back

N/A

push

emplace_back

N/A

emplace_back

N/A

emplace_back

N/A

emplace

pop_back

N/A

pop_back

N/A

pop_back

N/A

pop

N/A

pop

swap

List operations

merge

N/A

merge

N/A

splice

N/A

splice

N/A

remove

N/A

remove

N/A

remove_if

N/A

remove_if

N/A

reverse

N/A

reverse

N/A

unique

N/A

unique

N/A

sort

N/A

sort

N/A

Lookup

count

N/A

count

N/A

find

N/A

find

N/A

lower_bound

N/A

lower_bound

N/A

upper_bound

N/A

upper_bound

N/A

equal_range

N/A

equal_range

N/A

Observers

key_comp

N/A

key_comp

N/A

value_comp

N/A

value_comp

N/A

hash_function

N/A

hash_function

N/A

key_eq

N/A

key_eq

N/A

Allocator

get_allocator

N/A

get_allocator

N/A

array

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

Sequence containers Associative containers Unordered associative containers Container adaptors

Obtenido de «http://es.cppreference.com/mwiki/index.php?title=cpp/container&oldid=21094»

Oct	NOV	Dec
	03
2011	2012	2013

Idioma
Conceptos
Utilidades de la biblioteca
Strings biblioteca
Contenedores biblioteca
Algoritmos biblioteca
Los iteradores biblioteca
Numéricos biblioteca
Entrada / salida de la biblioteca
Localizaciones biblioteca
Expresiones biblioteca Regular (C++11)
Operaciones de biblioteca Atómica (C++11)
Tema Biblioteca de ayuda (C++11)

cppreference.com

Buscar

Espacios de nombres

Variantes

Vistas

Acciones

Containers library

Contenido

[editar] Contenedores de secuencias

[editar] Contenedores asociativos

[editar] Desordenada contenedores asociativos

[editar] Adaptadores de contenedores

[editar] Miembro tabla de funciones

Navegación

Herramientas