使用lambda函数

时间:2016-03-19 02:04:23

标签: c++ algorithm lambda kdtree

我有一个用户定义类的向量,我想对这个向量进行排序。将有3个属性可以根据这些属性进行排序。我正在使用lambda函数来捕获应该对向量进行排序的属性。但是,我收到了编译器错误。我粘贴下面的代码:

mapNode * PhotonMap::createTree(int start, int end)
{
    mapNode *n = new mapNode();

    if (end - start == 0)
    {
        n->node.sPosition.setVector(pMap[end].sPosition);
        n->node.pPower.setVector(pMap[end].pPower);
        n->sAxis = -1;
        n->left = NULL;
        n->right = NULL;
        return n;
    }

    BBox box;

    if (!(end - start + 1 == pMap.size()))
        box.setBBox(computeBox(start, end));

    int splitAxis = decodeSplitAxis(box.getMaxSpreadAxis());
    n->sAxis = splitAxis;

    std::sort(pMap[start], pMap[end], [splitAxis](Photon &first, Photon &second) ->bool { return (first.sPosition.getValue(splitAxis) > second.sPosition.getValue(splitAxis)); });

    int mIndex = floor((start + end) / 2);

    n->node.sPosition.setVector(pMap[mIndex].sPosition);
    n->node.pPower.setVector(pMap[mIndex].pPower);

    if (mIndex == start)
    {
        //this means end - start = 1. There will be no left node!
        n->left = NULL;
        n->right = createTree(mIndex + 1, end);
        return n;
    }
    else {
        n->left = createTree(start, mIndex);
        n->right = createTree(mIndex + 1, end);
        return n;
    }

}

我得到的错误如下:

  

错误C2784:'unknown-type std :: operator - (std :: move_iterator< _RanIt>&,const std :: move_iterator< _RanIt2>&)':无法推断'std :: move_iterator&lt的模板参数; _RanIt> &安培;”来自'Photon'

     

错误C2784:'unknown-type std :: operator - (const std :: reverse_iterator< _RanIt>&,const std :: reverse_iterator< _RanIt2>&)':无法推断'const std的模板参数: :reverse_iterator的< _RanIt> &安培;”来自'Photon'

     

错误C2676:二进制' - ':'Photon'未定义此运算符或转换为预定义运算符可接受的类型

     

错误C2672:'_ Sort':找不到匹配的重载函数

     

错误C2780:'void std :: _ Sort(_RanIt,_RanIt,_Diff,_Pr)':需要4个参数 - 提供3个

Photonstruct。它的声明是:

typedef struct Photon {

    Vector sPosition;
    Vector iDirection;
    Vector pPower;
    Vector norm;

} Photon;

Vectorclass,其私人成员是:

int length;
void allocateMemory(void);
float vector[3];

1 个答案:

答案 0 :(得分:1)

std::sort()的前两个参数应该是迭代器,而不是对容器内容的引用。指针也会起作用,所以:

std::sort(&pMap[start], &pMap[end], /* your lambda goes here */);

由于您没有提供Minimum, Complete, and Verifieable example,因此您的代码可能还有其他问题阻止了编译,但这至少是第一个问题。