正在写一个库...

cellar

引来好多大牛，顺祝C版的兄弟姐妹新年快乐，睡觉睡到自然醒，数钱数到手抽筋^^

converse

原帖由 飞灰橙 于 2006-12-31 11:06 发表


在我看来，用宏是实现范型C唯一可行的方法。
用void *可能带来无尽的苦楚

不尽然哦.

我的理论如下:
STL里面用范型最多的地方是赋值和比较是否相等这两个操作.
我的替换方案是用memcpy来代替赋值操作,用memcmp来替代比较是否相等的操作.
当然前提是知道这个类型数据的大小.

其他的,如C++中的+, -, >=, <= , >, < 等操作没有办法支持了.
因为如果要支持的话涉及到重载,那就很复杂了,无穷无尽的类型需要支持.

也就是说,现在我所谓的"支持范型"仅仅用于支持operator =和operator == 两个操作符,而且参数都是同一个类型的.

benlan

顶你个肺
留名

converse

1. 
   
2. /********************************************************************
   
3.         created:        2006/12/30
   
4.         filename:         cgl_valuer.h
   
5.         author:                Lichuang
   
6.                
   
7.         purpose:        Providing generic assign and compare function
   
8.                                 for CGL
   
9. *********************************************************************/
   
10. 
    
11. #ifndef __CGL_VALUER_H__
    
12. #define __CGL_VALUER_H__
    
13. 
    
14. #include "cgl_commondef.h"
    
15. 
    
16. CGL_BEGIN
    
17. 
    
18. typedef struct valuer valuer;
    
19. 
    
20. struct valuer
    
21. {
    
22.         size_t                nValueSize;
    
23. 
    
24.         value_type        (*assign)(value_type data, value_type value, valuer *pValuer);
    
25.         int                        (*compare)(value_type data1, value_type data2, valuer *pValuer);
    
26. };
    
27. 
    
28. extern void valuer_ctor(valuer *pValuer, size_t nValueSize);
    
29. 
    
30. CGL_END
    
31. 
    
32. #endif        /* __CGL_VALUER_H__ */
    
33. 
    

复制代码

1. 
   
2. /********************************************************************
   
3.         created:        2006/12/30
   
4.         filename:         cgl_valuer.c
   
5.         author:                Lichuang
   
6.                
   
7.         purpose:       
   
8. *********************************************************************/
   
9. 
   
10. #include "cgl_valuer.h"
    
11. #include <string.h>
    
12. 
    
13. CGL_BEGIN
    
14. 
    
15. static        int                        compare(value_type data1, value_type data2, valuer *pValuer);
    
16. static        value_type        assign(value_type data, value_type value, valuer *pValuer);
    
17. 
    
18. void
    
19. valuer_ctor(valuer *pValuer, size_t nValueSize)
    
20. {
    
21.         if (NULL == pValuer)
    
22.                 return;
    
23. 
    
24.         pValuer->nValueSize = nValueSize;
    
25. 
    
26.         pValuer->assign                = assign;
    
27.         pValuer->compare        = compare;
    
28. }
    
29. 
    
30. static value_type
    
31. assign(value_type data, value_type value, valuer *pValuer)
    
32. {
    
33.         if (INVALID_VALUE == pValuer)
    
34.                 return INVALID_VALUE;
    
35. 
    
36.         return memcpy(data, value, pValuer->nValueSize);
    
37. }
    
38. 
    
39. static int       
    
40. compare(value_type data1, value_type data2, valuer *pValuer)
    
41. {
    
42.         if (INVALID_VALUE == pValuer)
    
43.                 return INVALID_RESULT;
    
44. 
    
45.         return memcmp(data1, data2, pValuer->nValueSize);
    
46. }
    
47. 
    
48. CGL_END
    
49. 
    

复制代码

这个就是用于提供范型支持的struct, value_type是void*,初始化的时候传入一个这个struct的指针和所要支持的类型的数据长度就可以了.

想法和实现都很简单,欢迎板砖.

[ 本帖最后由 converse 于 2006-12-31 11:49 编辑 ]

redor

实现Ｃ的模版库么？

cugb_cat

C中能用的算法库确实很少，C＋＋中就很多了，专门有个arithmetic库。
期待楼主的库出炉啊～～

albcamus

C不支持重载运算符， 于是vector就不好用[]访问了

yulc

任重而道远呀.
有个细节想问一下,楼主打算实现stl中的auto_ptr吗?

converse

原帖由 yulc 于 2006-12-31 14:17 发表
任重而道远呀.
有个细节想问一下,楼主打算实现stl中的auto_ptr吗?

暂时没有打算吧,因为这个不是最重要的部分,我开始的时候也没有把这一部分考虑进去.

现在只想着怎么把STL的几个组件:内存管理器,迭代器,容器,算法,仿函数实现了,这样似乎已经足够了.

tyc611

原帖由 win_hate 于 2006-12-31 01:10 发表



好久没上来，冒个泡先。

sleep(some minutes);

printf ("%s\n", "Happy 2007!";

.......

好久没见老大来这儿冒泡了
Happy new year!