cstl -- c语言编写通用数据结构和常用算法库（模仿SGI STL)

xianliang

不造一下轮子，如何知道轮子为什么应该做成圆的，如何做成圆的？

一个人取暖

支持lz继续开源,继续更新

fallening_cu

error:

1. 
   
2. In file included from src/cstl_stack.c:22:
   
3. include/cstl_stack_private.h:44: error: conflicting types for ‘stack_t’
   
4. /usr/include/sys/_structs.h:218: error: previous declaration of ‘stack_t’ was here
   

复制代码

gcc info:

1. 
   
2. Using built-in specs.
   
3. Target: i686-apple-darwin11
   
4. Configured with: /private/var/tmp/llvmgcc42/llvmgcc42-2336.1~22/src/configure --disable-checking --enable-werror --prefix=/Developer/usr/llvm-gcc-4.2 --mandir=/share/man --enable-languages=c,objc,c++,obj-c++ --program-prefix=llvm- --program-transform-name=/^[cg][^.-]*$/s/$/-4.2/ --with-slibdir=/usr/lib --build=i686-apple-darwin11 --enable-llvm=/private/var/tmp/llvmgcc42/llvmgcc42-2336.1~22/dst-llvmCore/Developer/usr/local --program-prefix=i686-apple-darwin11- --host=x86_64-apple-darwin11 --target=i686-apple-darwin11 --with-gxx-include-dir=/usr/include/c++/4.2.1
   
5. Thread model: posix
   
6. gcc version 4.2.1 (Based on Apple Inc. build 5658) (LLVM build 2336.1.00)
   

复制代码

emwoody

看贴不顶！那是不行的！

ll1204

回复 1# tm_wb


    参考一下，学习学习。

yulihua49

逆天啦，它敢返回局部变量：

1. /* private vector function */
   
2. vector_t _create_vector(size_t t_typesize, const char* s_typename)
   
3. {
   
4.     vector_t t_newvector;
   
5. 
   
6.     assert(t_typesize > 0);
   
7.     assert(s_typename != NULL);
   
8. 
   
9.     t_newvector._t_typesize = t_typesize;
   
10.     memset(t_newvector._sz_typename, '\0', _ELEM_TYPE_NAME_SIZE+1);
    
11.     strncpy(t_newvector._sz_typename, s_typename, _ELEM_TYPE_NAME_SIZE);
    
12.     _unify_types(t_newvector._t_typesize, t_newvector._sz_typename);
    
13.     t_newvector._pc_start = NULL;
    
14.     t_newvector._pc_finish = NULL;
    
15.     t_newvector._pc_endofstorage = NULL;
    
16.     t_newvector._pfun_cmp = NULL;
    
17. 
    
18.     return t_newvector;
    
19. }
    

复制代码

yulihua49

xianliang 发表于 2011-01-24 14:13
不造一下轮子，如何知道轮子为什么应该做成圆的，如何做成圆的？

这个轮子不得不造，没有类似的东西。

为了算法和容器独立，搞的好复杂。

为了在map中查找一个值：
t_i = algo_find_if(map_begin(&t_m), map_end(&t_m), _find_value);
有必要把头、尾都搅合进去吗？map是可以直接查找的啊，那么办，不就成了数组的顺序查找了吗？
map的迭代，比数组迭代，效率低得多。

yulihua49

yulihua49 发表于 2013-12-24 15:55
这个轮子不得不造，没有类似的东西。

为了算法和容器独立，搞的好复杂。

stl的map，采用K-V模型。
其功能、性能要比V(k)，V(k(Vx,Vy,...))模型要差好多。
就是V包含K，k又包含V的一个或多个成分。不需要单独的k
直接的树查找，要比通过迭代器查找，快N倍。O()虽然没变，但其前边的系数要差好几倍。

d741963250

回复 76# yulihua49


    我一来看到这也惊了一下，返回局部变量，貌似有点说不过去

yulihua49

d741963250 发表于 2013-12-25 13:58
回复 76# yulihua49

它这是可以的，就是别扭。
局部变量是可以返回的，不能返回的是局部变量的地址，地址里的内容会失效。