指针容器

Question

我在声明指向类实例的 STL 指针集时遇到了一些麻烦。 更具体地说，我有这样的情况：

class SimulatedDiskFile {
  private:
    // ...
  public:
    // ...
    struct comparator {
      bool operator () (SimulatedDiskFile* const& file_1, SimulatedDiskFile* const& file_2) {
        return ((*file_1)->getFileName() < (*file_2)->getFileName());
      }
    };
}

typedef set<SimulatedDiskFile*, SimulatedDiskFile::comparator> FileSet;

上面的代码不起作用。 编译器说它没有找到成员 SimulatedDiskFile::comparator() 函数。 如果我将函数与此声明一起放置（在结构之外），编译器会说它需要一个类型。

现在我的疑问（我猜不仅是一个，而且是相关的）：

• 一组指针的正确声明是什么？
• 比较指针的比较函数的正确声明是什么？

在发布之前，我确实在很多地方查找过，但我发现这些参考文献令人困惑，并且与我的特殊情况不太相关（尽管我认为这是愚蠢的微不足道 - 实际上，也许这就是原因）。 所以，任何好的链接也有很大的帮助！

提前致谢！

Answer 1

修复了一些小问题，

#include <set>

class SimulatedDiskFile {
  public:
    int getFileName() { return 23; }

    struct comparator {
      bool operator () (SimulatedDiskFile* file_1, SimulatedDiskFile* file_2) {
        return (file_1->getFileName() < file_2->getFileName());
      }
    };
};

typedef std::set<SimulatedDiskFile*, SimulatedDiskFile::comparator> FileSet;

编译得很好。

Answer 2

由于您没有显示“getFileName()”方法应该在哪里，所以我只是冒险假设您无意在比较器中双重取消引用指针。 即，您应该执行以下任一操作：

return (file_1->getFileName() < file_2->getFileName());

或：

return ((*file_1).getFileName() < (*file_2).getFileName());

但不能同时执行两者。