Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
salve ragazzi volevo sapere cosa fossero le matrici nel linguaggio ANSI C e se possono essere utilizzate per ordinare dalla a alla z in base al nome o alla città, una rubrica telefonica...????
si le matrici sono vettori bidimensionali , un uso tipico è usarle come tabelle indicando righe e colonne ...
riguardo la seconda domanda non credo si possa fare quel che dici tu , l'unico algoritmo di ordinamento con le matrici che conosco è il bucket sort ma non serve per i tuoi scopi
Le matrici sono degli array multidimensionali, possono avere delle due alle n dimensioni.
Sicuramente per risolvere il tuo problema, abbiamo bisogno di una matrice bidimensionale, che ha come righe il numero delle parole e come colonne la loro lunghezza.
A questo messaggio di allego un file, che è il programma che svolge l'ordinamento di stringhe all'interno di una matrice, l'ho implementato prendendo spunto dal BubbleSort.
Naturalmente io ho implementato l'algoritmo tenendo conto di una matrice già inizializzata con nomi di Città, tu puoi modificare il contenuto della matrice con altri nomi o indirizzi o numeri, oppure chiedere in input.
Insomma basta che siano stringhe.
Una cosa fondamentale è quella di variare le dimensioni "m" ed "n" rispettivamente per il numero delle parole e per la loro lunghezza,lo devi fare dalla istruzione "#define".
Se hai altri problemi o non hai capito qualcosa fammi sapere.
Ciao
Ultima modifica effettuata da Zonzo il 13/05/2008 alle 16:30
@Zonzo ... gli array di char in C non si confrontano in quel modo ... altrimenti confronti i puntatori e non e' la stessa cosa.
Devi usare una funzione di libreria apposita, per esempio la strcmp
Comunque ai fini pratici non cambia nulla, ho solo usato un confronto invece di un'altro, non so che male ci sia, è comunque implementato in C; non esite la regola che i "char" vadano per forza comparati con la strcmp.
Apparte questo, nel problema vanno confrontati solo i singoli caratteri di ciascuna parola, e strcmp serve solo per comparare due stringhe.
Esempio, se voglio sapere tra la parola "Roma" e "Milano" quale viene prima in ordine alfabetico, devo comparare solo la "R" di Roma e la "M" di Milano e non le due stringhe intere, e se per caso ci fossero due stringhe come "Milano" e "Modena", va a confrontare la "M" e nota che sia la prima stringa che la seconda iniziano con la "M", quidni passa alla seconda lettera e così via.
P.S. Invece di giudicare i lavori di altre persone, perchè non te ne fai uno tuo, potrebbe anche essere migliore del mio, io ho cercato di fare del mio meglio.
Prima di giudicare, prova anche tu.
Ultima modifica effettuata da Zonzo il 15/05/2008 alle 0:34
secondo me è il caso di prendere in prestito qualche concetto dalla gestione dei database e salvare i dati in un array monodimensionale di strutture.
le strutture ovviamente contengono i dati sensibili che hai scelto e ogni elemento dell'array rappresenta un contatto. poi devi scrivere delle funzioni di ordinamento: una che ordina in base al campo nome, una in base al campo cognome o città, quello che vuoi. il funzionamento è simile a una query!
inoltre dato che un array ha dimensione fondamentalmente fissa e una rubrica telefonica può crescere o decrescere secondo me ti conviene usare le liste per implementare la rubrica: risparmi spazio (occupi solo quello che usi) e la dimensione è dinamica e non fissa.
