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

Algorithmes et structures de données Discussion :

recherche dichotomique dans un tableu de String


Sujet :

Algorithmes et structures de données

  1. #1
    Membre habitué
    Profil pro
    Inscrit en
    Mai 2002
    Messages
    968
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2002
    Messages : 968
    Points : 141
    Points
    141
    Par défaut recherche dichotomique dans un tableu de String
    Bonjour,

    J'essaie d'appliquer un algorithme de recherche dichotomique à unu listview créee en vb.net.
    Je constate qu'il n'est pas possible de comparer correctement des string.
    Est il possible de réaliser correctement une recherche dichotomique dans une listview ( apparentée à un tableau) ou a ton plutôt l'habitude de réaliser une recherche séquentielle dans un tableau de String.

    Merci de votre aide.

    Cordialement.
    Nathalie

  2. #2
    Expert éminent sénior

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 66
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Points : 17 923
    Points
    17 923
    Billets dans le blog
    2

  3. #3
    Membre habitué
    Profil pro
    Inscrit en
    Mai 2002
    Messages
    968
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mai 2002
    Messages : 968
    Points : 141
    Points
    141
    Par défaut recherche dichotomique dans une listview
    Rebonjour,

    Le lien proposé n'est pas très explicite...

    En fait si je compare le mot 'documentation' avec 'démarche scientifique', j'obtiens que la valeur du mot démarche scientifique est > à celle de documentation car la lettre 'é' a une valeur plus importante que la lettre 'e'.
    Je suppose qu'il en est de même pour tous les autres accents.
    Pouvez vous m'indiquez quelle fonction pourrait me permettre de faire une comparaison correcte entre deux termes(ou mots).

    Merci de votre aide.

    Cordialement.
    Nathalie

  4. #4
    Expert éminent sénior

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 66
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Points : 17 923
    Points
    17 923
    Billets dans le blog
    2
    Par défaut
    je ne vois pas très bien comment sans remplacer les valeurs accentuées...

    Mais je ne connais pas VB.NET cest pour ça que je vous referrais à ce forum.. Je ne sais pas ce qu'est une ListView, et ici c'est un forum sur les algos, pas les langages.

    Etes-vous maître de la fabrication de la liste ?

    Si oui, c'est à la fabrication qu'il faudrait trier en remplaçant temporairement les valeurs accentuées. Normalement si mes souvenirs sont bons les accents doivent se suivre en code ASCII8 (du style 135,136,137, etc..) et les lettres se suivent 65,66,67...

    Je ne sais pas si il y a une fonction toute faite qui peut faire cette comparaison en VB.

Discussions similaires

  1. Réponses: 6
    Dernier message: 14/08/2014, 11h10
  2. Recherche dichotomique dans une matrice n*n
    Par kenzo75 dans le forum Algorithmes et structures de données
    Réponses: 27
    Dernier message: 27/03/2014, 17h42
  3. Recherche dichotomique d'une ligne dans un fichier
    Par yarf dans le forum Général Java
    Réponses: 5
    Dernier message: 31/03/2008, 15h37
  4. Réponses: 23
    Dernier message: 10/01/2006, 13h33
  5. Recherche particulière dans une string
    Par Franck66 dans le forum SL & STL
    Réponses: 3
    Dernier message: 27/09/2005, 15h24

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