Удалить первые N элементов из std :: vector

Question

Я не могу придумать надежного способа (который также сжимает память) для удаления первых N элементов из std::vector.Как можно это сделать?

Answer 1

Поскольку вы упоминаете, что хотите сжать память, было бы лучше скопировать все в новый вектор и использовать идиому подкачки.

std::vector<decltype(myvector)::value_type>(myvector.begin()+N, myvector.end()).swap(myvector);

Answer 2

Используйте метод .erase():

// Remove the first N elements, and shift everything else down by N indices
myvec.erase(myvec.begin(), myvec.begin() + N);

Это потребует копирования всех элементов из индексов N + 1 до конца. Если у вас большой вектор и вы будете делать это часто, используйте взамен std::deque, что обеспечивает более эффективную реализацию удаления элементов спереди.

Answer 3

v.erase( v.begin(), v.size() > N ?  v.begin() + N : v.end() );

Не забудьте проверить размер, на всякий случай.