技巧雜集
常用技巧歸納及代碼
B-tree查找函數
摘要: 在 B-tree 中搜索鍵值，結點內可以使用二分查找，若要查找指定范圍內數據與查找鍵值相比相對要復雜一點。
閱讀全文
posted @
2011-05-22 12:00 Kyee Ye 閱讀(357) |
評論 (0) 編輯
一讀一寫情況下，無鎖環形隊列如何實現？
摘要: 無鎖環形隊列的設計及示例，讀寫隊列最大的應用是：一個線程收到事件或消息后直接
加入到隊列，而處理線程讀取隊列中的事件或消息，并加以處理。在這個模式中，有一個線
程負責寫，多個處理線程讀自己的隊列并處理。雖然看起來象是一寫多讀，其實不然，針對
某一事件隊列而言，只有一個線程是寫一個線程是讀。
閱讀全文
posted @
2011-05-22 11:35 Kyee Ye 閱讀(2745) |
評論 (0) 編輯
一讀一寫情況下，無鎖隊列如何實現？
摘要: 一讀一寫情況下，無鎖隊列如何實現？其實并不難，先說說一讀一寫無鎖隊列的實際應
用吧。讀寫隊列最大的應用是：一個線程收到事件或消息后直接加入到隊列，而處理線程讀
取隊列中的事件或消息，并加以處理。在這個模式中，有一個線程負責寫，多個處理線程讀
自己的隊列并處理。雖然看起來象是一寫多讀，其實不然，針對某一事件隊列而言，只有一
個線程是寫一個線程是讀。
閱讀全文
posted @
2011-05-22 11:31 Kyee Ye 閱讀(1662) |
評論 (3) 編輯
隊列和事件的配合使用示例
摘要: 一個線程收到事件或消息后直接加入到隊列，而處理線程讀取隊列中的事件或消息，并加以處理。在這個模式中，有一個線程負責寫，多個處理線程讀自己的隊列并處理。雖然看起來象是一寫多讀，其實不然，針對某一事件隊列而言，只有一個線程是寫一個線程是讀。隊列和事件的配合使用示例如下：
閱讀全文
posted @
2011-05-22 11:08 Kyee Ye 閱讀(269) |
評論 (0) 編輯
如何使用類的成員方法指針？
摘要: 其實，類方法調用原理很簡單，若知道如何使用C語言模擬類實現就知道怎么回事了，只是這個工作由編譯器來做罷了。調用方法與調用函數的區別是在調用方法時，編譯器把當前對象的指針當做第一個參數傳入，其它參數的傳遞與函數沒有區別，也就說，這為提供回調事件的方法指針提供一條方便之門。方法指針不能濫用，用好它可以使你的視野更加開闊！
閱讀全文
posted @
2011-05-22 11:01 Kyee Ye 閱讀(418) |
評論 (0) 編輯