Discussion :

[ThomasParis]

Bonjour,

Voila l'algo sur lequel je bute.
J'ai un fichier texte à un endroit défini, je le lis (jusqu'ici pas de problème) et lorsque je tombe sur la ligne ayant comme texte "toto" je dois alors vérifier si 2 lignes au dessus j'ai la valeur "titi" comme texte.
Si c'est le cas alors je prends les 40 lignes au dessus de "titi", "titi" compris et je les stock dans une arrayList et je fais ca pour tout le fichier car il y a bcp de chance d'avoir plusieurs "toto" et "titi", ainsi que le bloc de texte de 40 lignes en question.
J'ai essayé les LineNumberReader qui marche bien, mais même lorsque je set le nombre de ligne à la valeur de mon choix et que je fais un readLine() dessus, il ne prend pas la ligne que je veux...
Peut-être que la meilleure solution serait de stocker au fur et à mesure dans un tableau et d'effacer au fur et à mesure, je ne sais pas trop.
Merci d'avance pour votre aide

TP

[Fifan31]

Je pense que tu devrais conserver les 42 dernières lignes lues dans une structure de taille limite de ton choix (pile, liste, ...).
Ainsi, lorsque tes conditions sont réunies, il ne te reste plus qu'à récupérer le contenu de ta structure

[ThomasParis]

Merci pour la réponse!
Mais justement comment les mettre dans mon tableau et savoir que ce sont les 42 bonnes lignes?
Réécraser à chaque fois?comment (dsl j'ai un peu de mal avec l'algo sur les tableau...!)
Merci

[rolfone]

Bonjour,

je vien de fair un test avec LinkedList qui implement Queue

c'est peut etre pas tres optimisé mais bon

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
        Scanner scanner = new Scanner(new File("fichier.txt"));
 
        LinkedList<String> queue = new LinkedList<String>();
 
        String ligne = null;
 
        while(scanner.hasNextLine()){
 
            ligne = scanner.nextLine();
            //System.out.println(ligne);
            queue.offer(ligne);
            if(ligne.equals("toto")){
                if(queue.size()>41){
                    if(queue.get((queue.size()-1)-2).equals("titi")){
                        System.out.println(Arrays.toString(queue.toArray()));
                    }
                }
            }else{
                if(queue.size()>41){
                    queue.poll();
                }
            }
        }

[Fifan31]

Oui, c'est ça: chaque fois que tu insères une ligne dans ta liste, tu vérifies s'il y en a déjà 42. Si c'est le cas, tu supprimes la plus "ancienne" et tu ajoutes la "nouvelle"
Tu peux par exemple, créer un décorateur de liste (Cf Design Pattern) pour imposer une limite de taille et implémenter le comportement décrit ci-dessus
Un début d'implémentation:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
public class ListeTailleLimite<E> implements List<E> {
	private int MAX_SIZE;
	private List<E> decore;
 
	public ListeTailleLimite(List<E> decore, int max_size) {
		super();
		MAX_SIZE = max_size;
		this.decore = decore;
	}
 
	@Override
	public boolean add(E e) {
		if (decore.size() == MAX_SIZE) {
			decore.remove(decore.size()-1);
		} 
		return decore.add(e);
	}
 
	@Override
	public void add(int index, E element) {
		decore.add(index, element);
	}
 .....