Re: [問題] 搜尋vector
看板C_and_CPP (C/C++)作者huangweichih (wei chih)時間14年前 (2011/11/16 23:55)推噓0(0推 0噓 4→)留言4則, 2人參與討論串2/2 (看更多)
※ 引述《huangweichih (wei chih)》之銘言：
: → x000032001:你可以去看看vector的實作 11/16 08:41
: → MasterChang:空間不足重新配置的消耗... 11/16 08:44
: → MasterChang:侯傑的書有講，不需要花時間看實作的部分... 11/16 08:44
: 推 yoco315:我蠻好奇的，能不能測一下時間是花在push_back or find? 11/16 13:13
: 推 winest:查一下dynamic array 11/16 13:25
: 推 MasterChang:find()也會這樣嗎？...f@_@ 11/16 17:04
: 推 yoco315:想不透,原po能不能po一下完整的程式碼? 11/16 19:25
: → damody:有預分配加上撞上cache吧所以心情好變快了 11/16 20:12
: → diabloevagto:空間不夠就會重新分配，你如果預先知道所需大小 11/16 21:33
: → diabloevagto:可以先resize 11/16 21:33
謝謝各位的回答, 但是我想應該不是因為resize的原因, 因為我有觀察到
當需要resize的時候(透過capacity()得知, size為2, 4, 8, 16, ...),
所需要的時間的確變多, 但是這個問題發生的時候尚未達到要重新分配記憶體,
所以我想應該不是因為resize, 另外damody指出撞上cache所以變快了,
不知道是否有什麼方法可以驗證這個說法呢?
謝謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 78.105.79.7
→
11/16 23:59, , 1F
11/16 23:59, 1F
→
11/17 00:28, , 2F
11/17 00:28, 2F
→
11/17 04:13, , 3F
11/17 04:13, 3F
→
11/17 04:16, , 4F
11/17 04:16, 4F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
