libcstl-2.0.0正式发布。

tm_wb

libcstl是使用ANSI C编写的通用的数据结构和常用算法的库, 它模仿STL的接口形式, 包括序列容器,关联容器,容器适配器,迭代器,函数,算法等.libcstl为C编程中的数据管理提供了方便易用的程序库。

    libcstl分为容器，迭代器，函数和算法四部分，此外2.0版本还添加了类型机制，这是一种为用户提供了方便使用自定义类型的机制。

    容器一种用于保存数据的类型，按照功能分为序列容器，关联容器和容器适配器。序列容器是按照数据插入的顺序保存数据，关联容器中保存的数据是根据某种规则排序的，容器适配器是在容器的基础上对容器进行封装从而实现特定的功能，容器适配器不支持迭代器操作，因此适配器也不能够用于算法操作。

    迭代器表现的是一种指针的语义，它是对位置操作的一种类型，但是迭代器是通用的，通过迭代器可以实现对任何容器的位置操作，同时它也是容器和算法的桥梁，算法通过迭代器对容器中的数据进行操作。

    算法是通用的，它通过迭代器来操作数据区间中的数据，这样就可以对任何符合要求的容器以及数据区间应用算法。正式因为通用的关系，相同功能的算法和容器本身的操作函数，后者更高效。

    函数以及谓词是规范算法行为的，可以使用特定的函数或者算法来改变算法的行为，带有if后缀的算法都要求使用函数或者谓词。

    字符串是一种特殊的容器，它只保存字符类型，同时也支持许多针对字符串特有的操作。

    类型机制是2.0添加的新功能，它为用户使用自定义类型提供了便利，可以让用户像使用基本类型一样使用自定义类型。

GettingStartedGuide可以是你了解更多。
libcstl-2.0.0.tar.gz (3.25 MB, 下载次数: 1201)

2010-06-09 21:23 上传

点击文件名下载附件
libcstl-2.0.0源码包

libcstl_user_guide.pdf (1.46 MB, 下载次数: 976)

2010-06-09 21:21 上传

点击文件名下载附件
libcstl用户手册

libcstl_reference_manual.pdf (1.98 MB, 下载次数: 927)

2010-06-09 21:22 上传

点击文件名下载附件
libcstl参考手册

libcstl开源项目首页

tm_wb

谢谢大家对libcstl项目的关注。

tm_wb

这东西不会是windows下低
shang2010 发表于 2010-06-09 22:14

提供了vs2005和vs2008的工程，在build-win/vc8和vc9中。

tm_wb

正在看1.0.0  楼主写得很有含金量 顶
tianxiaogang12 发表于 2010-06-09 22:42

把1.0扔掉吧，2.0有了很大改进，并且和1.0不兼容
   

类型和功能	1.0	2.0	说明
deque_t	支持	支持
list_t	支持	支持
vector_t	支持	支持
slist_t	支持	支持
set_t	支持	支持
multiset_t	支持	支持
map_t	支持	支持	更新了默认的数据比较规则。
multimap_t	支持	支持	更新了默认的数据比较规则。
hash_set_t	支持	支持	更新了默认的哈希函数。
hash_multiset_t	支持	支持	更新了默认的哈希函数。
hash_map_t	支持	支持	更新的默认的哈希函数和默认的数据比较规则。
hash_multimap_t	支持	支持	更新的默认的哈希函数和默认的数据比较规则。
priority_queue_t	支持	支持
queue_t	支持	支持
stack_t	支持	支持
多种iterator_t	支持	支持
range_t		支持	一种表示数据范围的类型。
数值算法	支持	支持
通用算法	支持	支持
针对基本类型的函数	支持	支持
针对libcstl内部类型的函数		支持	增加了针对容器以及工具类型的函数和谓词。
string_t	支持	支持
pair_t	支持	支持	更新了默认的数据比较规则。
bool_t	支持	支持
支持c style字符串		支持	增加了对于c style字符串类型的支持。
支持用户自定义类型	部分支持	支持	通过类型注册机制完善了对用户自定义类型的支持。
类型注册		支持	增加了类型注册和类型复制功能。
支持Linux	支持	支持
支持Windows		支持	添加了VS2005和VS2008的编译工程。

tm_wb

回复  tm_wb


    LZ,看了一下你的vector_t容器的代码，，问个问题

  一个vector_t容器能否同时存不 ...
wmmy2008 发表于 2010-06-19 16:48

    我使用例子回答你的问题吧
例如：
vector_t* pvec_a = create_vector(int);

对于pvec_a只能够保存int类型的数据，不能保存其他类型的数据了，如果你需要在pvec_a中再保存非int类型的数据，这是做不到的。

libcstl 2.0中容器可以保存任何类型的数据，如：
/* 保存C语言内部类型 */
vector_t* pvec_int = create_vector(int);
vector_t* pvec_double = create_vector(double);
/* 保存libcstl 提供的类型 */
vector_t* pvec_set = create_vector(set_t<int>);
vector_t* pvec_hmap = create_vector(hash_map_t<int, list_t<double>>);
/* 保存自定义类型的数据 */
struct _tagabc
{
    ...
}abc_t;
vector_t* pvec_abc = create_vector(struct _tagabc);
或者
vector_t* pvec_abc = create_vector(abc_t);

但是对于自定义类型必须使用type_register来注册该类型，才能够创建成功，否则create_vector将失败。
要想让libcstl将struct _tagabc和abc_t识别为同一个类型还要调用type_dupliacte。

这样libcstl 2.0容器可以保存任何类型的数据。

主要就是libcstl 2.0中增加了类型机制来保存类型信息。具体的使用方法请参考libcstl的用户指南。

tm_wb

回复 27# rain_fish


    在内部实现了简单的内存池(src/cstl_alloc.c)，但是没有对外开放接口，我会考虑在以后的版本中优化内存池并将其开放。

tm_wb

回复 29# rain_fish


    我只是想在C语言编程中方便的使用常用的数据结构和算法，STL封装了几乎全部常用的数据结构和算法，所以决定模仿STL。STL是一个伟大的作品，libcstl是无法和STL相比的，无论是在功能上(例如，libcstl的函数只是对于STL函数的简单的模仿)还是效率上都是远远不如STL。

tm_wb

{:3_191:}最近发现在64位系统上安装有些问题。

tm_wb

回复 50# flw
谢谢，这确实是个bug。