Condividi tramite


rimozione

Rimuove un valore specificato da un intervallo specificato senza pregiudicare l'ordine degli elementi rimanenti e restituire la fine del nuovo intervallo esente dal valore specificato.

template<class ForwardIterator, class Type>
   ForwardIterator remove(
      ForwardIterator _First, 
      ForwardIterator _Last, 
      const Type& _Val
   );

Parametri

  • _First
    Un iteratore avanti destinato alla posizione del primo elemento nell'intervallo da cui gli elementi vengono rimuovere.

  • _Last
    Un iteratore avanti destinato alla posizione una dopo l'elemento finale nell'intervallo da cui gli elementi vengono rimuovere.

  • _Val
    Il valore da rimuovere dall'intervallo.

Valore restituito

Un iteratore avanti destinato a esente la nuova posizione finale dell'intervallo modificato, una dopo l'elemento finale della sequenza del resto dal valore specificato.

Note

l'intervallo fatto riferimento deve essere valido; tutti i puntatori devono essere dereferenceable e all'interno della sequenza dell'ultima posizione è raggiungibile da prima dall'aumento.

L'ordine degli elementi eliminati non rimane invariata.

operator== utilizzato per determinare l'uguaglianza tra elementi necessario imporre una relazione di equivalenza fra i propri operandi.

Complessità è lineare; esistono_Last (–) _Firstconfronti di uguaglianza.

La classe elenco dispone di una versione più efficiente della funzione membro remove, anch'essa viene ricollegato automaticamente ai puntatori.

Esempio

// alg_remove.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <iostream>

int main( ) {
   using namespace std;
   vector <int> v1;
   vector <int>::iterator Iter1, Iter2, new_end;

   int i;
   for ( i = 0 ; i <= 9 ; i++ )
      v1.push_back( i );

   int ii;
   for ( ii = 0 ; ii <= 3 ; ii++ )
      v1.push_back( 7 );
   
   random_shuffle ( v1.begin( ), v1.end( ) );
   cout << "Vector v1 is ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // Remove elements with a value of 7
   new_end = remove ( v1.begin( ), v1.end( ), 7 );

   cout << "Vector v1 with value 7 removed is ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;

   // To change the sequence size, use erase
   v1.erase (new_end, v1.end( ) );

   cout << "Vector v1 resized with value 7 removed is ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")." << endl;
}

Esempio di output

Vector v1 is ( 7 1 9 2 0 7 7 3 4 6 8 5 7 7 ).
Vector v1 with value 7 removed is ( 1 9 2 0 3 4 6 8 5 6 8 5 7 7 ).
Vector v1 resized with value 7 removed is ( 1 9 2 0 3 4 6 8 5 ).

Requisiti

intestazione: <algorithm>

Spazio dei nomi: deviazione standard

Vedere anche

Riferimenti

remove (STL Samples)

Libreria di modelli standard