Comparer deux listes d'objetsRésolu

Question

Bonjour &#224; tous, 

J'ai deux ArrayList d'objet Personne avec nom,prenom,etc...

Et je voudrais comparer la premiere liste &#224; la seconde.

Comment faire detecter si les deux sont identiques ou non sans faire deux boucle for imbriqu&#233;, c'est &#224; dire je commence &#224; lire la permiere personne de la permiere liste et je le compare avec toutes les autres personnes de la secondes listes etc... Si il y a 1000 personne, ca me fera 1000X1000 = 1 million de passage....

Par avance, merci.

MorpionMx · Accepted Answer

Il faudrait savoir si tu aimerais qu'elles soient identiques au niveau du contenu global (les memes personnes mais pas forc&#233;ment dans le meme ordre dans les 2 arraylist), ou si elles sont strictement identiques.

Si c'est le second cas, il suffit simplement de voir si l'element i de l'arraylist 1 est le memes que l'element i de l'arraylist 2. Donc pas de boucle imbriqu&#233;e, simplement un passage de for()

Enfin deja, premiere chose a comparer: leur propri&#233;t&#233; Count. Si elle est diff&#233;rente, l'ArrayList ne sera pas identique.



Mx
MVP C#

cs_emmanuel9 · Answer

Ben en faite les listes font exactement la m&#234;me taille mais c'est au niveau des propri&#233;t&#233;s (nom, pr&#233;nom etc...) qu'il peut y avoir des diff&#233;rences. Sinon chaque objet personne poss&#232;de une propri&#233;t&#233; Id qui sert &#224; l'identifier . L'&#233;lement &#224; l'index 0 de la liste 1 aura l'id 1 et l'&#233;lement &#224; l'index 0 de la liste 2 aura l'index 1. C'est juste au niveau des propri&#233;t&#233; qu'il faudrait que je d&#233;tecte les differences.

Exemple

Liste 1                      |                           Liste 2

id : 1 / nom : jean                   id : 1 / nom : jeana 
id : 2 / nom : claude              id : 2 / nom : claude

ici les listes ne sont pas identiques a cause de jean et jeana

MorpionMx · Answer

Si tu dois comparer plusieurs propri&#233;t&#233;s, je pense que tu ne vas pas avoir le choix...
Deja il faudra implementer l'interface IComparable a ta classe Personne, et y faire ton test de comparaison entre les objets.
Et ensuite, boucle for (ou foreach) imbriqu&#233;es. Des que pour une occurence de ta boucle "englobante", tu ne trouves pas l'equivalent dans ta boucle "englob&#233;e", ca veut dire qu'il y a une diff&#233;rence, et tu sors de tes boucles (pour pas que cela ne continue pour rien)



Mx
MVP C#

cs_emmanuel9 · Answer

J'ai d&#233;ja utilis&#233; cette fonction en faisant par exemple : 

liste_frais.Sort(new ListeDateSorter(new Frais())) ; 

Mais comment faire pour deux listes ?

MorpionMx · Answer

Petit essai rapide

using System; using System.Collections; namespace ConsoleApplication1 { class Program { static void Main( string[] args) { ArrayList a1 = new ArrayList(); ArrayList a2 = new ArrayList(); a1.Add( new Personne( "John", "Doe")); a1.Add( new Personne( "Jane", "Doe")); a2.Add( new Personne( "Jane", "Doe")); a2.Add( new Personne( "John", "Does")); bool identique = false; for ( int i = 0; i < a1.Count; i++) { Personne p1 = ( Personne)a1[i]; identique = false; for ( int j = 0; j < a2.Count; j++) { object p2 = a2[j]; if (p1.CompareTo(p2) == 1) { identique = true; break; } } if(!identique) break; } Console.WriteLine(identique); Console.ReadLine(); } } public class Personne : IComparable { public string Nom; public string Prenom; public Personne( string nom, string prenom) { this.Nom = nom; this.Prenom = prenom; } public int CompareTo( object p) { Personne temp = ( Personne)p; if ( this.Prenom == temp.Prenom && this.Nom == temp.Nom) return 1; return 0; } } }

On a une classe personne, avec une méthode CompareTo qui recoit un object (casté en personne ensuite) en parametre, et qui renvoit 1 si les propriétés Nom et Prenom des personnes sont strictement identiques (a toi de voir pour les min/maj), 0 sinon. Ensuite, eh bien ce sont 2 boucles imbriquées dans le Main, qui comparent les valeurs contenues dans les ArrayLists, et une variable booleen qui prend true quand 2 valeurs identiques sont trouvées, false autrement. Quand le bool est a true, on continue jusqu'a qu'on ait vérifié toutes les valeurs d'un ArrayList, sinon, il a une différence, on sort de la boucle. Verifie quand meme au prealable si tes listes ont le meme nombre d'elements avant d'entrer dans ces boucles. Mx MVP C#

cs_emmanuel9 · Answer

Ok, merci pour cette r&#233;ponse si compl&#232;te, je vais faire comme ca .

MorpionMx · Answer

Y'a pas de quoi 



Mx
MVP C#

Comparer deux listes d'objets

7 réponses

Votre réponse

Discussions similaires