Найти все элементы в векторе и удалить их

Question

У меня есть векторный темп = {1,2,2,3,4}. Как найти все elem = 2, сохранить там позиции в другом векторе и удалить из первого.

vector<int> another 
vector<int>::iterator it; 
for (it = temp.begin(); it != temp.end();) 
{ 
    if (it == elem) { //? 
     another.push_back(it); //? 
     temp.erase(it++); 
    } 
    else 
    { 
     ++it; 
    } 
} 

Answer 1

Чтобы сохранить позиции:

#include <iterator> 

for (auto it = temp.begin(); it != temp.end(); ++it) 
    if (*it == 2) 
     another.push_back(std::distance(temp.begin(), it)); 

для стирания:

#include <algorithm> 

temp.erase(std::remove(temp.begin(), temp.end(), 2), temp.end()); 

Это работает для более широкого класса контейнеров, чем просто векторы, благодаря типичности итераторы.

Answer 2

std::remove(vec.begin(), vec.end(), 2); 

это следует сделать трюк.

(Конечно, на самом деле удалить их из вектора, вы должны написать

vec.erase(std::remove(vec.begin(), vec.end(), 2), vec.end()); 

по erase-remove idiom.)

Edit: Просто заметил:

сохранить их позиции в другом векторе

(«с оружием в там рук», не так ли?) - в основном это не делает много смысла, позиции будут недействительны при удалении элементов из контейнера ...