barajar filas de un array multidimensional

[ecfisa]

Hola aguml.

Para liberar la memoria ocupada por una matríz dinámica, básicamente tenes que recorrerla por filas e ir liberando objetos y por último liberar el arreglo.

Con new (C++):

Código PHP:

  for(int r = 0; r < TOTROWS; r++)  
    delete[] matriz[r];
  delete [] matriz; 


Con malloc/calloc (C):

Código PHP:

  for(r = 0; r < TOTROWS; r++)  
    free(mat[r]);
  free(mat); 


Saludos

[aguml]

Gracias amigo. Ahora me queda una duda. ¿que diferencia de funcionamiento tienen estos dos codigos?

Código PHP:

  for(int r = 0; r < TOTROWS; r++)   
    delete[] matriz[r]; 
  delete [] matriz; 


Código PHP:

  for(int r = 0; r < TOTROWS; r++)   
    delete matriz[r]; 
  delete matriz; 


Ambos codigos funcionan sin dar excepcion y ya me dijiste que el que está bien es el primero pero ¿que hace entonces el segundo? ¿puedes explicarme la diferencia entre ellos?

[ecfisa]

Hola aguml.

En base, no existen arreglos bidimensionales en C/C++. Lo que existen son arreglos unidimensionales de elementos, donde cada uno de ellos es un arreglo.

El operador delete sin los corchetes se utiliza para liberar la memoria ocupada por un objeto, vg.:

Código PHP:

  int *p = new int;
  ...
  delete p; 


El operador delete con los corchetes se utiliza para liberar la memoria ocupada por un arreglo de objetos, vg.:

Código PHP:

  int *v = new int[5];
  ...
  delete [] v; 


En un arreglo de arreglos, primero se liberan los elementos del segundo arreglo y por último el primero.

Código PHP:

  ...
  for(int r=0; r < row; r++) delete [] matriz[r];
  delete [] matriz; 


El segundo código de tu mensaje no es correcto, no le indicas al compilador que "matriz" se trata de un arreglo, lo tratas como un si fuera un solo objeto, nada garantiza que estes liberando correctamente la memoria.

El caso erroneo inverso sería:

Código PHP:

  int *p = new int;
  ...
  delete [] p; //  Error, p no es un arreglo 


Saludos

[aguml]

Y si con delete no le indicas el tamaño del arreglo ¿como sabe cuantos tiene que liberar? ¿Guarda el número de elementos en alguna tabla interna?

[ecfisa]

Hola aguml.

Empezado por aguml

Y si con delete no le indicas el tamaño del arreglo ¿como sabe cuantos tiene que liberar? ¿Guarda el número de elementos en alguna tabla interna?

Si, es mas o menos así.

Según tengo entendido, cuando se asigna memoria en el heap, el manejador de memoria de C++ agrega una cabecera conteniendo la cantidad de memoria que fué asignada. De este modo no tiene dificultad en saber cuanta memoria le fué asociada a una variariable y por ende liberarla.

Saludos