- 论坛徽章:
- 0
|
本帖最后由 tm_wb 于 2010-06-09 21:26 编辑
libcstl是使用ANSI C编写的通用的数据结构和常用算法的库, 它模仿STL的接口形式, 包括序列容器,关联容器,容器适配器,迭代器,函数,算法等.libcstl为C编程中的数据管理提供了方便易用的程序库。
libcstl分为容器,迭代器,函数和算法四部分,此外2.0版本还添加了类型机制,这是一种为用户提供了方便使用自定义类型的机制。
容器一种用于保存数据的类型,按照功能分为序列容器,关联容器和容器适配器。序列容器是按照数据插入的顺序保存数据,关联容器中保存的数据是根据某种规则排序的,容器适配器是在容器的基础上对容器进行封装从而实现特定的功能,容器适配器不支持迭代器操作,因此适配器也不能够用于算法操作。
迭代器表现的是一种指针的语义,它是对位置操作的一种类型,但是迭代器是通用的,通过迭代器可以实现对任何容器的位置操作,同时它也是容器和算法的桥梁,算法通过迭代器对容器中的数据进行操作。
算法是通用的,它通过迭代器来操作数据区间中的数据,这样就可以对任何符合要求的容器以及数据区间应用算法。正式因为通用的关系,相同功能的算法和容器本身的操作函数,后者更高效。
函数以及谓词是规范算法行为的,可以使用特定的函数或者算法来改变算法的行为,带有if后缀的算法都要求使用函数或者谓词。
字符串是一种特殊的容器,它只保存字符类型,同时也支持许多针对字符串特有的操作。
类型机制是2.0添加的新功能,它为用户使用自定义类型提供了便利,可以让用户像使用基本类型一样使用自定义类型。
GettingStartedGuide可以是你了解更多。
libcstl-2.0.0.tar.gz
(3.25 MB, 下载次数: 1201)
libcstl_user_guide.pdf
(1.46 MB, 下载次数: 979)
libcstl_reference_manual.pdf
(1.98 MB, 下载次数: 927)
libcstl开源项目首页 |
评分
-
查看全部评分
|