使用std：：set实现稀疏三维网格时出错

Question

我试图实现一个稀疏的3D网格与std::集容器，但我不能理解从编译器返回的错误，这是我试图运行的最小示例：

#include <iostream>
#include <vector>
#include <limits>
#include <set>

#include <Eigen/Core>

using namespace std;

class Cell {
public:
    EIGEN_MAKE_ALIGNED_OPERATOR_NEW
    Cell(const Eigen::Vector3i idx=Eigen::Vector3i::Zero()):_idx(idx) {
        _center = Eigen::Vector3f::Zero();
        _parent = 0;
        _distance = std::numeric_limits<int>::max();
    }

    inline bool operator < (const Cell& c){
        for (int i=0; i<3; i++){
            if (_idx[i]<c._idx[i])
                return true;
            if (_idx[i]>c._idx[i])
                return false;
        }
        return false;
    }

    inline bool operator == (const Cell& c) { return c._idx == _idx;}

private:
    Eigen::Vector3i _idx;
    Eigen::Vector3f _center;
    vector<Eigen::Vector3f> _points;
    Cell* _parent;
    size_t _closest_point;
    float _distance;
    int _tag;
};


int main(int argc, char* argv[]) {

    set<Cell> grid;

    float max = 1, min = -1;
    int dim = 5;
    float delta = (max-min)/(dim-1);

    for(int k = 0; k < dim; k++)
        for(int j = 0; j < dim; j++)
            for(int i = 0; i < dim; i++)
                grid.insert(Cell(Eigen::Vector3i(i,j,k)));

    return 0;
}

这是编译器错误：

在包含的文件从 /usr/include/c /4.8/string：48：0，从 /usr/include/c /4.8/bits/locale_classes.h：40，从 /usr/include/c /4.8/bits/ios_base.h：41，从 /usr/include/c /4.8/ios：42，从 /usr/include/c /4.8/ostream：38，从 /usr/include/c /4.8/iostream：39，从 /home/dede/build/sparse_grid/main.cpp：1： /usr/include/c /4.8/bits/stl_function.h：在 'bool std：：less 的实例化中

如果有人能告诉我我做错了什么，我将非常感激。

谢谢，费德里科

Answer 1

您已声明了 参数

只需在循环中创建一个临时的单元格对象，并将其插入单元格中

像这样做：

    for(int k = 0; k < dim; k++)
        for(int j = 0; j < dim; j++)
            for(int i = 0; i < dim; i++)
{
             Eigen::Vector3i(i,j,k) eigenVec;
             Cell  cell(eigenVec);
             grid.insert(cell);
}

您的编译应该会成功。

Answer 2

您已经定义了<代码>运算符

您可以为< code>less提供一个非成员函数，一旦它是const，它就可以使用您的成员函数。

bool operator <(const Cell &a, const Cell &b)
{
    return a < b;
}

但是，std：：less将为您提供此功能，前提是您的成员函数是const。

Answer 3

您应该将布尔运算符函数声明为 const 成员：

inline bool operator < (const Cell& c) const {
                                    // ^^^^^
    for (int i=0; i<3; i++){
        if (_idx[i]<c._idx[i])
            return true;
        if (_idx[i]>c._idx[i])
            return false;
    }
    return false;
}

inline bool operator == (const Cell& c) const { return c._idx == _idx;}
                                     // ^^^^^

否则，它们不能与＜code＞单元格＜/code＞的右值对象一起使用。