Comment pouvons-nous déterminer le nombre de lignes dans un fichier texte?

Salut à tous j'ai un local fichier qui ressemble à ceci:

AAA   Anaa
AAC   EL-ARISH
AAE   Annaba 
AAF   APALACHICOLA MUNI AIRPORT
AAG   ARAPOTI
AAL   Aalborg Airport
AAM   Mala Mala
AAN   Al Ain 
AAQ   Anapa
AAR   Aarhus Tirstrup Airport
AAT   Altay
AAX   Araxa
AAY   Al Ghaydah
...

Tutoriels Java suggère d'estimer le nombre de lignes dans un fichier java.io.Fichier.length
et en divisant le résultat par 50.

Mais n'est-il pas plus "solides" de façon à obtenir le nombre de lignes dans un fichier texte (encore sans avoir à payer pour les frais généraux de lire tout le fichier)?

InformationsquelleAutor Pacerier | 2011-11-11
  1. 2

    L'avantage de l'algorithme d'estimation que vous avez est que c'est très rapide: un stat(2) appel, puis une division. Il va prendre le même laps de temps et de mémoire, peu importe comment grand ou petit le fichier est. Mais c'est aussi très mal sur un grand nombre d'entrées.

    Probablement la meilleure façon d'obtenir le nombre précis est fait pour lire l'intégralité du fichier à la recherche pour '\n' caractères. Si vous lisez le fichier en binaire volumineux blocs (pensez à 16384 octets ou une plus grande puissance de deux) et de regarder pour les octets qui vous intéresse, il peut aller à quelque chose qui se rapproche le disque e /s de bande passante.

    • Êtes-vous en disant que la comparaison avec la solution Jonathon l'indique, il est plus rapide de lire l'intégralité du fichier à la recherche pour \n caractères
    • Jonathon et j'ai donné très similaire réponses -- à l'exception de son permet de Java bibliothèques pour faire toute la mise en mémoire tampon et la recherche de '\n' pour vous, ce qui est une excellente idée.
    InformationsquelleAutor sarnold
  2. 8

    Tu ne peux pas lire le fichier avec un FileReader et de compter le nombre de lignes à lire?

    int lines = 0;
BufferedReader br = new BufferedReader(new FileReader("foo.in"));
while (br.readLine != null) {
    lines++;
}
    • Mais est-il un moyen de le faire sans avoir à payer pour les frais généraux de lire tout le fichier?
    • Pas de. Sinon, comment pourriez-vous le faire? Le fichier est juste un flux d'octets, certains étant '\n' qui nous décider sépare les lignes. Ne pouvez pas obtenir quelque chose pour rien.
    • Btw, je me demandais, pensez-vous que la lecture de tout fichier en recherchant la \n le caractère serait plus rapide que de faire readLines (comme sarnold suggéré) ?
    • Cette méthode a des frais fixes. br.readLine crée une Chaîne de caractères comme valeur de retour. Et les Chaînes de caractères sont immuables, donc il y a toujours un nouveau char tableau qui est créé. Et bien sûr, l'encodage des caractères est fait. Ceci peut être évité en utilisant sarnold solution. (juste un tampon de tableau, et pas de l'encodage à tous)
    InformationsquelleAutor Jonathon Reinhart
  3. 1

    Vous devez utiliser BufferedReader et un counter qui incrémenter la valeur 1 pour chaque readLine().

    InformationsquelleAutor adatapost