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 :

File contigue circulaire !


Sujet :

C++

  1. #1
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Février 2008
    Messages
    62
    Détails du profil
    Informations personnelles :
    Âge : 37
    Localisation : Maroc

    Informations forums :
    Inscription : Février 2008
    Messages : 62
    Points : 38
    Points
    38
    Par défaut File contigue circulaire !
    Bonjour,

    Quelqu'un peut m'expliquer l'intéret de la méthode inc dans cette classe :

    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
     
    template <class T>
    class vfile : public file<T>, private vecteur<T>
    {
        int tete, queue;
     
        public :
        vfile() {tete = 0; queue = dim-1;}
        vfile(int n) : vec<T>(n) {tete = 0; queue = dim-1;}
        T vtete() {assert(!vide()); return t[tete];}
        int inc(int i) {return (i+1)%dim;}                           // <-- ICI
        void enfiler(T x)
        {assert(!vide()); queue = inc(queue); t[queue] = x; }
        T defiler()
        {assert(!vide()); T x = t[tete]; tete = inc(tete);
        return x;}
        bool vide() {return (inc(queue) == tete);}
        bool pliene() {return (inc(inc(queue)) == tete);}
     
        };
    Merci

  2. #2
    Inactif  
    Avatar de Mac LAK
    Profil pro
    Inscrit en
    Octobre 2004
    Messages
    3 893
    Détails du profil
    Informations personnelles :
    Âge : 49
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations forums :
    Inscription : Octobre 2004
    Messages : 3 893
    Points : 4 846
    Points
    4 846
    Par défaut
    Passer à la position suivante (i+1) tout en conservant le caractère circulaire de la file (%dim), donc on revient au début quand on dépasse la fin.
    Mac LAK.
    ___________________________________________________
    Ne prenez pas la vie trop au sérieux, de toutes façons, vous n'en sortirez pas vivant.

    Sources et composants Delphi sur mon site, L'antre du Lak.
    Pas de question technique par MP : posez-la dans un nouveau sujet, sur le forum adéquat.

    Rejoignez-nous sur : Serveur de fichiers [NAS] Le Tableau de bord projets Le groupe de travail ICMO

  3. #3
    Nouveau membre du Club
    Profil pro
    Inscrit en
    Février 2008
    Messages
    62
    Détails du profil
    Informations personnelles :
    Âge : 37
    Localisation : Maroc

    Informations forums :
    Inscription : Février 2008
    Messages : 62
    Points : 38
    Points
    38
    Par défaut
    ok Merci beaucoup Mac LAK

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

Discussions similaires

  1. File circulaire avec gestion des exceptions
    Par nicosmash dans le forum Contribuez
    Réponses: 1
    Dernier message: 20/06/2013, 16h32
  2. liste circulaire contigue
    Par capoo dans le forum C
    Réponses: 2
    Dernier message: 15/04/2008, 12h40
  3. tableau file circulaire
    Par P'tite Nélodie dans le forum C
    Réponses: 3
    Dernier message: 16/12/2006, 11h58
  4. A propos des 'File management Functions' de Windows
    Par znaidi dans le forum Windows
    Réponses: 3
    Dernier message: 01/04/2003, 16h01
  5. recupèrer file d'attente d'impression
    Par magic corp. dans le forum Langage
    Réponses: 2
    Dernier message: 25/09/2002, 14h12

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