Ir al contenido

Arreglos (arrays)

Idea principal

Un arreglo (array) es una coleccion de elementos del mismo tipo guardados en memoria uno al lado del otro. En Computacion II se usan mucho porque la profesora prohibe vector en varios trabajos.

Declarar y usar un arreglo

int notas[5] = { 12, 18, 9, 15, 20 };

int main() {
    int suma = 0;
    for (int i = 0; i < 5; i++) {
        suma += notas[i];
    }
    return 0;
}

Reglas:

El tamaño (5) debe conocerse al compilar si usas arreglos clásicos.
Los indices van de 0 a tam-1.
Acceder fuera de rango es error grave (comportamiento indefinido).

Leer datos a un arreglo

#include <iostream>

int main() {
    const int N = 3;
    int x[N];

    for (int i = 0; i < N; i++) {
        std::cout << "x[" << i << "]: ";
        std::cin >> x[i];
    }
    return 0;
}

Buscar dentro de un arreglo (lineal)

int buscarPorCodigo(const int codigos[], int n, int codigo) {
    for (int i = 0; i < n; i++) {
        if (codigos[i] == codigo) return i;
    }
    return -1;
}

Ordenar (idea base)

En la materia suele bastar con un ordenamiento simple (por ejemplo, burbuja) para listas pequeñas:

void ordenarDesc(int a[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (a[j] < a[j + 1]) {
                int tmp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = tmp;
            }
        }
    }
}

Siguiente paso