Biblioteca de contenedores

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

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

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

[editar] Contenedores de secuencias

Los contenedores de secuencias implementan estructuras de datos que pueden ser accedidas de manera secuencial.


array (desde 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 (desde 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

Los contenedores asociativos implementan estructuras de datos ordenadas en las que se puede buscar rápidamente (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] Contenedores asociativos desordenados

Los contenedores asociativos desordenados implementan estructuras de datos desordenadas (hasheadas) en las que se puede buscar rápidamente ( $O(1)$ amortizado, $O(n)$ complejidad en el peor de los casos).


unordered_set (desde 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 (desde 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 (desde 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 (desde 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 contenedor

Los adaptadores de contenedor proporcionan una interfaz diferente para contenedores de secuencias.


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] Tabla de funciones miembro

	- funciones presentes en C++03
	- funciones presentes desde C++11

Contenedores de secuencia Contenedores asociativos Contenedores asociativos desordenados Adaptadores de contenedor

Cabeceras <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

Contenedores de secuencia Contenedores asociativos Contenedores asociativos desordenados Adaptadores de contenedor

Lenguaje
Cabeceras
Conceptos
Biblioteca de utilidades
Biblioteca de cadenas
Biblioteca de contenedores
Biblioteca de algoritmos
Biblioteca de iteradores
Biblioteca numérica
Biblioteca de entrada/salida
Biblioteca de localización
Biblioteca de expresiones regulares (C++11)
Biblioteca de operaciones atómicas (C++11)
Biblioteca de tareas/subprocesos (C++11)

cppreference.com

Buscar

Espacios de nombres

Variantes

Vistas

Acciones

Biblioteca de contenedores

Contenido

[editar] Contenedores de secuencias

[editar] Contenedores asociativos

[editar] Contenedores asociativos desordenados

[editar] Adaptadores de contenedor

[editar] Tabla de funciones miembro

Navegación

Herramientas