Discussion :

[Pierre.B]

Bonjour !

J'ai un fichier .csv avec des valeurs classées de façon chronologique, et je souhaite récupérer ces valeurs pour un instant donné.

Par exemple, pour un fichier x lignes 2 colonnes avec comme séparateur ";" :

Code :

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

1
2
3
4
T0;valeur@T0
T1;valeur@T1
..
Tend;valeur@Tend

Le but étant de récupérer la valeur à un instant Tx.

L'accès à la valeur de la cellule à la x-ième ligne et la y-ième colonne est déjà possible, mais est-il possible de trouver une valeur correspondant à une date du type "15 Mars 2010" sans devoir scanner tout le champ "date" à la recherche de la valeur associée (méthode couteuse) ?

Merci par avance.

(méthode actuelle pour un csv chronologique :
=> 15 Mars 2010
Scan année pour commencer la recherche à 2010;
Scan mois pour commencer la recherche en Mars;
Scan jour pour trouver le bon jour;
renvoi valeur associée;
)

[thelvin]

Là je ne vois que la recherche dichotomique : Tu regarde d'abord la ligne au milieu du fichier, si c'est avant tu regarde au milieu de la 1ère moitié, si c'est après tu regardes au milieu de la 2e moitié, et tu continues jusqu'à ce que tu aies trouvé.

Si tu as besoin de le faire souvent, il vaudrait mieux commencer par stocker tout ça dans un TreeSet<Date, String>, ça te permettra de chercher directement en fonction de la Date.

[unknow0]

Là je ne vois que la recherche dichotomique : Tu regarde d'abord la ligne au milieu du fichier, si c'est avant tu regarde au milieu de la 1ère moitié, si c'est après tu regardes au milieu de la 2e moitié, et tu continues jusqu'à ce que tu aies trouvé.

Si tu as besoin de le faire souvent, il vaudrait mieux commencer par stocker tout ça dans un TreeSet<Date, String>, ça te permettra de chercher directement en fonction de la Date.

mouai le fichier a pas intérêt a être gros ..

si le fichier tien en RAM c'est une bonne solution sinon tu est obliger de lire ligne par ligne jusqu'à trouver la bonne.