Differenza tra partizioni() e rimuovere() le funzioni in C++

Question

Qual è la differenza tra i partition() e remove() funzioni in C++?

La rimozione in realtà non rimuovere eventuali elementi dei contenitori, ma mette gli elementi rimossi '' all'inizio della sequenza di elementi e la partizione fa la stessa cosa pure.

Answer 1

rimuovi [...] mette gli elementi 'rimossi' all'inizio della sequenza

Cosa? No. Entrambi remove_if e partition mettono gli elementi "buoni" per primi. partition inserisce gli elementi "cattivi" dopo di ciò, mentre remove_if non specifica ciò che viene dopo - potrebbe essere gli elementi non validi, ma potrebbe anche essere copie di qualsiasi elemento (buono o cattivo).

Ad esempio, se si partition 1 2 3 4 5 su anche, si potrebbe ottenere 2 4 5 3 1 (si noti che ogni elemento si verifica esattamente una volta), mentre se si remove_if i dispari elementi, si potrebbe prendi 2 4 3 4 5 (annota i duplicati).

Answer 2

From The C++ Standard Library: Un tutorial e una Riferimento

remove() - Rimuove gli elementi con un dato valore, logicamente solo per loro sovrascrivendo con i seguenti elementi che non sono stati rimossi. Non modificare il numero di elementi negli intervalli su cui operano. Al contrario, essi restituiscono la posizione del nuovo "fine" della gamma

partizione() - Cambia l'ordine degli elementi in modo che gli elementi che corrispondono a un criterio sono nella parte anteriore

stable_partition() - Uguale partizione(), ma conserva l'ordine relativo degli elementi corrispondenti e non corrispondenti

Answer 3

partizione - "gruppi" gli elementi di un contenitore secondo una certa predicato (es pari e dispari in uno std :: vector)

remove - rimuove un certificato un valore in un contenitore; infatti elementi vengono spostati alla fine del primo contenitore, un iteratore alla nuova estremità è restituito e gli elementi "cancellata" sono ancora accessibili

EDIT:

remove - rimuove un certo valore da un contenitore; elementi non sono spostati alla fine del primo contenitore come detto sopra, un iteratore alla nuova estremità viene restituito ma iteratori nell'intervallo [newEnd, ultimo) sono ancora dereferenceable quindi accessibile ma gli elementi che indicano è specificato.

Answer 4

remove_if non mettere gli elementi rimossi da nessuna parte; gli elementi dopo la nuova fine avranno i loro vecchi valori, quindi alcuni degli elementi rimossi potrebbero mancare e alcuni degli elementi conservati potrebbero essere duplicati. Questo è più veloce di partition, e può essere fatto con iteratori forward, mentre partition richiede iteratori bidirezionali.

Aggiornamento: in C++ 0x, partition sarà solo richiede avanti iteratori, ma sarà ancora più lento se gli iteratori non sono bidirezionali.

Answer 5

Se ho capito bene, remove non scambia alcun elemento, ma semplicemente sposta elementi per i quali il predicato (nel caso di remove_if) è falso all'inizio della sequenza. Se si dispone di

a = [1,1,1,2,3]

e chiamare remove(a.begin(),a.end(),1), avrete

a = [2,3,1,2,3]

dopo. remove restituisce un iteratore al terzo elemento in questo caso (se non ricordo male ...

partition d'altra parte conserva tutti gli elementi originali della sequenza ma modifica il loro ordine in modo tale che gli elementi per i quali il predicato indicato è vero siano posti di fronte a elementi per i quali non lo è.

partition(a.begin(), a.end(), not_equal<int>(1)) cede

a = [2,3,1,1,1]