[問題] 內含array的link list
最近遇到一個問題
有一很大筆的資料要讀進來 (1G個整數)
如果用vector由於它會2倍2倍成長
有些空間會被浪費掉
如果用link list
每個node會有個pointer也造成浪費
所以我想可以在link list裡面放個buffer 每個buffer可存多個元素
這樣pointer造成的浪費就比較少
不知道這樣的結構是否有什麼特別的名稱?
C++有提供類似的庫以供使用嗎?
順便附上我寫的程式碼
不過還有一些error沒清完
http://ideone.com/9FfGJ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.140.149
推
12/02 01:31, , 1F
12/02 01:31, 1F
推
12/02 01:35, , 2F
12/02 01:35, 2F
推
12/02 03:52, , 3F
12/02 03:52, 3F
→
12/02 08:30, , 4F
12/02 08:30, 4F
→
12/02 08:30, , 5F
12/02 08:30, 5F
→
12/02 11:10, , 6F
12/02 11:10, 6F
→
12/02 11:10, , 7F
12/02 11:10, 7F
→
12/02 11:10, , 8F
12/02 11:10, 8F
→
12/02 11:11, , 9F
12/02 11:11, 9F
→
12/02 11:12, , 10F
12/02 11:12, 10F
→
12/02 11:13, , 11F
12/02 11:13, 11F
→
12/02 11:25, , 12F
12/02 11:25, 12F
→
12/02 11:25, , 13F
12/02 11:25, 13F
→
12/02 11:26, , 14F
12/02 11:26, 14F
推
12/02 12:07, , 15F
12/02 12:07, 15F
→
12/02 12:07, , 16F
12/02 12:07, 16F
→
12/02 12:08, , 17F
12/02 12:08, 17F
推
12/02 12:11, , 18F
12/02 12:11, 18F
→
12/02 12:20, , 19F
12/02 12:20, 19F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):