这是“线性表系列”中的“链表系列”文章之一——单链表。关于“线性表系列”中的“顺序表系列”请转到：基于静态分配的数组的顺序表（兼具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
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
首先要确定是否安装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
同步服务端
同步服务端也相当简单。它需要两个线程，一个负责接收新的客户端，另外一个负责处理已经存在的客户端。它不能使用单线程；等带一个新的客户端是一个阻塞操作，所以我们需要另外一个线程来处理已经存在的客户端。...
分类：
编程语言 时间：
2014-10-21 10:22:06
阅读次数：
324
为啥推荐使用scoped_lock和RAII idiom变流行是一样的原因：因为你可以确包任何情况下离开执行范围都会解锁mutex注意，这不仅仅是说你可能忘记调用unlock()：在你的mutex被锁定之后，还有可能抛出异常，你写的unlock调用语句有可能永远没有机会执行，即使在lock()和un...
分类：
其他好文 时间：
2014-10-21 00:55:24
阅读次数：
379
我们利用静态分配的数组来实现的顺序表的局限还是挺大的，主要在于它的容量是预先定好的，用户不能根据自己的需要来改变。如果为了后续用户能够自己调整顺序表的大小，动态地分配数组空间还是很有必要的。基于动态分配的数组的顺序表绝大部分跟基于静态分配的数组的顺序表是一样的，只需在后者程序上改动一小部分即可。.....
分类：
编程语言 时间：
2014-10-21 00:41:36
阅读次数：
348
