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