3

Estoy haciendo un programa con c# y he encontrado que hay una diferencia entre estos dos casos:

    int[,] caso1 = new int[3, 3];
    int[][] caso2 = new int[3][];

    for(int i = 0; i < caso2.Length; i++)
    {
        caso2[i] = new int[3];
    }

¿Hay alguna diferencia de rendimiento o de gestión de memoria entre estos dos casos? ¿El primero es solo un "atajo" para el programador o tiene implicaciones a nivel de procesado o de concepto?

He buscado aquí y aquí pero no he visto que aclare la diferencia entre los dos, más allá de su uso y de que incluso pueden combinarse.

1 respuesta 1

3

int [,] es una array rectangular, un objeto que tiene dos dimensiones. Cada elemento de la array es un número entero; todos los elementos se almacenan contiguamente en la memoria.

int [][] es una matriz dentada, un array donde cada elemento es, a su vez un int []. (Una matriz de matrices). Aunque cada elemento de la matriz de "nivel superior" se almacena de forma contigua, esos elementos son solo referencias a otras matrices, que podrían estar en cualquier lugar de la memoria.

Mientras que las matrices rectangulares(int [,]) siempre tienen el mismo número de columnas por fila, en una matriz irregular(int [][]) cada elemento podría tener una longitud diferente (o de hecho puede ser nulo).

Tienen sus propias ventajas y desventajas. Las matrices rectangulares son más compactas en términos de memoria. Los arreglos irregulares son más rápidos en CLR, pero no tienen una coherencia de caché tan buena.

El espacio extra que ocupan las "matrices de filas" en matrices dentadas puede ser significativo en algunos casos, si tienes un int [10000, 2] que solo ocupará 80000 bytes más la sobrecarga de un objeto de matriz, mientras que en una matriz serían los 80000 bytes para los datos y la sobrecarga de 10001 objetos de matriz.

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.