Tri d'un vecteur.

Bonjour,

J'ai une question pour Java. Tout d'abord, j'utilise Netbeans 6.5 comme un outil IDE.

J'ai une structure d'un fichier texte:
L'enregistrement comporte:
- Téléphone sur 13 positions de type caratère.
- Services: 1 ou 0 (1 avec un service, 0 sans service).
- Nom et prénom sur 40 caractères.

Donc, j'ai fait une procédure qui permet de lire les enregistrements et les remplir dans un vecteur. Ma question, comment trier les éléments d'un vecteur uniquement par le téléphone ?.

salut,

il faudra plus expliquer ton problème

si tu as une seule classe qui a comme attributs
- Téléphone
- Services
- Nom et prénom

alors tu devras d'abord implémenter l'interface Comparable, et redéfinir la méthode compareTo, et à l'intérieur de cette méthode tu fais la comparaison qui te conviens,

par exp

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

class Personne implements Comparable<Personne> { String telephone, nom; int service; ... public int compareTo(Personne p) { return telephone.compareTo(p.telephone); } ... }

---

ensuite, tu utilises la méthode Collections.sort(..) et tu lui passes ton Vector.

A noter que la comparaison des objets lors du tri fait appel à la méthode compareTo, c'est pour cela qu'il faut la redéfinir, et puisqu'on fait dedans la comparaison entre les téléphones, le tri se fera par téléphone

Je m'explique:

J'ai remplis le vecteur avec les enregistrements du fichier ligne par ligne.

Code:

---

1 2 3 4 5 6 7

int NbrLignes=0; // Nombre d'enregistrement dans le fichier while ((sLigne = FichierEntree.readLine())!= null) { MonVecteur.addElement(sLigne); System.out.println(sLigne); NbrLignes++; }

---

FichierEntree est le fichier paramétré (texte). NbrLignes est le nombre d'enregistrement.

Ensuite, j'ai fait une soustraction du tel avec ceci:

Code:

---

1 2 3 4 5 6 7 8 9

for (int i=0;i<MonVecteur.size();i++) { String chaine1,Telephone; chaine1=""; // Chaine 1 contient les éléments d'un vecteur chaine1 = MonVecteur.elementAt(i).toString(); Telephone=chaine1.substring(0,chaine1.indexOf(' '));   }

---

Maintenant, j'ai le tel sous forme de chaine de caractère. Je ne veux pas utiliser les classes vu que je suis débutant.

Il y a une focntion CompareTo pour les chaines de caractère, mais je ne sais comment l'utiliser pour pouvoir trier les éléments de mon vecteur.

Salut

Citation:

---

Envoyé par dahmane2007

Je ne veux pas utiliser les classes vu que je suis débutant.

---

Tu ne veux pas ou tu ne peux pas?
C'est dommage de se limiter comme ça...

Citation:

---

Envoyé par dahmane2007

Il y a une focntion CompareTo pour les chaines de caractère, mais je ne sais comment l'utiliser pour pouvoir trier les éléments de mon vecteur.

---

CompareTo te permet de comparer deux éléments l'un par rapport à l'autre.
Si tu ne veux pas utiliser les classes (et donc implémenter l'interface), je pense qu'il va te falloir faire ta procédure de tri toi-même à partir du compareTo de la classe String. Fais une recherche sur les algos de tris (tri à bulle, quick sort, ...) pour trouver ton bonheur.


[edit] petite manip un peu tordue...

Code:

---

1 2 3

Object[] elements=MonVecteur.toArray(); Arrays.sort(elements);

---

et tu récupères dans elements ton Vector ordonné. Il ne reste plus qu'à faire les extractions des numéros de téléphone sur chaque élément ensuite, en supposant que le tri se fait comme tu le souhaites. Sinon faudra mettre les mains dans le cambouis ;)

salut,

tu peux toujours utiliser Collections.sort sur ton vector, puisque le téléphone se trouve le premier à chaque ligne, donc, lors de la comparaison, c'est les téléphones qui seront comparés en premier, puisqu'il s'agit d'une comparaison lexicographique caractère par caractère, et seulement s'ils se ressemblent, ça passera aux autres éléments, et puisqu'il n'y a pas deux téléphones identiques, le tri ce fera tjrs sur le téléphone

Bonjour, tu devrais lire ces 2 points de la FAQ :

• Pourquoi ne faut-il pas employer la classe Vector ?
  
• Comment trier une List (ArrayList, Vector, ...) ou un tableau?