Discussion :

[romuluslepunk]

bonjour,

J'ai un tableau de int, y-a-t-il une methode toute faite pour savoir si un entier (que l'on donne par un parametre) est enregistrer dans ce tableau ou faut-il la faire via une boucle for ?
Ce serait pour empecher un entier de se mettre plusieur fois dans le tableau..

Dans le même genre, j'aimerais pouvoir teste a tous moment que ce tableau ne contient pas de redondance...
Et là, créer une methode est un peu plus balaise donc si une existe, c'est le top

Merci

[in]

il faut que tu utilise une Collection, pas un tableau pour ce genre de besoins. Apres quant à celle qui te conviens le mieux, je te laisse choisir.

[adiGuba]

Salut,

J'ai un tableau de int, y-a-t-il une methode toute faite pour savoir si un entier (que l'on donne par un parametre) est enregistrer dans ce tableau ou faut-il la faire via une boucle for ?

Regarde dans la class Arrays, tu y trouveras quelques méthodes utilitaires dont binarySearch()...

Ce serait pour empecher un entier de se mettre plusieur fois dans le tableau..

Dans le même genre, j'aimerais pouvoir teste a tous moment que ce tableau ne contient pas de redondance...
Et là, créer une methode est un peu plus balaise donc si une existe, c'est le top

Je suis d'accord avec in, une Collection serait plus approprié (un Set en particulier). Sinon j'ai peur qu'il faille coder à la main le test...

a++

[romuluslepunk]

Les collections sont pas vraiment appropriés car je connais a l'avance la taille et elle ne change pas

J'ai pondu ceci:

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
public static boolean contient(Object[] tableau, Object test)
	{
	for (int i = 0; i < tableau.length; i++)
		{
		if (tableau[i].equals(test))
			return true;
		}		
	return false;
	}
public static boolean contient(int[] tableau, int test)
	{
	for (int i = 0; i < tableau.length; i++)
		{
		if (tableau[i] == test)
			return true;
		}		
	return false;
	}

et

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
public static boolean redondance(Object[] tableau)
	{
	// parcourt le tableau
	for (int i = 0; i < tableau.length; i++)
		{
		// test les element suivant
		for (int j = i+1; j < tableau.length; j++)
			{
			if (tableau[i].equals(tableau[j]))
				return true;
			}
		}				
	return false;
	}
public static boolean redondance(int[] tableau)
		{
		// parcourt le tableau
		for (int i = 0; i < tableau.length; i++)
			{
			// test les element suivant
			for (int j = i+1; j < tableau.length; j++)
				{
				if (tableau[i] == tableau[j])
					return true;
				}
			}				
		return false;
		}

Pourriez-vous me dire ce que vous en pensez

Merci

[in]

ben je pense que tu te complique la vie
C'est pas si grave de connaitre la taille de la Collection.

Si tu veux quand meme utiliser ta solution, peut etre pourrait tu te faciliter les choses. En triant ton tableau par exemple (si ça colle vac l'utilisation que tu en fait)

De nombreux algo de recherche existent. Ton code me semble correct mais pour l'optimiser tu devrais utiliser des solutions existantes et éprouvées.

Peut être sur le forum algo tu auras des exemples concret.

Bonne chance


[EDIT] Si par exemple tu utilisait un tableau trié, tu pourrait faire une recherche dichotomique, je crois que c'est en log(n) ... bref

[romuluslepunk]

Merci je vais regarder à celà.
Par contre pour les liste, je ne peut y mettre du int

Code :

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

ArrayList<int> tab = new ArrayList<int>(9)

ne passe pas

[adiGuba]

Merci je vais regarder à celà.
Par contre pour les liste, je ne peut y mettre du int

Dans ce cas le tableau est peut être mieux...


En effet il faudrait dans ce cas utiliser un ArrayList<Integer> avec l'autoboxing/unboxing mais cela pourrait avoir des effets pervers à cause de l'appel implicite de méthodes de conversion...

a++

[adiGuba]

Les collections sont pas vraiment appropriés car je connais a l'avance la taille et elle ne change pas

Ce n'est pas une raison valable de ne pas utiliser les Collections... enfin à mon avis...

[edit] je vois qu'entre temps in a répondu la même chose...



Sinon pour tes méthodes, tu peux remplacer contient() par Arrays.binarySearch()>=0

Sinon pour redondance() tu devrais également vérifier les valeurs nulles pour les tableaux d'objets, et éventuellement faire une comparaison via == avant equals() (si a==b alors a.equals(b) est forcément vrai, et cela évite des traitements supplémentaire) :

Code :

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

1
2
if (tableau[i]==tableau[j] || tableau[i].equals(tableau[j]))
    return true;

a++