推 goodword:你是不是誤會了capacity和size ?? 11/25 12:44
→ goodword:我所知道的是capacity會一直增加 11/25 12:45
→ goodword:而size會隨使用者的增減做改變啊 11/25 12:46
→ goodword:啊 其實capacity也是會隨著使用者增加而增加啦 11/25 12:46
→ goodword:不過那就是要到了容量放不下後 才去長大成二倍 11/25 12:47
聽一聽其實有點疑惑，因為老師的Dynamic Array
好像和我認知中的Dynamic Array有點差異
第一個是，老師的Dynamic Array好像只會長大？
我知道的Dynamic Array是也會變小的
第二個是，老師好像沒有特別細講erase這個操作？ (vector有支援)
我覺得這個部份還滿困難的，現在我也還沒有想到一個可以只用array來實作的方法
因為如果直接複製的話，這樣deletion的時間複雜度就會變成O(n)
其實上兩個還滿有關係的，如果不能erase的話就也不會變小
不知道老師的意思是什麼@@"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.4.234