討論串[問題] 在特定條件下,deque與vector的效能比較
共 3 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓0(0推 0噓 9→)留言9則,0人參與, 最新作者yoco (眠月)時間9年前 (2016/03/06 21:31), 編輯資訊
0
0
0
內容預覽:
想到一個有趣的東西. std::stack 其實是個包裝品,底下是包裝別的容器. 有趣的是他底層預設的 container. template<. class T,. class Container = std::deque<T>. > class stack;. 是時間複雜度常數項比較高的 std
(還有411個字)

推噓1(1推 0噓 1→)留言2則,0人參與, 最新作者Neisseria (Neisseria)時間9年前 (2016/03/02 20:57), 9年前編輯資訊
0
0
0
內容預覽:
回饋一下原 po,試著用一點點最佳化. 我記憶體不夠,iteration 調成 1000 萬次. 系統:Debian GNU/Linux Jessie 8.3. g++ 版本:4.9.2. $ g++ -o file file.cpp -std=c++14. $ ./file. 16313. 179
(還有102個字)

推噓8(8推 0噓 13→)留言21則,0人參與, 最新作者Caesar08 (Caesar)時間9年前 (2016/03/02 16:36), 9年前編輯資訊
0
1
3
內容預覽:
我已經知道原因了,詳情我會發在另一篇. 開發平台(Platform): (Ex: VC++, GCC, Linux, ...). vc++ 14.0. 問題(Question):. 原本我都是信奉,如果只是要存放資料,則使用vector. 如果有需要放在頭,則使用deque. 如果有需要在中間插入,
(還有2351個字)
首頁
上一頁
1
下一頁
尾頁