Usuń element ith z C++ std :: vector

Question

Jak usunąć element ith z std::vector?

Wiem, że chcę usunąć ten element. Mam int i; and std::vector<process> pList; gdzie process jest strukturą. Chcę zrobić coś równoważne do następujących:

pList.remove(i); 

Answer 1

pList.erase(pList.begin()+i); 

Do usuwania elementu o indeksie i.

Answer 2

Użyj Vector.Erase. Złożoność jest liniowa w odniesieniu do liczby wymazanych elementów (destruktorów) plus liczba elementów po usunięciu ostatniego elementu (ruch).

iterator erase (iterator position); 
iterator erase (iterator first, iterator last); 

Answer 3

Oto O (1) rozwiązanie, zakładając, że nie dbają o kolejności elementów:

#include <algorithm> 

// ... 

{ 
    using std::swap; 
    swap(pList[i], pList.back()); 
    pList.pop_back(); 
} 

Dla POD, przyporządkowanie jest szybszy niż zamiana, więc należy po prostu napisać:

pList[i] = pList.back(); 
pList.pop_back(); 

w C++ 11, można zapomnieć powyższą różnicę i zawsze używaj semantyki ruch dla maksymalnej wydajności:

if (i != pList.size() - 1) 
{ 
    // Beware of move assignment to self 
    // see http://stackoverflow.com/questions/13127455/ 
    pList[i] = std::move(pList.back()); 
} 
pList.pop_back(); 

Answer 4

vector.erase(iterator) 

Gdzie iterator jest pozycją. Pierwszy element można uzyskać za pomocą wektora vector.begin(), a ostatni za pomocą wektora .end(). Po prostu dodaj do iteratora, aby dostać się do pożądanego elementu. np .:

pList.erase(pList.begin()+6); 

wymazać 6. pozycję.

Answer 5

Podejście do ratowania się przed złożonością liniową!

Ponieważ vector.erase() jest złożonością liniową, sugerowałbym, aby po prostu zamienić element i z ostatnim elementem i , a następnie usunąć element na końcu (który jest faktycznie ith elementem); w ten sposób możesz uratować się od złożoności liniowej. To tylko moja myśl!