Каков наиболее эффективный способ удаления первого элемента из большого вектора?

Question

Скажем, у меня есть вектор с 100000 элементами, и я хочу перебирать вектор по одному, копируя элемент в какую-то карту, но на каждой итерации удаляя элемент из вектора - что такое самый эффективный способ сделать это?

Несмотря на то, что итерация через вектор, я сделал что-то вроде «it = vec.erase (it)», но для завершения требуется совершенно возраст. Нет ли более быстрого пути? И как примечание стороны, заказ очень важен ...

Answer 1

Нет ни одного. Вы используете вектор в качестве очереди. Это противоречит его дизайну.

У вас есть несколько вариантов. Напомним следующее:

• Не удаляйте по одному элементу за раз. Делайте их партиями.

• Используйте вектор в качестве кольцевого буфера и просто укажите индекс, но никогда не удаляйте элементы.

• Используйте более подходящий контейнер, такой как std::deque.

Answer 2

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

Answer 3

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