Contenedores C++ - Historial de revisiones

Javiermartin jc: Texto reemplazado: «
» por «»

2019-06-20T21:17:10Z

Texto reemplazado: «<div align="justify">» por «»

Mayle en 19:48 29 nov 2018

2018-11-29T19:48:29Z

Majibacoa2 jc en 19:22 29 nov 2018

2018-11-29T19:22:27Z

Majibacoa2 jc en 18:38 29 nov 2018

2018-11-29T18:38:52Z

Majibacoa2 jc en 18:34 29 nov 2018

2018-11-29T18:34:09Z

Majibacoa2 jc en 18:31 29 nov 2018

2018-11-29T18:31:57Z

Majibacoa2 jc en 18:30 29 nov 2018

2018-11-29T18:30:55Z

Majibacoa2 jc en 18:30 29 nov 2018

2018-11-29T18:30:34Z

Majibacoa2 jc en 18:25 29 nov 2018

2018-11-29T18:25:05Z

Majibacoa2 jc en 18:14 29 nov 2018

2018-11-29T18:14:39Z

@@ Línea 1: / Línea 1: @@
-<div align="justify">{{Definición|Nombre= Contenedores C++ |imagen=  |concepto= En sentido [[C++|C++]] estricto, un contenedor de la STL es una clase genérica que puede instanciarse para representar diversos tipos de objetos. Esta clase incluye ciertas operaciones  sobre los objetos de su tipo; estas operaciones están representadas por [[Función (programación)|funciones]]-miembro, incluyendo [[Constructores (Programación)|constructores]] y funciones-[[Operadores|operador]], que son a su vez funciones genéricas}}''' Contenedores [[C++|C++]] '''. Al mismo tiempo, desde el punto de vista de las teorías de la información, podemos considerarlos estructuras de datos más o menos adecuadas (según el caso) para aplicarles ciertos algoritmos.
+{{Definición|Nombre= Contenedores C++ |imagen=  |concepto= En sentido [[C++|C++]] estricto, un contenedor de la STL es una clase genérica que puede instanciarse para representar diversos tipos de objetos. Esta clase incluye ciertas operaciones  sobre los objetos de su tipo; estas operaciones están representadas por [[Función (programación)|funciones]]-miembro, incluyendo [[Constructores (Programación)|constructores]] y funciones-[[Operadores|operador]], que son a su vez funciones genéricas}}''' Contenedores [[C++|C++]] '''. Al mismo tiempo, desde el punto de vista de las teorías de la información, podemos considerarlos estructuras de datos más o menos adecuadas (según el caso) para aplicarles ciertos algoritmos.
 De su propio nombre ("Containers") podemos deducir que su misión principal, y razón de su existencia, es su función como estructuras de datos, y en este sentido podemos adelantar que entre sus funcionalidades más destacadas se encuentran la gestión del espacio de almacenamiento necesario.
 Una de las primerísimas ventajas de la utilización de contenedores es que el programador no tiene que enredarse con las cuestiones siempre espinosas de asignar o liberar memoria para los objetos creados, de forma que queda liberado de los [[Operadores|operadores]] [[Operador new|new]] y [[Operador delete|delete]].

@@ Línea 329: / Línea 329: @@
 *[[Constructor (C++)]]
 *[[Ficheros en C++]]
 *[[Librería Estándar C++]]
 *[[Facetas C++]]

@@ Línea 330: / Línea 330: @@
 *[[Ficheros en C++]]
 *[[Librería Estándar C++]]
 *[[Programación de Computadoras]]
 *[[Programación Orientada a Objetos]]

@@ Línea 3: / Línea 3: @@
 Una de las primerísimas ventajas de la utilización de contenedores es que el programador no tiene que enredarse con las cuestiones siempre espinosas de asignar o liberar memoria para los objetos creados, de forma que queda liberado de los [[Operadores|operadores]] [[Operador new|new]] y [[Operador delete|delete]].
 == Filosofía de uso ==
-Una primera pincelada sobre la filosofía de uso de los contenedores mediante un sencillo ejemplo: si tenemos que manejar un conjunto de enteros, puede utilizarse una matriz de enteros, pero ya hemos señalado  que esta estructura nos obliga a conocer de antemano la cantidad de datos a almacenar (el tamaño de la matriz). En consecuencia, si el número de datos puede variar, esta opción no es muy adecuada. Además, si es importante mantener los datos ordenados, la utilización de una matriz nos obligaría a ingeniar por nuestra cuenta la forma de hacerlo; seguramente mediante complicadas rutinas de "sort" hechas manualmente.
+Una primera pincelada sobre la [[Filosofía|filosofía]] de uso de los contenedores mediante un sencillo ejemplo: si tenemos que manejar un conjunto de enteros, puede utilizarse una [[Matriz|matriz]] de enteros, pero ya hemos señalado  que esta estructura nos obliga a conocer de antemano la cantidad de datos a almacenar (el tamaño de la matriz). En consecuencia, si el número de datos puede variar, esta opción no es muy adecuada. Además, si es importante mantener los datos ordenados, la utilización de una matriz nos obligaría a ingeniar por nuestra cuenta la forma de hacerlo; seguramente mediante complicadas rutinas de "sort" hechas manualmente.
-Una alternativa es utilizar como "contenedor" para nuestros enteros una clase genérica de la STL denominada vector. En este caso, serían posibles expresiones como las siguientes:
+Una alternativa es utilizar como "contenedor" para nuestros enteros una clase genérica de la STL denominada [[Vector|vector]]. En este caso, serían posibles expresiones como las siguientes:
    vector<int> v(3);         // L1:
@@ Línea 12: / Línea 12: @@
    v[2] = v[0] + v[1];       // L4:
-Al encontrar la primera sentencia, el compilador crea una instancia (especialidad) anónima de la plantilla vector para alojar enteros; a continuación una instancia de ella para alojar tres enteros, a la que denominamos v.
+Al encontrar la primera sentencia, el [[Compilador|compilador]] crea una instancia (especialidad) anónima de la plantilla vector para alojar enteros; a continuación una instancia de ella para alojar tres enteros, a la que denominamos v.
-Una primera inspección de las sentencias L2 a L3, nos muestra que la clase ofrece la posibilidad de utilizar con sus miembros el operador subíndice de matriz [ ]. Deducimos por tanto, que dispone de una versión sobrecargada de este operador para los miembros de la clase, lo que nos permite utilizar el objeto v como una matriz, aunque con algunas funcionalidades no incluidas en aquellas.
+Una primera inspección de las sentencias L2 a L3, nos muestra que la clase ofrece la posibilidad de utilizar con sus miembros el [[Operadores|operador]] subíndice de matriz [ ]. Deducimos por tanto, que dispone de una versión sobrecargada de este operador para los miembros de la clase, lo que nos permite utilizar el objeto v como una matriz, aunque con algunas funcionalidades no incluidas en aquellas.
 Después de L4 los valores finales para los miembros de nuestra "matriz" serian:

@@ Línea 1: / Línea 1: @@
-<div align="justify">{{Definición|Nombre= Contenedores C++ |imagen=  |concepto= En sentido [[C++|C++]] estricto, un contenedor de la STL es una clase genérica que puede instanciarse para representar diversos tipos de objetos. Esta clase incluye ciertas operaciones  sobre los objetos de su tipo; estas operaciones están representadas por [[Función (programación)|funciones]]-miembro, incluyendo constructores y funciones-operador, que son a su vez funciones genéricas}}''' Contenedores [[C++|C++]] '''. Al mismo tiempo, desde el punto de vista de las teorías de la información, podemos considerarlos estructuras de datos más o menos adecuadas (según el caso) para aplicarles ciertos algoritmos.
+<div align="justify">{{Definición|Nombre= Contenedores C++ |imagen=  |concepto= En sentido [[C++|C++]] estricto, un contenedor de la STL es una clase genérica que puede instanciarse para representar diversos tipos de objetos. Esta clase incluye ciertas operaciones  sobre los objetos de su tipo; estas operaciones están representadas por [[Función (programación)|funciones]]-miembro, incluyendo [[Constructores (Programación)|constructores]] y funciones-[[Operadores|operador]], que son a su vez funciones genéricas}}''' Contenedores [[C++|C++]] '''. Al mismo tiempo, desde el punto de vista de las teorías de la información, podemos considerarlos estructuras de datos más o menos adecuadas (según el caso) para aplicarles ciertos algoritmos.
 De su propio nombre ("Containers") podemos deducir que su misión principal, y razón de su existencia, es su función como estructuras de datos, y en este sentido podemos adelantar que entre sus funcionalidades más destacadas se encuentran la gestión del espacio de almacenamiento necesario.
 Una de las primerísimas ventajas de la utilización de contenedores es que el programador no tiene que enredarse con las cuestiones siempre espinosas de asignar o liberar memoria para los objetos creados, de forma que queda liberado de los [[Operadores|operadores]] [[Operador new|new]] y [[Operador delete|delete]].

@@ Línea 66: / Línea 66: @@
 == Características ==
 Las características más significativas de las diversas formas de contenedor son:
-Contenedor	Características
+Disponen de un buén mecanismo de acceso aleatorio a elementos y de un mecanismo de inserción al final muy eficiente.
 Generalmente es preferible utilizar un vector que un deque o un list, a menos que sea frecuentemente necesario insertar datos al comienzo o al final, en cuyo caso es mejor utilizar un deque.  Si por el contrario es frecuente la inserción de elementos en el centro, entonces es preferible un list.
+|-
- vector<bool>:	Es una versión de la anterior especial para valores binarios (bits).
+| vector<bool>
+| Es una versión de la anterior especial para valores binarios (bits).
- list: Este contenedor responde a la idéa intuitiva de "lista", el almacenamiento de objetos en una secuencia lineal que no está necesariamente ordenada (aunque sus miembros pueden ser ordenados fácilmente mediante la función-miembro sort() ). Estos contenedores suelen ser implementados como listas doblemente enlazadas.
+|-
 Dispone de mecanismos eficientes para insertar elementos al principio, al final o en cualquier posición (utilizando iteradores que denoten posición). Estas operaciones consumen un tiempo constante con independencia del número de elmentos albergados en el contenedor.
 Dado que son estructuras lineales, en general los elementos no pueden ser accedidos por subíndices como en un vector.  Es necesario realizar un recorrido lineal por todos los valores, por lo que en las operaciones de acceso se utilizan tiempos proporcionales al número de elementos.
+|-
- stack: Contenedor de elementos tipo pila LIFO que permite inserciones y eliminaciones solo en la parte superior.
+| stack
+| Contenedor de elementos tipo pila LIFO que permite inserciones y eliminaciones solo en la parte superior.
- deque: Los deques o colas de doble terminación ("Double-ended queue") son un tipo de estructura de datos que comparte las características de las colas ("Queues") y las pilas ("Stacks"). Como en las colas , los elementos pueden ser empujados por un extremo al interior del contenedor, y el primer elemento introducido puede ser extraído por el extremo opuesto. Al mismo tiempo, el último elemento introducido por el principio puede ser extraído en ese mismo extremo como si fuese una pila.
+|-
 Estos contenedores suelen ser implementados bajo la forma de matrices bidimensionales.
 Las características de los deques implementados en la STL pueden resumirse en: Acceso aleatorio; mecanismo eficiente de inserción al principio o al final.
+|-
- string: Contenedor de caracteres adaptado a operaciones con cadenas de caracteres.
+| string
+| Contenedor de caracteres adaptado a operaciones con cadenas de caracteres.
-Asociaciones
+|-
+| <big>Asociaciones</big>
- set: Como el resto de contenedores asociativos, esta forma de contenedor mantiene los elementos en orden. Dispone de mecanismos eficientes para inclusión, inserción y eliminación de elementos, y soporta claves únicas (solo puede existir un miembro con una clave determinada).
+|-
- multiset: Versión del anterior que permite la existencia de claves duplicadas. Es decir, distintos elementos dentro del conjunto pueden responder a la misma clave.
+| set
+| Como el resto de contenedores asociativos, esta forma de contenedor mantiene los elementos en orden. Dispone de mecanismos eficientes para inclusión, inserción y eliminación de elementos, y soporta claves únicas (solo puede existir un miembro con una clave determinada).
- bitset: Contenedor de bit más orientado al tamaño que hacia el tipo de contenido. Permite almacenar secuencias de bits de tamaño fijo. No existen iteradores para reccorrerlas, y sus elementos se acceden utilizando el operador subíndice.
+|-
-Se dispone de varias funciones para realizar con ellos operaciones de bits.
+Se dispone de varias funciones para realizar con ellos operaciones de bits
+|-
- map: Como el resto de estructuras asociativas, el map mantiene sus elementos ordenados. Se caracteriza porque sus miembros son pares de valores que pueden ser de tipos distintos. Uno de ellos, el que actúa como clave para el índice ("Key-value"), puede ser de cualquier tipo, a condición de que sus elementos puedan ser ordenados según un criterio (por defecto se utiliza el operador <).
+| map
 Permite claves únicas. Es decir, que solo puede existir un miembro para cada clave. Dispone de mecanismos de inserción y borrado muy eficientes y no existe límite de tamaño. La estructura se encarga de crecer y disminuir en concordancia con las necesidades de sus miembros. Permite el operador [ ] subíndice para los elementos de la clave así como otras técnicas de acceso.
-Estas estructuras de datos recibe también los nombres de diccionarios, tablas y matrices asociativas, en referencia a que pueden considerarse como dos matrices del mismo número de elementos, en las que existe una relación entre cada miembro de una con otro miembro de la otra.  Una de las matrices (que actúa de índice) estaría ordenada según su contenido.
+Estas estructuras de datos recibe también los nombres de diccionarios, tablas y matrices asociativas, en referencia a que pueden considerarse como dos matrices del mismo número de elementos, en las que existe una relación entre cada miembro de una con otro miembro de la otra.  Una de las matrices (que actúa de índice) estaría ordenada según su contenido
+|-
- multimap: En todo igual que el anterior pero permitiendo además claves duplicadas. Es decir, que una misma clave pueda estar asociada a dos "valores" distintos.
+| multimap
+| En todo igual que el anterior pero permitiendo además claves duplicadas. Es decir, que una misma clave pueda estar asociada a dos "valores" distintos.
+|}
-Adaptador	Características
+{| class="wikitable" border="1"
+|-
- queue: Contenedor tipo cola FIFO que permite inserciones al final y eliminaciones al principio.
+! Adaptador
+! Características
- priority queue: Este contenedor dispone de mecanismos eficientes para acceso y eliminación de grandes valores.
+|-
 == Seleccionar un contenedor ==

@@ Línea 49: / Línea 49: @@
 La [[Librería Estándar C++|Librería Estándar C++]] contiene diez formas de contenedores y tres adaptadores de contenedor (denominados simplemente [[Adapter|adaptadores]]). En esta sección se expondrán brevemente cuales son estas formas; sus características, y cuál es la más adecuada para cada tipo de problema específico. En secciones sucesivas se comentarán individualmente con mayor detalle.
 Relación siguiendo la clasificación utilizada en el Estándar:
-   •	Secuencias
+   • Secuencias
        o	deque
        o	list
@@ Línea 55: / Línea 55: @@
        o	vector
        o	vector <bool>
-   •	adaptadores
+   • adaptadores
        o	queue
        o	priority_queue
-   •	Contenedores asociativos
+   • Contenedores asociativos
        o	map
        o	multimap

Contenedores C++ - Historial de revisiones

Javiermartin jc: Texto reemplazado: «» por «»

Mayle en 19:48 29 nov 2018

Majibacoa2 jc en 19:22 29 nov 2018

Majibacoa2 jc en 18:38 29 nov 2018

Majibacoa2 jc en 18:34 29 nov 2018

Majibacoa2 jc en 18:31 29 nov 2018

Majibacoa2 jc en 18:30 29 nov 2018

Majibacoa2 jc en 18:30 29 nov 2018

Majibacoa2 jc en 18:25 29 nov 2018

Majibacoa2 jc en 18:14 29 nov 2018

Javiermartin jc: Texto reemplazado: «
» por «»