a、字串的資料結構:如字尾陣列
a1.雜湊。非常快的資料結構,而且較容易實現
a2.平衡樹。這個結構即使是在輸入不正當的情況下也有非常好的效能,並且已經優雅地打包到了c++標準模板庫set和map的大多數實現中。
a3.字尾陣列。初始化指向文字串中的每個字元的指標陣列,將其排序,這樣就得到了乙個字尾陣列。然後你就可以掃瞄該陣列,找到其最近的字串或使用二分查詢法查詢單詞或片語。
b、使用庫還是定製的元件?
c++的set、map和string使用起來都非常方便,便是其通用而強大的介面意味著其效率沒有專用的雜湊函式高。其他庫元件的效率很高:雜湊使用的strcmp,字尾陣列使用的qsort。我看了一下bsearch和strcmp的庫實現,來建立馬爾科夫程式中的二分查詢和wordncmp函式。
Windows中的寬字串處理問題
在用vc做開發的時候,對於一些字串,會經常呼叫一般 t t t 其實這些東西都和unicode有關係。比如說,afxmessagebox t error fail to connect the database 這裡用到了乙個 t 不使用 t 有時候編譯會報錯。windows作業系統使用unicod...
VC中關於字串處理問題小結
在visual c 中,對字串的處理是程式設計中經常遇到的問題。筆者在實際的工作中就經常性地碰到這類問題,且常常遊走於cstring char及其相互之間轉換的情形當中,因筆者在c 方面也是剛剛起步,對字串的處理還真給筆者出了不少難題。不過,借助msdn及相關網路資源,筆者對字串的處理漸漸熟悉起來。...
有關php字串處理總結
addslashes 字串加入斜線。bin2hex 二進位轉成十六進製。chop 去除連續空白。chr 返回序數值的字元。chunk split 將字串分成小段。convert cyr string 轉換古斯拉夫字串成其它字串。crypt 將字串用 des 編碼加密。echo 輸出字串。explod...