File contigue circulaire !
Bonjour,
Quelqu'un peut m'expliquer l'intéret de la méthode inc dans cette classe :
Code:
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
