Please enable JavaScript.
Coggle requires JavaScript to display documents.
¿Por qué usar un arreglo/vector? - Coggle Diagram
¿Por qué usar un arreglo/vector?
Arreglos unidimensionales
Estructura de datos que agrupa N elementos del mismo tipo.
Sintaxis C++:
Tipo nombre[Tamaño];
// Ejemplo: int v[10];
Índices: 0 a N–1.
Ventajas principales
Acceso directo (O(1)): v[i] va a la dirección contigua en memoria.
Recorridos sencillos: bucles for(i=0; i<N; i++) para leer, escribir o procesar.
Homogeneidad: todos los elementos comparten tipo, evitando conversiones.
Eficiencia en caché: al ser contiguos, mejora la velocidad de acceso.
Operaciones básicas
Lectura/Validación
Evitar duplicados: anidar bucles for(i) → for(k<i) para comparar.
Inserción
Desplazar desde el final hasta pos+1 y luego asignar v[pos] = nuevoValor.
Eliminación
Sobrescribir desde pos hasta N–2: v[k] = v[k+1]; luego decrementar tamaño.
Ordenamiento
Burbuja: intercambia adyacentes si están fuera de orden.
Selección: busca el mínimo o máximo y lo ubica en posición.
Inserción: toma un elemento y lo inserta en la parte ya ordenada.
Búsqueda
Secuencial: recorre todo, no requiere orden.
Binaria: divide a la mitad, requiere vector ordenado.
Vectores paralelos (manejo de datos relacionados)
Varios arreglos (“Código[i]”, “Nombre[i]”, “Sueldo[i]”) comparten el índice.
Permiten ordenar o procesar registros completos juntos (si cambio en “Sueldo”, intercambiar en todos).
Fundamentos de C++
Arreglos estáticos en tiempo de compilación.
Paso por referencia de vec[] a funciones:
void llenar(int v[], int N);
void ordenar(int v[], int N);
Para modificar el tamaño lógico (N), se puede pasar int &N.
Alternativa: std::vector<T> para tamaño dinámico, pero sigue siendo contiguo.
Casos de uso rápidos
Inventario
int codigo[N];
string descripcion[N];
int existencia[N];
double precio[N];
→ Leer/mostrar, ordenar por precio, buscar producto.
Empleados
string nombre[N];
double sueldo[N];
Ordenar descendente para hallar “gana más” / “gana menos”.
Notas
string alumno[N];
int nota[N];
Calcular promedio, máxima, mínima.