Java

Trier un tableau a DEUX dimensions !

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Trier un tableau a DEUX dimensions !

casquetta

Imaginez un tableau a 2 dimensions comme suit :

blabla 1
zlizli 2
ploplo 3

on a X lignes et 2 collones

Maintenant je veut le trier de tel maniere que la premiere collone se trie par ordre alphabetique et que la seconde collone associé reste avec cela donnerais :

blabla 1
ploplo 3
zlizli 2

comment je peut faire ? avez vous une idée ?
thx :jap:

Publicité

karim63

benh deja tu peux pas utiliser un array a 2 dimension car tes deux colones sont pas du même type.
Donc tu fé deux array a une dimension de la même taille et c bon.

et pi tu trie le premier, et a chaque fois que tu bouges les elements du premier tableau colonne A[j]=A[i] et bien tu fais pareil avec l'autre B[j]=B[i] .
Wouala :wahoo:

Message édité par karim63 le 02-11-2002 à 02:17:41

karim63

désolé j'avais pas vu que c'etait du JAVA sous koi tu developpait, je croyais que c'etait pascal .
Donc c ptetre possible de faire des tableaux avec des cellules pas du même type.
:sleep:

benou

java.util.Arrays.sort avec le comparator qui va bien :

Code :

package test;
public class SortArray {
public static void displayTableau(Object[][] tab) {
for (int i = 0; i < tab.length; i++) {
for (int j = 0; j < tab[i].length; j++) {
System.out.print(tab[i][j]);
System.out.print(' ');
}
System.out.println();
}
System.out.println();
}
public static void main (String[] args) {
Object[][] tableau = {
{"blabla", new Integer(1)},
{"zlizli", new Integer(2)},
{"ploplo", new Integer(3)}
};
displayTableau(tableau);
java.util.Arrays.sort(tableau, new AlphaComparator());
displayTableau(tableau);
}
}
class AlphaComparator implements java.util.Comparator {
public int compare(Object o1, Object o2) {
return ((String) ((Object[]) o1)[0]).compareTo(((Object[]) o2)[0]);
}
}

darklord

You're welcome

benou >>> :jap: :jap: :jap:

---------------
Just because you feel good does not make you right

benou

DarkLord a écrit a écrit :

benou >>> :jap:

:ange:

casquetta

benou a écrit a écrit :

java.util.Arrays.sort avec le comparator qui va bien :

Code :

package test;
public class SortArray {
public static void displayTableau(Object[][] tab) {
for (int i = 0; i < tab.length; i++) {
for (int j = 0; j < tab[i].length; j++) {
System.out.print(tab[i][j]);
System.out.print(' ');
}
System.out.println();
}
System.out.println();
}
public static void main (String[] args) {
Object[][] tableau = {
{"blabla", new Integer(1)},
{"zlizli", new Integer(2)},
{"ploplo", new Integer(3)}
};
displayTableau(tableau);
java.util.Arrays.sort(tableau, new AlphaComparator());
displayTableau(tableau);
}
}
class AlphaComparator implements java.util.Comparator {
public int compare(Object o1, Object o2) {
return ((String) ((Object[]) o1)[0]).compareTo(((Object[]) o2)[0]);
}
}

Merci bien, je ne comprenais pas vraiment comment marchais le Comparator maintenant un peu mieux

Merci bien ca fonctionne du tonnerre

Mais un nouveau probleme se pose
je voudrais maintenant la meme chose mais avec 3 composantes

blabla bla 1
zlizli bli 2
ploplo blo 3

et le trie pourra se faire sur soit la 1ere soit la 2nde composante, jai vraiment reflechit mais je ne sais pas comment m'y prendre

merci

MachinBidule

casquetta a écrit a écrit :

Merci bien, je ne comprenais pas vraiment comment marchais le Comparator maintenant un peu mieux

Merci bien ca fonctionne du tonnerre

Mais un nouveau probleme se pose
je voudrais maintenant la meme chose mais avec 3 composantes

blabla bla 1
zlizli bli 2
ploplo blo 3

et le trie pourra se faire sur soit la 1ere soit la 2nde composante, jai vraiment reflechit mais je ne sais pas comment m'y prendre

merci

Là, t'as le code pour trier sur le 1er élément de ton tableau (cf la méthode donnée par Benou):

Code :

class AlphaComparator implements java.util.Comparator {
public int compare(Object o1, Object o2) {
return ((String) ((Object[]) o1)[0]).compareTo(((Object[]) o2)[0]);
}
}

Si tu veux disposer d'un tableau à 3 éléments et trier un coup sur le 1er, tu utilises la classe AlphaComparator, pour trier sur le second élément, tu crées une nouvelle classe semblable à AlphaComparator (ci-dessous)

Code :

class AlphaComparator2 implements java.util.Comparator {
public int compare(Object o1, Object o2) {
return ((String) ((Object[]) o1)[1]).compareTo(((Object[]) o2)[1]);
}
}

[Indice 1 pour le second élement au lieu de indice 0]

Puis t'indiques dynamiquement au moment de l'exécution quel Comparator utiliser pour ton tri en passant par une méthode actionPerformed()...

Message édité par MachinBidule le 02-11-2002 à 19:15:32

casquetta

MachinBidule a écrit a écrit :

Là, t'as le code pour trier sur le 1er élément de ton tableau (cf la méthode donnée par Benou):

Code :

class AlphaComparator implements java.util.Comparator {
public int compare(Object o1, Object o2) {
return ((String) ((Object[]) o1)[0]).compareTo(((Object[]) o2)[0]);
}
}

Code :

class AlphaComparator2 implements java.util.Comparator {
public int compare(Object o1, Object o2) {
return ((String) ((Object[]) o1)[1]).compareTo(((Object[]) o2)[1]);
}
}

[Indice 1 pour le second élement au lieu de indice 0]

Puis t'indiques dynamiquement au moment de l'exécution quel Comparator utiliser pour ton tri en passant par une méthode actionPerformed()...

merci beaucoup
c'etait tellement bete lol

franchement merci a tous, votre aide m'a été tres precieuse ! :jap:

Message édité par casquetta le 02-11-2002 à 22:34:34

casquetta

tiens une question :

actuellement je travaille avec un tableau fixe de ce type :

Object[][]tName = {
{"blabla", new Integer(0),"roror"},
{"plapla", new Integer(1),"pouet"},
{"kilki", new Integer(2),"copoo"},
};

mais j'aimerais modifier cette structure afin que je puisse travailler sur quelquechose de dynamique, que je puisse ajouté des entrés et en supprimer comme je le veut

vous me conseillez quoi ?
tout en gardant bien sur la possibilité davoir plusieurs dimensions car j'en ai besoin !

merci

Publicité

benou

une solution un peu plus élégante que de faire une nouvelle classe pour trier sur une autre colone : passer en paramètre au comparator la colone sur laquelle trier :

Code :

package test;
public class SortArray {
public static void displayTableau(Object[][] tab) {
for (int i = 0; i < tab.length; i++) {
for (int j = 0; j < tab[i].length; j++) {
System.out.print(tab[i][j]);
System.out.print(' ');
}
System.out.println();
}
System.out.println();
}
public static void main (String[] args) {
Object[][] tableau = {
{"blabla", "bla", new Integer(1)},
{"zlizli", "bli", new Integer(2)},
{"ploplo", "blo", new Integer(3)}
};
displayTableau(tableau);
java.util.Arrays.sort(tableau, new AlphaComparator(0));
displayTableau(tableau);
java.util.Arrays.sort(tableau, new AlphaComparator(1));
displayTableau(tableau);
}
}
class AlphaComparator implements java.util.Comparator {
private int column;
public AlphaComparator(int column) {
this.column = column;
}
public int compare(Object o1, Object o2) {
return ((Comparable) ((Object[]) o1)[column]).compareTo(((Object[]) o2)[column]);
}
}

Message édité par benou le 02-11-2002 à 23:48:17

casquetta

merci benou :jap:

et tu aurais pas une idée pour mon second probleme car je bloque carrément la

je voudrais la meme chose que cette structure mais en dynamique, afin de pouvoir ajouté, retiré des elements !

jarrive pas et je seche completement la !

merci davance

benou

casquetta a écrit a écrit :

mais j'aimerais modifier cette structure afin que je puisse travailler sur quelquechose de dynamique, que je puisse ajouté des entrés et en supprimer comme je le veut

ben ca dépend de ce que tu veux avoir ...

actuellement les éléments de ton tableau sont des tableaux qui ont tous la même taille. C'est toujours le cas ?

si oui, pkoi est ce que tu n'écrit pas un obket qui contient ces données (2 string et un int). Ensuite, tu n'as plus qu'à déclarer une List (Vector ou mieux ArrayList) et tu pourras ajouer ou supprimer autant d'éléments que tu veux ...

si tes données ne sont pas de taille fixe, tu peux toujours utiliser des List de tableaux ou des List de List mais c'est pas très très beau ... à moins que ca correspondent bien à la nature de tes données

Message édité par benou le 02-11-2002 à 23:54:17

benou

si tu parts sur les list, tu peux utiliser la méthode java.util.Collections.sort() pour trier tes List.

casquetta

bah ce que je veut faire c que la j'ai ca :

Code :

Object[][] tableau = {
{"blabla", new Integer(1),"blabla"},
{"zlizli", new Integer(2),"bla"},
{"ploplo", new Integer(3),"ooabla"}
};

c pouvoir ajouter des lignes afin davoir par exemple

Code :

Object[][] tableau = {
{"blabla", new Integer(1),"blabla"},
{"zlizli", new Integer(2),"bla"},
{"ploplo", new Integer(3),"ooabla"},
{"loplo", new Integer(4),"truc"},
{"popo", new Integer(5),"machin"}
};

et pouvoir en retirer mais la je comprend pas ce que tu veut me dire.... désolé de mon ignorance

ps : le tri fonctione exactement comme je le veut, ce que je veut maintenant c avoir une structure dynamique mais qui est la meme guelle koi

Message édité par casquetta le 02-11-2002 à 23:59:18

benou

un exemple en définissant un objet pour stocker tes données :

Code :

package test.casquetta;
public class Data {
private String s1;
private int i;
private String s2;
public Data(String s1, int i, String s2) {
this.s1 = s1;
this.i = i;
this.s2 = s2;
}
public String getS1() {
return s1;
}
public String getS2() {
return s2;
}
public int getI() {
return i;
}
public String toString() {
return s1 + ' ' + i + ' ' + s2;
}
}

Code :

package test.casquetta;
import java.util.*;
public class Test {
public static void main (String[] args) {
List tableau = new ArrayList();
tableau.add(new Data("blabla", 1, "bla" ));
tableau.add(new Data("zlizli", 1, "bli" ));
tableau.add(new Data("ploplo", 1, "blo" ));
System.out.println(tableau);
java.util.Collections.sort(tableau, new AlphaComparator1());
System.out.println(tableau);
tableau.add(new Data("tletle", 1, "ble" ));
java.util.Collections.sort(tableau, new AlphaComparator2());
System.out.println(tableau);
tableau.remove(3);
System.out.println(tableau);
}
}
class AlphaComparator1 implements java.util.Comparator {
public int compare(Object o1, Object o2) {
return ((Data) o1).getS1().compareTo(((Data) o2).getS1());
}
}
class AlphaComparator2 implements java.util.Comparator {
public int compare(Object o1, Object o2) {
return ((Data) o1).getS2().compareTo(((Data) o2).getS2());
}
}

Message édité par benou le 03-11-2002 à 00:20:34

casquetta

ok merci beaucoup de ton aide, je commence un peu a capter le truc

et donc par exemple est ce que je peut ecrire :

(tableau.get(2)).getI() ?

Afin de recuperer la valeur de i de l'element situé a la position 2 du tableau ?

benou

oui mais il faut que tu castes l'objet :
((Data) tableau.get(2)).getI()

casquetta

benou a écrit a écrit :

oui mais il faut que tu castes l'objet :
((Data) tableau.get(2)).getI()

jen etais sur !

Merci beaucoup benou, tu m'a beaucoup appris en lespace de ce topic

je continue mon boulot et si j'ai un pepin, jreviens lol

merci encore :jap: :jap:

benou

you're welcome

le_duc

PlaTyPuS

Vous assurez les gars! C'est exactement ce que je cherchais ! Merci benou! Et casquetta pour le post .

@++

patachou

Je me suis posé une question en lisant ce topic sur quelle méthode est la plus efficace au niveau performance :
Lorsqu'on insere un objet dans un tableau (ou arrayList) déjà trié, est ce qu'il vaut mieux trouver la position à laquel il faut insérer le nouvel objet et l'ajouter directement à la bonne position, ou l'ajouter à la fin et faire un sort, ou si ca revient au même ?

sircam

I Like Trains

patachou a écrit :

Insérer un élément dans un tableau trié est une opération vachement couteuse, non seulement en temps d'exécution, mais également en code ! Tu imagines toute la plomberie à ré-écrire ?

Si tu dois ajouter plusieurs éléments avant d'utiliser la collection en question, mieux vaut ne trier qu'à la fin, plutôt que de déclencher un tri à chaque insertion.

Une LinkedList est sans doute mieux adaptée qu'un ArrayList pour ce genre d'opérations.

---------------
Now Playing: {SYNTAX ERROR AT LINE 1210}

patachou

Moi j'ai besoin d'avoir une liste toujours triée après chaque insertion, donc il vaudrait mieux utiliser une LinkedList et faire un sort après chaque insertion ?

the real moins moins

LinkedList n'est pas trié

---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?

patachou

Oui mais une linkedList est une liste, donc on peut la trier... Moi tout ce que je voulais savoir c'etait de connaitre une bonne facon pour garder une liste (ou autre) triée...
sircam me disait qu'une linkedList serai plus approprié qu'un ArrayList (sans doute pour l'insertion...) mais je voulais en savoir plus histoire d'éviter de faire du code tout pourave comme j'arrive bien à faire...

the real moins moins

bah ArrayList ou LinkedList, au niveau de ton code, ça ferait pas de difference, tu devras trier à chaque fois "à la main".

---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?

gfive

Si tu dois avoir une liste triée tout le temps, l'insertion "en bonne place", avec un algo bien pensé, sera sans doute plus efficace que le "retri" après chaque insertion.

Enfin, ça dépend de l'algo de tri utilisé : y'en a qui sont très rapides si la source est "presque triée", ce qui est ton cas, puisque tu ajoutes un élément à un ensemble déjà trié,mais y'en a qui s'en tirent moins bien.

Sinon, tu peux utiliser un TreeSet, qui implémente SortedSet.

---------------
Tous les sud africains sont ségrégationistes, à part Ted. (P. Desproges)

sircam

I Like Trains

J'arrive pas à croire qu'il faudrait ré-écrire de la "plomberie" pour manipuler une structure de données basique comme la liste...

L'interface List fournit une méthode add(int, Object) qui permet d'insérer un élément à un endroit donné dans la liste, en décalant tous les éléments suivants.

Ton boulot consiste alors à insérer au bon endroit. Ta liste étant par définition déjà triée avant insertion, tu peux utiliser une recherche dichotomique pour déterminer l'endroit où l'insertion aura lieu.

Mais là encore, le choix ArrayList ou LinkedList aura une influence. Si l'insertion à proprement parler est plus rapide avec LinkedList, il ne faut perdre de vue que l'essentiel de ton boulot d'insertion est d'accéder à la liste (lors de la recherche).

Mais pq se casser le tronc, alors qu'il y a Collections.binarySearch ? Si l'élément n'est pas présent, cette méthode te renvoie l'endroit où l'élément devrait être inséré (la liste DOIT être triée avant appel).

Enfin, le TreeSet est sympa, mais Set n'autorise pas les doublons.

patachou

Merci pour vos réponses, j'ai testé le binarySearch qui marche très bien sur un petit exemple et je pense que je vais me servir de ça plutot que de recoder un truc qui ferrai pareil (surtout que j'ai pas besoin de perf énorme, et que je suis pas sur de pouvoir faire mieux :lol: ).

Publicité

FORUM HardWare.fr

Programmation

Java

Trier un tableau a DEUX dimensions !

Sujets relatifs
[VB6]Grille/tableau	[VB6]TabStrip / Pb avec tableau multi-dimensionnel
[html] form ds un tableau change sa taille ...	Gros prob de décalage dans tableau HTML
[JS] récupérer les dimensions d'une image [ - Job's Done - ]	dimension d'un tableau bi-dimentionnel ?
Alterner la couleur des lignes d'un tableau ?	Virer completement les marges à l'interieur des cellules d'un tableau
[C] passage d'une ligne ou d'une colonne d'un tableau	trier un tableau
Plus de sujets relatifs à : Trier un tableau a DEUX dimensions !

Page générée en 0.141 secondes