[C++] Spiegazione codice per inserimento in una coda

[mazzy89]

ragazzi non capisco questa porzione cdi codice.praticamente la funzione inserisce l'elemento val in coda alla coda.ma cosa vuol dire quel pezzo di codice???

int q_put(queue_t * q, long val){
     if (q->num < QUEUESIZE) {//se la coda non è piena inserisci
     q->data[q->tail] = val; 
     q->tail = (q->tail + 1) % QUEUESIZE; <------//COSA VUOL DIRE?
     q->num++;
     return 0;
     }
     return 1;
}

[YuYevon]

E' un modo per utilizzare la coda (implementata con un array) in maniera circolare. Se il puntatore alla coda è arrivato in fondo (cioè a QUEUESIZE - 1), quando viene incrementato torna a 0 (% QUEUESIZE fa sì che il valore di q->tail sia al massimo QUEUESIZE-1, vedi cosa fa l'operatore modulo se non lo conosci). Si tratta solo di uno stratagemma per evitare che l'inserimento in coda finisca nel momento in cui si raggiunge il size dell'array anche se nel frattempo alcuni elementi sono stati eliminati dalla coda stessa (come garantito dalla condizione q->num < QUEUESIZE). Ovviamente si tratta di un "trick" necessario solo quando implementi la coda con un array: se utilizzi una lista linkata infatti puoi fare inserimenti in coda teoricamente all'infinito semplicemente aggiornando i puntatori.

[alka]

Il linguaggio va indicato anche nel titolo, come da Regolamento.

Tienilo a mente per il futuro.
Qui l'ho aggiunto io.

[mazzy89]

ops l'avevo dimenticato.scusa.ma comunque non è C++ è semplicemente C