[Débutant] Tri tableau String

Version imprimable

13/05/2004, 10h11
Sigwald

[Débutant] Tri tableau String

Question très bête... j'ai fait des recherches, parcouru la faq, mais malgré tout j'ai du mal à comprendre comment m'y prendre.... :boulet:

J'ai un tableau de String[][], ou je dois trier chaque ligne dans un ordre alphabétique sur des champs particulier (Par exemple String[0][2],String[0][4],String[0][1])

On conseille d'utiliser un comparator et de trier avec collections.sort(String,Comparator);

En pratique... je dois recreer un tableau[][+1] avec en String[][0] la concaténation de mes champs sur lequel se font le tri ? Et comment indiquer le comparator (Vu qu'il devra alors comparer uniquement sur String[][0]? Enfin, je patauge un peu...

Et dire qu'on achève bien les chevaux :wink:
13/05/2004, 10h29
yann2

Bonjour

Ben nous aussi on patauge, tu peux préciser ce que tu veux faire.
Sinon, pour le tri il vaut mieux utiliser sort() que de recoder une algo.
13/05/2004, 10h38
Sigwald

Citation:

Envoyé par yann2

Ben nous aussi on patauge, tu peux préciser ce que tu veux faire.

Au temps pour moi :D

J'ai donc un tableau de String avec comme valeur par exemple :

String[0][0] = "Jean", String[0][1] = "Dupont", String[0][2] = "Le faignant'"
String[1][0] = "Francois", String[1][1] = "Dubois", String[1][2] = "Le boulanger'"
String[2][0] = "Francois", String[2][1] = "Dubois", String[2][2] = "Le garagiste'"

Je voudrais trier mon tableau pour obtenir :

Dubois;Francois;Le boulanger
Dubois;Francois;Le garagiste
Dupont;Jean;Le faignant

ou les éléments seraient placés dans mon tableau :
String[0][0] = "Francois", String[0][1] = "Dubois", String[0][2] = "Le boulanger'"
String[1][0] = "Francois", String[1][1] = "Dubois", String[1][2] = "Le garagiste'"
String[2][0] = "Jean", String[2][1] = "Dupont", String[2][2] = "Le faignant'"

J'espère avoir été un peu plus clair (Quoi que je doute :cry: ) :wink:
13/05/2004, 11h02
narfiggo
Ce que tu peux faire, c'est de creer des chaines de carateres avec les lignes de ton tableau.
Par exemple:
Code:

1 2 3 String chaine1 = "Dubois François Le boulanger" String chaine2 = "Dupont Jean Le fainéant" String chaine3 = "Dubois François Le garagiste"
Tu compare ensuite ces string les unes aux autres, pour les classer dans l'ordre.

Puis tu recrée ton tableau en coupant ses Strings.
Tu comparera en fait la phrase "Nom Prénom Profession" ou si tu veux un autre ordre de comparaison, tu crée tes chaines au début autrement "Prénom Nom Profession"...

Je pense que tu es obligé de le faire manuellement car ton tableau est un tableau de tableau, et du copup pour le faire automatiquement c'est le bordel :wink:

:arrow: Le but c'est de se ramener à une seule chaine de caracctere pour pouvoir la trier facilement
13/05/2004, 11h13
bertlef

Tu peux aussi utiliser des tris du genre tri à bulle ou par dichotomie.

Ex: tri à bulle

parcourir ta collection
si element[n]>element [n+1] les permutter et mettre un flag à true
fin du parcours
13/05/2004, 11h23
Sigwald

Citation:

Envoyé par bertlef

Tu peux aussi utiliser des tris du genre tri à bulle ou par dichotomie.

J'aurais justement voulu éviter comme dit Yann2 de coder l'algo, s'il était possible de faire un sort(). :oops:

En modifiant le tableau, ou autre solution...Mais je ne vois pas comment dans la "pratique" :?
13/05/2004, 11h54
narfiggo

Ce que je te propose est facile a realiser. :wink:
:arrow: Tu recupere tes String. Tu te cree donc un tableau a 1 dimension, qu'il est facile alors de trier (par sort() par exemple).
:arrow: Et ensuite tu redecoupe ton tableau (facile aussi vu que des fonctions te permette de couper ta string avec le caractere de separation)
13/05/2004, 11h57
Sigwald

Citation:

Envoyé par narfiggo

Ce que je te propose est facile a realiser. :wink:
:arrow:

Deux trois p'tites question quand même :D Je dois définir un Comparator? et si j'ai des champs en plus qui ne servent pas dans le tri, ça va complexifier non?
13/05/2004, 12h03
narfiggo

Citation:

Envoyé par Sigwald

Citation:

Envoyé par narfiggo

Ce que je te propose est facile a realiser. :wink:
:arrow:

Deux trois p'tites question quand même :D Je dois définir un Comparator? et si j'ai des champs en plus qui ne servent pas dans le tri, ça va complexifier non?

Pour le comparator ta pas a en faire un, pour le langage naturel le tri se fera tout seul (comme pour les entiers d'ailleurs...).
Apres si t'as des champs qui ne servent pas dans le tri tu les rajoute a la fin des string que tu construits comme ca ils auront pas d'influence.
Si tu compare plusieurs phrases, la comparaison s'effectue en partant du premier mot donc l'ordre dans lequel tu construira ta string definira les priorités de comparaison (d'abor Nom puis Prenom puis le reste par exemple, la tu sais que tes string seront forcement classe suivant leur nom puis leur prenom, le reste tu t'en fout :wink: )
13/05/2004, 13h01
Sigwald

Citation:

Envoyé par narfiggo

Pour le comparator ta pas a en faire un, pour le langage naturel le tri se fera tout seul (comme pour les entiers d'ailleurs...).

Attention, retour de question bête... On peut pas faire un sort() sur un tableau de String? :oops: Je dois passer par quoi?

Grand merci pour ses réponses :D
13/05/2004, 13h32
narfiggo

Allez une petite méthode qui trie ton tableau :
http://java.sun.com/j2se/1.4.2/docs/api/java/util/Arrays.html#sort(java.lang.Object[])

Ca doit etre du style

Code:

Arrays.sort(tontableau);

Et hop ton tableau est trié, enfin j'espere. :wink:
13/05/2004, 16h11
Sigwald

Citation:

Envoyé par narfiggo

Code:

Arrays.sort(tontableau);

Et hop ton tableau est trié, enfin j'espere. :wink:

Ca me file systématiquement une exception : java.lang.NullpointerException :cry: Pourtant le tableau est correct :cry:
13/05/2004, 16h22
narfiggo

La méthode

Code:

Arrays.sort(Object[] tab)

est une méthode statique.Tu l'appelle bien avec cette syntaxe :?:
Et le parametre tab est bien un tableau a une dimension contenat tes String :?:
Si l'execption est java.lang.NullpointerException, c'est :
:arrow: Soit ton parametre tab n'a pas été instancié.
:arrow: Soit tu n'a pas fait l'import de la classe Array. import java.util.Arrays;
:arrow: Soit tu as fait une erreur de syntaxe.
:arrow: Soit tu es maudit :twisted:

C'est dommage que tu n'es pas utilisé la capacité objet du langage Java.
En ayant crée une classe Personne :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
public class Personne {
  private String nom;
  private String prenom;
  private String metier;
 
  public mes_accesseur // les get et les set
 
  public Personne{
     // blabla de creation de Personne
  }
}

puis en utilisant l'interface Comparator :
http://java.sun.com/j2se/1.4.2/docs/api/java/util/Comparator.html

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
implements Comparator
public int compare(Personne o1, Personne o2) {
 if(o1.nom > o2.nom)
      return 1;
 else if (o1.nom < o2.nom)
      return -1;
  else if (o1.prenom > o2.prenom)
      return 1;
  else if (o1.prenom < o2.prenom)
      return -1;
  else if (o1.metier > o2.metier)
      return 1;
   else if (o1.metier < o2.metier)
      return -1;
    else
       return 0; // decidement, c'est les mêmes personnes !!!
}

même chose à faire pour equals

et hop, on peut utiliser sort sans problèmes pour un tableau de Personne.

Uner petite question de logique pourquoi trier sur le métier, on peut supposer que si le nom et le prémons sont les même ben c'est la même personne, il y à très peu de chances que ce soit un homonyme...

On peut faire ça:
Code:

1 2 3 4 5 6 7 8 9 PersonneComparator implements Comparator { ... public int compare(Objeto1, Objet o2) { String nomPrenom1 = ((Personne) o1).getNom() + ((Personne) o1).getPrenom(); String nomPrenom2 = ((Personne) o2).getNom() + ((Personne) o2).getPrenom(); return nomPrenom1.compareTo(NomPrenom2); } }

13/05/2004, 17h10
Sigwald

Citation:

Envoyé par thibaut

Uner petite question de logique pourquoi trier sur le métier, on peut supposer que si le nom et le prémons sont les même ben c'est la même personne, il y à très peu de chances que ce soit un homonyme...

Ce n'est pas le contenu du tableau, c'était uniquement pour l'exemple :D Le tableau peut contenir à peu près n'importe quoi, et les critères de tri peuvent changer.

En gros, je remplis mon tableau de ce que je veux, puis je choisis sur quelle "champ" du tableau je veux trier... mais ça pourrais être n'importe quoi.
13/05/2004, 17h12
Assiobal

Parce que fondamentalement les homonymes existent.
Mon grand-père a le même nom/prénom que moi, mais pas le même métier.
Et le travail d'un informaticien (et son malheur aussi), c'est de traquer l'exception, le grain de sable, qui fera que son problème se plante.

Tu pourrais me faire remarquer que je devrais mettre un genre de warning si les deux personnes ont le même métier en plus des mêmes noms et prénoms, et tu aurais raison. Sauf que j'ai la flemme de gérer ça :wink: vu que je ne connais pas les cas d'utilisations du programme en question.
13/05/2004, 17h13
narfiggo

Ca a pres c'est une question de logique humaine :lol:
Mais dans l'exemple de Sigwald yavait une meme personne avec un metier different. :wink:
13/05/2004, 17h18
Assiobal

Pour Sigwald qui doit se demander si on l'a oublié au milieu du HS.

Tu m'aurais donné un tableau d'élements à une dimension, j'aurais utiliser sort sans problème.
Tu m'aurais donné un tableau d'élements à plusieurs dimensions, mais en ayant une seule dimension à trier, j'aurais trouvé une solution avec sort en cherchant ou bidouillant un peu.

Mais un tableau à plusieurs dimensions, qu'on doit trier en fonction des autres dimensions et l'index d'itération sur encore une dimension séparée, aïe, je sèche un peu.

Edit pour thibaut en dessous :
Pourquoi Dupont est au-dessus de Tartempion et Raffarin en-dessous de Chirac, raison arbitraire d'ordre lexicographique. Même méthode utilisée pour les métiers
Taquinons-nous :wink:
13/05/2004, 17h18
thibaut

Tu as raison le boulot d'un informaticien

Citation:

c'est de traquer l'exception

mais aussi de gérer non pas la majorité des cas mais les cas qui peuvent survenir pour un domaine fonctionnel donné...

Ce que je voulais dire par là, c'est que ça n'a pas beaucoup de sens de trier par rapport à un métier, pourquoi trier suivant le métier par ordre léxicographique ???

Pourquoi Artisan Ebeniste serait avant Baby Sitter: est-il plus noble de s'occuper du bois que de s'occuper des enfants, et pourquoi Bandit de Grand Chemin serait avant Fonctionnaire de Police ... allez je plaisante :wink: et puis c'est complétement hors sujet, ah non promis j'arrête ...

:oops:
13/05/2004, 17h25
narfiggo

Sinon pour en revenir au sujet :lol:
Sygwald, tu as encore ton exception :?: :?:
13/05/2004, 17h27
thibaut

Chirac est avant Raffarin, je trouve ça normal :wink: mais Dieu est après Chirac... ben je comprends plus, je croyais que Dieu = Miterrand !!!

:lol:

M... c'est la fin de journée, je délire :roll:
14/05/2004, 08h55
Sigwald

Citation:

Envoyé par narfiggo

Sygwald, tu as encore ton exception :?: :?:

Il y avait une "vilaine" valeur qui se mettait à null dans le tableau...

Sinon ça marche bien :wink: Merci beaucoup :D

Fuseau horaire GMT +2. Il est actuellement 16h05.