- Charte d'utilisation de CodeS-sourceS-- Respect d'autrui
- Charte d'utilisation de CodeS-SourceS - Aspects légaux
- Charte de CodeS-SourceS - Principes de modération
- Charte de CommentCaMarche.net - Conseils d'écriture
- Charte d'utilisation de Codes-Sources -- Gestion de communauté
- Conditions générales d'utilisation
Supprimer les doublons dans un tableau [Résolu]
soyonsami
- Messages postés
- 34
- Date d'inscription
- jeudi 19 avril 2007
- Dernière intervention
- 5 juillet 2007
- Messages postés
- 2333
- Date d'inscription
- samedi 28 février 2004
- Dernière intervention
- 26 juillet 2013
A voir également:
- Algorithme supprimer doublons tableau
- Taille d'un tableau java - Meilleures réponses
- Taille d'un tableau en java - Meilleures réponses
- Sùpprimer doublon - Codes sources - PHP (Base de données)
- Supprimer un tableau de la memoire ✓ - Forum - Java
- Supprimer doublons dans SQL Server ✓ - Forum - C# / .NET
- Supprimer un tableau pour pouvoir le redéclarer, pour redimension plusieurs de s ✓ - Forum - Visual Basic 6
- Supprimer doublon controle listbox ✓ - Forum - Visual Basic 6
14 réponses
Meilleure réponse
- Messages postés
- 406
- Date d'inscription
- samedi 26 mars 2005
- Dernière intervention
- 29 juin 2009
Salut Ombitious
Ne pense tu pas qu'au lieu de faire le ArrayList, il devrait faire un HashSet, comme çà il s'évite toute la phase de recherche des doublons ? non ?
Ne pense tu pas qu'au lieu de faire le ArrayList, il devrait faire un HashSet, comme çà il s'évite toute la phase de recherche des doublons ? non ?
Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire
92 internautes nous ont dit merci ce mois-ci
- Messages postés
- 2333
- Date d'inscription
- samedi 28 février 2004
- Dernière intervention
- 26 juillet 2013
Salut:
Tu as raison, de plus c'est automatique.
Tu as tout le mérite pour cette solution simpliste.
String [] tokens = {"papa", "papa", "maman", "maman"};
ArrayList<String> al = new ArrayList<String> ();
for (String s : tokens)
al.add (s);
HashSet hs = new HashSet (al);
Iterator it = hs.iterator ();
for (; it.hasNext (); ) {
String s =
(String)it.next ()
System.out.println (s);
}
C'est testée 100 % ...
Tu as raison, de plus c'est automatique.
Tu as tout le mérite pour cette solution simpliste.
String [] tokens = {"papa", "papa", "maman", "maman"};
ArrayList<String> al = new ArrayList<String> ();
for (String s : tokens)
al.add (s);
HashSet hs = new HashSet (al);
Iterator it = hs.iterator ();
for (; it.hasNext (); ) {
String s =
(String)it.next ()
System.out.println (s);
}
C'est testée 100 % ...
Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire
92 internautes nous ont dit merci ce mois-ci
- Messages postés
- 2333
- Date d'inscription
- samedi 28 février 2004
- Dernière intervention
- 26 juillet 2013
Salut:
Lafolle24320 >> Tu as encore parfaitement raison essentiellement pour 2 choses:
1. en C/C++, Pascal ou dans toute autre langage procédurale:
On décremente la taille du tableau après chaque décalage, ici en java c'est impossible. (length--)
2. Prendre la chaine vide "" comme marqueur pour effacer les doublons n'est pas une solution générique mais plutôt étroite comme solution, et si le tableau contient cette chaine vide "" quelle chaine choisir pour effacer les doublons sans que que cette dernière ne figure déja dans le tableau.
Les choses tend à devenir complexes alors qu'elles ne le sont pas en réalité.
J'espère avoir était clair.
Lafolle24320 >> Tu as encore parfaitement raison essentiellement pour 2 choses:
1. en C/C++, Pascal ou dans toute autre langage procédurale:
On décremente la taille du tableau après chaque décalage, ici en java c'est impossible. (length--)
2. Prendre la chaine vide "" comme marqueur pour effacer les doublons n'est pas une solution générique mais plutôt étroite comme solution, et si le tableau contient cette chaine vide "" quelle chaine choisir pour effacer les doublons sans que que cette dernière ne figure déja dans le tableau.
Les choses tend à devenir complexes alors qu'elles ne le sont pas en réalité.
J'espère avoir était clair.
Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire
92 internautes nous ont dit merci ce mois-ci
- Messages postés
- 2333
- Date d'inscription
- samedi 28 février 2004
- Dernière intervention
- 26 juillet 2013
Salut:
Il suffit de faire:
String [] tokens = {"...", "....", ....};
ArrayList<String> result = ArrayList<String> ();
for (String e : tokens) {
result.add (e);
}
Collections.sort (result);
for (int i = 0; i < result.size () - 1; ++i) {
int j = i + 1;
while (result.get (i).equals (result.get (j)) == 0) {
result.remove (j);
++j;
}
}
int n;tokens new String [n result.size ()];
for (int i = 0; i < n; ++i) {
tokens [i] = result.get (i);
}
// Fin
Il suffit de faire:
String [] tokens = {"...", "....", ....};
ArrayList<String> result = ArrayList<String> ();
for (String e : tokens) {
result.add (e);
}
Collections.sort (result);
for (int i = 0; i < result.size () - 1; ++i) {
int j = i + 1;
while (result.get (i).equals (result.get (j)) == 0) {
result.remove (j);
++j;
}
}
int n;tokens new String [n result.size ()];
for (int i = 0; i < n; ++i) {
tokens [i] = result.get (i);
}
// Fin
- Messages postés
- 406
- Date d'inscription
- samedi 26 mars 2005
- Dernière intervention
- 29 juin 2009
- Messages postés
- 2333
- Date d'inscription
- samedi 28 février 2004
- Dernière intervention
- 26 juillet 2013
Salut:
Si tu travailles avec JDK 1.4:
import java.util.*;
String [] tokens = {"...", "....", "", "", ""};
ArrayList result = ArrayList ();
for (int i = 0; i < tokens.length; ++i) {
result.add (tokens [i]);
}
Collections.sort (result);
for (int i = 0; i < result.size () - 1; ++i) {
int j = i + 1;
while (((String)result.get (i)).equals (((String)result.get (j))) == 0) {
result.remove (j);
++j;
}
}
tokens = new String [result.size ()];
for (int i = 0; i <
result.size ()
; ++i) {
tokens [i] = (String)result.get (i);
}
Si tu travailles avec JDK 1.4:
import java.util.*;
String [] tokens = {"...", "....", "", "", ""};
ArrayList result = ArrayList ();
for (int i = 0; i < tokens.length; ++i) {
result.add (tokens [i]);
}
Collections.sort (result);
for (int i = 0; i < result.size () - 1; ++i) {
int j = i + 1;
while (((String)result.get (i)).equals (((String)result.get (j))) == 0) {
result.remove (j);
++j;
}
}
tokens = new String [result.size ()];
for (int i = 0; i <
result.size ()
; ++i) {
tokens [i] = (String)result.get (i);
}
- Messages postés
- 2333
- Date d'inscription
- samedi 28 février 2004
- Dernière intervention
- 26 juillet 2013
Salut:
Dernière correction (ICA)
JDK 1.4
import java.util.*;
String [] tokens = {"...", "....", "", "", ""};
ArrayList result = new ArrayList ();
for (int i = 0; i < tokens.length; ++i) {
result.add (tokens [i]);
}
Collections.sort (result);
for (int i = 0; i < result.size () - 1; ++i) {
int j = i + 1;
while (((String)result.get (i)).equals ((String)result.get (j))) {
result.remove (j);
++j;
}
}
tokens = new String [result.size ()];
for (int i = 0; i <
result.size ()
; ++i) {
tokens [i] = (String)result.get (i);
}
JDK 1.5 ou plus
String [] tokens = {"...", "....", ....};
ArrayList<String> result = new ArrayList<String> ();
for (String e : tokens) {
result.add (e);
}
Collections.sort (result);
for (int i = 0; i < result.size () - 1; ++i) {
int j = i + 1;
while (result.get (i).equals (result.get (j))) {
result.remove (j);
++j;
}
}
int n;tokens new String [n result.size ()];
for (int i = 0; i < n; ++i) {
tokens [i] = result.get (i);
}
ça devrait marcher.
Dernière correction (ICA)
JDK 1.4
import java.util.*;
String [] tokens = {"...", "....", "", "", ""};
ArrayList result = new ArrayList ();
for (int i = 0; i < tokens.length; ++i) {
result.add (tokens [i]);
}
Collections.sort (result);
for (int i = 0; i < result.size () - 1; ++i) {
int j = i + 1;
while (((String)result.get (i)).equals ((String)result.get (j))) {
result.remove (j);
++j;
}
}
tokens = new String [result.size ()];
for (int i = 0; i <
result.size ()
; ++i) {
tokens [i] = (String)result.get (i);
}
JDK 1.5 ou plus
String [] tokens = {"...", "....", ....};
ArrayList<String> result = new ArrayList<String> ();
for (String e : tokens) {
result.add (e);
}
Collections.sort (result);
for (int i = 0; i < result.size () - 1; ++i) {
int j = i + 1;
while (result.get (i).equals (result.get (j))) {
result.remove (j);
++j;
}
}
int n;tokens new String [n result.size ()];
for (int i = 0; i < n; ++i) {
tokens [i] = result.get (i);
}
ça devrait marcher.
- Messages postés
- 406
- Date d'inscription
- samedi 26 mars 2005
- Dernière intervention
- 29 juin 2009
- Messages postés
- 34
- Date d'inscription
- jeudi 19 avril 2007
- Dernière intervention
- 5 juillet 2007
Merci a vous,
concernant la dernier solution proposée, je ne comprend pas tres bien ce qui est fait... notamment le " for (String s : tokens) "
Pouvez vous m'expliquer davantage? merci
pardonnez moi mais je suis débutant :)
j'avais fait quelque chose de different, que je dois encore débug :
CalcNbElemCol me renvoie la taille remplie du tableau
je parcours les éléments, je les test entre eux et si je trouve une égalité je la supprime et je remonte l'ensemble des éléments d'un rang
for (int i=0; i<CalcNbElemCol(tab8); i++)
{
for (int j=i+1;j<CalcNbElemCol(tab8); j++)
{
if(tab8[i].equals(tab8[j]))
{
tab8[j]="";
for (int k=j; k<CalcNbElemCol(tab8); k++)
{
tab8[k]=tab8[k+1];
}
}
}
}
Qu'en pensez vous? merci
concernant la dernier solution proposée, je ne comprend pas tres bien ce qui est fait... notamment le " for (String s : tokens) "
Pouvez vous m'expliquer davantage? merci
pardonnez moi mais je suis débutant :)
j'avais fait quelque chose de different, que je dois encore débug :
CalcNbElemCol me renvoie la taille remplie du tableau
je parcours les éléments, je les test entre eux et si je trouve une égalité je la supprime et je remonte l'ensemble des éléments d'un rang
for (int i=0; i<CalcNbElemCol(tab8); i++)
{
for (int j=i+1;j<CalcNbElemCol(tab8); j++)
{
if(tab8[i].equals(tab8[j]))
{
tab8[j]="";
for (int k=j; k<CalcNbElemCol(tab8); k++)
{
tab8[k]=tab8[k+1];
}
}
}
}
Qu'en pensez vous? merci
- Messages postés
- 2333
- Date d'inscription
- samedi 28 février 2004
- Dernière intervention
- 26 juillet 2013
Salut:
Ceci est parmi les innovation de la version 5 de Java.
for (String s : tokens)
al.add (s);
Celle ci peur être réécrite ainsi:
for (int i = 0; i < tokens.length; ++i)
al.add (tokens [i]);
Concernant ta solution, même si tu fais tu décalage tu ne peux pas modifier la taille du tableau.
Petite amélioration:
1. supprimer les doublons en les remplacer par ""
2. recréer le tableau avec les nouveaux éléments différents de ""
Ceci est parmi les innovation de la version 5 de Java.
for (String s : tokens)
al.add (s);
Celle ci peur être réécrite ainsi:
for (int i = 0; i < tokens.length; ++i)
al.add (tokens [i]);
Concernant ta solution, même si tu fais tu décalage tu ne peux pas modifier la taille du tableau.
Petite amélioration:
1. supprimer les doublons en les remplacer par ""
2. recréer le tableau avec les nouveaux éléments différents de ""
- Messages postés
- 406
- Date d'inscription
- samedi 26 mars 2005
- Dernière intervention
- 29 juin 2009
je ne vois pas pourquoi vous vous entété à passer par un tableau . On est en java non? donc utilisons les objets existants : ainsi pour notre problème c'est un HashSet, je sais je suis un peu rébarbative mais puisque la technique existe et très simple à mettre en oeuvre pourquoi se compliquer la vie ... sinon on retourne faire du C
à +
lafolle
à +
lafolle
- Messages postés
- 2333
- Date d'inscription
- samedi 28 février 2004
- Dernière intervention
- 26 juillet 2013
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.