ridurre la capacità di un vettore stl

Question

C'è un modo per ridurre la capacità di un vettore?

Il mio codice inserisce valori in un vettore (non conoscendo il loro numero in anticipo) e al termine, i vettori vengono utilizzati solo per le operazioni di lettura.

Immagino di poter creare un nuovo vettore, eseguire un .reseve() con le dimensioni e copiare gli elementi , ma non mi piace l'operazione di copia aggiuntiva.

PS: Non mi interessa una soluzione portatile, a patto che funzioni per gcc.

Answer 1

std::vector<T>(v).swap(v); 

Lo scambio dei contenuti con un altro vettore scambia la capacità.

std::vector<T>(v).swap(v); ==> is equivalent to 

std::vector<T> tmp(v); // copy elements into a temporary vector 
     v.swap(tmp);    // swap internal vector data 

Swap() cambierebbe solo la struttura interna dei dati.

Answer 2

La soluzione idiomatica è scambiare con un vettore di nuova costruzione.

vector<int>().swap(v); 

Modifica: ho letto male la domanda. Il codice sopra cancellerà il vettore. OP vuole mantenere gli elementi inalterati, si restringono solo da capacity() a size().

È difficile dire se il codice di AJ lo farà. Dubito che ci sia una soluzione portatile. Per gcc, dovrai dare un'occhiata alla loro particolare implementazione di vector.

modifica: Così ho dato un'occhiata all'implementazione di libstdC++. Sembra che la soluzione di Aj funzionerà davvero.

vector<int>(v).swap(v); 

Vedi the source, linea 232.

Answer 3

andare a vedere Scott Meyers efficace elemento STL 17.

In pratica non è possibile ridurre direttamente la dimensione di uno std :: vector stoccaggio. Ridimensiona e reseve non ridurranno mai l'ingombro di memoria di un contenitore. Il "trucco" è creare un nuovo contenitore della giusta dimensione, copiare i dati e scambiare quello con il contenitore corrente. Se vorremmo cancellare un contenitore fuori questo è semplicemente:

std::vector<T>().swap(v); 

Se dobbiamo copiare i dati oltre quindi dobbiamo fare la copia:

std::vector<T>(v).swap(v); 

Quello che fa è crea un nuovo vector con i dati da quello vecchio, facendo la copia che sarebbe richiesta in ogni operazione che abbia l'effetto che ti serve. Quindi chiamare lo scambio semplicemente scambierà i buffer interni tra gli oggetti. Alla fine della linea il vettore temporaneo che è stato creato viene cancellato, ma ha il coraggio del vecchio vettore e il vecchio vettore ha il coraggio della nuova copia che è la dimensione esatta di cui abbiamo bisogno.

Answer 4

Non sto dicendo che GCC non potrebbe avere un metodo per fare ciò che vuoi senza una copia, ma sarebbe difficile da implementare (credo) perché i vettori devono usare un oggetto Allocator per allocare e deallocare la memoria e l'interfaccia per un Allocator non include un metodo reallocate().Non penso che sarebbe impossibile da fare, ma potrebbe essere difficile.

Answer 5

No, non è possibile ridurre la capacità di un vettore senza copiare. Tuttavia, è possibile controllare la crescita della nuova allocazione controllando capacity() e call reserve() ogni volta che si inserisce qualcosa. Il comportamento predefinito per std :: vector è di aumentare la sua capacità di un fattore 2 ogni volta che è necessaria una nuova capacità. È possibile la crescita è da soli rapporto di magia:

template <typename T> 
void myPushBack(std::vector<T>& vec, const T& val) { 
    if (vac.size() + 1 == vac.capacity()) { 
     vac.reserve(vac.size() * my_magic_ratio); 
    } 

    vec.push_back(val); 
} 

Se siete in un po 'di tecniche hacky, si può sempre passare nel proprio allocatore e fare tutto ciò che dovete fare per recuperare la capacità inutilizzata.

Answer 6

Con C++ 11, è possibile chiamare la funzione membro shrink_to_fit(). La draft standard sezione 23.2.6.2 dice:

shrink_to_fit è una richiesta non vincolante per ridurre capacity()-size(). [Nota: la richiesta non è vincolante per consentire la latitudine per le ottimizzazioni specifiche dell'implementazione . -end nota]

Answer 7

Se siete preoccupati per il sovraccarico del vettore allora forse si dovrebbe essere in cerca di utilizzare un altro tipo di struttura dati. Hai detto che una volta che il tuo codice è stato inizializzato, il vettore diventa un processo di sola lettura. Suggerirei di andare con un array aperto che permetterà al programma di decidere la sua capacità al momento della compilazione. O forse una lista collegata sarebbe più adatta alle tue esigenze.
Fammi sapere se ho completamente frainteso quello che stavi ottenendo.

-UBcse

Answer 8

Prendi il libro "STL efficace" di Scott Myers. Ha un articolo completo per la riduzione della capacità del vettore.

Answer 9

Vecchio thread, lo so, ma nel caso qualcuno lo stia visionando in futuro .. c'è shrink_to_fit() in C++ 11 ma dal momento che è una richiesta non vincolante, il comportamento dipenderà dalla sua implementazione.

See: http://en.cppreference.com/w/cpp/container/vector/shrink_to_fit