PICCOLO ALGORITMO RICERCA IN UN ARRAY

[xber-gigi]

LINGUAGGIO C

Salve ragazzi mi aiutate ???
Devo fare un piccolo algoritmo che attraverso la funzione strcmp mi faccia una ricerca all'interno di un array di tipo array[5][30].
Deve essere un array di struct i cui campi siano puntatori a char.

L'array deve contenere una lista di 30
nome cognome via città tel

per favoreeee!!!

Help!!!

[Fenomeno85]

scusa ma perchè dai una matrice se vuoi un array???

comunque basta che fai un array di struct

tipo:

const n = 30;

struct persona
{
char nome [20];
char cognome [20];
char via[20];
char citta [20];
char telefono [12];
};

persona arr[n];

è questo quello che vuoi??

int k =1;

char ric[20];
fflush (stdin);
gets (ric);

for (int i=0; i<n && k;i++)
{
if ((strcmp (arr[i].cognome, rice)==0)
{
k = 0;
}
}

printf "Numero cella %d", i);

~§~ Sempre E Solo Lei~§~

[xber-gigi]

Nel programma devo usare array di struct, i cui campi siano puntatori a char.
Devo poi inserire 10 sequenze di dati NOME COGNOME ECC...
e poi fare una ricerca in tutti i campi.

[Fenomeno85]

non capisco cosa significa puntatori a char ma quello che ti ho fatto non va bene??

~§~ Sempre E Solo Lei~§~

[xber-gigi]

no
cmq grazie lo stesso

[goldorak]

Basta cambiare la definizione della struct in questo modo


struct persona {
char * nome;
char * cognome;
char * via;
char * citta;
char * telefono ;
};


Ed ogni volta che inserisci un dato nei campi nome,cognome,via,citta,telefono devi usare un funzione di allocazione tipo la malloc.

Es:

nome = (char *)malloc(20*sizeof(char)) per allocare 20 bytes per la stringa; poi da input fare gets(nome). Idem per gli altri campi. Sta a te scegliere la dimensione massima della stringa (nel mio esempio e' 20 ma e' un valore arbitrario)

[Fenomeno85]

scusa ma malloc si usa ancora???

~§~ Sempre E Solo Lei ~§~

[goldorak]

Originariamente inviato da Fenomeno85
scusa ma malloc si usa ancora???

~§~ Sempre E Solo Lei ~§~

In Ansi C sicuramente.
Poi xber-gigi ha chiesto come risolvere il problema con char *, quindi l'uso di malloc e' necessaria.

[xber-gigi]

Originariamente inviato da goldorak
Basta cambiare la definizione della struct in questo modo


struct persona {
char * nome;
char * cognome;
char * via;
char * citta;
char * telefono ;
};


Ed ogni volta che inserisci un dato nei campi nome,cognome,via,citta,telefono devi usare un funzione di allocazione tipo la malloc.

Es:

nome = (char *)malloc(20*sizeof(char)) per allocare 20 bytes per la stringa; poi da input fare gets(nome). Idem per gli altri campi. Sta a te scegliere la dimensione massima della stringa (nel mio esempio e' 20 ma e' un valore arbitrario)

Grazie Goldrak credo che ci abbia azzeccato!
Potresti farmi per favore un esempio più chiaro???
Bhe dico proprio pratico? Comè la scringa quindi per ricevere l'imput???
Mi potresti far vedere in pratica??? Grazie mille!

[fpucci]

Originariamente inviato da xber-gigi
Grazie Goldrak credo che ci abbia azzeccato!
Potresti farmi per favore un esempio più chiaro???
Bhe dico proprio pratico? Comè la scringa quindi per ricevere l'imput da scanf ora?

Invece delle scanf() e di malloc() potresti usare delle gets() e delle strdup():
In tal modo avresti la sequenza:

gets(nome); struttura.nome = strdup (nome);
gets(cognome); struttura.cognome = strdup (cognome);
gets(indirizzo); struttura.indirizzo = strdup (indirizzo);
etc.. etc...

Ovviamente usare sempre la free() per deallocare i puntatori quando non servono più.

[xber-gigi]

per favore potreste farmi esempi pratici più chiari???

la struttura è questa:

struct tipo {char *nome; char *cognome; char *indirizzo; char *citta;};
struct tipo *dati[5][30];

devo fare un ciclo for per inserire 10 input.

ma come lo prendo l'input?!?!?!?!
per favore!!! aiuto!!! fatemi vedere praticamente!!! sto uscendo pazzo!

[fpucci]

Originariamente inviato da xber-gigi
per favore potreste farmi esempi pratici più chiari???

la struttura è questa:

struct tipo {char *nome; char *cognome; char *indirizzo; char *citta;};
struct tipo *dati[5][30];

devo fare un ciclo for per inserire 10 input.

ma come lo prendo l'input?!?!?!?!
per favore!!! aiuto!!! fatemi vedere praticamente!!! sto uscendo pazzo!

Credevo di essere stato chiaro:
1) l'input lo prendi con la gets() [vedi mio post precedente]
2) quello che hai ottenuto con la gets() lo passi alla variabile all'interno della struttura tramite la strdup() la quale alloca il puntatore e vi copia il valore. [vedi esempio nel mio post precedente]

Il tutto allinterno di un ciclo da ripetersi per N volte (N=10)

Inoltre
struct tipo *dati[5][30];
è errata. Io farei:
struct tipo dati[10];
char VarInput [256];

e farei (in un loop)
printf ("Inserisci nome: "); gets (VarInput);
dati [i].nome = strdup (VarInput);
printf ("Inserisci cognome: "); gets (VarInput);
dati [i].cognome = strdup (VarInput);
printf ("Inserisci indirizzo: "); gets (VarInput);
dati [i].indirizzo = strdup (VarInput);
........
........

Spero di esser stato chiaro stavolta

[goldorak]

Ti butto giu' il programma a grandi linee a meno di qualche errore di sintassi :

# define maxline 30 ;

struct persona 
{ 
char * nome; 
char * cognome; 
char * via; 
char * citta; 
char * telefono; 
}; 

struct persona elenco[10]; 

for (int i=0; i< 10 ;i++) {
elenco[i].nome =(char*) malloc(maxline*sizeof(char));
puts("Inserire il nome \n");
gets(elenco[i].nome);

elenco[i].cognome=(char*)malloc(maxline*sizeof(char));
puts("Inserire il cognome\n");
gets(elenco[i].cognome);

elenco[i].via=(char *)malloc(maxline*sizeof(char));
puts("Inserire la via\n");
gets(elenco[i].via);

elenco[i].citta=(char*)malloc(maxline*sizeof(char));
puts("Inserire la citta\n");
gets(elenco[i].citta);

elenco[i].telefono=(char *)malloc(maxline*sizeof(char));
puts("Inserire il numero di telefono\n");
gets(elenco[i].telefono);
}

//qua va messa la funzione di ricerca

[xber-gigi]

e farei (in un loop)
printf ("Inserisci nome: "); gets (VarInput);
dati [i].nome = strdup (VarInput);
printf ("Inserisci cognome: "); gets (VarInput);
dati [i].cognome = strdup (VarInput);
printf ("Inserisci indirizzo: "); gets (VarInput);
dati [i].indirizzo = strdup (VarInput);
........
........

Spero di esser stato chiaro stavolta

mi da errore del tipo

error C2224: left of '.nome' must have struct/union type
error C2224: left of '.cognome' must have struct/union type

[fpucci]

Originariamente inviato da xber-gigi
mi da errore del tipo

error C2224: left of '.nome' must have struct/union type
error C2224: left of '.cognome' must have struct/union type

pardon

Nella fretta avevo dimenticato di sostituire il "." con "->"
ossia:

printf ("Inserisci nome: "); gets (VarInput);
dati [i]->nome = strdup (VarInput);
printf ("Inserisci cognome: "); gets (VarInput);
dati [i]->cognome = strdup (VarInput);
printf ("Inserisci indirizzo: "); gets (VarInput);
dati [i]->indirizzo = strdup (VarInput);

etc

[xber-gigi]

non va!!!

[goldorak]

Originariamente inviato da xber-gigi
non va!!!

Hai provato la soluzione che ti ho postato tramite l'uso delle puts e gets ?

[fpucci]

Come hai definito la struttura?

Immagino così:

struct persona
{
char * nome;
char * cognome;
char * via;
char * citta;
char * telefono;
};

struct persona dati [10];

[xber-gigi]

Originariamente inviato da goldorak
Hai provato la soluzione che ti ho postato tramite l'uso delle puts e gets ?

si!!!
mi da errore di malloc!!!
per favore aiutatemi!!! devo finirlo prima possibile!

[xber-gigi]

Originariamente inviato da fpucci
Come hai definito la struttura?

Immagino così:

struct persona
{
char * nome;
char * cognome;
char * via;
char * citta;
char * telefono;
};

struct persona dati [10];

sisi esatto così!