Discussion :

[mutkas10]

Bonjour,

J'ai 4 tableaux de type string comme ci-dessous:

Code :

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

1
2
3
4
5
 
	String[] D1= {"marc", "alain", "george"};
	String[] D2= {"andre", "bertin"};
	String[] D3= {"alain", "bertin", "maison", "bertin"};
	String[] D4= {"maurice", "paulin", "angel", "soulier", "bertin"};

Il me faudrait dire dans combien de tableau chaque élément est repris. Par exemple, "bertin" est repris 3 fois dans D2, D3 et D4 et marc une seule fois dans D1.

Quelqu'un a-t-il un truc qui peut me faire avancer rapidement. Je ne trouve pas encore...

Merci d'avance.

Mutkas

[druzy]

Utilise un compteur et parcours chaque tableau.

[zhouyu]

Salut.
Personnellement j'utiliserais un dictionnaire.
La clé c'est ton mot, la valeur le nombre d’occurrence.
Si ta clé n'existe pas, tu l'ajoutes avec une valeur de 1, sinon tu augmentes sa valeur de 1
Tu n'as plus qu'à parcourir ton dico pour avoir les occurrences.

[kox2ee]

Bonjour,
pour éviter les multiples parcours (globalement, on va chercher chaque élément de chaque tableau dans chaque tableau...)
on peut mettre chaque tableau dans un string avec une fonction du genre implode :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
public static String implode(String delim, String[] args){
		StringBuffer sb = new StringBuffer();
 
	for(int i =0; i < args.length; i++){
		if (i > 0)
			sb.append(delim);
		sb.append(args[i]);
	}
 
	return sb.toString();
}

Après l'appel de

Code :

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

1
2
 
String sD1=implode(",",D1);

sD1 contient marc,alain,george

et ensuite, on peut chercher un élément par :

Code :

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

1
2
3
4
 
public static boolean implodeArrayContains(String needle, String implodeArray,String delim) {
	return (delim+implodeArray+delim).contains(delim+needle+delim);
}

implodeArrayContains("alain",sD1,",") retourne true

Enfin, le dictionnaire de zhouyu est une bonne idée pour stocker le résultat du comptage...

On pourrait se dire que c'est beaucoup d'efforts pour économiser pas grand chose puisqu'il n'y a que 4 tableaux...
Mais ce serait un tort, rien que pour 4 tableaux, on passe de 196 itérations prévues (14 éléments X 14 éléments) à 56 (14 élément X 4 chaînes)

[thelvin]

On pourrait se dire que c'est beaucoup d'efforts pour économiser pas grand chose puisqu'il n'y a que 4 tableaux...
Mais ce serait un tort, rien que pour 4 tableaux, on passe de 196 itérations prévues (14 éléments X 14 éléments) à 56 (14 élément X 4 chaînes)

Dude. Tu as juste remplacé ces itérations de tableau par des itérations de String.
Cela ne sert absolument à rien.

[druzy]

Ou alors tu peux utiliser un HashMap<String, Integer> : http://docs.oracle.com/javase/6/docs...l/HashMap.html

Tu vérifies si ton mot est dans le HashMap. Si oui tu incrément le compteur, Si non tu le put avec un compteur=1.

[kox2ee]

Dude. Tu as juste remplacé ces itérations de tableau par des itérations de String.
Cela ne sert absolument à rien.

heu ben je ne suis pas trop d'accord...
J'ai juste oublié les itérations dues au implode (soit 14)
Ce qui fait 70 itérations (14 éléments X 4 chaînes + 14)
C'est toujours mieux que les 196...

A moins que l'utilisation du String.contains soit plus coûteuse que le parcours de tableaux...

[thelvin]

A moins que l'utilisation du String.contains soit plus coûteuse que le parcours de tableaux...

C'est évident. String.contains() est un parcours de deux String. Concaténer des String ne réduit pas la complexité, pas plus que concaténer des tableaux ne réduit leur temps de parcours.
Ce n'est pas de la magie. C'est des maths.

[kox2ee]

C'est évident. String.contains() est un parcours de deux String. Concaténer des String ne réduit pas la complexité, pas plus que concaténer des tableaux ne réduit leur temps de parcours.
Ce n'est pas de la magie. C'est des maths.

C'est vrai, c'est totalement crétin de ma part !
On ne pense pas toujours aux conséquences des méthodes appelées, focalisé qu'on est sur son propre code.

En suivant la même logique, j'aurai préféré utiliser une méthode du genre :

Code :

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

1
2
3
4
 
public static boolean inArray(Object needle, Object[] haystack) {
	return (Arrays.binarySearch(haystack, needle) >= 0);
}

En ayant trié au préalable les tableaux, plutôt que de faire :

Code :

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

1
2
3
4
5
6
7
8
 
public static boolean inArrayEquals(Object needle, Object[] haystack) {
	for(int i=0;i<haystack.length;i++){
		if(needle.equals(haystack[i]))
			return true;
	}
	return false;
}