我必须用 C++ 编写自己的堆实现，它存储以下类型的对象:
std::pair<City, int>
其中 City 是一个结构，用于存储两个整数，分别表示城市坐标和字符串 - 城市名称。 我确实知道如何使用纯整数来执行此操作，但是使用一对值对我来说有点问题。 我已经开始写我的堆类，但是，正如我所说，我不知道如何用这些对来做这件事。 我希望堆按对的 int 值排序。
最佳答案
如果您知道如何为 int 执行此操作，那么您就快成功了。像对待 int 一样对待 pair 对象，但为了比较，使用 .second 而不是直接赋值。
关于c++ - C++中自己的堆实现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16835625/