c - 什么是更好的调整数组大小或复制？

Question

面试的时候被问到了，只是出于好奇...

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

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

谢谢！

顺便说一句，请用 C 或 C++。

Answer 1

我会调整大小。优点 - 快速，无需复制。缺点 - 可能的内存碎片。除此之外，对于这种大小的东西，没有一个真正向下调整大小，无论如何都不会被内存 API 忽略。每当发生向下调整大小时，内存系统不一定要移动内存（但它可能！）。