Spostare un elemento vettoriale sul retro del vettore

Question

C'è un modo migliore (più veloce o con meno simboli di codice) di cancellare l'elemento e riaggiungerlo sul retro?

template <typename T> 
void moveItemToBack(std::vector<T>& v, size_t itemIndex) 
{ 
    T tmp(v[itemIndex]); 
    v.erase(v.begin() + itemIndex); 
    v.push_back(tmp); 
} 

Answer 1

È possibile eseguire questa operazione con std::rotate dalla libreria standard. Poiché ciò non modifica la dimensione del vettore, non innescherà anche una riallocazione. La funzione sarebbe simile a questa:

template <typename T> 
void moveItemToBack(std::vector<T>& v, size_t itemIndex) 
{ 
    auto it = v.begin() + itemIndex; 
    std::rotate(it, it + 1, v.end()); 
} 

Answer 2

È possibile evitare la variabile extra.

v.push_back(v[itemIndex]); 
v.erase(v.begin() + itemIndex); 

Se si elimina spesso a partire dalla metà del vettore e può riscrivere il codice in modo che non richiede l'accesso casuale, si può essere in grado di migliorare l'efficienza utilizzando una lista collegata (std::list), invece.

Answer 3

Forse il modo più veloce, sarebbe quello di scambiarlo con l'ultimo elemento

template <typename T> 
void moveItemToBack(std::vector<T>& v, size_t itemIndex) 
{ 
    std::swap(v[itemIndex], v.back()); // or swap with *(v.end()-1) 
} 

una sola operazione! Ofcourse std::swap deve funzionare con T