Comprensión de matrices irregulares en C/C

Si bien el concepto de matrices irregulares, donde las filas pueden tener diferentes longitudes, no se admite directamente en C/C estándar, existen técnicas para lograr una funcionalidad similar.

Al intentar declarar una matriz irregular en C/C como se muestra a continuación:

int jagged[][] = { {0,1}, {1,2,3} };

el compilador genera errores, destacando el requisito de especificar límites para todas las dimensiones excepto la primera. Para superar esta limitación, un enfoque alternativo es utilizar una matriz de punteros.

Creación de matrices irregulares utilizando una matriz de punteros

En C, se puede implementar una matriz irregular utilizando una serie de punteros. Cada elemento de esta matriz apunta a un subarreglo asignado dinámicamente, donde cada subarreglo tiene su propia longitud variable.

Por ejemplo:

int *jagged[5];

// Assign memory to each subarray
jagged[0] = malloc(sizeof(int) * 10);
jagged[1] = malloc(sizeof(int) * 3);

// Accessing elements
*jagged[0] = 0;
*(jagged[0]   1) = 1;

*jagged[1] = 1;
*(jagged[1]   1) = 2;
*(jagged[1]   2) = 3;

// Free memory after use
free(jagged[0]);
free(jagged[1]);

Este método permite la creación de matrices con filas de diferentes tamaños, simulando el comportamiento de una matriz irregular. Es importante tener en cuenta que la memoria para cada subarreglo debe asignarse dinámicamente y liberarse manualmente para evitar pérdidas de memoria.