algorithm - 数组 A 的 A.heapsize 和 A.length 之间的区别以及示例

Question

有人可以借助示例解释数组 A 的 A.heapsize 和 A.length 之间的区别吗？

找到了一个相关的线程(What is the difference between A.length and A.heap-size?)但无法得到差异，差异是堆排序特有的还是所有堆的一般差异。

Answer 1

你可以认为你的数组是一个容器，你的堆是你拥有的资源量。在像 C++ 这样的语言中(通常)，数组将从一个默认值开始，比如 100 个元素。一旦您使用了所有可用空间，编译器将创建一个新数组，其大小是原始数组的两倍。

含义:您的堆可能有 10 个节点，但您的数组的容量为 100。我建议查看 C++ 向量 size 与 capacity。