文章的题目可能会令人困惑, 在此做个简单的解释:
Linux内核中定义了一种非常好用的双向循环链表 ( 具体代码参见 $KERNEL/include/linux/list.h ), 以及相关的操作函数和宏. 这些是用C语言编写, 但是最近的一个C++的项目需要用到双向循环链表, 因此我对内核的代码进行了小的调整, 并编写了一些比较方便的宏. 至于为何不使用STL中的链表, 我是出于以下几个考虑: 1. 据说 ( 完全是道听途说, 我没有亲自测试过 ) STL中的链表不是非常稳定, 当向链表中插入大量元素后, 或进行大规模操作时可能会倒是进程崩溃. 虽然没有亲自证实过这种说法, 但是本着安全起见的精神, 我还是决定暂时不用STL的链表. 2. Linux内核中定义的链表结构操作简单, 高效, 效率上应该不会低于STL的代码.阅读全文>
发表于 @ 2007年04月30日 16:14:00|评论(loading...)|编辑