Concaténer deux vectors et éliminer les doublons

**masoum** · 23/10/2012, 22h48

Bonjour,
Voilà j'ai écris ce petit bout de code, qui simule une jointure de deux fichiers .txt qui contiennent chacun 10 caractères (char), on commence par la lecture des deux fichiers, insérer les caractères de chacun des deux fichiers dans deux vecteurs correspondants, ensuite j'implémente une boucle qui aura pour but de trouver les caractères en commun entre ces deux vecteurs et les mettre dans un troisième vecteur.

mon objectif est de remplacer la boucle par une ou même deux méthodes propres à la classe VECTOR

mais je ne trouve pas

qui pourrais m'aider??voilà le code qui soit dit en passant marche trés bien, mais le travail demandé est d'utiliser la classe vector plutot qu'une boucle

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
package TP1;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileWriter;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.Vector;
 
public class Jointure {
	/** Lecture du fichier text avec récupération de chacun des caractères dans un vecteur*/
	public static Vector<Character> readTab(String fichsource){
		Vector<Character> tableau=new Vector<Character>();
		try{
			InputStream ips=new FileInputStream(fichsource); 
			InputStreamReader ipsr=new InputStreamReader(ips);
			BufferedReader br=new BufferedReader(ipsr);
			String ligne;
			while ((ligne=br.readLine())!=null)
				if(ligne.length() > 0) 
					tableau.add(ligne.charAt(0));
			br.close();
			System.out.println("Lecture du fichier "+fichsource+" ...Réussie");
		}
		catch (Exception e){
			System.out.println(e.toString());
		}
		return tableau;
	}
 
	/**je fais ma jointure : */
	public static Vector<Character> jointure1(Vector<Character> tableau1, Vector<Character> tableau2){
		Vector<Character> res = new Vector<Character>();	
		for(int i=0; i<tableau1.size(); i++)
			for(int j=0; j<tableau2.size(); j++)
				if(tableau1.elementAt(i).equals(tableau2.elementAt(j))) 
					res.add(tableau1.elementAt(i));
		return res;
	}
 
	/** Ecriture du résultat de jointure dans un fichier T.text*/
	public static void ecrireFichier(Vector<Character> table, String fichdest){
		String chaine="";
		for(int i=0; i<table.size(); i++)
			chaine += (table.elementAt(i)+"\n");
		try{
			FileWriter fw = new FileWriter (fichdest);
			BufferedWriter bw = new BufferedWriter(fw);
			PrintWriter fichierSortie = new PrintWriter(bw); 
			fichierSortie.println (chaine); 
			fichierSortie.close();
			System.out.println("Le fichier " + fichdest + " a été créé !"); 
		}
		catch (Exception e){
			System.out.println(e.toString());
		}		
	}
 
 
	public static void main(String[] args){
		Vector<Character> tableauR = readTab("R.txt");
		Vector<Character> tableauS = readTab("S.txt");
		Vector<Character> tableT = jointure1(tableauR, tableauS);
		System.out.println("Le Résulat de la jointure est le suivant "+tableT);
		ecrireFichier(tableT, "T.txt");
	}
}

**masoum** · 23/10/2012, 23h40

c'est bon, j'ai trouvé merci quand même

la méthode retainAll suffit

**thelvin** · 24/10/2012, 00h21

Pour info, ça s'appelle ni la jointure ni l'élimination de doublons, ça s'appelle l'intersection.

Normalement on ferait ça avec des HashSet plutôt que des Vector, c'est leur boulot d'être des Set et donc de ne pas contenir de doublon, et d'avoir des éléments faciles à trouver.

Au passage de toute façon on n'utilise plus les Vector, on les remplace par ArrayList. C'est plus au goût du jour et ça évite des synchronisations inutiles.

**masoum** · 24/10/2012, 03h36

Envoyé par thelvin

Pour info, ça s'appelle ni la jointure ni l'élimination de doublons, ça s'appelle l'intersection.

Normalement on ferait ça avec des HashSet plutôt que des Vector, c'est leur boulot d'être des Set et donc de ne pas contenir de doublon, et d'avoir des éléments faciles à trouver.

Au passage de toute façon on n'utilise plus les Vector, on les remplace par ArrayList. C'est plus au goût du jour et ça évite des synchronisations inutiles.

EUUHHHH , au faite c'est l'objet de mon TP, l"utilisation de la classe VECTOR nous a été imposée , , et pour ce qui est de la nomination de la jointure, bein, c'est aussi le sujet du TP , reproduire une sorte de jointure de bas niveau , simuler si tu veux !! sur des fichiers .txt, c'est en gros un produit cartésien + une sélection

alors c'est pour celà que j'emploie tout ça

voilà merci

**masoum** · 24/10/2012, 03h38

Et maintenant j'ai un problème plus gros encore, je n'arrive pas à lire mon fichier txt qui ne contient que 10 caractères dans mon tableau !!
svp c'est quoi le problème???

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
package TP3;
 
import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStream;
import java.io.InputStreamReader;
 
public class JoinArray {
 
	/** Lecture du fichier text avec récupération de chaque  caractère dans un Array*/
	public static char [] readTab(String fichsource){
		char tableau[] = new char[10];
		try{
			InputStream ips=new FileInputStream(fichsource); 
			InputStreamReader ipsr=new InputStreamReader(ips);
			BufferedReader br=new BufferedReader(ipsr);
			String ligne;
 
			while ((ligne=br.readLine())!=null)
				if(ligne.length() > 0) {
					for (int i=0; i < 10; i++ ){
				         tableau[i]=(ligne.charAt(0));   
				      }
 
			br.close();
			System.out.println("Lecture du fichier "+fichsource+" ...Réussie");
		}
		}
		catch (Exception e){
			System.out.println(e.toString());
		}
		return tableau;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
char []TableauR=readTab("R.txt");
System.out.println(TableauR);
	}
 
}

**thelvin** · 24/10/2012, 10h50

Envoyé par masoum

EUUHHHH , au faite c'est l'objet de mon TP, l"utilisation de la classe VECTOR nous a été imposée , , et pour ce qui est de la nomination de la jointure, bein, c'est aussi le sujet du TP , reproduire une sorte de jointure de bas niveau , simuler si tu veux !! sur des fichiers .txt, c'est en gros un produit cartésien + une sélection

alors c'est pour celà que j'emploie tout ça

Oui, bon, tu as fait ce que ton prof t'a demandé et ça c'est bien en soi.

Maintenant, pour les autres, ceux qui sont pas dans ton cas et qui liraient ça, et puis aussi pour ta culture personnelle, j'informe qu'il faudrait plutôt utiliser des HashSet.

Quant à ton prof, je peux comprendre qu'il vous fasse pas utiliser des Set, pédagogie, apprendre les algorithmes, tout ça. Mais Vector il est vraiment pas à jour, un énoncé de moins de 10 ans utiliserait plutôt ArrayList.

**Mishulyna** · 24/10/2012, 16h40

Envoyé par masoum

Et maintenant j'ai un problème plus gros encore, je n'arrive pas à lire mon fichier txt qui ne contient que 10 caractères dans mon tableau !!
svp c'est quoi le problème???

Bonjour masoum,

Je crois que:
1) Tu devrais soit diminuer le nombre de caractères de ton fichier à 9, soit augmenter la taille du tableau à 11. Le plus propre ce serait d'allouer la taille du tableau par rapport à la taille de la chaîne à lire.
2) Tu essaies de lire le même caractère, essaie

Code :

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

tableau[i] = ligne.charAt(i);

Concaténer deux vectors et éliminer les doublons

Collection et Stream Java

Discussions similaires

Partager

Partager