Edison.X. Blog

 
在筆者幹家教，教 C language 時，曾有位學生拿了學校老師的作業出來問我，作業說明不多，只有一張圖，類似下面這張。
 
 

 
以前以為 strstr 不是標準函式庫，最近才發現原來它是標準的。先放上一個範例出來
 

strstr 使用範例

1. #include <string.h>


2. #include <stdio.h>


3.  


4. int main()


5. {


6.     const char * str = "abcabcabaabccabcab";


7.     const char * pattern = "bcab";


8.  


9.     char *ret = strstr(str, pattern);


10.     while(ret){


11.         printf("find \"%s\" at position : %u\n", pattern, ret - str);


12.         ret = strstr(ret+1, pattern);


13.     }


14.     getchar();


15.     return 0;


16. }

一位網友提的問題。
原問題是欲以 script language : AutoIt 完成。給定一準確時間點 t ，計算 1970/1/1  00:00:00 至該時間點 t 所經歷秒數。
這在 C 語言裡面很容易辦到 < 我甚至懷疑要處理的來原資料是用 time_t 存的 >，步驟大致如下。

code 有點長，這篇只是點出，有時大量 allocate 時可以考慮挖 pool 出來，但未必比較好用，比較難維護是真的，減少碎片化問題也是真的。
 
問題敘述 
 

 
本文主要針對一些簡單的時間議題做探討，後半段會提及實際工作常問到的 Q & A : 時間切割問題。
時間議題 在不同工作相信會有不同議題產生，下面大多是筆者之前接案時遇過的問題 (問題要詳述會花時間，此處不提) ，
當時還傻傻的受限於 MFC::CDate、MFC::CTime  (當時沒有 MFC::CDateTime) 功能不足，

 
原始問題是我問的，發問於 ptt   [問題] 檔案深度搜尋 BFS / DFS ，這裡先做個 note。
 

 
這份文章還沒到放碼或說明的地步 (沒放上來是 source 沒到自己滿意的地步)，
主要記錄一些議題 ，有興趣的人可參考。
關於迷宮之定義，曾閱過一份文章 (憑印象，忘了出處，有誤請補充或指正) ，

這份 class 相容性低，沒用 bitwise 方式完成，故效率也低。
union 存在之意義 ，大多是早期省記憶體之手法。由於 union + struct 之技巧必須同時考慮 padding 問題(這問題一向沒完全可攜性作法) 與 big / little endian 相容性問題，此例純是顯示，在 C++ 中，union 確實可以放 member function 當類別使用，且在操作浮點數上較為方便，缺點就如上述，完全沒考慮相容性與效能。
一般而言，使用 bitwise + pointer 處理，會比 union + struct 處理效率來得快，可攜性也較高。
 

 
不論是用哪套程式語言，一些議題蠻常見的，有些實用性是初學者自己想摸(像是做自動點擊之類的)，做個 note。
 
1. process 議題

 
筆者有一陣子接 soho 時，鑑於手邊硬體不夠強大，所以直接跑網咖做開發 ( 聽說在網咖寫程式是很奇怪的一件事 )，然後每次跑網咖的時候都要去 download  四、五樣開發軟體與工具，再安裝，後來覺得很浪費時間，於是自己弄了一份自動安裝包出來。