nut
文章平均质量分 81
jingqi_se
这个作者很懒,什么都没留下…
展开
-
跨平台中对于 信号量(semaphore) 的包装
信号量,常用于线程间同步。说明:跨平台宏(platform.hpp)的定义参见另一篇博文,当然截取代码实现时可以换成自己习惯的定义。跨平台中条件编译的使用使得代码不是那么容易看,但是还好每个函数只有一两句话windows/VC下使用系统API实现,其他情况下使用 pthread 提供的自旋锁 pthread_spinlock_t/** * @file - * @au原创 2013-11-02 14:39:57 · 1170 阅读 · 0 评论 -
KMP 字符串搜索算法的c++实现
说明:KMP 字符串搜索算法是基于自动状态机的高效搜索算法假如被搜索的字符串(长串)长度为 n, 要搜索的字符串(字串)长度为 m,则其空间复杂度为 O(m),时间复杂度为 O(n+m)由于该算法是基于自动状态机的,对于字符串分布在不同位置的时的处理较简单(某些公司面试题不是要在不连续内存中搜索字符串嘛,可以用kmp算法简单实现哦,不用考虑字符串拼接啊,中间复杂状态处理之类的)原创 2013-11-02 15:40:00 · 942 阅读 · 0 评论 -
跨平台中对于 自旋锁(spinlock) 的包装
以下代码在跨平台环境下包装了用户态自选锁(spinlock),支持以下平台: 操作系统linux、windows,编译器vc、gcc、mingw说明:跨平台宏(platform.hpp)的定义参见另一篇博文,当然截取代码实现时可以换成自己习惯的定义。跨平台中条件编译的使用使得代码不是那么容易看,但是还好每个函数只有一两句话自旋锁比互斥量轻量一些,适合使用在轻量任务的多线程同步中,会原创 2013-11-02 14:25:13 · 1788 阅读 · 0 评论 -
跨平台中对于 互斥量(mutex) 的包装
以下代码在跨平台环境下包装了互斥量(mutex),支持以下平台 linux/windows,vc/gcc/mingw/** * @file - * @author jingqi * @date 2010-7-9 */#ifndef ___HEADFILE___814FCD2E_2F65_4787_93E5_ECDE19588938_#define ___HEADFILE___原创 2013-11-02 13:44:57 · 1808 阅读 · 0 评论 -
跨平台c/c++编码的预定义宏
c/c++中编写跨平台的代码时,难免需要根据不同的操作系统、编译器等准备不同的代码。首先,不同平台中编译器预定义宏的参考资料 点击这里其次,我本人仅关注以下平台:linux32/64-gcc, win32/64-vc, win32/64-mingw,这里给一个我自用的侦测上述平台的头文件/** * @file - * @author jingqi * @date 2011-1原创 2013-11-02 13:14:24 · 2303 阅读 · 0 评论 -
跨平台中对于 读写锁(rwlock) 的包装
读写锁(rwlock)的跨平台包装,支持以下平台: 操作系统linux、windows,编译器vc、gcc、mingw跨平台宏(platform.hpp)的定义参见另一篇博文,当然截取代码实现时可以换成自己习惯的定义。跨平台中条件编译的使用使得代码不是那么容易看,但是还好每个函数只有一两句话windows/VC下使用系统API实现,其他情况下使用 pthread 提供的自旋锁 pthr原创 2013-11-02 14:36:02 · 1079 阅读 · 0 评论 -
跨平台中对于 条件量(condition) 的包装
说明:条件量(Condition)用于多线程同步,一个条件量常常与一个锁(windows下是临界区,linux下是pthread_mutex_t)同时使用跨平台宏(platform.hpp)的定义参见另一篇博文,当然截取代码实现时可以换成自己习惯的定义。跨平台中条件编译的使用使得其实现代码不是那么容易阅读,但是在使用这个包装类的时候就比较容易阅读了与条件量配合使用的锁类型 (跨平台代码原创 2013-11-02 14:49:01 · 908 阅读 · 0 评论