C++ STL 容器。为每个不同的实例参数化一个比较器

Question

我有一组 n 个对象代表 map 中的坐标，我希望每个对象都维护一个priority_queue，k 最接近他们的位置。

问题是 priority_queue 接收谓词类而不是函数对象，所以我还没有找到一种方法来为每个 指定不同的引用点>优先队列

比如:

std::priority_queue<
  Vertex*, 
  std::vector<Vertex*>, 
  DistanceComparer(fromVertex)> 
  pqueue; // doesn't compile

相对于:

DistanceComparer::from = fromVertex;
std::priority_queue<
  TRVertex*, 
  std::vector<TRVertex*>, 
  DistanceComparer> 
  pqueue; // compiles but unhelpful

将 from 设为静态确实没有帮助，因为我需要为每个 priority_queue

提供不同的 点引用

Answer 1

std::priority_queue 具有采用比较器类实例的构造函数重载。因此，您只需将比较器设计为有状态的(您似乎已经完成了)，并相应地构建优先级队列:

struct Vertex
{
  std::priority_queue<Vertex*, std::vector<Vertex*>, DistanceComparer> pqueue;
  explicit Vertex(fromVertex *v) : pqueue(v) {}
};