Question

我使用全局堆编写了代码。我需要多次重做相同的操作。每次我需要清除堆并重新分配数据。但是vector :: clear（）函数不释放内存。所以一段时间后内存被填满，程序终止。

#include "stdafx.h"
#include <cstdio>
#include <vector>
using namespace std;

#define N 30000
typedef unsigned int uint;
class Node;
class Edge;
vector<Node*> nodes;
vector<Edge*> edges;

class Node
{
public:
    Node(uint id): id(id)
    {
        nodes.push_back(this);
    }
public:
    uint id;
};

class Edge
{
public:
    Edge(int nod1, int nod2)
        : nodH(nod1), nodT(nod2)
    {
        edges.push_back(this);
    }
    bool Connects(Node* nod1, Node* nod2)
    {
        return (
            (nod1->id == this->nodH && nod2->id == this->nodT) ||
            (nod1->id == this->nodT && nod2->id == this->nodH));
    }
public:
    int nodH;
    int nodT;
};

int _tmain(int argc, _TCHAR* argv[])
{
    Node *nd;
    for(long int i=0;i<N;i++)
    {
        for (int j=0;j<N;j++)
        {
            nd = new Node(j);
        }
        for (uint j=0;j<N;j++)
        {
            Edge* e = new Edge(j,N-j);
        }
        printf("%d %d ",nodes.size(),edges.size());

        // Do something here like calling function etc.
        nodes.erase(nodes.begin()+N/2);

        nodes.clear();
        edges.clear();
        //nodes.~vector();
        //edges.~vector();
        printf("%d %d\n",nodes.size(),edges.size());
    }
    getchar();
    return 0;
}

我该怎么办？我尝试了vector :: ~vector（）函数。但那没用。任何人都可以帮我解决如何释放“清除”的内存空间吗？

Answer 1

vector.clear()不删除对象的原因是你在两个向量中保留原始指针：

vector<Node*> nodes;
vector<Edge*> edges;

您必须自己解除分配元素，或者更好地使用智能指针（例如，std::unique_ptr）。

Answer 2

您正在为应用程序分配一个巨大的内存堆。尝试将N减少到100开始。 bad_alloc通常意味着运行时无法保留内存。

Answer 3

众所周知的技巧是将您的矢量与临时创建的

交换

template< class T >
void clearVector( std::vector< T > & v )
{ 
    std::vector< T > dummy;
    std::swap( v, dummy );
}

顺便说一句，使用带有原始指针的向量并不是一个好主意。我建议std::shared_ptr或类似的。如果（出于一些惊人的原因）你不能使用智能指针，那么你应该调用这样的函数

struct die {
    template <class T> void operator()( const T * p ) const { delete p; }
};
template< class InputIterator >
inline void kill_em_all( const InputIterator & begin, const InputIterator & end )
{
    std::for_each( begin, end, die() );
}

...
kill_em_all( vector_to_clear.begin(), vector_to_clear.end() );

错误：内存位置0x0038fd50处的std :: bad_alloc

3 个答案: