2010年03月_nellson

原创实战设计模式系列-AbstractFactory(抽象工厂)

【需求分析】假设我们需要写一个迷宫游戏，游戏支持用户自由选择游戏的场景，比如可以选择普通的迷宫，或者是有魔法的迷宫等。但所有的迷宫都有一些共同的元素，包括墙壁、门、房间。只考虑创造一个普通的迷宫，代码比较简单，如下所示： Maze* aMaze = new Maze(); Room * r1 = new Room(1); Room * r2 =

2010-03-28 22:42:00 700

原创 epoll使用详解

【epoll简介】 Linux平台上传统的I/O复用模型有select和poll模型，但二者在解决大量并发请示时却表现不佳。与select/poll相比，epoll的优点体现在以下三个方面：1) 支持进程打开大数目的文件描述符（FD）select最大的缺点是一个进程所打开的文件描述符是有一定限制的，默认值是2048，这对于那些需要支持成千上万连接数目的服务器来说显然是太少了。e

2010-03-21 09:20:00 1644

引子在编译2.6内核的时候，你会在编译选项中看到[*] Enable futex support这一项，上网查，有的资料会告诉你"不选这个内核不一定能正确的运行使用glibc的程序"，那futex是什么？和glibc又有什么关系呢？1. 什么是FutexFutex 是Fast Userspace muTexes的缩写，由Hubertus Franke, Matthew Kirkwood, Ingo

2010-03-20 23:05:00 11359

原创 UNIX共享内存总结

共享内存可以说是最有用的进程间通信方式，也是最快的IPC形式。两个不同进程A、B共享内存的意思是，同一块物理内存被映射到进程A、B各自的进程地址空间。进程A可以即时看到进程B对共享内存中数据的更新，反之亦然。由于多个进程共享同一块内存区域，必然需要某种同步机制，互斥锁和信号量都可以。采用共享内存通信的一个显而易见的好处是效率高，因为进程可以直接读写内存，而不需要任何数据的拷贝。因此，采用共

2010-03-20 08:53:00 12996 2

转载 Linux内核中的双循环链表

Linux内核中的双循环链表2006-11-27 19:14双循环链表传统实现在传统的双循环链表实现中，如果创建某种数据结构的双循环链表，通常采用的办法是在这个数据结构的类型定义中加入两个（指向该类型对象的）指针next和prev。例如：typedef struct foo { … struct foo *prev; struct foo *next;

2010-03-13 21:31:00 1315

原创 SNSGAME和GMAIL中如何实现邀请开通？

最近有朋友问到我,snsgame中邀请开通是如何实现的,如何鉴别身份的合法性等,能不能实现类似gmail那样通过邮件扩散的方式.其实这个问题要分为两个场景：场景一：用户有帐号，只要开通相关的应用（如果邀请开通开心农场）。场景二：用户没有帐号，需要开通帐号（如果邀请开通gmail）。下面分别介绍下两个场景如何实现邀请开通。场景一：因为邀请人和被邀请人都有登陆

2010-03-06 09:40:00 1048

原创如何把std::string当char *使用?

std::string使用很方便，但有时会碰到这样的问题，比如我们有一个结构体，内容如下所示： typedef struct _datainfo{ int i; unsigned time;} DATAINFO; DATAINFO stInfo;stInfo.i = 10;stInfo.time = time(NULL); 如果要把这个结

2010-03-06 09:14:00 2999

nellson的专栏