PTT數位生活區 / C_and_CPP (C/C++)

[問題] vector push_back問題

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