Algoritmi - scambio di due variabili senza la variabile temporanea

Se le due variabili ad esempio sono interi unsigned da 32 bit (2^32-1) e nelle due variabili hai 429496720 e 429496721, sommandoli andrai in arithmetic overflow. it.wikipedia.org/wiki/…

La matematica è una cosa, la ALU della cpu è un'altra cosa

se a e b, ad esempio, sono numeri in floating point, avrai sicuramente una certa perdita di precisione durante le varie operazioni, degradando quindi i due numeri tramite arrotondamenti successivi. Quando programmi, butta anche un'occhio su come funziona il computer, e non soltanto su come funziona l'algoritmo... ;-)

Resta comunque il fatto che il modo migliore per scambiare due variabili è, SEMPRE E COMUNQUE, quello di usare una terza variabile di appoggio. Il motivo, anche qui, è da ricercarsi dentro la CPU. In sostanza con il classico scambio a 3 variabili, usi delle semplici istruzioni MOVE tra registri o locazioni di memoria.

Invece con i metodo a 2 variabili (sia il mio che il tuo), impegni anche la ALU, con conseguente allungamento dei tempi di esecuzione e potenziali stalli della pipeline. Ad esempio, in un processore superscalare, se la ALU rimane libera, la CPU potrà iniziare l'esecuzione in parallelo di altre istruzioni, invece se la impegni, diminuisci il livello di parallelismo penalizzando (seppur di poco) la velocità di esecuzione.

Si tratta alla fine soltanto di "finezze", ma è importante anche approfondire questi dettagli se si vuole avere una certa dimestichezza con i computer. ;-)

Quindi in pratica con lo scambio a tre semplicemente usa la UC e basta?

non ci avevo pensato=) giusto=) va in overflow...

Non so cosa sia la UC (immagino una sorta di sigla accedemico-teorica che sta a significare Unità di Controllo), ma ti posso assicurare che la MOV non tocca la ALU, a meno che non usi una modalità di indirizzamento indiretta con registro base + offset, ma anche in questi casi, le CPU moderne hanno un sommatore speciale separato dalla ALU solo per calcolare gli indirizzi, quindi il problema non si pone.

UC sta proprio per unit control...unità di controllo...

la mondalità di indirizzamento indiretta come funziona? immagino che si possa fare solo in assembly...che utilità ha?

p.s. cacchio mi piacerebbe sapere ste cose per bene=)

in realtà la modalità di indirizzamento indiretta serve proprio per implementare in modo efficiente i linguaggi di alto livello. Si usa ad esempio per accedere agli alementi di un array, di una struct o di una classe.

Ci pensa il compilatore a scegliere la modalità migliore per ogni operazione.

Se vuoi studiare queste cose procurati un bel libro di architettura dei calcolatori, e studia un po' di assembly (ti consiglio di studiare le macchine RISC).

mi potresti consigliare quelche titolo?

per quanto riguarda l'assembly prima ho intenzione di imparare il c.....infatti oggi acquisto su internet un bel manuale di c.....


per caso hai letto l'arte dell'hacing volumee 1? se si secondo te è una lettura difficile?