Discussion :

[Sigwald]

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....

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

[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.

[Sigwald]

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

Au temps pour moi

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 )

[narfiggo]

Ce que tu peux faire, c'est de creer des chaines de carateres avec les lignes de ton tableau.
Par exemple:

Code :

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

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

Le but c'est de se ramener à une seule chaine de caracctere pour pouvoir la trier facilement

[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

[Sigwald]

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().

En modifiant le tableau, ou autre solution...Mais je ne vois pas comment dans la "pratique"

[narfiggo]

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

[Sigwald]

Ce que je te propose est facile a realiser.

Deux trois p'tites question quand même 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?

[narfiggo]

Ce que je te propose est facile a realiser.

Deux trois p'tites question quand même 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 )

[Sigwald]

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? Je dois passer par quoi?

Grand merci pour ses réponses

[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 :

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

Arrays.sort(tontableau);

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

[Sigwald]

Code :

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

Arrays.sort(tontableau);

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

Ca me file systématiquement une exception : java.lang.NullpointerException Pourtant le tableau est correct

[narfiggo]

La méthode

Code :

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

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 :
Soit ton parametre tab n'a pas été instancié.
Soit tu n'a pas fait l'import de la classe Array. import java.util.Arrays;
Soit tu as fait une erreur de syntaxe.
Soit tu es maudit

[Assiobal]

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

Code :

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

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 :

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
 
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.

[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...

On peut faire ça:

Code :

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

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);  
  }
}

[Sigwald]

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 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.

[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 vu que je ne connais pas les cas d'utilisations du programme en question.

[narfiggo]

Ca a pres c'est une question de logique humaine
Mais dans l'exemple de Sigwald yavait une meme personne avec un metier different.

[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

[thibaut]

Tu as raison le boulot d'un informaticien

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 et puis c'est complétement hors sujet, ah non promis j'arrête ...