andrea0032
30-12-2007, 13:32
Edit: mi sono dimenticato di scrivere che il linguaggio č il C e scusate il Doppio POST
Ciao a tutti.
Dovrei fare un programma che legge da file una serie di stringhe
<partenza> <destinazione>.
Il numero di linee nel file non č noto a priori e i dati sono messi in modo casuale, ad esempio:
Roma Napoli
Torino Milano
Roma Palermo
Bari Napoli
Ho pensato di fare una lista di cittą, dove ogni elemento di questa lista contiene la lista delle cittą che raggiunge.
Il problema č il seguente: poichč devo fare una funzione ricorsiva per risolvere un dato problema, mi sarebbe molto comodo avere a che fare con vettori, dato che permettono l'accesso diretto. Con le liste infatti dovrei scandire la lista per trovare quello che mi serve, e questo comporta un certo costo.
Secondo voi č giusto fare una funzione che converta la lista in vettore???
Altrimenti quale altra soluzione mi consigliate??
Ciao a tutti.
Dovrei fare un programma che legge da file una serie di stringhe
<partenza> <destinazione>.
Il numero di linee nel file non č noto a priori e i dati sono messi in modo casuale, ad esempio:
Roma Napoli
Torino Milano
Roma Palermo
Bari Napoli
Ho pensato di fare una lista di cittą, dove ogni elemento di questa lista contiene la lista delle cittą che raggiunge.
Il problema č il seguente: poichč devo fare una funzione ricorsiva per risolvere un dato problema, mi sarebbe molto comodo avere a che fare con vettori, dato che permettono l'accesso diretto. Con le liste infatti dovrei scandire la lista per trovare quello che mi serve, e questo comporta un certo costo.
Secondo voi č giusto fare una funzione che converta la lista in vettore???
Altrimenti quale altra soluzione mi consigliate??