作者:
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爬到文章 有看到會以兩倍計算(或是我英文不好)
但怎麼想都不對
不用管這麼多，只要知道 capacity 會自動長大就對了
作者:
asd15723 (asd15723)
2018-01-27 21:34:00S 大 這是功課阿QQ 我們要自己寫1個class然後 size capacity要跟原本的一樣不對 應該是說 會有一組測資是用push_back出來的
作者:
uranusjr (â†é€™äººæ˜¯è¶…級笨蛋)
2018-01-27 21:37:00這什麼爛功課, 出題的去甲賽啦
我寫過這樣的作業 我倒覺得算是蠻重要的你先不用去管其他的實作怎麼樣
作者:
asd15723 (asd15723)
2018-01-27 21:39:00做出來的要跟測資一樣 但我做的capacity不會自動長大
根據 C++ Standard 的要求 push_back 要達到amortized constant time complexity如此一來至少要是冪次增長來分配才可以
作者:
uranusjr (â†é€™äººæ˜¯è¶…級笨蛋)
2018-01-27 21:44:00教 reserve 是滿重要的, 但是要求和 vector 一樣就甲賽你要出就是直接給個 spec, 不是叫人去看 vector 行為
我同意 uranusjr，老師要不是講明作業要求，就該說符合C++ spec 即可，而不是叫人去逆向工程或偷看原始碼不過我還真沒比較過各種不同實作是不是行為一模一樣
作者:
LPH66 (-6.2598534e+18f)
2018-01-27 22:02:00我剛才看了一下我手上的 VS2017, 它確實是 1.5 倍成長原 PO 的例子正好就是這樣長的: 1,2,3,4,6,9
作者: aa0917954358 (Doem) 2018-01-27 23:33:00
好熟悉的作業模式…是不是元X基哥程二作業啊 我都直接看VS STL實作 看得懂差很多有點好奇是誰 XD 根據我的經驗 看懂VS STL ,在考試的時候可以直接翻來看 哈哈哈
作者:
peatle (￣︶￣)/\(￣︶￣)
2018-01-29 16:06:00...問題是STL標準並沒有說死capacity增長的方式，所以各家編譯器各有巧妙，如果要做得和VS一樣，原始碼又擺在那邊，
作者:
peatle (￣︶￣)/\(￣︶￣)
2018-01-31 10:01:00少推最後一行，樓上幫我補完了XD