→ Schottky: 不用管這麼多,只要知道 capacity 會自動長大就對了 01/27 21:33
→ asd15723: S 大 這是功課阿QQ 我們要自己寫1個class 01/27 21:34
→ asd15723: 然後 size capacity要跟原本的一樣 01/27 21:34
→ asd15723: 不對 應該是說 會有一組測資是用push_back出來的 01/27 21:36
→ uranusjr: 這什麼爛功課, 出題的去甲賽啦 01/27 21:37
推 Hazukashiine: 我寫過這樣的作業 我倒覺得算是蠻重要的 01/27 21:38
→ Hazukashiine: 你先不用去管其他的實作怎麼樣 01/27 21:38
→ asd15723: 做出來的要跟測資一樣 但我做的capacity不會自動長大 01/27 21:39
→ Hazukashiine: 根據 C++ Standard 的要求 push_back 要達到 01/27 21:39
→ Hazukashiine: amortized constant time complexity 01/27 21:39
→ Hazukashiine: 如此一來至少要是冪次增長來分配才可以 01/27 21:40
→ uranusjr: 教 reserve 是滿重要的, 但是要求和 vector 一樣就甲賽 01/27 21:44
→ uranusjr: 你要出就是直接給個 spec, 不是叫人去看 vector 行為 01/27 21:45
→ Schottky: 我同意 uranusjr,老師要不是講明作業要求,就該說符合 01/27 21:46
→ Schottky: C++ spec 即可,而不是叫人去逆向工程或偷看原始碼 01/27 21:47
教授是數學系畢業 奇葩作業不少QQ
→ Schottky: 不過我還真沒比較過各種不同實作是不是行為一模一樣 01/27 21:51
https://imgur.com/a/K9wFk
這個是程式碼片段,equal會比較size,capacity,值
※ 編輯: asd15723 (39.12.37.112), 01/27/2018 22:06:31
推 LPH66: 我剛才看了一下我手上的 VS2017, 它確實是 1.5 倍成長 01/27 22:02
→ LPH66: 原 PO 的例子正好就是這樣長的: 1,2,3,4,6,9 01/27 22:04
3q,這樣就有著落了!
※ 編輯: asd15723 (39.12.37.112), 01/27/2018 22:09:31
→ aa0917954358: 好熟悉的作業模式…是不是元X基哥程二作業啊 我都 01/27 23:33
→ aa0917954358: 直接看VS STL實作 看得懂差很多 01/27 23:33
4 被抓到惹
※ 編輯: asd15723 (39.12.37.112), 01/27/2018 23:43:02
→ aa0917954358: 有點好奇是誰 XD 根據我的經驗 看懂VS STL ,在考試 01/27 23:51
→ aa0917954358: 的時候可以直接翻來看 哈哈哈 01/27 23:51
1B 菜B巴 上學期期末就直接右鍵查看定義.....
※ 編輯: asd15723 (39.12.37.112), 01/28/2018 00:31:59
→ aa0917954358: 這麼剛好 我2B的 XD 01/28 05:58
推 peatle: ...問題是STL標準並沒有說死capacity增長的方式,所以各家 01/29 16:06
→ peatle: 編譯器各有巧妙,如果要做得和VS一樣,原始碼又擺在那邊, 01/29 16:06
→ Hazukashiine: 那就直接複製貼上就好了(誤 01/29 16:16
推 peatle: 少推最後一行,樓上幫我補完了XD 01/31 10:01