std :: vector :: wymazać vs „swap i pop”

Question

„normalna” sposobem usuwania elementu z wektora idzie tak:

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

Ale teoretycznie to szybciej po prostu to zrobić:

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

Czy jest jakikolwiek powód, aby nie używać tego ostatniego?

Answer 1

Drugi przypadek nie zachowuje porządku elementów w wektorze. Jeśli jest to posortowany wektor lub kolejność jest ważna, właśnie zepsułeś to w drugim przypadku, w którym pierwszy przypadek pozostawiłby nienaruszoną kolejność.