1

我使用 STLpriority_queue并提供一个自定义比较器类，其构造函数接收指向存储优先级的向量的指针，因此 -

#include <iostream>
#include <queue>          // std::priority_queue
#include <vector>         // std::vector

using namespace std;

class CompareReachDist
{
    const vector<float> *reach_dists;
public:
    CompareReachDist(const vector<float> *input)
    {
        reach_dists = input;
    }

    bool operator() (const size_t &l, const size_t &r) const
    {
        return (reach_dists->at(l) > reach_dists->at(r));
    }
};

typedef priority_queue<size_t, vector<size_t>, CompareReachDist> pq;
vector<float> reach_dists;

int main()
{
    pq seeds(CompareReachDist(&reach_dists));
    bool isEmpty = seeds.empty();

  return 0;
}

但是，在编译时出现错误：

error: request for member 'empty' in 'seeds', which is of non-class type 'pq(CompareReachDist&) {aka std::priority_queue<unsigned int std::vector<unsigned int>, CompareReachDist>(CompareReachDist&)}'

我哪里错了？

4

1 回答 1

6

这是一个解析问题。让我们把它分开：

CompareReachDist(&reach_dists)

CompareReachDist您可能认为这会创建一个带有静态地址的临时地址reach_dists。但在整体声明的上下文中，它被解释为对 a 的引用CompareReachDist。奇怪，但这是因为，粗略地说，C++ 的语法偏向于函数声明而不是对象声明。以下

pq seeds(CompareReachDist(&reach_dists));

是函数的整体声明。它接受 aCompareReachDist&并返回 a pq。

您收到的错误是因为很明显，一个函数没有empty您可以调用的成员。

自 C++11 以来的解决方案是支持列表初始化，这打破了歧义及其作为函数声明的解析。所以你可以这样做：

pq seeds{CompareReachDist{&reach_dists}};

正如人们所期望的那样，得到一个对象。

于 2017-09-03T11:55:01.323 回答