Discussion :

[bonjour69]

et en 1.4 il n'y a ni vector ni ArrayList ?

[sinok]

Si elles existent, mais les génériques non (cad le <String> )

[iohack]

essais sans les génériques :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
List listeLignes=new ArrayList();

[Jedai]

Concernant ce problème : "sélectionner une ligne au hasard dans un fichier", il y a une solution très élégante et quasi miraculeuse qui ne nécessite de lire le fichier qu'une seule fois, sans devoir tout stocker, il suffit d'utiliser l'algorithme suivant.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
Ouvrir Fichier
 
Int i <- 1;
String LigneSelectionnee <- "";
 
Tant que Fichier non vide :
    String Ligne <- LireLigne Fichier;
    Si Random(i) = 1 : // Avec une probabilité de 1/i
        LigneSelectionnee <- Ligne;
    i++;

Et après cela, LigneSelectionnee est une ligne choisi de façon équiprobable dans le Fichier... Faites le calcul vous même !

C'est à mon sens la meilleure solution.

--
Jedaï

[®om]

Concernant ce problème : "sélectionner une ligne au hasard dans un fichier", il y a une solution très élégante et quasi miraculeuse qui ne nécessite de lire le fichier qu'une seule fois, sans devoir tout stocker, il suffit d'utiliser l'algorithme suivant.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
Ouvrir Fichier
 
Int i <- 1;
String LigneSelectionnee <- "";
 
Tant que Fichier non vide :
    String Ligne <- LireLigne Fichier;
    Si Random(i) = 1 : // Avec une probabilité de 1/i
        LigneSelectionnee <- Ligne;
    i++;

Et après cela, LigneSelectionnee est une ligne choisi de façon équiprobable dans le Fichier... Faites le calcul vous même !

C'est à mon sens la meilleure solution.

--
Jedaï

Ca dépend si on ne veut faire qu'une seule fois un "random" pour choisir une ligne de fichier... Si c'est à faire plein defois, mieux vaut stocker le fichier en mémoire, s'il n'est pas trop gros (les accès disque sont coûteux)...

[Jedai]

Ca dépend si on ne veut faire qu'une seule fois un "random" pour choisir une ligne de fichier... Si c'est à faire plein defois, mieux vaut stocker le fichier en mémoire, s'il n'est pas trop gros (les accès disque sont coûteux)...

Je crois que tu n'as pas compris... Avec ma solution, le numéro de la ligne qu'on obtient à la fin est équiprobable parmi l'ensemble des lignes du document, mais on ne lit le document qu'une fois. C'est bien meilleur que de stocker l'intégralité du document dans un tableau puis de faire un random. Quant aux accès disque, n'oublie pas que de toute façon, on emploie un tampon (via une classe qui le gère en interne), il n'y a donc que très peu d'accès disque, en tout cas pas plus que dans une autre méthode.

Le fait que je fasse plusieurs fois appel à random n'a rien à voir avec la lecture du document.

--
Jedaï

[®om]

Je crois que tu n'as pas compris... Avec ma solution, le numéro de la ligne qu'on obtient à la fin est équiprobable parmi l'ensemble des lignes du document, mais on ne lit le document qu'une fois. C'est bien meilleur que de stocker l'intégralité du document dans un tableau puis de faire un random. Quant aux accès disque, n'oublie pas que de toute façon, on emploie un tampon (via une classe qui le gère en interne), il n'y a donc que très peu d'accès disque, en tout cas pas plus que dans une autre méthode.

Le fait que je fasse plusieurs fois appel à random n'a rien à voir avec la lecture du document.

--
Jedaï

Certes, mais si par exemple, il veut tirer au hasard 500 fois une ligne du fichier, il vaut mieux parcourir une fois le fichier et stocker les lignes dans un tableau, puis récupérer directement dans le tableau la ligne qui correspond (parcourir un fichier 500 fois, même s'il est en cache, est moins efficace qu'un accès en O(1) (directement dans le tableau)).

[Jedai]

Certes, mais si par exemple, il veut tirer au hasard 500 fois une ligne du fichier, il vaut mieux parcourir une fois le fichier et stocker les lignes dans un tableau, puis récupérer directement dans le tableau la ligne qui correspond (parcourir un fichier 500 fois, même s'il est en cache, est moins efficace qu'un accès en O(1) (directement dans le tableau)).

Certes, j'avais mal compris ce que tu voulais dire. Dans ce cas évidemment, la solution du tableau est nettement plus adaptée, sauf s'il s'agit d'un fichier vraiment gros.

--
Jedaï