[問題] vector push_back問題 asd15723 PTT批踢踢實業坊

[問題] vector push_back問題

作者: asd15723 (asd15723) 2018-01-27 21:17:38

小弟是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爬到文章有看到會以兩倍計算(或是我英文不好)
但怎麼想都不對

作者: Schottky (順風相送) 2018-01-27 21:33:00

不用管這麼多，只要知道 capacity 會自動長大就對了

作者: asd15723 (asd15723) 2018-01-27 21:34:00

S 大這是功課阿QQ 我們要自己寫1個class然後 size capacity要跟原本的一樣不對應該是說會有一組測資是用push_back出來的

作者: uranusjr (â†é€™äººæ˜¯è¶…ç´šç¬¨è›‹) 2018-01-27 21:37:00

這什麼爛功課, 出題的去甲賽啦

作者: Hazukashiine (私は幸せです) 2018-01-27 21:38:00

我寫過這樣的作業我倒覺得算是蠻重要的你先不用去管其他的實作怎麼樣

作者: asd15723 (asd15723) 2018-01-27 21:39:00

做出來的要跟測資一樣但我做的capacity不會自動長大

作者: Hazukashiine (私は幸せです) 2018-01-27 21:39:00

根據 C++ Standard 的要求 push_back 要達到amortized constant time complexity如此一來至少要是冪次增長來分配才可以

作者: uranusjr (â†é€™äººæ˜¯è¶…ç´šç¬¨è›‹) 2018-01-27 21:44:00

教 reserve 是滿重要的, 但是要求和 vector 一樣就甲賽你要出就是直接給個 spec, 不是叫人去看 vector 行為

作者: Schottky (順風相送) 2018-01-27 21:46:00

我同意 uranusjr，老師要不是講明作業要求，就該說符合C++ spec 即可，而不是叫人去逆向工程或偷看原始碼不過我還真沒比較過各種不同實作是不是行為一模一樣

作者: LPH66 (-6.2598534e+18f) 2018-01-27 22:02:00

我剛才看了一下我手上的 VS2017, 它確實是 1.5 倍成長原 PO 的例子正好就是這樣長的: 1,2,3,4,6,9

作者: Hazukashiine (私は幸せです) 2018-01-27 22:08:00

see https://stackoverflow.com/a/5232477

作者: aa0917954358 (Doem) 2018-01-27 23:33:00

好熟悉的作業模式…是不是元X基哥程二作業啊我都直接看VS STL實作看得懂差很多有點好奇是誰 XD 根據我的經驗看懂VS STL ,在考試的時候可以直接翻來看哈哈哈

作者: peatle (￣︶￣)/\(￣︶￣) 2018-01-29 16:06:00

...問題是STL標準並沒有說死capacity增長的方式，所以各家編譯器各有巧妙，如果要做得和VS一樣，原始碼又擺在那邊，

作者: Hazukashiine (私は幸せです) 2018-01-29 16:16:00

那就直接複製貼上就好了（誤

作者: peatle (￣︶￣)/\(￣︶￣) 2018-01-31 10:01:00

少推最後一行，樓上幫我補完了XD

繼續閱讀

[問題] std::promise的疑問Clangpp [問題] OLD32.DLL錯誤clv [問題] c++ sort的用法hydebeast [討論] zookeeper 在 Windows 上的c apikay0715 Re: [問題] 字元與字串的關係zzss2003 [問題] 字元與字串的關係zzss2003 [問題] 使用光流法發生錯誤zxcv40711 [問題] C/C++ 輸出動態連結給python呼叫hardman1110 [問題] 利用sort排序vectoryamakazi Fw: [問題] 單做數值計算有需要再學資料結構嗎？j0958322080