c - 配列のサイズ変更とコピーのどちらが良いですか?

Question

インタビューで聞かれたので、ただの好奇心で…

{3, 6, 7, 7, 7, 1} の配列があり、連続する 7 をすべて削除して {3, 6, 7, 1} にしたいとします。

どちらが言いたかったでしょうか？配列を別の配列にコピーするか、元の配列のサイズを変更しますか? そして、それぞれの長所/短所

ありがとうございました！

CまたはC++でお願いします。

Answer 1

サイズを変更します。長所-コピーが不要なため高速です。短所-メモリの断片化の可能性があります。それを超えると、このサイズの何かを下向きにサイズ変更することは、とにかくメモリAPIによって無視される可能性が高くなります。下向きのサイズ変更が発生するたびに、メモリシステムは必ずしもメモリを移動する必要はありません（ただし、移動する可能性があります）。