想吧STL移植成一个c语言库，先调查调查

converse

STL里面最大的难点不是各个数据结构的实现，在于每个数据结构通过迭代器和泛型算法的粘合，对于一个数据结构学的不太差的人而言，单纯实现什么vector，tree并不是什么难事。。。

cugb_cat

太期待C下有一个类似于STL的库了，只因为俺不想学C++，使得俺只好自己去实现算法，郁闷ing......
严重支持楼主和版主

ivek_troll

原帖由 converse 于 2007-6-28 10:32 发表
STL里面最大的难点不是各个数据结构的实现，在于每个数据结构通过迭代器和泛型算法的粘合，对于一个数据结构学的不太差的人而言，单纯实现什么vector，tree并不是什么难事。。。

vector和tree我是照搬STL的，让我自己实现，我可没这么大本事

ivek_troll

原帖由 cugb_cat 于 2007-6-28 10:37 发表
太期待C下有一个类似于STL的库了，只因为俺不想学C++，使得俺只好自己去实现算法，郁闷ing......
严重支持楼主和版主

看来这样一个库还是有需求的

ivek_troll

原帖由 福瑞哈哥 于 2007-6-28 10:26 发表


支持flw的看法，需要宏。void *又不能解决比如我要使用一个整数的情况。

void * 可以指向任何数据阿，这就是C的泛型了，只不过是运行时泛型，不是C++的编译期泛型

flw

原帖由 ivek_troll 于 2007-6-28 12:43 发表

void * 可以指向任何数据阿，这就是C的泛型了，只不过是运行时泛型，不是C++的编译期泛型

运行时就已经晚了。

ivek_troll

原帖由 flw 于 2007-6-28 12:45 发表

运行时就已经晚了。

全部用宏的想法我也考虑过，但那样的代码太难开发维护了，做出来也不会有人喜欢用那样的库的，最后还是决定用void* 了

太平绅士

原帖由 converse 于 2007-6-28 10:32 发表
STL里面最大的难点不是各个数据结构的实现，在于每个数据结构通过迭代器和泛型算法的粘合，对于一个数据结构学的不太差的人而言，单纯实现什么vector，tree并不是什么难事。。。

用C实现还是比较容易的,
更大的难点是让使用者记住这个库的种种怪癖，记住哪里要初始化，哪里要释放。
总之呢，用C模拟C++不是不可以，就是太难用，最终让用户不想用。

THEBEST

强烈期待楼主把代码拿出来看看。大家一起努力会更好。

MMMIX

原帖由 太平绅士 于 2007-6-28 20:19 发表


用C实现还是比较容易的,
更大的难点是让使用者记住这个库的种种怪癖，记住哪里要初始化，哪里要释放。
总之呢，用C模拟C++不是不可以，就是太难用，最终让用户不想用。

在 C 里面还是以 C 的方式做事吧，当然其他语言的好的思想/方法也应该借鉴。所以，为嘛不重头开始实现一个对 C 来说比较友好的数据结构/算法库呢？

[ 本帖最后由 MMMIX 于 2007-6-28 21:12 编辑 ]