[C#] Quelles explications sur Object.Equals()

Version imprimable

21/04/2006, 02h25
vandamme

[C#] Quelles explications sur Object.Equals()
Voila, je voudrais comparer le contenu de 2 ArrayList qui ne contiennent que des valeurs de type byte.
J'utilise donc la méthode Equals au lieu de l'opérateur == pour comparer le contenu plutôt que les références mais lorsque j'ai par exemple :
Code:

1 2 3 4 5 6 ArrayList list1 = new ArrayList(); ArrayList list2 = new ArrayList(); list1.Add(1); list2.Add(1); Debug.Assert(list1.Equals(list2)); // Assertion failed
j'ai donc list1.Equals(list2) qui renvoie false, je ne comprends pas puisque je pensais que Equals comparait les valeurs et non pas les références ....
Si quelqu'un pouvait m'expliquer, je suis preneur.
21/04/2006, 04h06
smyley

Je sais pas trop, en tout cas ArrayList.Equals est hérité de Object, mais pas redéfinis : c'est donc les instances qui sont comparées et non pas les valeurs de la collection.
21/04/2006, 09h39
vandamme

Citation:

Envoyé par smyley

Je sais pas trop, en tout cas ArrayList.Equals est hérité de Object, mais pas redéfinis : c'est donc les instances qui sont comparées et non pas les valeurs de la collection.

Oui, mais je pensais que le reflexion était utilisée justement pour pouvoir comparer les champs de type valeur.
21/04/2006, 10h01
smyley

j'ai vérifié avec Reflector et d'après ce que j'ai pu constater ArrayList.Equals <=> Object.Equals, donc standard, pas de comparaison des valeurs :?
21/04/2006, 11h14
del-dongo

de manière générale,

pour les types valeurs :
Equals compare les valeurs
== compare les valeurs

pour les types références :
Equals compare les références
== compare les références

ceci est le compartement par défaut, si l'on veut que pour un type référence la méthode Equals compare l'ensemble des propriétés de la classe alors il faut surcharger la méthode Equals. (ici tes 2 instances d'arraylist ne référencent pas le même objet donc Equals renvoie faux...)

;)
21/04/2006, 11h16
neguib

Effectivement comme te le dit très justement smyley, ce n'est pas parce que deux collections contiennent les mêmes objets qu'elles sont les mêmes. Il te faut dans ton cas redefinir la méthode Equals en la surchargeant sur une classe perso dérivée de ArrayList; cependant pourquoi ne pas alors faire ta propre ByteCollection :)

Pour une collection de Byte, il vaut mieux utiliser System.Collections.Generic.List<T>

J'ai constaté après essai que les comparaisons entre types natifs sont juste deux fois plus rapides que les comparaisons entre les même valeurs sous forme d'objets (boxing).

Méthodes de comparaison :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
//comparaison de List<int>
static bool IsListDifferent(List<int> list1, List<int> list2) {
    for (int i = list1.Count - 1; i >= 0; i--) {    //petite optimisation sur la lecture de list1.Count
    //for (int i = 0; i < list1.Count; i++) {
        //comparaison par !=
        if (list1[i] != list2[i]) return true;
        }
    return false;
    }
//comparaison de ArrayList
static bool IsArrayListDifferent(ArrayList arrayList1, ArrayList arrayList2) {
    for (int i = arrayList1.Count - 1; i >= 0; i--) {
    //for (int i =  0; i <arrayList1.Count; i++) {
        //comparaison par Object.Equals()
        if (!arrayList1[i].Equals(arrayList2[i])) return true;
        }
    return false;
    }

Code d'essai :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
//créer des listes à comparer
int nbItems = 1000000;
List<int> list1 = new List<int>(nbItems);
List<int> list2 = new List<int>(nbItems);
ArrayList arrayList1 = new ArrayList(nbItems);
ArrayList arrayList2 = new ArrayList(nbItems);
//remplir les listes
for (int i = 0; i < nbItems; i++) {
    list1.Add(i);
    list2.Add(i);
    arrayList1.Add(i);
    arrayList2.Add(i);
    }
 
//réaliser les essais de comparaison
Stopwatch watch = new Stopwatch();
int nbEssais = 50;
long[] dureeCompList = new long[nbEssais];
for (int i = 0; i < nbEssais; i++) {
    watch.Reset();
    watch.Start();
    bool diff = IsListDifferent(list1, list2);
    watch.Stop();
    dureeCompList[i] = watch.ElapsedMilliseconds;
    }
long[] dureeCompArrayList = new long[nbEssais];
for (int i = 0; i < nbEssais; i++) {
    watch.Reset();
    watch.Start();
    bool diff2 = IsArrayListDifferent(arrayList1, arrayList2);
    watch.Stop();
    dureeCompArrayList[i] = watch.ElapsedMilliseconds;
    }
//regarder les résultats (en ms) dans dureeCompList et dureeCompArrayList

21/04/2006, 11h48
neguib

+1 NicolasG, si effectivement notre ami possède le framework 2.0 ;)
21/04/2006, 11h53
NicolasG

Citation:

Envoyé par neguib

+1 NicolasG, si effectivement notre ami possède le framework 2.0 ;)

Y'a pas de raison de s'en priver, il est gratuit :lun:
21/04/2006, 12h06
vandamme

Non, pour l'instant je suis limité au Framework 1.1 mais les réponses me suffisent.
Merci.
21/04/2006, 14h08
davcha

A noter qu'avec List<T> (sûrement avec d'autres collections également), il est possible de d'implémenter, pour T l'interface IEquatable<T>, et dans ce cas, les tests d'égalité de nombreuses méthodes de List<T> (comme contains, add...) se feront sur l'implémentation de la méthode Equals de l'interface IEquatable<T>.

C'est très pratique si on souhaite une liste sans doublons, par exemple.
21/04/2006, 18h10
Maniak

Citation:

Envoyé par NicolasG

Y'a pas de raison de s'en priver, il est gratuit :lun:

Mais sans rien pour faire le code, c'est tout de suite plus dur :)
21/04/2006, 20h57
NicolasG

Citation:

Envoyé par Maniak

Mais sans rien pour faire le code, c'est tout de suite plus dur :)

Notepad est un peu limité mais sinon on peut toujours utiliser Visual Studio 2005 Express, c'est aussi gratuit. :rire:
21/04/2006, 21h04
Maniak

Citation:

Envoyé par NicolasG

Notepad est un peu limité mais sinon on peut toujours utiliser Visual Studio 2005 Express, c'est aussi gratuit. :rire:

et comment on y installe Resharper et VAssistX ? :)
21/04/2006, 21h16
NicolasG

Citation:

Envoyé par Maniak

et comment on y installe Resharper et VAssistX ? :)

Je n'en sais rien, je ne les utilise pas :oops:
Mais tu n'est pas du genre à poser une question sans connaître la réponse à l'avance :mrgreen:
21/04/2006, 21h23
Maniak

Citation:

Envoyé par NicolasG

Je n'en sais rien, je ne les utilise pas :oops:
Mais tu n'est pas du genre à poser une question sans connaître la réponse à l'avance :mrgreen:

Vi, on ne peut pas. VS Express ne permet pas d'installer le moindre plugin :)

(par contre, profite de la fin de la période de dév de Resharper pour essayer la v2, tu verras, tu ne t'en passeras plus :)

(ok c'est du hors sujet, j'arrête :)
22/04/2006, 01h30
davcha

J'ai essayé resharper 2 et VassistX. J'aime pas tellement, personnellement.
Y'a certains trucs qui sont vraiment chouettes mais d'autres qui me plaisent vraiment pas du tout dans ces deux plugins :P