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 :

Algorithme efficace pour ce parsing


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éprouvé

    Inscrit en
    Juin 2004
    Messages
    1 397
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 1 397
    Par défaut Algorithme efficace pour ce parsing
    Bonjour tout le monde !
    J'ai un fichier texte, contenant un certain nombre de paramètres. Chacun d'eux est désigné par un couple clé/valeur binaire:
    #clé valeur
    0x01 1
    0x02 0
    ...
    0x12 1
    ...
    Il peut y en avoir pas mal... Pour accéder à un élement, la méthode utilisable est un Get sur une clé. Afin de gérer correctement les valeurs, il faut donc faire un Get pour chaque clé.

    L'algorithme basique est le suivant :
    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
     
    fichier->Get(0x01, valeur);
    Si (valeur == 1)
    Alors fais_quelque_chose
    Sinon ne_fait_rien
     
    fichier->Get(0x02, valeur);
    Si (valeur == 1)
    Alors fais_quelque_chose
    Sinon ne_fait_rien
    ...
    fichier->Get(0x12, valeur);
    Si (valeur == 1)
    Alors fais_quelque_chose
    Sinon ne_fait_rien
    Comme vous le voyez, les valeurs sont lues puis traitées toujours de la même façon (à savoir, un append sur un vecteur de données).

    Peut-on éviter de faire les Get les uns après les autres de cette façon ? Peut-on éviter cet algorithme naïf ?

    Merci d'avance !

    PS: Les clés présentes sont toutes connues.

  2. #2
    Expert confirmé

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

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    tu peux pas tout lire d'un coup (File->Get) et puis travailler sur la table ?

    Sinon sous unixoide un p'tit "grep clé fichier > fichiersortie" ou "piper" quelque part ?

  3. #3
    Membre éprouvé

    Inscrit en
    Juin 2004
    Messages
    1 397
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 1 397
    Par défaut
    L'OS est Symbian, et je ne dispose pas de beaucoup de fonctions pour faire cela. A priori (je suis en train de regarder ce qui est possible) Get est la seule qui soit adaptée.

Discussions similaires

  1. Algorithme le plus efficace pour ce problème
    Par george369 dans le forum C++
    Réponses: 2
    Dernier message: 08/11/2009, 15h47
  2. Réponses: 2
    Dernier message: 08/05/2006, 10h03
  3. Un purge efficace pour les répertoires Windows
    Par Furius dans le forum Windows XP
    Réponses: 4
    Dernier message: 14/10/2005, 09h20
  4. Quel algorithme utilisé pour faire un arbre hiérarchique
    Par deaven dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 26/01/2005, 21h30
  5. Algorithmes génériques pour affichage de primitives 2D.
    Par Selenite dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 02/01/2005, 20h20

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