Algorithme -Fusionner des lignes d'un tableau

Bonjour à tous,

J'ai un souci pour trouver un algo convenable. Je vous explique mon souci avec un exemple.
Je dispose d'un tableau de ce style :

Nom Numero
----------------------------------
1 nom1 24
2 nom2 26
3 nom2 38
4 nom3 17
5 nom4 42

et je voudrais avoir ceci :

Nom Numero
----------------------------------
1 nom1 24
2 nom2 26, 38
4 nom3 17
5 nom4 42

Je voudrais donc comparer chaque ligne du tableau et dès que j'ai pour chaque ligne, pour la colonne "Nom" une valeur identique à la valeur de "Nom" de la ligne précédente, je les fusionne pour faire une ligne et je concatène les autres colonnes.
Toutes mes données sont des Strings.

Merci beaucoup

Citation:

Envoyé par identifiant_bidon

Bonjour à tous,

J'ai un souci pour trouver un algo convenable. Je vous explique mon souci avec un exemple.
Je dispose d'un tableau de ce style :

Nom Numero
----------------------------------
1 nom1 24
2 nom2 26
3 nom2 38
4 nom3 17
5 nom4 42

et je voudrais avoir ceci :

Nom Numero
----------------------------------
1 nom1 24
2 nom2 26, 38
4 nom3 17
5 nom4 42

Je voudrais donc comparer chaque ligne du tableau et dès que j'ai pour chaque ligne, pour la colonne "Nom" une valeur identique à la valeur de "Nom" de la ligne précédente, je les fusionne pour faire une ligne et je concatène les autres colonnes.
Toutes mes données sont des Strings.

Merci beaucoup

Tout d'abord il serait plus utile pour cela d'avoir une liste. je suppose qu'il existe une classe représentant une ligne (je vais l'appeler Ligne)
Donc ça donne avec des noms de méthode qui permettront de les coder facilement. On suppose bien entendu que le tableau (la liste) est triée sur le nom
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Ligne prec = tableau.get(0); String info = prec.getNumero; List<Ligne> nouveauTableau = new ArrayList<Ligne>(); for (int i = 1 ; i < tableau.getSize() ; i++) { Ligne cour = tableau.get(i); if (prec.getNom().equals cour.getNom()) info += ", " + cour.getNumero(); else { nouveauTableau.add(new Ligne(prec.getIndex(), prec.getNom(),info)); info = cour.getNom(); } }
Non testé et fait de tête mais ça doit marcher : c'est un problème fréquent.

Pour remplir une liste à partir d'un tableau on a je crois
liste.addAll(tableau);

Quelle est la structure que tu utilise pour ton tableau ? Car j'ai un peu de mal a comprendre ce que tu entends par "colonne" ? C'est un tableau à 2 dimensions ?

Desolé, je me suis mal exprimé. Il s'agit d'une liste d'objets. (Personne par exemple)

@Patrice Henrio : Merci pour ta réponse mais j'ai du mal à voir ce que tu fais avec ta variable info, une fois qu'elle est renseignée dans ta boucle.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
listTemp = list.clone();
for (Iterator<monObjet> iter1=listTemp.iterator();iter1.hasNext())
{
	monObjet obj1 = iter1.next();
	for(Iterator<monObjet> iter2=list.iterator();iter2.hasNext()){
		monObjet obj2 = iter2.iterator();
		if ( !obj1.getId().equals(obj2.getId()) /*Si ce n'est pas la même ligne*/ && obj1.getNom().equals(obj2.getNom())/* Mais qu'il ont le même nom */	
			obj1.setNumero(obj1.getNumero()+", "+obj2.getNumero(); // On concatene
		iter2.remove(); // On supprime l'élément en doublon
	}
}

Bon c'est pas très esthétique mais ça devrait marcher.

Citation:

Envoyé par identifiant_bidon

Desolé, je me suis mal exprimé. Il s'agit d'une liste d'objets. (Personne par exemple)

@Patrice Henrio : Merci pour ta réponse mais j'ai du mal à voir ce que tu fais avec ta variable info, une fois qu'elle est renseignée dans ta boucle.

Comme indiqué dans le code tu t'en sers pour créer une nouvelle ligne dans le nouveau tableau. Il y a d'ailleurs deux fautes de frappe dans ce que je t'ai proposé :

nouveauTableau.add(new Ligne(prec.getIndex(), prec.getNom(),info));