跳到主要內容

發表文章

目前顯示的是 6月, 2020的文章

[C++] 用 stringstream 分割同時包含 ASCII 和 Unicode 中文的字串

假設有一個檔案,內容包含中文,也包含 ASCII 字元(皆是可顯示字元)。 如果這個檔案格式為 UTF-8,則 ASCII 碼佔用 1 個 byte,中文字佔用 3 個 byte。且代表中文的這 3 個 byte,必定是負值。 (其他語言的文字,未必是用 3 byte 儲存,但繁體中文佔用了 3 byte,UTF-8 的特性就是 byte 數是變動的) 所以 stringstream 用 UTF-8 的 ASCII 的可顯示字元,來當作 delimiter分割字串,是很安全的,例如用 ASCII 的 "空白" 來將以下的檔案,每一行輸入都拆解成兩個獨立字串: apple 蘋果 橘子 哈哈 兔子 rabbit 可以這樣寫: ifstream inputFile(fileName.c_str());  string a, b, line; while(getline(inputFile, line)) {     stringstream tkn(line);     tkn >> a >> b;         cout << " [Debug] a == " << a << endl;     cout << " [Debug] b == " << b << endl; } inputFile.close(); 輸出會是: [Debug] a == apple [Debug] b == 蘋果 [Debug] a == 橘子 [Debug] b == 哈哈 [Debug] a == 兔子 [Debug] b == rabbit 一般我很少直接採用 Unicode 編碼來處理字串,較常採用 UTF-8 。因為 UTF-8 的前 128 個編碼,跟 ASCII 編碼是完全相同的,如此方便程式碼可以相容 ASCII 編碼,同時又可以處理寬字元。許多支持多國語言的程式,預設都用 UTF-8 就是這個緣故。 注意在 Window 系統記事本若將檔案存成 UTF-8 編碼,檔頭會多了 0xefbbbf 這 3 個 b

[Code Daily] 2020/06/18 單字記憶遊戲(一)

今天要開始實作一個小遊戲:單字記憶遊戲。 遊戲的規則,就是有許多蓋著的牌,每張牌有一個英文單字,或者某個英文單字的中文翻譯。 玩家僅能翻開牌觀看單字幾秒,牌會自動蓋上。必須將單字牌跟對應的翻譯牌在短時間內同時掀開,才能得到分數。 先從最簡單的功能開始實作:如何用滑鼠觸發事件,把牌掀開,並顯示單字。 程式語言採用 C++ 搭配 SDL2。 工作環境:elementary OS. 1.     首先我想要在某個位置 rendering true type font,這就需要安裝 SDL_ttf.h: sudo apt-get install libsdl2-ttf-dev g++ compile 時記得要 link: -lSDL2_ttf 2.      到 fontsquirrel 可以下載免費的 ttf 字型。我選擇的字型是 "Raleway"。 接下來分成三個步驟: initialized SDL_Renderer。 讀 Texture 圖檔,讀 ttf 檔案。把所有牌的可能圖案都先畫到一個 SDL_Texture 內。 滑鼠觸發事件處理。繪圖。 重點在第三個步驟 滑鼠觸發了某個按鈕,按鈕物件就會更新自己的狀態,例如將狀態更新為 Botton UP/Down,然後根據這個狀態值,去將 SDL_Texture 裁切出要顯示的部份,把切下來的部份 render 到一個 SDL_Renderer 物件上。 明天繼續完成細節的部份。

[C++] 計算程式執行時間:clock 和 time 函式

要計算一段程式碼執行時間,可以用 time 函式: 1 2 3 4 5 time_t start, end; start = time(NULL); // DO SOMETHING... end = time(NULL); cout << " [Msg] total time: " << difftime(end, start) << " sec" << endl; time 函式的精確度只到達秒,如果要精確到毫秒等級,要用 clock 函式: 1 2 3 4 5 6 clock_t start, end; start = clock(); // DO SOMETHING... end = clock(); cout << ( double )(finish - start) / CLOCKS_PER_SEC << endl;

[開箱] Filco Majestouch 2 忍者鍵盤第二代

最近買了一個新款的 Filco 忍者鍵盤第二代,NINJA Majestouch 2: 鍵盤對我來說蠻重要的,以前就很喜歡 Filco 品牌的鍵盤,我大學使用的第一支茶軸鍵盤就是 Filco 的牌子,現在已經充滿了灰塵,使用了至少已有 8 年了吧: 畢業後有買另一個 irock 鍵盤: 這禮拜拆開新鍵盤來看看: 內部包裝 內部包裝 採用按鍵的文字採用側印 鍵帽與拔鍵器 整體外觀 整體而言,美感簡約低調,按鍵的反饋力也很好,是一個適合寫程式的鍵盤。 相較於我的另一個也是德國櫻桃茶軸鍵盤 irock 品牌,我覺得 Filco 的按鍵回饋比較綿密,有漸層的回饋感,且按鍵聲音比較安靜。irock 則比較像機械打字的回饋感,敲字時也都蠻舒壓。

[心得] 復古、老派的程式設計之路

最近看到 John Carmack 2018 年的貼文中的幾段話: I’m not a Unix geek.  I get around ok, but I am most comfortable developing in Visual Studio on Windows.  I thought a week of full immersion work in the old school Unix style would be interesting, even if it meant working at a slower pace.  It was sort of an adventure in retro computing — this was fvwm and vi.  Not vim, actual BSD vi. In the end, I didn’t really explore the system all that much, with 95% of my time in just the basic vi / make / gdb operations.  I appreciated the good man pages, as I tried to do everything within the self contained system, without resorting to internet searches.  Seeing references to 30+ year old things like Tektronix terminals was amusing. In the spirit of my retro theme, I had printed out several of Yann LeCun’s old papers and was considering doing everything completely off line, as if I was actually in a mountain cabin somewhere, but I wound up watching a lot of the Stanford CS231N lectures on YouTube, and found them

[Concept] 二補數(2's Complement)除法跟模數的意義

計算機領域,負數常用二補數表示。 很多計算機書籍有介紹二補數,不再贅述。 這裡討論的是:把一個二補數,除以一個數 K,或對 K 取 Mod,得到的答案意義為何? 首先,二補數可視為 2^N ( 2 的 N 次方)減一純量,N 視為無窮大。 例如:-3 二補數表示法為:2^N - 3 二進位表示:(100000000...) - (11) 將 2^N 除以 K 取商,餘數丟棄,K 是 2 的冪次方(2, 4, 8, 16...),此商在數線上意義為何? 把 2^N 看成無窮多個班級所組成的人數,每班 K 人。由於 K 是 2 的冪次方,所以 2^N 人剛好能排滿 n 個班級, n 剛好也是 2 的冪次方 :  K  K  K  K   ...   K   K    做以下觀察: 任意正數 P ,(2^N - P) 是 -P 的二補數表示法。 (2^N - P) / K = n - Q = 2^某次方 - Q,是 Q 的二補數。 Q = ceiling(P/K),也就是假如 P/K = 3.45,那麼 Q 就是 3.45 進位 = 4。 所以 2^某次方 - Q 就是 - ceiling(P/K) 的二補數表示。 (2^N - P) % K,也就是取模數,為 K - (P%K) = 1。 結論: 二補數除以 K,K 為 2 的冪次方,商還是二補數。 二補數 Mod K,即取模數,K 為 2 的冪次方,得到的結果,是一個純量,這個純量不是二補數。 二補數除以 K,K 為 2 的冪次方,跟正數除以 K 的意義有一樣的地方,算出的商為一個編號,代表第幾個班級,班級的編號從 0 開始。 例如:P = 第 0, 1, 2, ... , K-1 個同學,被編在編號為 P/K = 0 的班級,P = 第 K+0, K+1, K+2, ... , 2K-1 被編在編號為 P/K = 1 的班級。 同理,P = -1, -2, -3, ... , -K 的同學,屬於編號為二補數 (-P)/K = -1 的班級,-K-1, -K-2, -K-3, ... , -2K 屬於在編號為 -2 的班級。 二補數 (-P) % K,跟正數 P % K 行為意義有一樣的地方。 假設 K = 8 ,即每 8 個人一班,每班學號從 0 開始到 7,假設 P 等於 15, P/K = 1,P % K = 1