[C] Lettura sequenziale di un file

[ShadiBlizzard]

Salve a tutti, dovrei togliermi questo dubbio definitivamente per andare tranquilla all'esame che ho tra due giorni;
Io ho un file ad esempio così:
Roma 10
Pechino 2
Milano 7
ecc

con i nomi delle città (non è scritto da nessuna parte che non possano essere nomi formati da due parole) e io devo scrivere una lista mettendoli in ordine di numero... che funzione devo usare? ma soprattutto come la devo usare? io ho provato con un fscanf in questo modo

codice:


Nodo CostruisciLista (char NomeFile[100], Nodo lista) {
fp=fopen(file, "r");
char CittaCorr[M];
int CittaNum, n=1, indi;

if (fp==NULL) {
printf("impossibile aprire il file\n");
return lista;
}
while (indi!=10 && n<=10) {
indi=fscanf(fp, "%s%d", CittaCorr, &CittaNum);
if (CittaNum=n) {
Nodo nuovo;
nuovo=malloc(sizeof(Lista));
strcpy(nuovo->citta.city, CittaCorr);
nuovo->citta.posizione=CittaNum;
nuovo->next=lista;
lista=nuovo;
n=n+1;}


}
fclose(fp);
return lista;
}

senza successo.. come si legge in modo sequenziale da file? Anche dando importanza al tipo di dato che può interessarci? Grazie in anticipo

[Daniels118]

Prima di tutto metti il programma nei tag code, altrimenti è difficile da leggere anche se di poche righe.

Poi, ti è stato detto che nel file ci sono sempre esattamente 10 righe?

Per separare il numero dalla città ti consiglio di leggere l'intera riga in una stringa e poi dividerla con questa funzione:
http://infocenter.arm.com/help/index...66_strrpos.htm

PS. per leggere una riga di testo da un file io trovo molto comoda questa funzione qui:
http://digilander.libero.it/uzappi/C...oni/fgets.html

[ShadiBlizzard]

il fatto è che questo è un esercizio tra 6 che devo fare in due ore.. usare l'fgets e separare le due cose è un processo abbastanza lungo, non so a priori che siano 10, infatti li si pone un altro problema perchè non so come fare-.-

[Daniels118]

Definire un "processo abbastanza lungo" 3 (tre) righe di codice mi sembra quanto meno un'iperbole.

Non voglio credere che ti facciano fare un esame senza nemmeno averti spiegato come si legge un file... si usa sempre questo criterio:

1) si legge la prima riga
2) se la lettura è andata male si va al punto 6
3) si elabora la riga letta
4) si legge una nuova riga
5) si va al punto 2
6) fine.

[ShadiBlizzard]

mi hanno insegnato solamente come leggere una riga sola. Purtroppo la prof è incompetente e non poco e se 2/3 dei suoi alunni non passano l'esame un motivo c'è.. il processo in sè l'ho capito per come l'hai descritto, non ho capito come farlo effettivamente nel senso nel ciclo che condizione metto affinchè legga tutte le righe e verifichi la presenza o meno di un certo elemento

[gianmpu]

Nel codice che hai postato c'è un errore concettuale. Infatti il ciclo while prevede una condizione sulla variabile indi che però non viene inizializzata.
Anche se il valore contenuto in indi, essendo casuale, è diverso da 10 ed entri lo stesso nel while la prima volta, dovresti darle comunque un valore.
Per risolvere, dopo aver testato l'esistenza del file con fopen, potresti usare invece del while un ciclo do while che secondo me si adatterebbe meglio all'algoritmo che ti ha proposto Daniels118

Edit: leggendo meglio il codice che hai postato, non mi sembra che tu risolva quello che ti è stato chiesto perchè tu inserisci la città subito in un nuovo Nodo mentre, se non ho capito male, devi fare un inserimento mantenendo l'ordine del numero associato alla città. Per fare questo hai due possibili scelte:
1) Prima di inserire la città nella lista scorri la lista stessa alla ricerca del punto corretto in cui mettere la nuova città
2) Crei tutta la lista e alla fine la ordini

[ShadiBlizzard]

mhh provo

[ShadiBlizzard]

ah io il parziale l'ho passato ahah quindi non son tra di loro, e per quanto riguarda i libri si ci sono, ma fanno esempi banali che a poco servono.-. (e nessuno dei due parla di lettura di più righe)

[ShadiBlizzard]

Originariamente inviato da gianmpu

Edit: leggendo meglio il codice che hai postato, non mi sembra che tu risolva quello che ti è stato chiesto perchè tu inserisci la città subito in un nuovo Nodo mentre, se non ho capito male, devi fare un inserimento mantenendo l'ordine del numero associato alla città. Per fare questo hai due possibili scelte:
1) Prima di inserire la città nella lista scorri la lista stessa alla ricerca del punto corretto in cui mettere la nuova città
2) Crei tutta la lista e alla fine la ordini

è proprio quello il problema.-.

[lorenzo001]

Quale problema?

Hai due soluzioni davanti. Quale non sai realizzare?

[Daniels118]

La programmazione non è recitazione, devi imparare a risolvere i problemi da sola, non a memoria.
Ora, capisco che il primo impatto possa essere un po' duro, quindi chiedere aiuto non è una cosa cattiva, ma non sapere quasi nulla a 2 giorni dall'esame non è bello, fossi in te prenderei in considerazione la scelta di rinviarlo.

Detto questo siamo a disposizione per aiutare.

Ti traduco l'algoritmo che ho postato prima in pseudocodice:

file = apri(nome_file)
riga = leggi_riga(file)
while (not end_of_file(file)) {
  elabora(riga)
  riga = leggi_riga(file)
}
chiudi(file)

Le rispettive funzioni in c, in ordine di apparizione, sono queste: fopen, fgets, feof, fclose.

[ShadiBlizzard]

Non è che non so fare nulla.. Sugli altri argomenti son messa bene, è solo questo con cui non vado d'accordo. Comunque grazie per le vostre risposte, mi mancava solo la condizione del while ora ho capito. Domani lo provo

[Daniels118]

Non dimenticarti che oltre alla lettura devi occuparti anche dell'ordinamento, come ti è stato già suggerito i metodi sono due, o un ordinamento a posteriori (puoi sceglierne uno qualunque), oppure inserire gli elementi già al posto giusto (ordinamento per inserimento).

[ShadiBlizzard]

Ma per quello non c'è problema.. Posso salvare tutto in una lista dove son tutti disordinati e poi riordinarli, il problema stava solo nella lettura

[ShadiBlizzard]

Eccomi qui, dunque, ho messo assieme tutti i vostri consigli e n'è saltato fuori questo frammento di programma; in questo caso sto salvando tutto in una lista a random con inserimento in testa e poi ordinerò in seguito gli elementi; è giusto?

fp=fopen("C:\\Users\\Giulia\\Desktop\\itinerario.txt", "r");
    if (fp==NULL) {
        printf("impossibile aprire il file\n");
        return -1
        }
    else {
            do {
                    fgets(stringa, M, fp);
                    spazio=strrpos(stringa, ' ');
                    int i;
                    for (i=0; i<spazio; i++) {
                        citta[i]=stringa[i];
                    }
                    for (i=spazio+1; i!='\0'; i++) {
                        numero[i]=stringa[i];
                    }
                    atoi(numero);
                    nodorandom=malloc(sizeof(Lista));
                    strcpy(nodorandom->city, citta);
                    nodorandom->pos=numero;
                    nodorandom->next=listarandom;
                    listarandom=nodorandom;                   
                    
            }
            while (!feof(fp));
        
    }

[Daniels118]

Grosso modo si...
Premesso che c'è un errore nel ciclo che compone la stringa "numero", ovvero che testi che "i" sia diverso da zero binario, quando dovrebbe essere il carattere della stringa ad essere testato, cioè numero[i]: c'è un modo molto più semplice per copiare una sottostringa, eccolo:

strncpy(citta, stringa, spazio);
strcpy(numero, &(stringa[spazio+1]));

Poi nella lista stai inserendo la variabile "numero", che ti ricordo che è una stringa, mentre dovresti mettervi il risultato di atoi, che attualmente non assegni a nessuna variabile.

[ShadiBlizzard]

ah ok quindi devo assegnare una variabile ad atoi e inserire quella nella lista giusto? Per quanto riguarda la i, non sapevo se mettere i!='\0' o diverso da M che sarebbe una macro che ho definito e che rappresenta la grandezza delle stringhe, perchè teoricamente, nella variabile "stringa" dovrei avere ad esempio
"roma 10\0" e se metto che i<M potrebbe darmi un errore in quanto conta anche il '\0'?
Comunque ora prendo le due funzioni che mi hai passato, delle stringhe ci hanno insegnato solo strcpy e strcmp quindi non sapevo di queste altre molto utili, grazie

PS: nel buildare il programma, la console mi da un errore "undefined reference to strrpos" anche se ho incluso string.h

[Daniels118]

Tecnicamente devi assegnare il valore di ritorno di atoi ad una variabile, non il contrario. Puoi anche assegnarlo direttamente al campo nella tua lista, senza usare variabili d'appoggio.

Per quanto riguarda la lunghezza delle stringhe, dal momento che è variabile, devi testare sempre il terminatore, non la lunghezza; comunque se usi strncpy e strcpy come ti ho mostrato non avrai bisogno del ciclo.

Per quanto riguarda strrpos è un mio refuso, al suo posto puoi usare strrchr, ma fai attenzione che restituisce un puntatore, non un indice.

[ShadiBlizzard]

strrchr restituisce un puntatore alla posizione in cui si trova l'occorrenza? Quindi nella strncpy devo scrivere

strncpy(citta, stringa, &spazio)
strcpy(citta, &(spazio+1))

ovviamente spazio ora è di tipo char *;


per l'atoi ho corretto così:

nodorandom->pos=atoi(numero);

Mi è tutto chiaro comunque ora, grazie mille


EDIT: ho usato un ciclo per trovare la posizione di &spazio e quindi ora ho l'int

[Daniels118]

Bene, se hai l'indice puoi utilizzare strncpy e strcpy come ti avevo indicato prima. Prova a fare una stampa della lista per vedere se la lettura avviene correttamente, poi passa all'ordinamento.