C_and_CPP 板


LINE

※ 引述《InvincibleK (我是無敵的K)》之銘言: : 開發平台(Platform): (Ex: Win10, Linux, ...) : Linux : 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出) : GCC : 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) : no : 問題(Question): : 如何將文件內容順序天地顛倒 : 餵入的資料(Input): : a1xxx : b2xxxxxx : a77oooooo : c3xxx : d4xxxx : e5xxxxxx : ... : z998ooooo : z999xxxx : 行數不定. : 預期的正確結果(Expected Output): : 請問要怎麼作到文件內容順序天地顛倒,變成: : z999xxxx : z998ooooo : ... : e5xxxxxx : d4xxxx : c3xxx : a77oooooo : b2xxxxxx : a1xxx : 然後存新檔? : 錯誤結果(Wrong Output): : 文件沒有天地顛倒 : 程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔) : 未進行程式撰寫 : 補充說明(Supplement): : 本來單純只想用指令完成,沒有成功. 看標題以為是很複雜的處理; 不過這個題目雖然簡單卻是個練習寫 C++ 的好材料. 不知道原po 有否想過如果題目條件改一下, 程式碼 需要變動多少行才能達成需求呢? 1. 行輸出順序和原檔案相反, 且每行的內容反過來 2. 行輸出順序和原檔案相同, 每行的內容不變 3. 行輸出順序和原檔案相同, 但每行的內容反過來 最理想的答案是: 一行. 順便也推廣 C++ 其中一個核心精神: 只需要寫一份程式碼即可滿足不同需求 為了達成這個目標需要稍微做一點努力, 把原始碼整理成分工非常 明確的 3 個部分: 1. 處理輸入 2. 內部儲存 3. 處理輸出 行的順序我們可以透過抽換 2 的資料結構來完成, 這個很簡單, 就是使用 std::queue 和 std::stack 的分別. 為了節省空間只儲 存成對的迭代器 (iterator) 來標示行的開始和結束, 以下是簡單 的範例: https://bit.ly/2obN2oA 不過處理這種配接器 (adaptor) 最麻煩的是介面不一致: for (; !lines.empty(); lines.pop()) { const auto line = lines.top(); // will be front() if // we use std::queue } 這個時候就需要提供一組多載函式統一呼叫語法, 這樣就可以順利 將資料結構換成 std::queue: https://bit.ly/2nEPqDZ 像這個案例提供多載函式甚至是函式模版在 C++ 裡是再平常不過的 事情, 注意型別別名 (type alias) 的定義位置有些改動, 主要是 為了提供抽象化以及消除重複的程式碼. 至此抽換資料結構只需要 改一行. 另外要處理的是將字串內容反向印出, 也是對資料結構下手就好. 這時可以使用類別模版 std::reverse_iterator<Iter> 達成統一語 法的效果, 我們需要做的只是修改配接器的型別以及使用配接器的 地方: https://bit.ly/2m3GV5a 新增 create() 函式回傳成對的迭代器, 且在需要將字串反轉的情 況下回傳型別經包裝過的迭代器物件, 至此只需要改一行就能決定 印出的字串內容. 以上講的都是個別處理字串順序/內容的手法, 若要組合兩者可以用 policy-based design 來進一步改寫, 依功能面可分為: 1. line order policy 2. line content policy 各自定義需要的型別以及函式, 最後再用繼承將它們組裝起來, 變 成下面的程式碼: https://bit.ly/2ohwsDX 以上就是這個題目的一些變種提供給原po做練習, 其實還可以試試 其他更進階的版本: 1. 將字串依照長到短的順序印出 2. 將字串的大小寫反轉 ... -- P1389R0: Guidelines for Teaching C++ to Beginners https://bit.ly/2GvDWKb SG20 Education and Recommended Videos for Teaching C++ https://www.cjdb.com.au/sg20-and-videos --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.193.76.216 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1569732964.A.0F7.html
1F:推 plumefly: 大推! 09/29 14:28
2F:推 DLHZ: 推 09/29 20:38
3F:推 Philethan: WOW 09/29 21:59
※ 編輯: poyenc (123.193.76.216 臺灣), 09/30/2019 01:50:24
4F:推 heardringo: 推 09/30 09:50
5F:推 ilikekotomi: 推 10/01 00:35
6F:推 F04E: push 10/03 16:40
7F:推 nullptr: 好文! 10/21 02:04







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Boy-Girl站內搜尋

TOP