技巧杂集
常用技巧归纳及代码
B-tree查找函数
摘要: 在 B-tree 中搜索键值，结点内可以使用二分查找，若要查找指定范围内数据与查找键值相比相对要复杂一点。
阅读全文
posted @
2011-05-22 12:00 Kyee Ye 阅读(309) |
评论 (0) 编辑
一读一写情况下，无锁环形队列如何实现？
摘要: 无锁环形队列的设计及示例，读写队列最大的应用是：一个线程收到事件或消息后直接
加入到队列，而处理线程读取队列中的事件或消息，并加以处理。在这个模式中，有一个线
程负责写，多个处理线程读自己的队列并处理。虽然看起来象是一写多读，其实不然，针对
某一事件队列而言，只有一个线程是写一个线程是读。
阅读全文
posted @
2011-05-22 11:35 Kyee Ye 阅读(2688) |
评论 (0) 编辑
一读一写情况下，无锁队列如何实现？
摘要: 一读一写情况下，无锁队列如何实现？其实并不难，先说说一读一写无锁队列的实际应
用吧。读写队列最大的应用是：一个线程收到事件或消息后直接加入到队列，而处理线程读
取队列中的事件或消息，并加以处理。在这个模式中，有一个线程负责写，多个处理线程读
自己的队列并处理。虽然看起来象是一写多读，其实不然，针对某一事件队列而言，只有一
个线程是写一个线程是读。
阅读全文
posted @
2011-05-22 11:31 Kyee Ye 阅读(1533) |
评论 (3) 编辑
队列和事件的配合使用示例
摘要: 一个线程收到事件或消息后直接加入到队列，而处理线程读取队列中的事件或消息，并加以处理。在这个模式中，有一个线程负责写，多个处理线程读自己的队列并处理。虽然看起来象是一写多读，其实不然，针对某一事件队列而言，只有一个线程是写一个线程是读。队列和事件的配合使用示例如下：
阅读全文
posted @
2011-05-22 11:08 Kyee Ye 阅读(221) |
评论 (0) 编辑
如何使用类的成员方法指针？
摘要: 其实，类方法调用原理很简单，若知道如何使用C语言模拟类实现就知道怎么回事了，只是这个工作由编译器来做罢了。调用方法与调用函数的区别是在调用方法时，编译器把当前对象的指针当做第一个参数传入，其它参数的传递与函数没有区别，也就说，这为提供回调事件的方法指针提供一条方便之门。方法指针不能滥用，用好它可以使你的视野更加开阔！
阅读全文
posted @
2011-05-22 11:01 Kyee Ye 阅读(375) |
评论 (0) 编辑