Удалить все элементы из c ++ std :: vector - PullRequest
58 голосов
/ 06 октября 2009

Я пытаюсь удалить все из std::vector, используя следующий код

vector.erase( vector.begin(), vector.end() );

но это не работает.


Обновление: не уничтожает ли очистка элементы, содержащиеся в векторе? Я не хочу этого, так как я все еще использую объекты, я просто хочу очистить контейнер

Ответы [ 9 ]

99 голосов
/ 06 октября 2009

Я думаю, вы должны использовать std::vector::clear:

vec.clear();

EDIT:

Не очищает, уничтожить элементы удерживается вектором?

Да, это так. Он вызывает деструктор каждого элемента в векторе перед возвратом памяти. Это зависит от того, какие «элементы» вы храните в векторе. В следующем примере я храню объекты сами по себе в векторе:

class myclass
{
public:
    ~myclass()
    {

    }
...
};

std::vector<myclass> myvector;
...
myvector.clear(); // calling clear will do the following:
// 1) invoke the deconstrutor for every myclass
// 2) size == 0 (the vector contained the actual objects).

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

std::vector<myclass*> myvector;
...
myvector.clear(); // calling clear will do:
// 1) ---------------
// 2) size == 0 (the vector contained "pointers" not the actual objects).

Для вопроса в комментарии, я думаю, getVector() определяется следующим образом:

std::vector<myclass> getVector();

Может быть, вы хотите вернуть ссылку:

// vector.getVector().clear() clears m_vector in this case
std::vector<myclass>& getVector(); 
33 голосов
/ 06 октября 2009

vector.clear() должно работать на вас. Если вы хотите уменьшить емкость vector вместе с очисткой, то

std::vector<T>(v).swap(v);
10 голосов
/ 06 октября 2009

vector.clear () фактически совпадает с vector.erase (vector.begin (), vector.end ()).

Если ваша проблема заключается в вызове delete для каждого указателя , содержащегося в вашем векторе, попробуйте следующее:

#include <algorithm>

template< typename T >
struct delete_pointer_element
{
    void operator()( T element ) const
    {
        delete element;
    }
};

// ...
std::for_each( vector.begin(), vector.end(), delete_pointer_element );

Стандартный отказ от ответственности: код, написанный в браузере, не проверен.

9 голосов
/ 06 октября 2009

Используйте v.clear () , чтобы очистить вектор.

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

vector<SomeClass*> v(0);

v.push_back( new SomeClass("one") );

v.clear();  //Memory leak where "one" instance of SomeClass is lost
4 голосов
/ 06 октября 2009

Не работает ли v.clear() по какой-то причине?

3 голосов
/ 07 октября 2009

Если вы храните указатели в контейнере и не хотите беспокоиться об их уничтожении вручную, используйте boost shared_ptr . Вот пример для std :: vector, но вы можете использовать его для любого другого контейнера STL (set, map, queue, ...)

#include <iostream>
#include <vector>
#include <boost/shared_ptr.hpp>

struct foo
{
    foo( const int i_x ) : d_x( i_x )
    {
        std::cout << "foo::foo " << d_x << std::endl;
    }

    ~foo()
    {
        std::cout << "foo::~foo " << d_x << std::endl;
    }

    int d_x;
};

typedef boost::shared_ptr< foo > smart_foo_t;

int main()
{
    std::vector< smart_foo_t > foos;
    for ( int i = 0; i < 10; ++i )
    {
        smart_foo_t f( new foo( i ) );
        foos.push_back( f );
    }

    foos.clear();

    return 0;
}
2 голосов
/ 05 февраля 2015

Добавление к вышеупомянутым преимуществам swap(). Что clear() не гарантирует освобождение памяти. Вы можете использовать swap() следующим образом:

std::vector<T>().swap(myvector);
0 голосов
/ 19 февраля 2018
class Class;
std::vector<Class*> vec = some_data;

for (unsigned int i=vec.size(); i>0;) {
    --i;
    delete vec[i];
    vec.pop_back();
}
// Free memory, efficient for large sized vector
vec.shrink_to_fit();

Производительность: тета (n)

Если чистые объекты (не рекомендуется для больших типов данных, то просто vec.clear ();

0 голосов
/ 06 октября 2009

Если ваш вектор выглядит так std::vector<MyClass*> vecType_pt, вы должны явно освободить память, или если ваш вектор выглядит так: std::vector<MyClass> vecType_obj, конструктор будет вызываться вектором. Пожалуйста, выполните приведенный ниже пример и поймите разницу: *

  class MyClass
    {
    public:
        MyClass()
        {
            cout<<"MyClass"<<endl;
        }
        ~MyClass()
        {
            cout<<"~MyClass"<<endl;
        }
    };
    int main() 
    {
        typedef std::vector<MyClass*> vecType_ptr;
        typedef std::vector<MyClass> vecType_obj;
        vecType_ptr myVec_ptr;
        vecType_obj myVec_obj;
        MyClass obj;
        for(int i=0;i<5;i++)
        {
            MyClass *ptr=new MyClass();
            myVec_ptr.push_back(ptr);
            myVec_obj.push_back(obj);
        }
        cout<<"\n\n---------------------If pointer stored---------------------"<<endl;
        myVec_ptr.erase (myVec_ptr.begin(),myVec_ptr.end());
        cout<<"\n\n---------------------If object stored---------------------"<<endl;
        myVec_obj.erase (myVec_obj.begin(),myVec_obj.end());
        return 0;
    }
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...