[Info][Vector] Doublons

Version imprimable

23/12/2004, 09h34
feed_our_vision

[Info][Vector] Doublons

Probleme
Comment faire pour savoir le nombre d'occurences d'objet dans un Vector sans que l'on ait aucune idée des objets en question...
Pour illustrer
Supposons un vector,
Vector={"uni","cara","lol","uni","lol","lol","cara","lol"}
Approche de solution
je voudrais une methode qui puisse me permettre de dire qu'il y a:
- 2 fois uni
- 2 fois cara
- 4 fois lol
Alors que je ne savais pas qu'il y avait uni,cara et consor dans le Vector. :)

Merci d'avance ;)

Voici une méthode simple :
Code:

1 2 3 4 - tu créés une Map (où les clés seront tes objets, et la valeur le nombre d'occurence). - pour chaque objet de ta liste : - si ton objet existe dans la Map, tu incrémentes le nombre d'occurence - sinon, tu l'ajoutes dans la Map.
Pour le choix de la Map, tu as 2 solutions :
- si tes objets implémentent hashCode(), tu peux utiliser une HashMap.
- si tes objets implémentent equals(), tu peux utiliser une TreeMap.

23/12/2004, 11h16
yann2

bonjour,

L'idée de plopinou est bonne mais :

Citation:

si tes objets implémentent equals(), tu peux utiliser une TreeMap

Ca serait plutôt :
si tes objets implémentent l'interface Comparable, tu peux utiliser une TreeMap.

Si tu utilises des objets String, tu peux utiliser les deux méthodes.

.........

Ca c'est du fallait y penser !!!! :)
Voici le code que j'ecris quand je prends ton algo:

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
 
//Mon vector
Vector Noms=new Vector();
//il y a eu d'elements ajoutés entre temps
Noms.add(....)
......
//savoir le nombre d'occurences de chaque objet
//Le hashMap
HashMap list=new HashMap();
  String tampon_n;
  for(int i=0;i<Noms.size();i++)
  {
    tampon_n=(String)Noms.get(i);
 
    //si l'element(la clé)appartient déja à la table
 
    if(list.containsKey(tampon_n)){
     Object occurence=list.get(tampon_n);
     int occ=Integer.parseInt(occurence.toString());
 
     //il fait une incrementation de la valeur de la clé existante
 
     occ++;
     list.put(tampon_n,new Integer(occ));
    }
    else
    {
        //sinon il ajoute la toute premiere fois l'element
        list.put(tampon_n,new Integer(1));//le premier element d'un type
    }
    }
 //Parcours de la table pour sortir le nombre d'occurence de chaque 
    //element
 
    Set SetList=list.entrySet();
    Iterator iter=SetList.iterator();
    while(iter.hasNext()){
      Map.Entry entree=(Map.Entry)iter.next();
      Object cle=entree.getKey();
      Object value=entree.getValue();
      System.out.println("Il y a "+value+" fois "+cle+"\n");
}

Vous auriez au console:
Il y a 2 fois cara
Bravo plopinou ;)

23/12/2004, 11h47
plopinou

Citation:

Ca serait plutôt :
si tes objets implémentent l'interface Comparable, tu peux utiliser une TreeMap.

Ah oui, tout à fait, autant pour moi !! :)