Differenze tra le versioni di "Ottimizzare C++/Scrivere codice C++ efficiente/Allocazioni e deallocazioni"

nessun oggetto della modifica
m (Bot: Sostituzione automatica (-[[Categoria:Ottimizzare C++|Ottimizzare C++/Scrivere codice C++ efficiente/ +[[Categoria:Ottimizzare C++|))
Inoltre, tale tipo di allocazione comporta uno spreco di spazio per ogni allocazione, genera frammentazione della memoria virtuale, e produce una scarsa località dei dati, con conseguente scadente utilizzo sia delle cache dei dati della CPU che della memoria virtuale.
 
Tale allocazione/deallocazione in linguaggio C veniva fatta conin le funzioni malloc e free. Inlinguaggio C++, pur essendo ancora disponibili tali funzioni,con le funzioni normalmente usate a tale scopo sono gli operatori <code>newmalloc</code>, <code>new[]</code>, <code>delete</code>, e <code>delete[]free</code>.
In C++, pur essendo ancora disponibili tali funzioni, normalmente a tale scopo si usano gli operatori <code>new</code>, <code>new[]</code>, <code>delete</code>, e <code>delete[]</code>.
 
Ovviamente, un modo di ridurre le allocazioni è ridurre il numero di oggetti costruiti, e quindi la sezione “Come evitare inutili costruzioni"Costruzioni e le distruzioni" di oggetti”questo capitolo serve indirettamente anche allo scopo di questa sezione.
 
Tuttavia, qui si presenteranno regolelinee-guida per ridurre il numero di allocazioni di memoria per un dato numero di chiamate all'operatore <code>new</code>.
 
=== Array di lunghezza fissa ===
 
'''Se un array statico o non grande ha lunghezza costante, non usare un oggetto <code>vector</code>, ma usa un array del C, o un oggetto <code>boost:array</code> della libreria [http://www.boost.org Boost].'''
 
I <code>vector</code> memorizzano i dati in un buffer allocato dinamicamente, mentre le altre soluzioni proposte allocano i dati nell'oggetto stesso.
Questo consente di evitare allocazioni/deallocazioni di memoria dinamica e di favorire la località dei dati.
 
'''Se devi allocare numerosi blocchi di memoria della stessa dimensione, assicurati di usare un allocatore a blocchi.'''
 
Un [[w:en:Memory pool|''allocatore a blocchi'']] (detto anche ''allocatore a pool'') alloca blocchi di memoria medi o grandi, e fornisce servizi di allocazione/deallocazione di blocchi più piccoli di dimensione costante, offrendo alta velocità di allocazione/deallocazione, bassa frammentazione della memoria, uso efficiente delle cache dei dati e della memoria virtuale.
 
In particolare, un allocatore di questo tipo migliora notevolmente le prestazioni dei contenitori <code>std::list</code>, <code>std::set</code>, <code>std::multi_set</code>, <code>std::map</code>, e <code>std::multi_map</code>.
=== Aggiunta di elementi a collezione ===
 
'''PerQuando aggiungereaggiungi elementi in fondo a una collezione, usa <code>push_back</code> per aggiungere un singolo elemento, usa <code>back_inserterinsert</code> per far aggiungere elementiuna asequenza, une algoritmo STL,usa <code>insertback_inserter</code> per inserirefare in modo che un algoritmo STL aggiunga elementi a una sequenza.'''
 
La funzione <code>push_back</code> garantisce un tempo lineare ammortizzato, in quanto, nel caso del <code>vector</code>, ingrandisce esponenzialmente la capacità.
La classe <code>back_inserter</code> chiama internamente la funzione <code>push_back</code>.
 
La funzione <code>insert</code> permette di inserire in modo ottimizzato un'intera sequenza, e quindi una sola chiamata di questo tipo è più veloce di numerose chiamate a <code>push_back</code>.
 
[[Categoria:Ottimizzare C++|Allocazioni e deallocazioni]]
{{Avanzamento|75100%|2325 maggio 2008}}
323

contributi