心情不好，用C写个泛形stack, 欢迎砸

hellhell

没写自动增加。。。反正也就是那么回事

1. 
   
2. #include <stdlib.h>
   
3. 
   
4. #define STACK_INIT_DECLARE(_stack_type_name)\
   
5. int init(_stack_type_name*,int size);
   
6. #define STACK_POP_DECLARE(_stack_type_name)\
   
7. void pop(_stack_type_name*);
   
8. #define STACK_PUSH_DECLARE( _elem_type, _stack_type_name)        \
   
9. int push( _elem_type , _stack_type_name*);
   
10. #define STACK_GETVALUE_DECLARE( _elem_type, _stack_type_name) \
    
11. void getvalue( _elem_type* , _stack_type_name*);
    
12. 
    
13. #define STACK_DECLARE(_elem_type, _stack_type_name, _stack_name) \
    
14. typedef _elem_type        stack_elem_type; \
    
15. struct _stack_type_name##_tag {_elem_type*        data;        \
    
16. int pointer; int size; };  \
    
17. typedef struct _stack_type_name##_tag _stack_type_name; \
    
18. _stack_type_name _stack_name;\
    
19. STACK_INIT_DECLARE(_stack_type_name)\
    
20. STACK_POP_DECLARE(_stack_type_name)\
    
21. STACK_PUSH_DECLARE(stack_elem_type, _stack_type_name)\
    
22. STACK_GETVALUE_DECLARE(stack_elem_type, _stack_type_name)
    
23. 
    
24. #define STACK_INIT_DEFINITION(_stack_type_name) \
    
25. int init(_stack_type_name* stack_name,int size) { \
    
26.         stack_name->data = (stack_elem_type*)malloc(size*sizeof(stack_elem_type));\
    
27.         stack_name->pointer = 0;\
    
28.         stack_name->size = size;\
    
29.         return stack_name->data != NULL? 1:0; \
    
30. }
    
31. 
    
32. #define STACK_POP_DEFINITION(_stack_type_name) \
    
33. void pop(_stack_type_name* stack_name) {\
    
34.         if ( stack_name->pointer > 0) stack_name->pointer--; \
    
35. }
    
36. 
    
37. #define STACK_PUSH_DEFINITION(_stack_type_name) \
    
38. int push(stack_elem_type value, _stack_type_name* stack_name) { \
    
39.         if ( stack_name->pointer == stack_name->size ) { \
    
40.                 return 0;         } \
    
41.         stack_name->data[stack_name->pointer++] = value; \
    
42.         return 1; \
    
43. }
    
44.        
    
45. #define STACK_GETVALUE_DEFINITION(_stack_type_name) \
    
46. void getvalue(stack_elem_type* getvalue, _stack_type_name* stack_name) {\
    
47.         if ( stack_name->pointer >0 ) *(getvalue) = stack_name->data[stack_name->pointer-1]; \
    
48. }
    
49. 
    
50. #define STACK_DESTROY_DEFINITION(_stack_type_name) \
    
51. void destroy(_stack_type_name* stack_name) { \
    
52.         free(stack_name->data); \
    
53. }
    
54. 
    
55. #define STACK_DEFINITION(_stack_type_name) \
    
56. STACK_INIT_DEFINITION(_stack_type_name) \
    
57. STACK_POP_DEFINITION(_stack_type_name) \
    
58. STACK_PUSH_DEFINITION( _stack_type_name) \
    
59. STACK_GETVALUE_DEFINITION(_stack_type_name) \
    
60. STACK_DESTROY_DEFINITION(_stack_type_name)
    
61. 
    
62. #define INIT(_stack_name, _size) \
    
63. init(&_stack_name, _size);
    
64. 
    
65. #define POP(_stack_name) \
    
66. pop(&_stack_name);
    
67. 
    
68. #define PUSH(_elem_value, _stack_name) \
    
69. push(_elem_value, &_stack_name);
    
70. 
    
71. #define GETVALUE(_elem_value, _stack_name) \
    
72. getvalue(&_elem_value, &_stack_name);
    
73. 
    
74. #define DESTROY(_stack_name) \
    
75. destroy(_stack_name);
    

复制代码

1. 
   
2. #include "stack.h"
   
3. 
   
4. STACK_DECLARE(int, int_stack, stack)
   
5. STACK_DEFINITION(int_stack)
   
6. 
   
7. int main(void)
   
8. {
   
9.         int a;
   
10.        
    
11.         INIT(stack, 10)
    
12.         PUSH(1, stack)
    
13.         POP(stack)
    
14.         PUSH(2, stack)
    
15.         GETVALUE(a, stack)
    
16.         return 0;
    
17. }

复制代码

[ 本帖最后由 hellhell 于 2006-3-28 16:57 编辑 ]

converse

这样子的代码没法看了....

albcamus

忘了通用类型有时被称作泛型了，第一印象当成了“分形”

xiaonanln

用Linux源码里list的实现方式，来做通用的stack应该更加简单吧

emacsnw

好！

原帖由 hellhell 于 2006-3-27 21:18 发表
没写自动增加。。。反正也就是那么回事

1. 
   
2. #include <stdlib.h>
   
3. 
   
4. #define STACK_INIT_DECLARE(_stack_type_name)\
   
5. int init(_stack_type_name*,int size);
   
6. #define STACK_POP_DECLARE(_stack_t ...
   

复制代码

wolf0403

1. stack<int> si; stack<double>sd;

复制代码

This is hardly possible with macro implementation...:wink:

albcamus

原帖由 wolf0403 于 2006-3-29 01:08 发表

1. stack<int> si; stack<double>sd;

复制代码

This is hardly possible with macro implementation...:wink:

最不爽的就是C不支持运算符重载， 否则我们通过重载下标运算符[]， 就可以实现一个相当不错的STL vector

liu2linux

有个鸟用

albcamus

原帖由 liu2linux 于 2006-3-31 16:55 发表
有个鸟用

就为你这句回复， 先锁你这个ID两天。

不会做人的孩子可真不少

flw2

原帖由 albcamus 于 2006-3-31 17:35 发表

就为你这句回复， 先锁你这个ID两天。

不会做人的孩子可真不少

说不定这个是牛人呢，黑客最喜欢简洁，这个代码是不好看