[SOLUCIONADO] dudas de memoria dinamica

[Drewermerc]

hola a todos.

bueno tengo unas dudas bueno pues yo no sabia que que realloc se podia usar solo y bueno queria saber si ese metodo es igual de efectivo que usar malloc y realloc juntos.

y tambien queria saber por que si guardo datos usando scanf al imprimir los valores me resultados erroneos asi.(aclaro esto es solo cuando se usa realloc solo.)

Código C:

Lista enlazada
    Elemento 1 de la lista enlazada (0 para salir): 5
    Elemento 2 de la lista enlazada (0 para salir): 5
    Elemento 3 de la lista enlazada (0 para salir): 5
    Elemento 4 de la lista enlazada (0 para salir): 5
    Elemento 5 de la lista enlazada (0 para salir): 0
    0 0 0 135153
 

veo que la malloria usa

Código C:

//aceder a los datos
    *(lista+i-1) = 5;
//guardar datos con scanf
    &*(lista)
 

este tipo para acceder a datos de la memoria o guardar datos en ella yo por regular uso mas este metodo.

Código C:

lista[i+1];
    &lista[i];
 

que funciona igual nose si algun metodo es es el correcto o los dos son corecto y es como cadaquien se acomode a programar.
tambien queria saber cual es la diferencia entre esto:

Código C:

//si en un programa pongo esto da error al llegar a los 6 registros
realloc(lista,i+1*sizeof(int));
//pero si lo pongo asi ya no tengo el error
realloc(lista,(i+1)*sizeof(int));
 
//codigo completo
 
    #include <stdio.h>
    #include <stdlib.h>
     
    main()
    {
    int *lista,i=0,r;
    puts("Lista enlazada");
     
    lista=(int *) malloc(sizeof(int));
     
    printf("\nElemento %d de la lista enlazada y preciona 1 para agrgar otro elmento",i+1);
    scanf("%d",&*(lista));
            scanf("%d",&r);
                while(r==1)
                {
                    i++;
                    realloc(lista,i+1*sizeof(int));
                    scanf("%d",&*(lista+i));
                    puts("Desea agregar otro elemento");
                    scanf("%d",&r);
                   
                }
       
        for(int x=0;x<i+1;x++)
        {
        printf("%d ",lista[x]);
       
        }
       
        free(lista);
    }
 

la verdad yo pense que la memoria dinamica no tenia mcuho uso pero ahora veo que te ayuda a manejar mucho mejor la memoria.
con lo que me surge otra duda si se puede trabar la memoria dinamica y manejar como matrizes, arrays unidimencionales etc. entonces cual seriamas conveniente usar memoria dinamica o las otras opciones o depende del programa que se desallorre.
bueno espero que me puedan ayudar.
saludos a todo.

[vosk]

Ejecuta tu codigo en el depurador, y veras que hay cosas que no funcionan.

Ya se que no debo hacerlo, pero te cuelgo un codigo completo de tal como resolveria la lista (no es la unica forma ni la mas eficiente, pero puedes sacar ideas); debajo te comento un par de cosas (de todas formas he comentado las lineas mas interesantes del codigo):

Código C:

#include <stdio.h>
 
void fflush_stdin() {
    char c;
    while((c = getchar()) != EOF && c != '\n');
}
 
 
int main() {
    int *lista, *temporal, contador, input, q;
    size_t szmem;
 
    lista = 0;
    contador = 0;
 
    //bucle infinito
    while(1) {
        //añadir elemento
        printf("Quieres añadir un elemento? (s/n)");
        if(getchar() != 's') {
            break;
        }
        
        //recupera input de usuario
        printf("Dime el valor para la posicion %d:" , contador);
        scanf("%d", &input);
        fflush_stdin();
        
        //determina nueva posicion y tamaño de la lista
        contador++;
        szmem = sizeof(int) * contador;
 
        //reserva memoria
        if(!lista) {
            //nueva lista
            if(!(lista = malloc(szmem))) {
                //memoria insuficiente
                break;
            }
        }
        else {
            //expande lista existente
            if(!(temporal = realloc(lista, szmem))) {
                //memoria insuficiente
                break;
            }
            //restablece lista
            lista = temporal;
        }
        
        //asigna valor
        *(lista + contador - 1) = input;
        
        //valor insertado
        //printf("%d=>%d\n", contador, *(lista + contador - 1));
    }
 
    //final
    if(lista) {
        //volcar lista
        for(q = 0; q < contador; q++) {
            printf("%d=>%d\n", q, *(lista + q));
        }
        
        //libera memoria
        free(lista);
    }
 
    return 0;
}
 

Observa la linea del realloc: esta funcion en caso de exito retorna la nueva posicion del bloque de memoria, y retorna nulo en caso de error. Eso significa que en caso de exito la linea que tienes en tu codigo provocará una violacion de segmento en el siguiente acceso a la lista:

Código C:

//esto es parte de tu codigo, linea 24
realloc(lista,i+1*sizeof(int));
 

En caso de exito el bloque previo de lista será movido a otra posicion para albergar la nueva memoria solicitada, es decir que la posicion previa de lista ya no está disponible, y los siguientes intentos de acceso a 'lista' provocan el segfault. Se soluciona tal como te dejo en el ejemplo: asignar el retorno a una variable temporal sobre la que vas a hacer las comprovaciones. Si asignas el retorno de realoc a la misma variable, en caso de error no podras recuperar el bloque previo y provocaras una perdida de memoria, por eso se usa una variable temporal intermediaria.

De forma parecida tienes que escanear el nuevo valor en una variable auxiliar, en vez de directamente en la posicion de memoria. De esta forma puedes hacer comprovaciones y decidir si ese valor es valido para la lista.

Revisa este ejemplo y compara con el codigo que colgaste, si hay algo (una duda o un error por mi parte) ya sabes que puedes comentarlo aqui mismo ;)

Espero que te sea de ayuda.

Saludos
vosk


p.s. una ultima observacion:

Código C:

//parte de tu codigo, linea 18
printf("\nElemento %d de la lista enlazada y preciona...
 

'preciona' va con 's' :), saludos

[Principe_Azul]

En caso de exito el bloque previo de lista será movido a otra posicion para albergar la nueva memoria solicitada, es decir que la posicion previa de lista ya no está disponible, y los siguientes intentos de acceso a 'lista' provocan el segfault. Se soluciona tal como te dejo en el ejemplo: asignar el retorno a una variable temporal sobre la que vas a hacer las comprovaciones. Si asignas el retorno de realoc a la misma variable, en caso de error no podras recuperar el bloque previo y provocaras una perdida de memoria, por eso se usa una variable temporal intermediaria.

comprobaciones



Excelente explicación vosk, muy buenos y entendibles tus códigos, gracias!!

[Drewermerc]

hola vosk.
gracias por responder.
revisare bien tu codigo ya voy entendiendo mas el uso de memoria dinamica, bueno gracias de nuevo.
saludos.
drewermerc.