Discussion :

[infofree]

bonjour

j'ai un tableau, qui contient plusieurs valeurs, dont des redondances,et je veux compter seulement le nombre des elements , mais une seule fois pour chacun

exemple : si j'ai le tableau [1, 2, 1, 3, 2, 3, 2, 4, 3, 4] ... je devrai retourner 4

je galere, bien qu'il me semble que j'ai un bon algo

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
	 int cpt = 0; int s=0; boolean ok = false;
 
	 for (int i=0 ; i<tableau.length ; i++) 
 
		{
			for (s=i-1 ; s>0 ; s--)
 
					{ if (tableau[i] != tableau[s]) ok = true; 
						else break ;
 
					} if (ok == true) cpt++;
 
			}

je voulais grace au booleen compter le nombre de fois ou l'élément apparait la 1ere fois ... mais ça marche pas, sur le tableau que j'ai donné comme exemple il me retourne 8
PS : cpt est la variable qui contient le nombre que je cherche
je vous remercie

[ganga]

Moi je serais toi, je crée une list à coté, pour chaque élement de mon tableau je regarde si ma liste le contiens, si oui je passe au suivant, si non je l'ajoute.
Et apres tu retournes la taille de la liste.

Je sais pas si c'est le mieux, mais pour moi c'est le plus simple.

[in]

tu peux aussi créer un Set à partir de ton tableau et retourner le nombre d'élément du set ...

[fnobb]

+1 avec in

Code :

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

1
2
3
4
5
6
7
int[] tableau = {1, 2, 1, 3, 2, 3, 2, 4, 3, 4};
 
java.util.Set set = new java.util.HashSet();
for (int i=0 ; i<tableau.length ; i++) {
    set.add(tableau[i]);
}
System.out.println(set.size());

[infofree]

+1 avec in

Code :

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

1
2
3
4
5
6
7
int[] tableau = {1, 2, 1, 3, 2, 3, 2, 4, 3, 4};
 
java.util.Set set = new java.util.HashSet();
for (int i=0 ; i<tableau.length ; i++) {
    set.add(tableau[i]);
}
System.out.println(set.size());

il copie pas les doublons ?

[fnobb]

Ben non c'est l'un des avantages des Set

dixit la javadoc "A collection that contains no duplicate elements"