[問題] 讀檔最後二行 & vector

看板C_and_CPP (C/C++)作者 (唷*)時間17年前 (2009/04/07 00:08), 編輯推噓1(104)
留言5則, 2人參與, 最新討論串1/1
最近在寫程式的時候 遇到了一些疑問 希望大大們能替我解惑 謝謝^^ Q1. 讀檔最後二行 想請問一下有什麼方法可以只讀文字檔的最後二行嗎? 每行的資料格式不固定 大概可能至多有幾百萬筆資料 所以盡量不從前面開始讀 Q2. about vector *前言 先前有爬文了一下 & google 因為此次程式可能有幾百萬筆資料 而我事先並不知道總共有筆資料 只能在程式跑的時候才知道 但 我先前又得宣告一個空間給他放(ex. array) 所以不能宣告array於是想用vector (請問以上問題有其他解決方法嗎?) *question 對於幾百萬筆資料來說,用vector好像不是一個明智的選擇 因為先前爬文得到的心得是 vector空間不足 會以倍數成長 可是我又很講求效能(空間跟執行時間) so 覺得用array較好 請問以上這個結論是對的嗎? 先謝謝各位了~! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.160.121

04/07 00:31, , 1F
Q1: seek end -> read back ?
04/07 00:31, 1F

04/07 00:32, , 2F
Q2: vector效率沒有那麼差,在reserve的空間足夠時
04/07 00:32, 2F

04/07 00:33, , 3F
它絕不會realloc
04/07 00:33, 3F

04/07 00:34, , 4F
基本上最佳狀況它可以做到平均每個元素只複製一次
04/07 00:34, 4F

04/07 02:14, , 5F
嗯嗯 謝謝你的回答!
04/07 02:14, 5F
文章代碼(AID): #19sYZlI0 (C_and_CPP)
文章代碼(AID): #19sYZlI0 (C_and_CPP)