Uso de matrices con gran cantidad de datos

[Nietzsche]

Hola, tengo que analizar una matriz con 80 millones de celdas y que tengo almacenada en un archivo txt.

Uso el sieguiente código:

Código:

int adjacency[dimension][dimension];

// Loading Adjacency Matrix
f = fopen("adjacency.txt", "r");
for(i = 0; i < dimension; i++){
    for(j = 0; j < dimension; j++){
        fscanf(f, "%d", &adjacency[i][j]);
		}
	}
fclose(f);

La matriz se almacena correctamente si el valor "dimension" es menor a 1400. En caso de que le de un valor mayor recibo un "Segmentation Fault" y como ya digo mi matriz es de 9.200 x 9.200-

¿A que se bede esto?

[sam90]

Supongo que es porque esa matriz ocupa mas de 300MB en memoria del stack. y los programas no tiene permitido almacenar tanto en lel stack....proba almacenandola en memoria dinamica con malloc o new segun sea c o c++ respectivamente.

[Nietzsche]

Efectivamente creo que ese es el problema.

¿Como se generaria la memoria dinamica para una matriz nxn de enteros con el metodo malloc??

[fingeroso]

Código C:

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
 
int main (void){
 
    int **matriz;
    int nfil, ncol, i, j;
 
    //Pedimos los valores para saber de cuanto será la matriz (nfil)x(ncol)
    printf ("Filas: "); scanf("%d", &nfil);
    fflush(stdin);
    printf ("Columnas: "); scanf("%d", &ncol);
    fflush (stdin);
 
 
    //Reservamos memoria para la matriz
    matriz=malloc(sizeof(int*)*nfil);
 
    for (i=0; i<nfil; i++)
        matriz[i]=malloc(sizeof(int)*ncol);
 
 
 
    //Pedimos valores para los elementos de la matriz
 
    for (i=0;i<nfil;i++){
        for (j=0;j<ncol;j++){
            printf ("Elemento (%d,%d): ", i,j);
            scanf ("%d", &(matriz[i][j]));
            fflush (stdin);
        }
    }
 
 
    //Imprimimos los valores en pantalla
 
    for (i=0;i<nfil;i++){
        for (j=0;j<ncol;j++){
            printf ("Elemento (%d,%d)=(%d) ", i,j, matriz[i][j]);
 
        }
    }
 
    //liberamos la memoria que creamos con malloc
    for (i=0;i<nfil;i++){
        free(matriz[i]);
    }
    free (matriz);
 
    getch();
    return (0);
}
 

Es algo parecido a esto que he sacado de los apuntes de clase, el problema es que no compila cuando hacemos malloc por que el dice que el tipo definido INT no puede convertirlo a VOID ...y no se realiza correctamente. Su puta madre. El funcionamiento es así, y en vez de pdir que el usuario introduzca los valores para la matriz pues se los defines como constantes. A ver si alguien te puede echar una mano para terminar de solucionarlo.


Te pongo un enlace al archivo con los apuntes sobre el tema para manejar vectores y matrices estaticos y dinamicos.
http://www.megaupload.com/?d=BA31DLX2

[sam90]

hace un casteo de los datos asi:

Código C:

matriz= (int **) malloc(sizeof(int*)*nfil);
 
    for (i=0; i<nfil; i++)
        matriz[i]=  (int *) malloc(sizeof(int)*ncol);