在堆数据结构中环绕问题

Question

我正在使用堆数据结构（std::priority_queue 或 boost::heap::binomial_heap）以便使用 unsigned int 对项目进行排序。

struct Item { uint32_t i; };
std::priority_queue<Item> myHeap;

我将 i 的每个项目的计数器 i 提升到堆中，当我从堆中 pop() 时，因为我正在使用 i 进行排序（未在此具体显示代码示例），我除了得到最低的uint32_t。

有没有办法用堆很好地解决环绕问题？;

当i 到达2^32 时，它将返回到0。这将导致堆给我项目0，而不是0之前的所有项目。

我应该使用其他排序技术吗？

Answer 1

您不应该直接使用uint32_t 甚至uint64_t。

对于索引，您应该size_t 等于运算符sizeof 返回的类型。所以，如果你在x64 平台上，它会自动适应。