2013-02-12 20 views
-3

我在接受採訪時被問到,所以出於好奇...什麼是更好的調整數組或複製?

說我有一個{3,6,7,7,7,1}的數組,我想讓它{3, 6,7,1}刪除所有連續的7個。

這會怎麼說?將數組複製到另一個數組中或調整原始數組的大小?和每個的優缺點

謝謝!

Btw在C或C++請。

+2

什麼數組?動態分配?自動陣列?在C++中,它是'std :: vector'嗎? – 2013-02-12 19:01:36

+3

你如何跟蹤數組的大小? – 2013-02-12 19:01:49

+0

「複製」和「調整大小」是什麼意思?這些術語可能意味着如此之多 - 並且可能會如此錯誤 - 沒有更好的上下文:展示[實際]問題的代碼片段將在計算器上發揮很大作用。另外,FWIW,C不是C++。 – 2013-02-12 19:09:29

回答

0

我會調整大小。優點 - 快速,因爲不需要複製。缺點 - 可能的內存碎片。除此之外,無論如何,對於這種尺寸的東西都不會有任何調整,因此無論如何都會被內存API忽略。任何時候發生向下調整大小,內存系統不一定需要移動內存(但它可能!)。

相關問題