Módulo 7Estructuras de Datos
7. Colecciones en C++: Arreglos y std::vector
En C++ existen dos formas fundamentales de almacenar colecciones de datos contiguos: los arreglos estáticos tradicionales (C-style arrays) con tamaño fijo en tiempo de compilación, y los vectores dinámicos (std::vector) de la librería estándar (STL), capaces de auto-dimensionarse en tiempo de ejecución.
7.1 Lección⛏️
Arreglos Fijos (1D)
Inventario de Minecraft de 9 casillas. Capacidad máxima vs. cantidad ocupada, paso por referencia y desplazamientos.
Ver Arreglos Fijos→
7.2 Lección📦
std::vector STL
La solución moderna en C++. Tamaño dinámico, métodos push_back(), erase() y funciones modulares.
Ver std::vector→
7.3 Mini-Game🟡
Matrices 2D (Pac-Man)
Laberinto interactivo de Pac-Man. Filas, columnas, bucles anidados, colisiones y visor de memoria 2D en tiempo real.
Jugar con Matrices 2D→
🗺️ Ruta Pedagógica Recomendada
¿Por qué aprender en este orden?
Una progresión lógica paso a paso para dominar la gestión de datos en C++:
1️⃣Arreglo Fijo (9 slots)Entiendes la memoria física contigua, los índices
[0..8] y por qué necesitas la variable cantidadInventario.2️⃣El Límite del ArregloDescubres que no puedes agregar más de 9 objetos y que borrar requiere desplazar memoria manualmente.
3️⃣std::vector (STL)Aprecias el verdadero valor de
vector porque resuelve de raíz y de forma automática toda la complejidad anterior.⚡ Comparativa Directa
| Característica | Arreglo Tradicional (T[]) | std::vector<T> |
|---|---|---|
| Librería | Nativa (sin includes especiales). | #include <vector> |
| Tamaño | Estático / Fijo. | Dinámico y auto-escalable. |
| Conteo de elementos | Manual con variable (ej. cantidadInventario). | Método .size() integrado. |
| Agregar al final | inv[cantidad++] = x; (con tope). | inv.push_back(x); |
| Eliminar | Bucle de desplazamiento manual. | inv.erase(inv.begin() + i); |
