Edoc Zec

假設有一個檔案，內容包含中文，也包含 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 系統記事本若將檔案存成 UT...

今天要開始實作一個小遊戲：單字記憶遊戲。 遊戲的規則，就是有許多蓋著的牌，每張牌有一個英文單字，或者某個英文單字的中文翻譯。 玩家僅能翻開牌觀看單字幾秒，牌會自動蓋上。必須將單字牌跟對應的翻譯牌在短時間內同時掀開，才能得到分數。 先從最簡單的功能開始實作：如何用滑鼠觸發事件，把牌掀開，並顯示單字。 程式語言採用 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 物件上。 明天繼續完成細節的部份。

要計算一段程式碼執行時間，可以用 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 忍者鍵盤第二代，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 lectur...

計算機領域，負數常用二補數表示。 很多計算機書籍有介紹二補數，不再贅述。 這裡討論的是：把一個二補數，除以一個數 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...