c++ - nanoflann kdtree适配器引发段错误

我试图在我的一类中使用nanoflann的kdtree结构。我为kdtree适配器提供了以下标头，它只是this的一个很小的（可能是错误的）变体，应该允许以3d向量作为元素的kd-tree结构：

// "KdVec3dAdaptor.h"
#include "nanoflann.hpp"
#include <vector>


using Distance = nanoflann::metric_L2;  // Was in template before, dont need it, this way its easier to read
using VectorOfVectorsType = std::vector<std::array<double,3>>;

template <class VectorOfVectorsType>
struct KdVec3dAdaptor
{
    typedef KdVec3dAdaptor<VectorOfVectorsType> self_t;
    typedef typename Distance::template traits<double,self_t>::distance_t metric_t;
    typedef nanoflann::KDTreeSingleIndexAdaptor< metric_t,self_t,3,size_t>  index_t;

    VectorOfVectorsType m_data;
    index_t* index; //! The kd-tree index for the user to call its methods as usual with any other FLANN index.

    KdVec3dAdaptor() = default;

    KdVec3dAdaptor(const VectorOfVectorsType &mat, const int leaf_max_size = 10) : m_data(mat)
    {
        const size_t dims = mat[0].size();
        index = new index_t( dims, *this /* adaptor */, nanoflann::KDTreeSingleIndexAdaptorParams(leaf_max_size ) );
        index->buildIndex();
    }

    ~KdVec3dAdaptor()
    { // destructor
        delete index;
    }

    KdVec3dAdaptor& operator=(KdVec3dAdaptor&& other)
    {  // move assignment operator
        if (this != &other)
        {  // check that no self-assignment is performed
            delete index;
            index = other.index;
            m_data = other.m_data;
            other.index = nullptr;
        }
        return *this;
    }

    const self_t & derived() const
    {
        return *this;
    }
    self_t & derived()
    {
        return *this;
    }

    inline size_t kdtree_get_point_count() const
    {// Must return the number of data points
        return m_data.size();
    }

    inline double kdtree_get_pt(const size_t idx, int dim) const
    { // Returns the dim'th component of the idx'th point in the class
        return m_data[idx][dim];
    }

    template <class BBOX>
    bool kdtree_get_bbox(BBOX & /*bb*/) const
    { // return false to default to a standard bbox computation loop.
        return false;
    }
};

我面临的问题是将此kdtree结构用作类的成员变量。具有所需类型定义的该类的最低版本为：

// "test.cpp"
#include <iostream>
#include <array>
#include "KdVec3dAdaptor.h"

const int dimens = 3;
using vec3d = std::array<double, dimens>;
using vec_arr =  std::vector<vec3d>;
using my_kd_tree =  KdVec3dAdaptor<vec_arr>;

class foo
{
public:
    const int n;
    const double level;
    my_kd_tree init_ps_tree;

    foo(const int &N, const double &level, vec_arr &kset)
    :n(N), level(level)
    {
        init_ps_tree = my_kd_tree(kset,10);
    }
};

树是在类的另一种方法中声明的（我使用了另一个vec_arr类型的类变量来构成树的点）。现在，这里是我迷路的地方。当我尝试调用以下方法时：

void test()
{
    double level = -0.3;
    std::vector<double> arr1 {0.1, 0.1, 0.1, 0.1, 0.1, 0.1, 0.1, 0.1};
    std::vector<double> arr2 {0.1, 0.1, 0.1, 0.1, 0.1, 0.1, 0.1, 0.1};
    vec3d vec1 {{1.0, 0.0, 0.0}};
    vec3d vec2 {{1.0, 0.0, 0.0}};
    vec3d vec3 {{1.0, 0.0, 0.0}};
    vec3d vec4 {{1.0, 0.0, 0.0}};
    vec3d vec5 {{1.0, 0.0, 0.0}};
    vec3d vec6 {{1.0, 0.0, 0.0}};
    vec3d vec7 {{1.0, 0.0, 0.0}};
    vec3d vec8 {{1.0, 0.0, 0.0}};
    vec_arr vecarr1 {vec1, vec2, vec3, vec4, vec5, vec6, vec7, vec8};

    int N = 5;
    vec_arr  init_points;

    foo entity(N, level, kset);
    std::cout << entity.n << std::endl;
}

我得到一个细分错误，我认为这一定是由于kdtree结构的标头所致。但是，我无法进一步跟踪它，因为：


在main方法中做完全相同的事情可以很好地工作，只有在其他地方这样做时才会出现错误
在不访问任何类实例的情况下，代码可以正常编译
删除任何未使用的vec3d变量可解决此问题（如您所猜，我稍后会在该方法的某个地方使用它们）
即使有更多的成员变量，有时从类中删除其他成员变量（如level或n）也可以解决此问题。
使用new创建实例不会更改任何内容
摆脱类中的任何成员变量都可以解决问题（但是我实际上在项目中的其他地方需要它们）


我忽略了什么？ KdVec3dAdaptor中的析构函数有什么问题吗？我敢肯定这一定是愚蠢的。在此先感谢您的帮助和建议。

最佳答案

您正在删除未创建的对象。查看KdVec3dAdaptor类的析构函数。在test函数中创建了foo对象

foo entity(N, level);

在此构造函数中，my_kd_tree init_ps_tree;成员是通过使用未设置KdVec3dAdaptor成员的默认构造器index创建的。当test函数结束时，调用foo析构函数并销毁init_ps_tree，但是未设置index，并且

delete index;

在KdVec3dAdaptor析构函数中，您的程序崩溃。在KdVec3dAdaptor的默认ctor中，应将index成员设置为0。

编辑

我不知道为什么将默认构造函数的定义保留为

KdVec3dAdaptor() = default;

在进入foo ctor的主体之前，先查看foo构造函数的定义

{
    init_ps_tree = my_kd_tree(kset,10);   // [1] init_ps_tree was already created
}

对象init_ps_tree是使用默认构造函数创建的（index成员可能包含垃圾数据-如果此对象是作为本地变量创建的，则为随机值）。在这一行[1]中，将调用移动分配运算符，并在下面的行中执行

delete index;  // very dangerous

您可以在空指针上调用delete，但是在您的情况下，我们不知道index的值。
首先，将KdVec3dAdaptor的ctor编写为

KdVec3dAdaptor::KdVec3dAdaptor() : index(0) {}

接下来，在移动分配运算符中，您应该使用std :: move移动矢量数据，现在已经创建了矢量副本。

    if (this != &other)
    {  // check that no self-assignment is performed
        delete index;
        index = other.index;
        m_data = std::move(other.m_data); // [2] this vector can be moved
        other.index = nullptr;
    }