Самый эффективный / быстрый способ удалить / удалить элементы вектора

Question

Самый эффективный / быстрый способ удалить / удалить элементы вектора

0

Существует несколько способов удаления/удаления элементов вектора.

У меня есть вектор указателей, и мне нужно удалить все из них на деконструкторе класса.

Какой самый эффективный/быстрый способ или даже самый безопасный способ?

// 1º
std::for_each(vector.begin(), vector.end(), [] (Object * object) {
    delete object;
});

// 2º
for (int i = 0; i < vector.size(); ++i)
{
    delete vector[i];
}

// 3º
for (auto current = vector.begin(); current != vector.end(); ++current){
    delete (* current);
}

yayuj 09 нояб. 2014, в 03:22

Источник

6

Эта «проблема» будет спорна, если вы использовали смарт-указатели вместо этого.
user657267 09 нояб. 2014, в 01:43
2

где рекурсивно?
Bryan Chen 09 нояб. 2014, в 01:51
0

кажется, что этот вопрос дублирует вопрос: «Какой самый быстрый способ перебрать вектор?»
Matt Coubrough 09 нояб. 2014, в 01:53
1

Ни один из этих фрагментов кода не удаляет элементы вектора.
Lightness Races in Orbit 09 нояб. 2014, в 02:35
1

В C ++ 11: for(auto ptr : vector) delete ptr; , А если серьезно, используйте unique_ptr .
Chris Drew 09 нояб. 2014, в 02:46

Показать ещё 3 комментария

Теги:

c++

1 ответ

Ещё вопросы

Эта «проблема» будет спорна, если вы использовали смарт-указатели вместо этого.
кажется, что этот вопрос дублирует вопрос: «Какой самый быстрый способ перебрать вектор?»
Ни один из этих фрагментов кода не удаляет элементы вектора.
В C ++ 11: for(auto ptr : vector) delete ptr; , А если серьезно, используйте unique_ptr .

cdhowie · Accepted Answer · 2014-11-09T01-01-00.000Z

Самый безопасный способ - использовать либо std::vector<std::unique_ptr<Object>> либо std::vector<std::shared_ptr<Object>> зависимости от семантики жизни, которая вам нужна для экземпляров Object.

В любом случае вам не нужно ничего делать в деструкторе; вектор-деструктор уничтожит все экземпляры интеллектуального указателя. В свою очередь, они автоматически Object экземпляры Object соответствии с их конкретной семантикой: unique_ptr удалял их немедленно, а shared_ptr удалял их, как только никакая другая точка shared_ptr указывала бы на этот объект.

Очень маловероятно, что будет и более быстрый способ, предполагая, что вам нужно хранить указатели. (Если вам не нужен полиморфизм, тогда вы можете просто использовать std::vector<Object> который имеет один меньший уровень косвенности.)