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