¿Cómo borro un elemento de std :: vector <> por índice?

Question

Tengo un std :: vector < int>, y quiero eliminar el n-ésimo elemento. ¿Cómo puedo hacer eso?

std::vector<int> vec; 

vec.push_back(6); 
vec.push_back(-17); 
vec.push_back(12); 

vec.erase(???); 

Answer 1

Para eliminar un solo elemento, que podría hacer:

std::vector<int> vec; 

vec.push_back(6); 
vec.push_back(-17); 
vec.push_back(12); 

// Deletes the second element (vec[1]) 
vec.erase(vec.begin() + 1); 

O, para eliminar más de un elemento a la vez:

// Deletes the second through third elements (vec[1], vec[2]) 
vec.erase(vec.begin() + 1, vec.begin() + 3); 

Answer 2

El método de borrado en std :: vector está sobrecargado, por lo que probablemente sea más claro llamar a

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

cuando solo quiere borrar un solo elemento.

Answer 3

template <typename T> 
void remove(std::vector<T>& vec, size_t pos) 
{ 
    std::vector<T>::iterator it = vec.begin(); 
    std::advance(it, pos); 
    vec.erase(it); 
} 

Answer 4

El método erase se puede utilizar de dos maneras:

1. Borrado solo elemento:

   vector.erase(vector.begin() + 3); // Deleting the third element 
   

2. gama de borrado de elementos:

   vector.erase(vector.begin() + 3, vector.begin() + 5); // Deleting from third element to fifth element 
   

Answer 5

Si se trabaja con vectores grandes (tamaño> 100.000) y quiere eliminar una gran cantidad de elementos, que recomendaría a hacer algo como esto:

int main(int argc, char** argv) { 

    vector <int> vec; 
    vector <int> vec2; 

    for (int i = 0; i < 20000000; i++){ 
     vec.push_back(i);} 

    for (int i = 0; i < vec.size(); i++) 
    { 
     if(vec.at(i) %3 != 0) 
      vec2.push_back(i); 
    } 

    vec = vec2; 
    cout << vec.size() << endl; 
} 

El código toma cada número en el vec que no puede ser dividido por 3 y lo copia a vec2. Luego copia vec2 en vec. Es bastante rápido ¡Para procesar 20,000,000 de elementos, este algoritmo solo toma 0.8 segundos!

me hizo lo mismo con el borrado de un método, y se necesita mucho, mucho tiempo:

Erase-Version (10k elements) : 0.04 sec 
Erase-Version (100k elements) : 0.6 sec 
Erase-Version (1000k elements): 56 sec 
Erase-Version (10000k elements): ...still calculating (>30 min) 

Answer 6

En realidad, la función erase obras para dos perfiles:

• Extracción de una solo elemento

  iterator erase (iterator position); 
  

• Extracción de una gama de elementos

  iterator erase (iterator first, iterator last); 
  

Desde std :: vec.begin() marca el inicio del contenedor y si queremos eliminar el elemento i en nuestro vector, podemos utilizar:

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

Si mira de cerca, vec.begin() es sólo un puntero a la posición de partida de nuestro vector y añadiendo el valor de i que se incrementa el puntero de i posición, así que en vez podemos acceder al puntero al elemento i por:

&vec[i] 

Así podemos escribir:

vec.erase(&vec[i]); // To delete the ith element 

Answer 7

para eliminar un elemento de uso de la siguiente manera:

 1 // declaring and assigning array1 
    2 std:vector<int> array1 {0,2,3,4}; 
    3 
    4 // erasing the value in the array 
    5 array1.erase(array1.begin()+n); 

para más amplia visión se puede visitar: - http://www.cplusplus.com/reference/vector/vector/erase/

Answer 8

Las respuestas anteriores asumen que siempre tienen un índice firmado. Tristemente, std::vector usa size_type para indexar, y difference_type para aritmética de iterador, por lo que no funcionan juntos si tiene "-Wconversion" y amigos habilitados. Esta es otra manera de responder a la pregunta, mientras que ser capaz de manejar tanto con y sin signo:

Para retirar:

template<class T, class I, class = typename std::enable_if<std::is_integral<I>::value>::type> 
void remove(std::vector<T> &v, I index) 
{ 
    const auto &iter = v.cbegin() + gsl::narrow_cast<typename std::vector<T>::difference_type>(index); 
    v.erase(iter); 
} 

Tomar:

template<class T, class I, class = typename std::enable_if<std::is_integral<I>::value>::type> 
T take(std::vector<T> &v, I index) 
{ 
    const auto &iter = v.cbegin() + gsl::narrow_cast<typename std::vector<T>::difference_type>(index); 

    auto val = *iter; 
    v.erase(iter); 

    return val; 
} 

Answer 9

Si usted tiene un vector desordenada que puede aprovechar el hecho de que está desordenado y usar algo que vi de Dan Higgins en CPPCON

template< typename TContainer > 
static bool EraseFromUnorderedByIndex(TContainer& inContainer, size_t inIndex) 
{ 
    if (inIndex < inContainer.size()) 
    { 
     if (inIndex != inContainer.size() - 1) 
      inContainer[inIndex] = inContainer.back(); 
     inContainer.pop_back(); 
     return true; 
    } 
    return false; 
} 

Dado que el orden de la lista no importa, simplemente tome el último elemento de la lista y cópielo en la parte superior del artículo que desea eliminar, y luego haga clic y elimine el último elemento.