Comparaison de listes

Version imprimable

08/08/2008, 15h55
DranDane

Comparaison de listes

Bonjour,

Pour une application que j'essaye de réaliser je dois tenir à jour une liste des tout les Process en mémoire et détecter quand un nouveau Process est lancé ou stopé.

Mon idée est de lancer un processus toutes les 10 secondes. Le processus récupère la liste actuelle des Process en fonctionnement et la compare à la liste d'il y a 10 secondes. Une sorte de soustraction des deux listes. Je suis intéressé par deux résultats: 1. les nouveau Process, 2. les Process qui n'existent plus.

Ma question est la suivante : existe t'il une colleciton qui facilite la comparaison. Existe t'il des algorithmes connu pour faire ce genre de chose.

Merci

A ma connaissance, non, il n'y a pas de méthode prévue pour.

La solution que je vois est de parcourir une fois tes deux listes et de supprimer les éléments communs.

Schématiquement, ça donne :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 int i = 0; int k = 0; while (i < liste1.Count) { k = 0; while (k < liste2.Count) { if (liste1[i].Value == liste2[k].Value) { liste1.Items.Remove(i); liste2.Items.Remove(k); } else { k++; } } i++; }
Ainsi, les éléments qui restent dans liste1 sont les processus qui ont été "fermés", et ceux qui sont dans liste2 sont ceux qui ont été créés.

EDIT: En fait, l'algo donné ici ne va pas... on a un problème d'incrémentation du i si on supprime la ligne i (il ne faudrait pas le faire, sinon, on "saute" une ligne). Je te laisse essayer de corriger, et si tu ne t'en sors pas, je m'y repencherai...

Si tu travailles en C# 3 (VS 2008), tu peux utiliser LINQ pour le faire en quelques lignes. En supposant que liste1 et liste2 soient respectivement la liste des PID des anciens et des nouveaux process :

Code:

1
2
3
4
5
6
IEnumerable<int> processCrees = from pid in liste2
                                where !liste1.Contains(pid)
                                select pid;
IEnumerable<int> processArretes = from pid in liste1
                                where !liste2.Contains(pid)
                                select pid;

Petite remarque : tu ne peux pas comparer directement les objets Process, parce que GetProcesses va te renvoyer des instances différentes pour le même PID...

EDIT: tout bien réfléchi, tu peux quand même travailler sur des listes de process... ici liste1 et liste2 sont des listes de Process, et non de PID :

Code:

1
2
3
4
5
6
IEnumerable<Process> processCrees = from process in liste2
                                where !liste1.Contains(p => p.ProcessID == process.ProcessID)
                                select process;
IEnumerable<Process> processCrees = from process in liste1
                                where !liste2.Contains(p => p.ProcessID == process.ProcessID)
                                select process;

08/08/2008, 17h14
Skyounet

Citation:

Envoyé par tomlev

Petite remarque : tu ne peux pas comparer directement les objets Process, parce que GetProcesses va te renvoyer des instances différentes pour le même PID...

Du coup ton code ne fonctionne pas si ? Faut pas utiliser la méthode d'extension Contains en lui passant son comparer ?

[EDIT] Bon bah si il fallait bien :aie:

Hum tu es sûr que ton code est bon là ?

Moi j'aurais fait ça

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
IEnumerable<Process> processCrees = from process in liste2
                                    where !liste1.Contains(process, new ComparerProcess())
                                    select process;
[...]
public class ComparerProcess : IEqualityComparer<Process>
{
    #region IEqualityComparer<Process> Members
 
    public bool Equals(Process x, Process y)
    {
        return x.Id == y.Id;
    }
 
    public int GetHashCode(Process obj)
    {
        throw new NotImplementedException();
    }
 
    #endregion
}

08/08/2008, 17h27
tomlev

Citation:

Envoyé par Skyounet

Du coup ton code ne fonctionne pas si ? Faut pas utiliser la méthode d'extension Contains en lui passant son comparer ?

Ben dans le premier bout de code, je compare des listes de PID, donc ça marche aussi... après ça dépend comment DranDane gère ses listes de Process
08/08/2008, 22h39
Guulh

Sinon les HashSet ont bien des methodes permettant de faire ca, non ? Du style newPID = hashset2.Substract(hashset1) et deadPID = hashset1.Substract(hashset2).
08/08/2008, 23h14
olibara

HashSet ??

En Csharp ?

Dans quel magasin ?

J'ai essayé : System.Collections.Generic;

Ils connaissent pas ..... :bug:
08/08/2008, 23h24
Skyounet

Citation:

Envoyé par olibara

HashSet ??

En Csharp ?

Dans quel magasin ?

J'ai essayé : System.Collections.Generic;

Ils connaissent pas ..... :bug:

Bah si... mais en 3.5 :mrgreen:

Ca a l'air bien sympa d'ailleurs
http://badger.developpez.com/tutoriels/dotnet/hashset/
08/08/2008, 23h25
Guulh

http://msdn.microsoft.com/en-us/library/bb359438.aspx

FX 3.5 :)

Citation:

Envoyé par Skyounet

Hum tu es sûr que ton code est bon là ?

Moi j'aurais fait ça

[...]

On a posté en même temps, je viens de voir ton post... non, effectivement mon code ne marchait pas :oops:
- Il faut utiliser Exists et non Contains pour tester avec une expression lambda
- le PID est obtenu par la propriété Id et non ProcessID (j'avais regardé vite fait dans l'index de la MSDN en tapant Process.ProcessID, ça existe mais c'est dans EnvDTE, rien à voir :aie:...)
Donc en fait le code qui marche est le suivant (et cette fois c'est testé ;)):
Code:

1 2 3 4 5 6 7 8 9 IEnumerable<Process> processCrees = from process in liste2 where !liste1.Exists(p => p.Id == process.Id) select process; IEnumerable<Process> processArretes = from process in liste1 where !liste2.Exists(p => p.Id == process.Id) select process;
La méthode avec un IEqualityComparer est valable aussi bien sûr... mais ça fait plus de code à écrire ;)

Citation:

Envoyé par Guulh

Sinon les HashSet ont bien des methodes permettant de faire ca, non ? Du style newPID = hashset2.Substract(hashset1) et deadPID = hashset1.Substract(hashset2).

Oui, sauf que la méthode ne s'appelle pas Substract mais ExceptWith (pas super intuitif comme nom... personnellement je l'aurais appelée Minus).
Mais si tu veux faire ça avec des HashSet<Process> et non des HashSet<int>, il faut les initialiser avec le IEqualityComparer décrit par Skyounet.
Et en fait, pas la peine d'utiliser un HashSet : la méthode d'extension Enumerable<T>.Except fait la même chose (toujours en lui passant un IEqualityComparer).

08/08/2008, 23h37
tomlev
Citation:

Envoyé par Skyounet

Bah si... mais en 3.5 :mrgreen:

Ca a l'air bien sympa d'ailleurs
http://badger.developpez.com/tutoriels/dotnet/hashset/

Sympa cet article, mais y a un truc qui me chiffonne...
Code:

1 2 3 4 public int GetHashCode(Personne p) { return (p.Id & 1); }
Arrêtez moi si je dis une connerie, mais il me semble que ça va toujours renvoyer 0 (pour les Id pairs) ou 1 (pour les Id impairs)... pas terrible comme fonction de hachage :aie:
09/08/2008, 00h10
Guulh

Citation:

Envoyé par tomlev

Arrêtez moi si je dis une connerie, mais il me semble que ça va toujours renvoyer 0 (pour les Id pairs) ou 1 (pour les Id impairs)... pas terrible comme fonction de hachage :aie:

Nan, c'est juste du code écrit du temps où Adam et Eve étaient seuls et qui a passé mal à l'échelle :aie:
09/08/2008, 00h14
Skyounet

Citation:

Envoyé par tomlev

Donc en fait le code qui marche est le suivant (et cette fois c'est testé ;)):

Tin j'ai testé la même chose dans le train et ça marchait pas :koi: alors que ben si en fait.

Et oui car j'ai pensé à ça dans le train :aie:
11/08/2008, 09h45
DranDane

Waw. J'était pas là ce WE. Je reviens et je vois plein de réponses. Merci pour toutes ces informations. C'est très intéressant. Dans un même temps je me rend compte que je suis nul part dans les collections. Je n'ai pas encore joué avec LINQ. C'est peut être l'occasion de commencer. Je ne connaissait pas IEqualityComparer<> bien que je connaisse les méthodes Contains() et GetHashcode().

Citation:

Envoyé par tomlev

Ben dans le premier bout de code, je compare des listes de PID, donc ça marche aussi... après ça dépend comment DranDane gère ses listes de Process

Je n'y ai pas encore réfléchi. J'ai envie de dire peut importe pour le moment le but étant surtout de comprendre comment je peut optimiser la comparaison de deux listings. Et ce problème revient souvent. Qu'il concerne la liste de Process en mémoire ou d'autres listes.

Dès que j'ai pu essayer quelques truc je viendrai poster mon feedback. Si vous connaissez des bon tutos expliquant les collections en C# je suis toujours preneur.

Encore merci.