|
|
|
|
Strumenti |
15-01-2006, 21:52 | #1 | |
Junior Member
Iscritto dal: Jan 2006
Messaggi: 8
|
[C] Problema con l'allocazione dinamica
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 : Quote:
|
|
16-01-2006, 08:52 | #2 | |
Senior Member
Iscritto dal: Nov 2005
Città: TO
Messaggi: 5206
|
Quote:
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ì: Codice:
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; } 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.
__________________
Andrea, SCJP 5 (91%) - SCWCD 5 (94%) |
|
16-01-2006, 09:03 | #3 |
Senior Member
Iscritto dal: May 2003
Messaggi: 1113
|
mi sono limitato a farlo funzionare col tuo codice ed ho separato le due funzioni!
Cmq l'errore era sostanzialmente qui: Codice:
ptrs->ptr =(int *) malloc (dim*sizeof(int)); Codice:
datirestituiti *ptrs=(datirestituiti *) malloc (sizeof(datirestituiti)); Codice:
#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"); }
__________________
| Athlon XP Barton 3000+ | CoolerMaster HAC-V81 | ASUS A7N8X DELUXE v2.0 | 2*256 PC3200 + 1*512 PC3200 = 1GB DDR400| ATI Radeon 9250 | HD 80Gb Maxtor SATA | Ali Q-TEC 550W Dual Fan GOLD PFC |
16-01-2006, 09:19 | #4 | |
Senior Member
Iscritto dal: Nov 2005
Città: TO
Messaggi: 5206
|
Quote:
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.
__________________
Andrea, SCJP 5 (91%) - SCWCD 5 (94%) |
|
16-01-2006, 13:41 | #5 |
Senior Member
Iscritto dal: May 2003
Messaggi: 1113
|
ti ringrazio, in questi giorni i tuoi consigli mi sono stati molto utili
__________________
| Athlon XP Barton 3000+ | CoolerMaster HAC-V81 | ASUS A7N8X DELUXE v2.0 | 2*256 PC3200 + 1*512 PC3200 = 1GB DDR400| ATI Radeon 9250 | HD 80Gb Maxtor SATA | Ali Q-TEC 550W Dual Fan GOLD PFC |
16-01-2006, 16:38 | #6 | |
Junior Member
Iscritto dal: Jan 2006
Messaggi: 8
|
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: Quote:
|
|
16-01-2006, 16:59 | #7 | |
Senior Member
Iscritto dal: Nov 2005
Città: TO
Messaggi: 5206
|
Quote:
Il problema è qui: Codice:
*ptrn = n; ptr = crea(vett,n,ptrn); 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: Codice:
int * crea (int vett[], int *ptrdim) { int n = *ptrdim; ....altro... (qui userai n) *ptrdim = j; return ptrarray; } Dal main chiami la crea così: Codice:
ptr = crea(vett,&n);
__________________
Andrea, SCJP 5 (91%) - SCWCD 5 (94%) |
|
16-01-2006, 17:39 | #8 | |
Junior Member
Iscritto dal: Jan 2006
Messaggi: 8
|
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.. Quote:
|
|
17-01-2006, 08:24 | #9 | |
Senior Member
Iscritto dal: Nov 2005
Città: TO
Messaggi: 5206
|
Quote:
__________________
Andrea, SCJP 5 (91%) - SCWCD 5 (94%) |
|
Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 04:48.