std :: vector :: cancellare vs "swap e pop"

Il modo "normale" di eliminazione di un elemento da un vettore va in questo modo:std :: vector :: cancellare vs "swap e pop"

vec.erase(vec.begin() + index);

ma in teoria è più veloce solo per fare questo:

if (vec.size() >= 2) 
{ 
    std::swap(vec.begin() + index, vec.end() - 1); 
    vec.pop_back(); 
} 
else 
{ 
    vec.clear(); 
}

C'è qualche motivo per non usare quest'ultimo?

fonte

2016-01-25 user112513312

È necessario il modo normale se è necessario conservare l'ordine. – zch

Se è necessario che la cancellazione sia veloce, è sempre possibile considerare l'utilizzo di un elenco collegato. – CompuChip

@CompuChip Finirà più lentamente del secondo esempio, tuttavia, e gli elenchi collegati sono fondamentalmente lenti per impostazione predefinita. – Veedrac

Il secondo caso non conserva l'ordine degli elementi nel vettore. Se questo è un vettore ordinato o l'ordine è importante, l'hai appena rotto nel secondo caso in cui il primo caso lascerebbe intatto l'ordine.

fonte

2016-01-25 13:55:59 NathanOliver

E se l'ordine non è importante, un vettore probabilmente non è lo strumento giusto per qualsiasi lavoro. Anche se ci sono alcuni casi in cui l'ordine è così importante che un vettore è lo strumento giusto per il lavoro: D –

std :: vector :: cancellare vs "swap e pop"

risposta

Problemi correlati