problème avec la suppression des doublons dans arraylsit

Version imprimable

bonjour mes amis
j'ai un problème que je n'arrive pas a le résoudre
j'ai une liste A={a,b,c}
et j'ai fait la combinaison entre les élements de la lsite A alors j'aurais une liste F{ab,ac,ba,bc,ca,cb} voila la parite qui a fait ça
Code:

1 2 3 4 5 6 7 8 9 10 11 12 ArrayList F= new ArrayList (); for (int i=0;i<A.size();i++){ for (int j = 0; j < A.size(); j++) { String Q1=A.get(i).toString(); String Q2=A.get(j).toString(); if (Q1.equals(Q2)==false){ String Q3=Q1.concat(Q2); F.add(Q3); } } }
ce que je cherche de supprimer les éléments de la liste f alors j'aurais seulemtn COLOR="Red"]{ab,ac,bc}[[/COLOR]ça veut dire je considére ba,ca,cb des doublons par exempel ab et ba les memes alors je supprime ba

merci mes amis de bien vouloir m'aider

Tu peux prendre le probleme autrement et ne considerer qu'un sous-ensemble de A (au lieu de A completement) pour chaque element de A.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 ArrayList F= new ArrayList (); for (int i=0;i<A.size();i++){ for (int j = i + 1; j < A.size(); j++) { String Q1=A.get(i).toString(); String Q2=A.get(j).toString(); if ( ! Q1.equals(Q2) ){ String Q3=Q1.concat(Q2); F.add(Q3); } } }

28/02/2007, 11h17
ulysse031

merci mon ami mais je suis déçu car comment la solution est simple que je n'arrive pas a la trouver
désolé encore mon amis est ce que c'est possible de mettre ça dans une méthode car j'ai besoin a chaque fois de la faire appeller comment la déclarer
merci encore :D
28/02/2007, 11h38
®om

Citation:

Envoyé par ulysse031

désolé encore mon amis est ce que c'est possible de mettre ça dans une méthode car j'ai besoin a chaque fois de la faire appeller comment la déclarer
merci encore :D

Tu ne trouves pas que tu abuses un peu?
Dès que tu rencontres le moindre problème sur comment écrire une parenthèse, comment écrire une méthode, etc... tu fais un post!
28/02/2007, 11h58
in

sinon tu crées un type d'objet à toi et tu lui mets un equals (et hascode) qui va bien. C'est ce type d'objet que tu mets dans la liste.

De plus tu pourrais utiliser un Set combiné avec ce type d'objet pour ne jamais avoir de doublons ...
01/03/2007, 11h55
ulysse031

mais désolé mes amis ce que je cherche c'est faire par exemple
j'ai une liste ab,ac,bc,bd,cd j'aurais une liste abc,bcd
01/03/2007, 12h09
adiGuba

Salut,

Citation:

Envoyé par ulysse031

mais désolé mes amis ce que je cherche c'est faire par exemple
j'ai une liste ab,ac,bc,bd,cd j'aurais une liste abc,bcd

Désolé mon ami, mais ela n'a rien à voir avec la suppression de doublons... et personnellement je ne comprend pas la logique derrière cette "transformation"...

:arrow: sans explications claires tu n'auras pas de réponses claires...

a++

je suis d'accord avec toi mon ami
Code:

1 2 3 4 5 6 7 8 9 10 11 ArrayList F= new ArrayList (); for (int i=0;i<A.size();i++){ for (int j = i + 1; j < A.size(); j++) { String Q1=A.get(i).toString(); String Q2=A.get(j).toString(); if ( ! Q1.equals(Q2) ){ String Q3=Q1.concat(Q2); F.add(Q3); } } }
cette méthode par exemple marche seulment si j'ai une liste qui contient {a,b,c} alors j'aurais une liste F {ab,ac,bc} mais si j'ai une liste {ab,ac,bc,bd,cd} et je voulais faire la combinaison normalemnt j'aurais {abc,acb,bcd,bdc} et puis je supprime les doublons alors j'aurais {abc,bcd}

meme si j'ai une liste avec {abd,acd,abc} apres la combinaison j'aurais {abdc}
:cry:

03/03/2007, 12h38
ulysse031

salut mes amis je 'arrive pas à faire combinaison entre les éléments d'une liste
si j'ai une liste F {ab,ac,bc} alors j'aurais {abc,acb,bcd,bdc}
meme si j'ai une liste avec {abd,acd,abc} apres la combinaison j'aurais {abdc}
:cry:
03/03/2007, 13h55
guigui5931

Je comprend pas comment tu passe d'une liste à l'autre. C bien de nous donner des exemples mais il nous faudrait aussi la règle qui te permet de passer de l'un à l'autre
03/03/2007, 16h25
ulysse031

je m'avance et je pense que j'ai trouvé la solution mais je coince sur une condition que j'ignore de l'ajouter dans le code par exemple si j'ai une liste {ABC,ABD.BCE,ABF}
essayez me comprendre
car le code que je vais poster seulment une idée générale
j'ai mis comme code

for i = 1 jusqu'à 3 faire
X=T1[i]
for j= i+1 jusqu'à3 faire
Y=T1[j]
je vais séparer Y alors j'aurais une liste T2={A,B,D}
je vais parcourir la liste
while (i<=Té.size()){
if (T2[K] appartient à X)
remove
K++;
sinon K=T2.size();
}
concacténation x avec T2 ( le reste de la liste T2 )

j'ai appliqué ça qu'avec i=1;alors j=2 T1[1]=ABC et T2[2]=ABD

le problème que je n'arrive pas a ajouter la condition si je serais à j=3 T2[3]=BCE
on voit B n'appartient pas à X alors je sote à j égale 4 ainsi de suite jusqu'à la fin de la liste T2

j'espere que vous m'avez bien comprendre mes amis
merci encore de bien vouloir m'aider

Code:

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
 
voila le code qu ej'ai fait mais un pb 
 
public static void main(String[] args) {
     ArrayList A = new ArrayList();
     A.add("a");
     A.add("x");
     A.add("c");
     A.add("h");
     A.add("d");
     A.add("v");
 
     ArrayList B = new ArrayList();
     B.add("ah");
     B.add("ac");
     B.add("ad");
 
ArrayList SS = new ArrayList();
     ArrayList c = new ArrayList();
     ArrayList T = new ArrayList();
     for (int i = 0; i < B.size(); i++) {
       String Q2 = B.get(i).toString();
 
       for (int j= i+1; j < B.size(); j++) {
         String Q1 = B.get(j).toString();
         char[] chars = Q1.toCharArray();
         StringBuffer buf = new StringBuffer();
         int m = chars.length;
         for (int E = 0; E < m; E++) {
           buf.append(chars[E]);
           for (int W = 0, n = buf.length(); W < n; W++) {
             if (A.contains(buf.substring(W, buf.length()))) {
               c.add(buf.substring(W, buf.length()));
               buf = new StringBuffer();
               W = n;
             }
           }
 
         }
 
       }
 
       ArrayList AToDelete = new ArrayList();
 
       int u = 0;
       int index;
       Iterator ii = c.iterator();
       while (ii.hasNext()) {
         String x = ii.next().toString();
 
         index = Q2.lastIndexOf(x); //on recherche le dernier index où l'on trouve la chaine 1;
         if (index != -1) { // on a trouvé
 
           AToDelete.add(c.get(u));
 
         }
         u++;
       }
 
       c.removeAll(AToDelete);
 
 
 
       Iterator f = c.iterator();
 
       while (f.hasNext()) {
 
         String x = f.next().toString();
 
         String o = Q2.concat(x);
         SS.add(o);
       }
 
 
     }
       System.out.println(SS);
 
   }

le résultat de la liste SS{[ahc, ahd, acd, acd]} mais normalemnt j'aurais [ahc, ahd, acd]

please mes amis

Juste une astuce, pour remplacer:

Code:

1
2
3
4
5
6
7
ArrayList A = new ArrayList();
A.add("a");
A.add("x");
A.add("c");
A.add("h");
A.add("d");
A.add("v");

Code:

1
2
List<String> list = new ArrayList<String>();
Collections.addAll(list, "a", "x", "c", "h", "d", "v");

04/03/2007, 12h52
ulysse031

merci mon ami pour cette astuce mais je cherche l'erreur pour que mon code m'afficher comme l'exemple que j'ai cité je voulais que SS contient [ahc, ahd, acd]
et pas [ahc, ahd, acd, acd]