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