C语言和设计模式（之组合模式）04

【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】

    组合模式听说去很玄乎，其实也并不复杂。为什么?大家可以先想一下数据结构里面的二叉树是怎么回事。为什么就是这么一个简单的二叉树节点既可能是叶节点，也可能是父节点?

[cpp] view plaincopy
  1. typedef struct _NODE  
  2. {  
  3.     void* pData;  
  4.     struct _NODE* left;  
  5.     struct _NODE* right;  
  6. }NODE;  

    那什么时候是叶子节点，其实就是left、right为NULL的时候。那么如果它们不是NULL呢，那么很明显此时它们已经是父节点了。那么，我们的这个组合模式是怎么一个情况呢？

[cpp] view plaincopy
  1. typedef struct _Object  
  2. {  
  3.     struct _Object** ppObject;  
  4.     int number;  
  5.     void (*operate)(struct _Object* pObject);  
  6.   
  7. }Object;  

    就是这么一个简单的数据结构，是怎么实现子节点和父节点的差别呢。比如说，现在我们需要对一个父节点的operate进行操作，此时的operate函数应该怎么操作呢？

[cpp] view plaincopy
  1. void operate_of_parent(struct _Object* pObject)  
  2. {  
  3.     int index;  
  4.     assert(NULL != pObject);  
  5.     assert(NULL != pObject->ppObject && 0 != pObject->number);  
  6.   
  7.     for(index = 0; index < pObject->number; index ++)  
  8.     {  
  9.         pObject->ppObject[index]->operate(pObject->ppObject[index]);  
  10.     }  
  11. }     

    当然，有了parent的operate，也有child的operate。至于是什么操作，那就看自己是怎么操作的了。

[cpp] view plaincopy
  1. void operate_of_child(struct _Object* pObject)  
  2. {  
  3.     assert(NULL != pObject);  
  4.     printf("child node!\n");  
  5. }  

    父节点也好，子节点也罢，一切的一切都是最后的应用。其实，用户的调用也非常简单，就这么一个简单的函数。

[cpp] view plaincopy
  1. void process(struct Object* pObject)  
  2. {  
  3.     assert(NULL != pObject);  
  4.     pObject->operate(pObject);  
  5. } 
posted @ 2012-01-18 12:23  董雨  阅读(309)  评论(0)  编辑  收藏  举报