Question

我是lambda的新手，我使用自定义比较器函数创建了自己的二进制堆类。一切顺利，直到出现编译错误并且我不知道如何解决。

我尝试更改代码行，而不是

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;
}

Answer 1

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

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

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

错误：表达式不能用作函数

1 个答案: