Java

Tableau [][] : vérifier qu'il n'y a pas de ligne identique

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Tableau [][] : vérifier qu'il n'y a pas de ligne identique

kakashii

Salut!
Je cherche à faire une petite fonction qui vérifiera qu'il n'y ai pas de lignes identiques dans un tableau à 2 dimensions.

Par exemple si tab[0] == tab[2] ou tab[0] == tab[1]... ca renvoie un booléen true

je réfléchis depuis un moment et j'arrive pas à trouver, malgré des for et encore des for...

j'ai fais ca pour l'instant

Code :

boolean testLigne(){
boolean test=false;
for( int i=0 ; i< n-1; i++ )
for( int k=0 ; k< n-1; k++ )
for (int j=0 ; j< n;j++)
if(i!=k && tab[i][j]==tab[k][j])
test=true;
return test;
}

n c'est la taille du tableau (tableau carré tab[n][n])

Quelqu'un a une idée ?

Message cité 1 fois

Publicité

Redfield

Hello,

Débutant en Java, je ne pense pas qu'il faille comparer les valeurs de cette manière. Si tu fais tab[0] == tab2[0], tu cherches à savoir si les variables pointent sur la même adresse. Pour moi si tu veux comparer les 2 valeurs, tu dois faire tab[0].equals(tab2[0]) là il va te retourner true.

Je pense que des personnes confirmées pourront affirmer ou infirmer cela.

Cordialement,
Redfield

kakashii a écrit :

Code :

boolean testLigne(){
boolean test=false;
for( int i=0 ; i< n-1; i++ )
for( int k=0 ; k< n-1; k++ )
for (int j=0 ; j< n;j++)
if(i!=k && tab[i][j]==tab[k][j])
test=true;
return test;
}

n c'est la taille du tableau (tableau carré tab[n][n])

Quelqu'un a une idée ?

el muchacho

Comfortably Numb

Tout dépend de quoi est le tableau. Si ce sont des types primitifs, il faut utiliser ==. Si ce sont des objets, il faut utiliser .equals.

Sinon, pour l'algo: si le tableau est petit (disons N < 100 lignes), des boucles imbriquées iront. S'il est grand, la complexité est en O(N^2). Un algo simple est alors de faire un tri des lignes (il faut trouver une relation d'ordre entre les lignes rapide) et de repérer d'éventuels doublons en comparant les lignes successives 2 à 2. Pour la comparaison entre 2 lignes, il faut évidemment quitter au premier élément qui diffère.

Message cité 1 fois
Message édité par el muchacho le 13-03-2009 à 22:39:34

post_it

Hmmmm!...

Hello!Plusieurs remarques:
1) Ton indice "k" n'a pas besoin de varier de 0 à n-2, il devrait plutôt aller de (i+1) à (n-1).
2) La logique de ton "if" n'est pas la bonne. Ton booléen "test" va devenir "true" dès qu'un seul nombre est identique dans les deux lignes que tu compares. Ce n'est pas bon car tu veux que "test" devienne "true" si et seulement si tous les entiers sont identiques. Il faudrait plutôt faire l'inverse: au début, tu supposes que les lignes seront identiques, et "test" va devenir "false" dès qu'un seul nombre est différent dans les deux lignes.
3) Il faudra penser à réinitialiser "test" à chaque nouvelle comparaison de deux lignes.

Message édité par post_it le 13-03-2009 à 22:29:32

kakashii

el muchacho a écrit :

Tout dépend de quoi est le tableau. Si ce sont des types primitifs, il faut utiliser ==. Si ce sont des objets, il faut utiliser .equals.

Sinon, pour l'algo: si le tableau est petit (disons N < 100 lignes), des boucles imbriquées iront. S'il est grand, la complexité est en O(N^2). Un algo simple est alors de faire un tri des lignes (il faut trouver une relation d'ordre entre les lignes rapide) et de repérer d'éventuels doublons en comparant les lignes successives 2 à 2. Pour la comparaison entre 2 lignes, il faut évidemment quitter au premier élément qui diffère.

ce sont des double en fait

merci pour vos remarques

post_it j'ai modifié un peu le code avec ce que t'as dis, apparemment pour l'instant ça marche toujours pas

Code :

boolean testLigne(){
boolean test=true;;
for( int i=0 ; i< n-1; i++ ){
for( int k=i+1 ; k< n; k++ )
for (int j=0 ; j<n;j++)
if(tab[i][j]!=tab[k][j])
test=false;
if(test)
return test;
}
return test;
}

c'est bizarre, ca marche toujours pas ! Pourtant ça parait bon :??:

Message édité par kakashii le 14-03-2009 à 10:10:09

kakashii

J'ai mis un affichage et ça marche pas, je comprend pas la :??:

Code :

boolean testLigne(){
boolean test=true;
for( int i=0 ; i< n-1; i++ ){
test=true;
for( int k=i+1 ; k< n; k++ ){
for (int j=0 ; j<n;j++)
if(tab[i][j]!=tab[k][j])
test=false;
if(!test)
System.out.println("ligne "+i+" différente de ligne "+k);
else
System.out.println("ligne "+i+" égale à ligne "+k);
}
if(test)
return test;
}
return test;
}

edit : apres quelques tests encore, ça marche seulement quand les lignes se suivent !

Message édité par kakashii le 14-03-2009 à 13:11:26

post_it

Hmmmm!...

Je pense qu'il faut déplacer la ligne "test=true;"

Code :

boolean testLigne(){
boolean test=true;
for( int i=0 ; i< n-1; i++ ){
for( int k=i+1 ; k< n; k++ ){
test=true;
for (int j=0 ; j<n;j++)
if(tab[i][j]!=tab[k][j])
test=false;
if(!test)
System.out.println("ligne "+i+" différente de ligne "+k);
else
System.out.println("ligne "+i+" égale à ligne "+k);
}
if(test)
return test;
}
return test;
}

Message édité par post_it le 14-03-2009 à 15:19:13

kakashii

Ah oui bien vu!
Je vous remercie ! Ca a l'air de marcher parfaitement

post_it

Hmmmm!...

De rien !

Bidem

Il y a une méthode pour comparer 2 tableaux de booléens dans la classe java.util.Arrays : equals(double[] a, double[] a2)

Comme précisé, ça n'utilise pas == pour comparer les valeurs : pour bien gérer les valeurs NaN et -0.0d, ça créé des instances de Double donc c'est plus gourmand.
Si dans ton cas, tu n'as pas ces cas particuliers, il vaut mieux garder ta méthode

Message édité par Bidem le 16-03-2009 à 09:32:44

FORUM HardWare.fr

Programmation

Java

Tableau [][] : vérifier qu'il n'y a pas de ligne identique

Sujets relatifs
MVC sur un tableau	[Résolu] Fonction retournant un tableau allouer dynamiquement
Boutique en ligne, solution e-commerce : osCommerce ou autre ?	Aide pour la programmation d'un userform remplissant une ligne Excel
[Graphique] Modifier la taille d'un tableau	Surligner une ligne d'un paragraphe au passage de la souris
[Résolu] Problème de CSS sur un tri ajax d'un tableau	EXCEL : Beaucoup de SI ... Tableau d'ammortissement.
verifier mdp	[Access] Regrouper plusieurs résultats d'1 requête sur 1 seule ligne?
Plus de sujets relatifs à : Tableau [][] : vérifier qu'il n'y a pas de ligne identique

Page générée en 0.092 secondes