作者finsa (唷＊)
看板C_and_CPP
標題[問題] 讀檔最後一行 & vector
時間Tue Apr 7 00:08:14 2009
最近在寫程式的時候
遇到了一些疑問
希望大大們能替我解惑
謝謝^^
Q1. 讀檔最後二行
想請問一下有什麼方法可以只讀文字檔的最後二行嗎？
每行的資料格式不固定
大概可能至多有幾百萬筆資料 所以盡量不從前面開始讀
Q2. about vector
*前言
先前有爬文了一下 ＆ google
因為此次程式可能有幾百萬筆資料
而我事先並不知道總共有筆資料 只能在程式跑的時候才知道
但 我先前又得宣告一個空間給他放(ex. array)
所以不能宣告array於是想用vector
（請問以上問題有其他解決方法嗎？）
*question
對於幾百萬筆資料來說,用vector好像不是一個明智的選擇
因為先前爬文得到的心得是
vector空間不足 會以倍數成長 可是我又很講求效能(空間跟執行時間)
so 覺得用array較好
請問以上這個結論是對的嗎?
先謝謝各位了~!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.160.121
1F：推 legnaleurc:Q1: seek end -> read back ? 04/07 00:31
2F：→ legnaleurc:Q2: vector效率沒有那麼差，在reserve的空間足夠時 04/07 00:32
3F：→ legnaleurc:它絕不會realloc 04/07 00:33
4F：→ legnaleurc:基本上最佳狀況它可以做到平均每個元素只複製一次 04/07 00:34
5F：→ finsa:嗯嗯 謝謝你的回答! 04/07 02:14