摘要: waitpid系统调用在Linux函数库中的原型是:#include #include pid_t waitpid(pid_t pid,int *status,int options)从本质上讲,系统调用waitpid和wait的作用是完全相同的,但waitpid多出了两个可由用户控制的参数pid和... 阅读全文
posted @ 2013-05-01 21:36 小尼人00 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 很久之前参加过一次面试,记得当时面试官问过我一个很基础的代码题:实现string类的四大基本函数!一个C++类一般至少有四大函数,即构造函数、拷贝构造函数、析构函数和赋值函数,一般系统都会默认。但是往往系统默认的并不是我们所期望的,为此我们就有必要自己创造他们。在创造之前必须了解他们的作用和意义,做... 阅读全文
posted @ 2013-05-01 19:23 小尼人00 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 双端队列(deque)是一种支持向两端高效地插入数据、支持随机访问的容器。其内部实现原理如下:双端队列的数据被表示为一个分段数组,容器中的元素分段存放在一个个大小固定的数组中,此外容器还需要维护一个存放这些数组首地址的索引数组,如下图所示。由于分段数组的大小是固定的,并且它们的首地址被连续存放在索引... 阅读全文
posted @ 2013-05-01 19:21 小尼人00 阅读(172) 评论(0) 推荐(0) 编辑