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 :

Algorithme et optimisation


Sujet :

C#

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Homme Profil pro
    Inscrit en
    Août 2012
    Messages
    44
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Août 2012
    Messages : 44
    Par défaut Algorithme et optimisation
    Bonjour,

    Je suis en train de développer une application dans laquelle dès le démarrage je remplit un dictionnaire à partir d'un fichier .csv.

    Dans une partie de mon application je dois charger des données et faire une recherche dans mon dictionnaire afin de voir si ces données existent.

    Je souhaiterais savoir 2 choses s'il vous plaît :

    1) Dois-je stocker les données dans un tableau ou une liste?
    2) Quel est le moyen le plus simple pour faire la comparaison?

    Merci pour vos réponses.

  2. #2
    Membre émérite

    Homme Profil pro
    Développeur .NET
    Inscrit en
    Juin 2011
    Messages
    487
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Seine et Marne (Île de France)

    Informations professionnelles :
    Activité : Développeur .NET
    Secteur : Finance

    Informations forums :
    Inscription : Juin 2011
    Messages : 487
    Par défaut
    Bonjour,

    Au niveau de tes questions:

    1) La structure de données se choisit en fonction du volume de données que tu traites et/ou des opérations qui doivent être performantes.

    Par exemple, une table de hachage (clé d'un dico, HashSet, etc..) sera très performante à la recherche, un peu comme un index sur une table SQL.

    Il faut donc que tu nous en dise un peu plus sur le contexte pour qu'on puisse t'aider.


    2) Je comprends pas trop comment tu veux comparer, mais un simple ContainsKey() sur ton dico devrait suffire non ?
    Mon blog sur les technos .NET et Agile -> http://blog.developpez.com/maximepalmisano/

  3. #3
    Membre expérimenté
    Profil pro
    Mangeur de gauffre
    Inscrit en
    Octobre 2007
    Messages
    4 413
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Mangeur de gauffre

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 413
    Par défaut
    Salut

    Tou dépends de l'utilisation que tu dois faire de ces données
    Mais je dirais a priori qu'une liste est beaucoup plus souple
    Et comme t'a dis MaximePalmisano la methode ContainsKey du dictionnaire est effectivement la piste asuivre

  4. #4
    Membre averti
    Homme Profil pro
    Inscrit en
    Août 2012
    Messages
    44
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations forums :
    Inscription : Août 2012
    Messages : 44
    Par défaut
    Bonjour et merci pour vos réponses.

    J'ai bien compris et je pense que par rapport au volume de donnée que j'utilise (environ 3000 lignes) je vais utiliser une liste.

    Pour le ContainsKey(), je vais regarder mais ça me semble une bonne piste.

    Merci encore.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Algorithme d'optimisation d'espace dans une surface
    Par CodeurNé dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 30/10/2012, 11h32
  2. [Débutant] comment implementer cet algorithme d'optimisation
    Par moslem7 dans le forum MATLAB
    Réponses: 2
    Dernier message: 15/09/2012, 20h26
  3. recherche algorithme d'optimisation
    Par jlf205 dans le forum MATLAB
    Réponses: 3
    Dernier message: 09/07/2010, 14h32
  4. Algorithme d'optimisation par colonie de fourmis
    Par floopy dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 08/11/2006, 15h03

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