Push_backing到指针列表会导致内存泄漏

push_backing into list of pointers causes memory leak

本文关键字:内存 泄漏 列表 backing 指针 Push      更新时间:2023-10-16

我试图找到内存泄漏与视觉泄漏检测器。它显示m_neighbors.push_back(ent);导致泄漏。

(brief callstack = NeighborCalculatorDummy -> foreach -> list -> allocate)

我使用它作为NeighborCalculatorDummy<Entity *>,所以pushback应该只是在列表中插入指针而不需要任何分配。所有通过addEntity来指向实体的指针都在代码的其他地方被删除…

push_back怎么可能引起泄漏?

template <typename entity_type>
class NeighborCalculatorDummy
{
public:
    inline void addEntity(const entity_type & entity)
    {
        m_entities.push_back(entity);
    }
    void calculateNeighbors(const vector_type & position, flt32 radius)
    {
        flt32 rSq = radius*radius;
        m_neighbors.clear();
        std::for_each(m_entities.begin(), m_entities.end(), [&](entity_type ent){
            if(lengthSq(ent->getPosition() - position) <= rSq)
                m_neighbors.push_back(ent);
        });
    }
private:
    std::vector<entity_type> m_entities;
    std::list<entity_type> m_neighbors;
};

编辑

下面是NeighborCalculator

周围的代码
//#1 
std::list<Vehicle *> vehicles;
vehicles.push_back(new Vehicle);
vehicles.push_back(new Vehicle);
vehicles.push_back(new Vehicle);
//#2 
NeighborCalculatorDummy<Vehicle *> neighborCalculator = new NeighborCalculatorDummy<Vehicle *>();
std::for_each(vehicles.begin(), vehicles.end(), [&](Vehicle * vehicle){
    neighborCalculator->addEntity(vehicle);
});
//#3 impl of addEntity
template <typename entity_type>
void NeighborCalculatorDummy<entity_type>::addEntity(const entity_type & entity)
{
    ...
    m_entities.push_back(entity);  //m_entities is - std::vector<Vehicle *> 
}
//#4 end of program
delete neighborCalculator;
std::for_each(vehicles.begin(), vehicles.end(), [&](Vehicle * vehicle){
    delete vehicle;
});

看来,entity_type是一个指针(从for_each lambda判断)。

您可能想使用

 NeighborCalculatorDummy<SomeEntity>
不是

 NeighborCalculatorDummy<SomeEntity*>

在代码的其他地方(未显示)

当然,lambda的拼写会有所不同:

[&](const entity_type& ent){
        if(lengthSq(ent.getPosition() - position) <= rSq)
            m_neighbors.push_back(ent);
    }

和更多类似的地方,假设类型为entity_type需要解引用。

或者,您可以使用

  • vector<std::shared_ptr<entity_type> >代替
  • Boost指针容器

当你的实体是多态类型或不可复制/可移动时,这些可能更合适。但是,更改

周围的代码也可能需要更多的工作。

使用这个定义,取决于entity_type,代码是否会泄漏。

  • 如果entity_type是指针,默认析构函数只调用vector的析构函数。这将释放为这些指针分配的内存,但不会对它们调用delete。如果该类"拥有"vector中的项并需要释放它们,则需要添加一个析构函数,对vector中的所有项调用delete。在这种情况下,你可能会考虑模板形参,因为它没有明确说明这里需要指针。
  • 如果entity_type是值类型,默认析构函数就足够了,因为放入vector中的副本将被vector的析构函数删除。

我在Entity的父类中省略了虚析构函数。