Domande con tag 'heap'

6
risposte

Perché abbiamo bisogno di un Heap se tutto ciò può essere fatto in modo molto più efficiente sullo Stack?

Questo è in qualche modo correlato alla domanda che ho posto ieri su perché entrambi gli e un heap sono necessari nelle applicazioni che usiamo oggi (e perché non possiamo vai con un Heap invece di entrambi, per avere uno standard semplice e...
posta 09.10.2011 - 19:53
2
risposte

In che modo le dimensioni dello stack e dell'heap sono limitate dal sistema operativo?

Nota : se devi considerare un sistema operativo specifico per poter rispondere, considera Linux. Ogni volta che eseguo un programma, verrà dato uno spazio di memoria virtuale per l'esecuzione, con un'area per il suo stack e uno per il suo he...
posta 06.08.2013 - 15:51
1
risposta

Perché la memoria principale per l'allocazione degli oggetti è chiamata 'heap'?

Qualcuno ha avuto un'idea del motivo per cui l'area della memoria principale in cui gli oggetti sono allocati viene definita heap. Riesco a capire la logica di quello dello stack LIFO, ma vorrei sapere qual è la logica del nome "heap".     
posta 11.02.2013 - 21:28
3
risposte

Un buon esempio di matrice di lunghezza variabile C [chiuso]

Questa domanda ha avuto piuttosto un congelamento in SO, quindi ho deciso di cancellarlo e provare qui. Se pensi che non si adatti nemmeno qui, per favore lascia almeno un commento sul suggerimento su come trovare un esempio che sto cercando ......
posta 14.03.2013 - 14:35
3
risposte

Allocatori di heap personalizzati

La maggior parte dei programmi può essere abbastanza casuale sull'allocazione dell'heap, anche se i linguaggi di programmazione funzionale preferiscono allocare nuovi oggetti piuttosto che modificare quelli vecchi e lasciare che il garbage colle...
posta 16.12.2011 - 21:13
6
risposte

In C ++; Quanto dovrebbe essere grande un oggetto [che sarà trasferito tra le funzioni] prima che io consideri di delegarlo all'heap?

Nella mia programmazione quotidiana, tendo ad usare pochissimi puntatori, non solo perché voglio mantenere il mio codice semplice e privo di errori, ma perché presumo che la programmazione che faccio non abbia oggetti abbastanza grandi da trarre...
posta 10.11.2016 - 23:25
2
risposte

Qual è la complessità temporale dell'aggiornamento nell'heap binario?

Per un heap binario abbiamo O (log (n)) per l'inserimento, O (log (n)) per eliminare min e la costruzione dell'heap può essere eseguita in O (n). Nel contesto dell'utilizzo di un heap binario in Djikstra, il mio esame ha coinvolto un "aggiorn...
posta 16.11.2015 - 07:56
4
risposte

Stack e heap - domanda di allocazione dinamica

Le fonti di solito menzionano che le variabili create dinamicamente sono allocate nell'heap, mentre le variabili delle funzioni nello stack. Anche quelli in pila cessano di esistere automaticamente quando ad es. la funzione che contiene la varia...
posta 10.01.2013 - 16:53
2
risposte

Heaps: Perché c'è un compromesso tra la quantità di spazio occupato (frammentazione) e la velocità con cui vengono eseguite le operazioni?

Apparentemente, i due principali criteri di valutazione dell'efficacia degli heap sono (1) quanto possiamo ridurre al minimo la quantità di spazio occupata e (2) la velocità con cui le operazioni sull'heap possono essere eseguite, ad esempio, ma...
posta 10.10.2011 - 22:31
2
risposte

Perché nel mondo un heap deve essere sicuro di allocarlo negli allineamenti a 8 byte?

4-byte = parola; 8 byte = 2x parola Allora perché l'heap non va con l'allineamento a 4 byte (perché prenderà comunque una parola alla volta, giusto?) Se siamo andati con allineamenti a 8 byte, perché non 12? 16?     
posta 10.10.2011 - 21:46