0

我已经使用全局堆编写了一个代码。我需要多次重做相同的操作。每次我需要清除堆并重新分配数据时。但是 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() 函数。但这没有用。谁能帮助我如何释放“已清除”的内存空间？

4

3 回答 3

0

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

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

您要么必须自己释放元素，要么更好地使用智能指针（例如，std::unique_ptr）。

于 2013-03-22T09:56:08.610 回答
0

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

于 2013-03-22T09:56:24.330 回答
0

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

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() );
于 2013-03-22T09:57:28.010 回答