Correzione codice c++

[Pita]

Salve, sto riscontrando difficoltà a correggere questo codice in maniera migliore.

template < class T > void CodaP < T >::fixDown (int k, int N) {
short int scambio = 1;
while (k <= N / 2 && scambio) {
int j = 2 * k;
tipoelem tmp;
if (j < N && heap[j - 1] > heap[j]) j++;
if (scambio = (heap[j - 1] < heap[k – 1])) {
tmp = heap[k – 1];
heap[k - 1] = heap[j - 1];
heap[j - 1] = tmp;
k = j;
}
}
};

Ho capito che gli errori stanno nel -1 in quanto ho già corretto nell'altra parte del codice, però vedo che anche la variabile "scambio" non è usata in maniera giusta. Come posso risolvere?

[LeleFT]

Credo che dovresti, quantomento, fornire una descrizione di cosa dovrebbe fare quel codice... per capire cosa c'è di sbagliato.


Ciao.

[Pita]

Riguarda una coda con priorità heap, il fix down scambia gli elementi se hanno priorità minore

[Scara95]

Supponendo tu stia utilizzando un vettore come un albero binario completo e il nodo padre sia l'indice 0, mi sembra che tu non stia rispettando le relazioni padre-figlio. Infatti le relazioni di parentela dovrebbero essere

left_child(int k) = 2*k+1
right_child(int k) = 2*k+2
//-1 on parent(0)
parent(int k) = round_down((k-1)/2)
//0 on parent(0)
parent(int k) = trunc((k-1)/2)

Tu invece stai utilizzando come relazioni 2k-1 e 2k

[Pita]

la variabile scambio è usata correttamente?

[Scara95]

Sì, contiene true se è avvenuto uno scambio, false altrimenti. È il modo peggiore in cui si può scrivere ma funziona.

[Pita]

Ecco mi hai risposto, in che senso è il modo peggiore? Si può scrivere meglio?

[Scara95]

È sempre meglio evitare assegnazioni nelle condizioni: risulta ambiguo se si volesse realmente intendere una assegnazione(=) o sia un errore di scrittura per la comparazione(==). Siccome puoi fare la stessa cosa assegnando esplicitamente true e false alla variabile, non vedo perché non farlo.

[Pita]

Scusami non ho capito..

[Pita]

Up, mi serve, è importante