Discussion :

[linusminus]

Bonjour,

Je cherche à parcourir un fichier "fruits.txt" où il y a plusieurs occurrences du même fruit (ou pas) sur certaines lignes. L'idée c'est qu'en premier temps de parcours la liste, prendre de la liste seulement une fois le nom de chaque fruit, son répétition.


Affiche des fruits (un seul mot sans redondance) avec le nombre occurrences.

A ce stade, je ne gère pas l'enregistrement du résultat dans un fichier resultat.txt

Merci d'avance.

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
 
/*
fruits.txt
...
pomme 
banane
pomme 
orange
orange
kiwi
pomme 
banane
banane
...
*/
 
  package src.com.hemebiotech.analytics;
 
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
 
public class ReadFruits {
 
 
private String filepath;
public ReadFruits(String filepath) {
	super();
	this.filepath = filepath;
}
 
	// serialisation
	public List<String> GetFruits() {
		ArrayList<String> result = new ArrayList<String>();
		List<String> list = new ArrayList<String>();
 
		if (filepath != null) {
			try {
				BufferedReader reader = new BufferedReader (new FileReader(filepath));
				String line = reader.readLine();
 
				  //transvaser resultat dans liste 
				 //pour comparer et extraire seulement une fois le contenu d'une ligne
 
				while (line != null) {
					result.add(line);					
					line = reader.readLine();
					System.out.println(" - " + line);
 
				}
				reader.close();
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
 
		/*la liste des fruits dans un tableau list après 
		serialisation dans le fichier fruits.txt */
 
		list.addAll(result);
		int occurenceNomber = 0;
		for(int j=0; j < result.size(); j++) {
			//comparer les deux index si l'accurrence existe on l'injecte dans la liste
			// une seule occurence
			if(list.get(j).equals(result.get(j))) {
				list.add(result.get(j));
 
				System.out.println(occurenceNomber + "nombre d'accurence");
				occurenceNomber++;
			}
		}
 
		return result;
	}
 
 
 
 
}

[professeur shadoko]

pourquoi pas un map?
il existe de nombreuses discussions internet sur le sujet du décompte des occurrences:
exemple: https://stackoverflow.com/questions/...-a-map-in-java

[Patrice Henrio]

Bonjour,

Je cherche à parcourir un fichier "fruits.txt" où il y a plusieurs occurrences du même fruit (ou pas) sur certaines lignes. L'idée c'est qu'en premier temps de parcours la liste, prendre de la liste seulement une fois le nom de chaque fruit, son répétition.


Affiche des fruits (un seul mot sans redondance) avec le nombre occurrences.

A ce stade, je ne gère pas l'enregistrement du résultat dans un fichier resultat.txt

Merci d'avance.

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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
 
/*
fruits.txt
...
pomme 
banane
pomme 
orange
orange
kiwi
pomme 
banane
banane
...
*/
 
  package src.com.hemebiotech.analytics;
 
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.List;
 
public class ReadFruits {
 
 
private String filepath;
public ReadFruits(String filepath) {
	super();
	this.filepath = filepath;
}
 
	// serialisation
	public List<String> GetFruits() {
		ArrayList<String> result = new ArrayList<String>();
		List<String> list = new ArrayList<String>();
 
		if (filepath != null) {
			try {
				BufferedReader reader = new BufferedReader (new FileReader(filepath));
				String line = reader.readLine();
 
				  //transvaser resultat dans liste 
				 //pour comparer et extraire seulement une fois le contenu d'une ligne
 
				while (line != null) {
					result.add(line);					
					line = reader.readLine();
					System.out.println(" - " + line);
 
				}
				reader.close();
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
 
		/*la liste des fruits dans un tableau list après 
		serialisation dans le fichier fruits.txt */
 
		list.addAll(result);
		int occurenceNomber = 0;
		for(int j=0; j < result.size(); j++) {
			//comparer les deux index si l'accurrence existe on l'injecte dans la liste
			// une seule occurence
			if(list.get(j).equals(result.get(j))) {
				list.add(result.get(j));
 
				System.out.println(occurenceNomber + "nombre d'accurence");
				occurenceNomber++;
			}
		}
 
		return result;
	}
 
 
 
 
}

Je verrai bien un split et deux listes
Rapidement

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
25
26
27
28
29
30
31
32
 
public class Fruits {
 
	public static void main(String[] args) 
	{
		String listeFruits = "pomme\nbanane\npomme\norange\norange\nkiwi\npomme\nbanane\nbanane";
		String[] fruits = listeFruits.split("\n");
		List<String> noms = new ArrayList<String>();
		List<Integer> quantites = new ArrayList<Integer>();
		for(String s : fruits)
		{
			if (noms.contains(s))
			{
				int n = noms.indexOf(s);
 
				quantites.set(n, quantites.get(n) + 1);
			}
			else
			{
				noms.add(s);
				quantites.add(1);
			}
		}
		for(int i = 0; i < noms.size(); i++)
		{
 
			System.out.println(noms.get(i) + "\t" + quantites.get(i));
		}
 
	}
 
}

Voilà.

[thelvin]

Sauf que tu ne lis pas de fichier, là. Un split sur des données venant d'un fichier, c'est un peu ridicule a priori.

Et franchement, une solution à base de Map est bien plus pratique. Plus efficace aussi en théorie, s'il y avait des milliers de mots.

[Patrice Henrio]

Sauf que tu ne lis pas de fichier, là. Un split sur des données venant d'un fichier, c'est un peu ridicule a priori.

Et franchement, une solution à base de Map est bien plus pratique. Plus efficace aussi en théorie, s'il y avait des milliers de mots.

Ne connaissant pas la taille de son fichier j'ai opté pour quelques choses de simples algorithmiquement et ne nécessitant pas de grosses connaissances pour un débutant.
Je partais du principe que son fichier pouvait tenir en mémoire et donc ma solution était faisable. Je supposais aussi d'après son code qu'il savait passer le contenu d'un fichier texte dans une String.
Plus généralement je n'aurai pas de jugement aussi tranché que toi sur les solutions proposées ("ridicule" même un peu, "bien plus pratique" ...). Comme il s'agit d'une liste de fruits je ne pense pas que l'on va trouver plusieurs milliers de fruits différents ... mais je peux me tromper.
Peut-être un exemple de lecture du fichier avec utilisation de Map aiderait le demandeur.

[thelvin]

Je supposais aussi d'après son code qu'il savait passer le contenu d'un fichier texte dans une String.

C'est pourtant une idée étrange. Il y a de nombreuses manières directement fournies de lire un fichier texte ligne par ligne, ou de récupérer toutes les lignes d'un fichier texte, d'un coup.
Mais le récupérer en une seule String, ça... C'est possible, bien sûr, mais avec des moyens plus indirects.


A part ça, laissant possiblement de côté l'idée d'optimisation, il reste la praticité. Gérer une structure de Map qui contient les données directement bien organisées, c'est plus pratique que de gérer deux List distinctes, dont on se promet à soi-même qu'on maintient correctement les liens.
Il est vrai que pour un débutant qui ne connaît pas les structures, une Map ça peut impressionner, et une List moins. Mais bon...