[C] Problema con l'allocazione dinamica

[!Matrix!]

Ciao a tutti! E' il mio primo post e spero di trovarmi bene su questo mitico forum..

Sono alle prime armi con il C e devo realizzare un programma con puntatori e allocazione dinamica della memoria..è il primo programma che realizzo su questo argomento e non riesco a trovare gli errori commessi nel codice..

Testo programma :
Scrivere un programma che acquisisca dall'utente n interi con i quali popolerà un vettore v di dimensione massima prefissata pari ad N(N=30).Tale vettore viene quindi passato in ingresso ad un sottoprogramma "crea" insieme ad altri eventuali parametri necessari.Il sottoprogramma provvederà ad allocare un vettore di dimensioni opportune destinato a contenere solo i numeri pari presenti in v.Il sottoprogramma dovrà restituire al main il puntatore al vettore allocato e qualsiasi altra informazione necessaria per stampare il vettore risultante.

Mio codice :

# include <stdio.h>

# define N 30

typedef struct {
int * ptr;
int dim;
}datirestituiti;

datirestituiti * crea (int[],int);

int main ()
{
int n;
int vett[N];
int i;
datirestituiti *ptr;

do
{printf("Quanti numeri vuoi inserire nel vettore?");
scanf("%d",&n);}
while((n<0)||(n>30));

for(i=0; i<n; i++)
{printf("Inserisci il numero:");
scanf("%d",&vett[i]);}

ptr = crea(vett,n);

for (i=0; i<ptr->dim; i++)
printf("%d",*(ptr->ptr+i));

system("pause");

}

datirestituiti * crea (int vett[],int dim)
{
datirestituiti *ptrs;
int npari=0;
int i;
int j=0;

ptrs->ptr =(int *) malloc (dim*sizeof(int));

if(ptrs->ptr!=NULL)
for(i=0; i<dim; i++)
if(vett[i]%2==0)
{*(ptrs->ptr+j)=vett[i];
j++;}
else printf("Memoria non disponibile!");

ptrs->dim=j-1;

return ptrs;

}

Qualcuno mi può aiutare a trovare gli errori nel codice visto che sto imparando ora ad utilizzare il C e quindi non riesco a capire cosa ho sbagliato..Grazie in anticipo per l'aiuto!

[andbin]

Originariamente inviato da !Matrix!

Qualcuno mi può aiutare a trovare gli errori nel codice visto che sto imparando ora ad utilizzare il C e quindi non riesco a capire cosa ho sbagliato..Grazie in anticipo per l'aiuto!

Ciao, ci sono diverse cose che non vanno, in particolare nella funzione crea():
1) Il puntatore ptrs non è inizializzato. Non devi soltanto allocare memoria per ptrs->ptr ma anche per ptrs stesso!
2) Hai messo un else printf("Memoria ..."); ma attenzione che quel else è associato al if(vett[i]%2==0) e non al primo if che testa il puntatore (come sarebbe invece logico). In generale un else è sempre associato al if più vicino in ordine ascendente.
3) Alla fine fai un ptrs->dim=j-1; ma non devi decrementare j di 1! La variabile j ha già il numero giusto di elementi.

La funzione crea si potrebbe quindi riscrivere così:

datirestituiti *crea (int vett[],int dim)
{
    datirestituiti *ptrs;
    int i;
    int j=0;

    ptrs = (datirestituiti *) malloc (sizeof (datirestituiti));
    if (ptrs == NULL)
        return NULL;

    ptrs->ptr = (int *) malloc (dim*sizeof(int));
    if (ptrs->ptr == NULL)
    {
        free (ptrs);
        return NULL;
    }

    for(i=0; i<dim; i++)
        if(vett[i]%2==0)
            ptrs->ptr[j++]=vett[i];

    ptrs->dim=j;

    return ptrs;
}

Nel main dovresti quindi testare innanzitutto se il puntatore restituito dalla funzione crea è NULL (e in quel caso stampi l'errore ed esci).
Se il puntatore non è NULL devi poi fare alla fine la free di ptr->ptr e poi di ptr.

Inoltre ti segnalo che fare ptrs->ptr[j] è la stessa cosa (ma più leggibile) di *(ptrs->ptr+j).

Usando la malloc dovresti includere anche stdlib.h, per correttezza.

[leadergl]

mi sono limitato a farlo funzionare col tuo codice ed ho separato le due funzioni!
Cmq l'errore era sostanzialmente qui:

    ptrs->ptr =(int *) malloc (dim*sizeof(int));

non puoi fare questo se ptrs ancora non esiste...quindi ho aggiunto:

datirestituiti *ptrs=(datirestituiti *) malloc (sizeof(datirestituiti));

Ecco il risultato:

#include <stdio.h> 

#define N 30 

typedef struct
{
    int *ptr; 
    int dim; 
} datirestituiti; 


datirestituiti * crea(int vett[],int dim) 
{ 
    datirestituiti *ptrs=(datirestituiti *) malloc (sizeof(datirestituiti));
    int i; 
    int j=0; 
    
    ptrs->ptr =(int *) malloc (dim*sizeof(int));    
    
    if(ptrs->ptr!=NULL) 
    {
        for(i=0; i<dim; i++) 
            if(vett[i]%2==0) 
            {
                *(ptrs->ptr+j)=vett[i]; 
                j++;
            } 
    }else printf("Memoria non disponibile!\n"); 
    
    ptrs->dim=j-1; 
    
    return ptrs; 
}


int main ()
{ 
    int n; 
    int vett[N]; 
    int i; 
    datirestituiti *ptr; 
    
    do{
        printf("Quanti numeri vuoi inserire nel vettore?"); 
        scanf("%d",&n);
    }while((n<0)||(n>30)); 
    
    for(i=0; i<n; i++) 
    {
        printf("Inserisci il numero:"); 
        scanf("%d",&vett[i]);
    }         
    ptr = crea(vett,n); 
    
    printf("I numeri pari inseriti sono: ");
    for (i=0; i<=ptr->dim; i++) 
        printf("%d, ",*(ptr->ptr+i)); 
    printf("\n\n");
    
    system("pause"); 
}

[andbin]

Originariamente inviato da leadergl

datirestituiti * crea(int vett[],int dim) 
{ 
    datirestituiti *ptrs=(datirestituiti *) malloc (sizeof(datirestituiti));
    int i; 
    int j=0; 
    
    ptrs->ptr =(int *) malloc (dim*sizeof(int));    
    
    if(ptrs->ptr!=NULL) 
    {
        for(i=0; i<dim; i++) 
            if(vett[i]%2==0) 
            {
                *(ptrs->ptr+j)=vett[i]; 
                j++;
            } 
    }else printf("Memoria non disponibile!\n"); 
    
    ptrs->dim=j-1; 
    
    return ptrs; 
}

Il tuo codice è giusto per quanto riguarda le allocazioni ma è anche necessario testare il risultato delle allocazioni in modo corretto!

Normalmente quando una funzione effettua più allocazioni in sequenza come sopra e deve restituire un puntatore, la soluzione migliore è un controllo del tipo o tutto/o niente. Cioè se tutte le allocazioni vanno ok, allora fa quel che deve fare e restituisce il puntatore valido. Se una allocazione fallisce, non deve usare i puntatori, deve liberare quello che eventualmente aveva già allocato e restituire NULL.
Sarà poi il chiamante a decidere cosa fare. Questa (secondo la mia opinione) è la soluzione migliore.

[leadergl]

ti ringrazio, in questi giorni i tuoi consigli mi sono stati molto utili

[!Matrix!]

Prima di tutto grazie mille per l'aiuto e per avermi aiutato a capire gli errori commessi..
Oggi ragionando un pò di più sul programma mi sono reso conto che si può fare in modo più semplice eliminando la struttura..ho riscritto il codice modificando la dimensione dell'array passandola per indirizzo alla funzione..in questo modo la funzione deve restituire solo il puntatore al primo elemento del nuovo array..

Nuovo codice:

# include <stdio.h>

# define N 30

int * crea (int[],int,int *);

int main ()
{
int n;
int vett[N];
int i;
int *ptrn;
int *ptr;

do
{printf("Quanti numeri vuoi inserire nel vettore?");
scanf("%d",&n);}
while((n<0)||(n>30));

for(i=0; i<n; i++)
{printf("Inserisci il numero:");
scanf("%d",&vett[i]);}
*ptrn = n;

ptr = crea(vett,n,ptrn);

for (i=0; i<*ptrn; i++)
printf("%d\n",*(ptr+i));

system("pause");

}

int * crea (int vett[],int dim,int *ptrdim)
{
int *ptrarray;
int i;
int j=0;

ptrarray =(int *) malloc (dim*sizeof(int));

if(ptrarray!=NULL)
{for(i=0; i<dim; i++)
if(vett[i]%2==0)
{*(ptrarray+j)=vett[i];
j++;}}

else printf("Memoria non disponibile!");

*ptrdim = j;

return ptrarray;

}

Ora sembra funzionare ed è anche scritto in maniera più chiara..

[andbin]

Originariamente inviato da !Matrix!

Prima di tutto grazie mille per l'aiuto e per avermi aiutato a capire gli errori commessi..
Oggi ragionando un pò di più sul programma mi sono reso conto che si può fare in modo più semplice eliminando la struttura..ho riscritto il codice modificando la dimensione dell'array passandola per indirizzo alla funzione..in questo modo la funzione deve restituire solo il puntatore al primo elemento del nuovo array..

Ora sembra funzionare ed è anche scritto in maniera più chiara..

No, non è ancora giusto (e se a te funziona, probabilmente è per puro caso).
Il problema è qui:

*ptrn = n;

ptr = crea(vett,n,ptrn);

ptrn è un puntatore ma non è inizializzato e comunque così è un po' ingarbugliato.

Io personalmente ti posso consigliare la seguente soluzione: la funziona crea in sostanza deve prendere in input un int che contiene la dimensione iniziale del vettore e deve restituire in uscita (in qualche modo) la nuova dimensione. Puoi quindi modificare la funzione crea in questo modo:

int * crea (int vett[], int *ptrdim)
{
    int n = *ptrdim;

    ....altro... (qui userai n)

    *ptrdim = j;

    return ptrarray;
}

In questo modo passi 1 solo puntatore che consente di gestire il valore della dimensione in modo IN/OUT.
Dal main chiami la crea così:

ptr = crea(vett,&n);

[!Matrix!]

Ciao Andbin!
Grazie mille per l'aiuto..i tuoi consigli per me che ho appena iniziato a programmare sono utilissimi..
Abbi pazienza ma all'inizio non è facilissimo smanettare con il C..

Ho rielaborato ulteriormente il codice seguendo le tue ultime indicazioni..

# include <stdio.h>

# define N 30

int * crea (int[],int *);

int main ()
{
int n;
int vett[N];
int i;
int *ptr;

do
{printf("Quanti numeri vuoi inserire nel vettore?");
scanf("%d",&n);}
while((n<0)||(n>30));

for(i=0; i<n; i++)
{printf("Inserisci il numero:");
scanf("%d",&vett[i]);}

ptr = crea(vett,&n);


if(ptr!=NULL)
{for (i=0; i<n; i++)
printf("%d\n",*(ptr+i));
free(ptr);}
else printf("Impossibile stampare il nuovo vettore!");

system("pause");

}

int * crea (int vett[],int *ptrdim)
{
int *ptrarray;
int i;
int j=0;
int n;

n = *ptrdim;

ptrarray =(int *) malloc (n*sizeof(int));

if(ptrarray!=NULL)
{for(i=0; i<n; i++)
if(vett[i]%2==0)
{*(ptrarray+j)=vett[i];
j++;}}

else printf("Memoria non disponibile!");

*ptrdim = j;

return ptrarray;

}

Spero che ora sia giusto..ho fatto qualche prova con il compilatore e sembra funzionare..

[andbin]

Originariamente inviato da !Matrix!

Ciao Andbin!
Grazie mille per l'aiuto..i tuoi consigli per me che ho appena iniziato a programmare sono utilissimi..
Abbi pazienza ma all'inizio non è facilissimo smanettare con il C..

Ho rielaborato ulteriormente il codice seguendo le tue ultime indicazioni..

Spero che ora sia giusto..ho fatto qualche prova con il compilatore e sembra funzionare..

Sì, direi che così funziona correttamente. Ti segnalo ancora due cose (a costo di essere ripetitivo ): visto che usi malloc() e system(), è bene includere anche <stdlib.h> e poi metti un return qualcosa, nel main, visto che deve ritornare sempre qualcosa.