IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C# Discussion :

Comparaison de listes


Sujet :

C#

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé
    Inscrit en
    Septembre 2007
    Messages
    254
    Détails du profil
    Informations forums :
    Inscription : Septembre 2007
    Messages : 254
    Par défaut 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

  2. #2
    Membre chevronné
    Homme Profil pro
    Développeur
    Inscrit en
    Juin 2006
    Messages
    645
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 40
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur

    Informations forums :
    Inscription : Juin 2006
    Messages : 645
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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...

  3. #3
    Rédacteur/Modérateur


    Homme Profil pro
    Développeur .NET
    Inscrit en
    Février 2004
    Messages
    19 875
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur .NET
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Février 2004
    Messages : 19 875
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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;

  4. #4
    Expert confirmé
    Avatar de Skyounet
    Homme Profil pro
    Software Engineer
    Inscrit en
    Mars 2005
    Messages
    6 380
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Software Engineer
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2005
    Messages : 6 380
    Par défaut
    Citation Envoyé par tomlev Voir le message
    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

  5. #5
    Expert confirmé
    Avatar de Skyounet
    Homme Profil pro
    Software Engineer
    Inscrit en
    Mars 2005
    Messages
    6 380
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Software Engineer
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Mars 2005
    Messages : 6 380
    Par défaut
    Hum tu es sûr que ton code est bon là ?

    Moi j'aurais fait ça

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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
    }

  6. #6
    Rédacteur/Modérateur


    Homme Profil pro
    Développeur .NET
    Inscrit en
    Février 2004
    Messages
    19 875
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur .NET
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Février 2004
    Messages : 19 875
    Par défaut
    Citation Envoyé par Skyounet Voir le message
    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

  7. #7
    Membre Expert Avatar de Guulh
    Homme Profil pro
    Inscrit en
    Septembre 2007
    Messages
    2 160
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Septembre 2007
    Messages : 2 160
    Par défaut
    Sinon les HashSet ont bien des methodes permettant de faire ca, non ? Du style newPID = hashset2.Substract(hashset1) et deadPID = hashset1.Substract(hashset2).

Discussions similaires

  1. comparaison 2 listes
    Par moi5252 dans le forum Access
    Réponses: 2
    Dernier message: 27/05/2008, 17h47
  2. Comparaison sur liste chainée
    Par calagan dans le forum C
    Réponses: 9
    Dernier message: 24/07/2007, 21h58
  3. Comparaison de liste
    Par Bourdet dans le forum Langage
    Réponses: 2
    Dernier message: 13/10/2006, 09h50
  4. comparaison de listes chainee
    Par smalto dans le forum C
    Réponses: 5
    Dernier message: 22/09/2006, 18h10
  5. [List][Map?] Comparaison de Lists
    Par yolepro dans le forum Collection et Stream
    Réponses: 8
    Dernier message: 25/08/2006, 17h39

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo