1

我是 lambdas 新手，我用自定义比较器函数制作了自己的二进制堆类。一切顺利，直到我遇到编译错误并且我不知道如何修复。

我试图改变我的代码行，而不是

this(capacity, [](int a, int b){return a - b;});

我改成这样：

function<int(int, int)> cmp = [](int a, int b){return a - b;};
this(capacity, cmp);

我得到了同样的结果。如何处理这个错误？

二叉堆类：

class binaryheap
{
private:
    int *heap;
    int size;
    int capacity;
    function<int(int, int)> cmp;
    int parent(int i);
    int left_child(int i);
    int right_child(int i);
    void swap(int *a, int *b);
    void heapify(int i);
public:
    binaryheap(int capacity);
    binaryheap(int capacity, const function<int(int, int)>& cmp);
    ~binaryheap();
    bool empty();
    int heap_size() const;
    int get_root() const;
    int extract_root();
    void decrease_key(int i, int value);
    void insert_key(int key);
    void delete_key(int i);
};

我的代码中有编译错误的部分

binaryheap::binaryheap(int capacity)
{
    this(capacity, [](int a, int b){return a - b;});//binaryheap.cpp:51:58: error: expression cannot be used as a function
}

binaryheap::binaryheap(int capacity, const function<int(int, int)>& cmp)
{
    this->capacity = capacity;
    this->heap = new int[capacity + 1];
    this->size = 0;
    this->cmp = cmp;
}
4

1 回答 1

0

我想您想使用委托构造函数功能；所以

 binaryheap::binaryheap (int capacity)
     : binaryheap{capacity, [](int a, int b){return a - b;}}
  { }

或者，正如 melpomene 所建议的（谢谢），您可以删除此构造函数并[](int a, int b){return a - b;}为另一个构造函数中的第二个参数添加默认值（）。

于 2019-01-29T02:52:47.150 回答