A.heapsize和A.length之间的差异,数组A的例子

时间:2015-03-03 19:03:30

标签: algorithm

有人可以借助示例解释阵列A的A.heapsize和A.length之间的区别。

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

1 个答案:

答案 0 :(得分:0)

您可以认为您的数组是一个容器,而您的堆就是您拥有的资源量。在C ++(以及一般而言)之类的语言中,数组将从默认值(例如100个元素)开始。使用完所有可用空间后,编译器将创建一个新数组,其大小是原始数组的两倍。

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