什么是更好的调整大小或复制？

Question

我在接受采访时被问到，所以出于好奇......

假设我有一个{3,6,7,7,7,1}的数组，我想让{3,6,7,1}删除所有连续的7。

这会是什么意思？将数组复制到另一个数组或调整原始数组的大小？以及每个的优点/缺点

谢谢！

请使用C或C ++。

Answer 1

我要调整大小。优点 - 快速，无需复制。可能的内存碎片。除此之外，对于这种尺寸的东西来说，实际上没有任何东西可以被内存API忽略。无论何时发生向下调整大小，内存系统都不一定要移动内存（但它可能！）。