Re: [討論] C++ 讀取資料後如何抓取目標值？

看板C_and_CPP作者loveme00835 (髮箍)時間3年前 (2020/10/07 01:43)推噓6(6推 0噓 22→)

留言28則, 3人參與討論串2/2 (看更多)

※ 引述《forthcoming5 (XDDD)》之銘言： : 最近自學到ifstream等寫法 : 其中有個題目是將ifstream讀出來的檔案 : 做分類+統整，檔案是.txt : txt的內容例如： : &@$@&&@@:((;(& : sh tree f m hi tm it e iuytre : Rule fixed : 100 21 : 200 38 : 300 37 : 400 35 : 500 11 : 如果在rule跟fixed前面的文字、資料不想要 : 直接取下面的Rule跟fixed及後面的數值做處理 : 應該要怎麼做呢？ : 老師是有提示用vector搭配parser等作法 : 但想很久一直沒辦法 : 跪求解答，將送上300p幣，感恩你可以想像 i(f)stream 是由一連串的字元所組成, 要在裡面找尋特定字串可以用 <algorithm> 裡的 std::search() 來完成, 只是它要求參數必須滿足 ForwardIteartor 概念 (concept), 亦即它預期迭代器 (iterator) 在沒有做累加時, 多次讀出來的字元必須相同; 但 istream 物件的特性卻是: 沒有做快取的情況下, 每個字元只能讀一次, 是 InputRange 的概念. 當我們配對到字串的同時, 我們也丟掉它了. 即使如此, 我們還是可以仿照 std::search() 的邏輯順勢實作接受 InputIterator 的函式 drop_until(). drop_until() 的架構是這樣的: 本體裡包含一個迴圈, 每次迭代都只對參數做一次累加還有讀值, 並且複製讀出來的物件往後做參考: template <typename InputIterator, typename InputSentinel> void drop_until(InputIterator first, InputSentinel last) { while (first != last) { auto element = *first++; // do things here } } 接著我們再加入額外的參數 pattern 作為要查找的對象, 它是一種 ForwardR- ange, 到這裡和 std::search() 還蠻像的 (為了能在配對失敗時重來, 我們再新增一個迭代器物件): template < typename InputIterator, typename InputSentinel, typename ForwardRange > void drop_until(InputIterator first, InputSentinel last, const ForwardRange& pattern) { // match from beginning auto next_to_match = pattern.begin(); while (first != last && next_to_match != pattern.end()) { auto element = *first++; // match succeeding element in next iteration if (element == *next_to_match) { ++next_to_match; // fail to match, start over from second element } else if (element == *pattern.begin()) { next_to_match = std::next(pattern.begin()); // fail to match, start over from first element } else { next_to_match = pattern.begin(); } } } 以上還只是簡單的實作, 雖然沒辦法處理複雜的字串, 但用來解原 po 的問題已經足夠. 有了 drop_until() 函式, 讀檔程式碼就可以這樣寫: std::ifstream file("input.txt"); drop_until( std::istreambuf_iterator<char>(file), std::istreambuf_iterator<char>(), "Rule fixed\n"sv ); unsigned rule, fixed; while (file >> rule >> fixed) { // do things here } 完整範例: https://wandbox.org/permlink/gAssdOddYQtopotV 不過如果你有辦法把整個檔案都讀進來變成一個大字串, 搭配 std::search() 的話會省下不少功夫 :) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.216.75.43 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1602006183.A.438.html

推

CoNsTaR

10/07 03:06, 3年前 , 1^F

10/07 03:06, 1^F

→

CoNsTaR

10/07 03:06, 3年前 , 2^F

10/07 03:06, 2^F

→

CoNsTaR

10/07 03:06, 3年前 , 3^F

10/07 03:06, 3^F

→

CoNsTaR

10/07 03:06, 3年前 , 4^F

10/07 03:06, 4^F

推