这是“线性表系列”中的“链表系列”文章之一——单链表。关于“线性表系列”中的“顺序表系列”请转到：基于静态分配的数组的顺序表（兼具Boost单元测试），基于动态分配的数组的顺序表（兼具Boost单元测试）。 对于单链表的介绍请参考网页。 对于单链表，我定义了一个这样的类LinkedList：...
分类：
其他好文 时间：
2014-10-27 00:10:07
阅读次数：
271
由于系统库getopt和getopt_long用起来不够直观，仔细看了下boost发现Boost.Program_options可以满足我的需求，它和getopt系列函数一样，可以抓起命令行参数[argv[0],argv[1]...]，这里写下我对Boost.Program_options的理解。一...
分类：
其他好文 时间：
2014-10-24 15:56:36
阅读次数：
360
异步客户端/服务端
现在，是比较有趣（也比较难）的异步！
当查看图表时，你需要知道Boost.Asio代表由Boost.Asio执行的一个异步调用。例如do_read()，Boost.Asio和on_read()代表了从do_read()到on_read()的逻辑流程，但是你永远不知道什么时候轮到on_read()，你只是知道你最终会调用它。...
分类：
编程语言 时间：
2014-10-24 11:04:03
阅读次数：
262
又是计算几何，我感觉最近对计算几何上瘾了。当然，工作上也会用一些，不过工作上一般直接调用boost的geometry库。上次写过最小包围圆，这次是最小包围矩形，要比最小包围圆复杂些。最小包围矩形可不一定是个直立的矩形，也可能像下图一样是倾斜的。求法如下：1.求多边形凸包，这里凸包直接调用系统函数了，...
分类：
其他好文 时间：
2014-10-22 21:45:22
阅读次数：
383
之前文章中实现的写时复制，句柄类中引用计数和T类型指针是分开的，这里换一种方式来处理，将引用计数和T类型指针视为一个整体，当做句柄类模板参数。先对上节中的引用计数进行改造： 1 class CUseCount 2 { 3 public: 4 CUseCount(); 5 ...
分类：
其他好文 时间：
2014-10-22 19:55:51
阅读次数：
241
引言： 当我们在类的内部需要定义一个指向 this 自身对象的 智能指针时， 会出现 两个同指向智能指针 分属两个系统的问题， 导致析构的时候 出现二次析构， 程序就会挂掉。因为两个指针指向同一个对象，但是却不共享引用计数那么在类内部如何获取 指向自身对象的 智能指针呢， 显式手动的获取很明显是错误...
分类：
编程语言 时间：
2014-10-22 17:55:45
阅读次数：
178
mongodb Linux安装
下载最新版mongodb，下载链接为：http://www.mongodb.org/dr/fastdl.mongodb.org/linux/mongodb-linux-x86_64-2.0.2.tgz/download
输入tar –xzvf mongodb-linux-x86_64-2.0.2.tgz解压到/usr/local/mongodb目...
分类：
数据库 时间：
2014-10-22 14:40:05
阅读次数：
233
安装boost1.48.0
在boost的官网下载boost1.48.0，链接如下：
http://sourceforge.net/projects/boost/files/boost/1.48.0/boost_1_48_0.tar.gz/download
tar -xzvf boost_1_48_0.tar.gz解压到当前目录
cd boost_1_48_0进入boost库目录
./b...
分类：
编程语言 时间：
2014-10-22 14:39:58
阅读次数：
184
之前文章提到写时复制（copy-on-write）技术，要实现这种功能，针对上文中Handle代码，需要将size_t * use这个抽象出来，封装成一个引用计数类，提供写时复制功能。CUseCount类实现如下： 1 class CUseCount 2 { 3 public: 4 ...
分类：
其他好文 时间：
2014-10-22 06:23:50
阅读次数：
208
首先要确定是否安装automakeautoconfiglibtool(可以使用yum安装)使用rpm-qboost-devel查看是否安装boost-devel，如果未安装，使用yum安装，svncheckouthttp://code.taobao.org/svn/tair/trunk/tair下载tair的源代码在tbsys和tbnet都安装完毕后进入tair目录运行bootstrap.sh运行..
分类：
其他好文 时间：
2014-10-21 19:57:58
阅读次数：
236
