C++设计模式——结构型模式之组合模式（Composite）

组合模式（Composite）：将对象组合成树形结构以表示“部分-整体”的层次结构，使得用户对单个对象和组合对象的使用具有一致性。

组合模式为了描述分支包含关系，也就是我们说的树形关系，其对象分为枝和叶，每一枝可包含枝和叶，直到全部为叶节点。我们对枝和叶进行行为抽象，可认为枝和叶都是Component，而叶是最小的操作单元，其下不存在枝和叶，而枝作为Composite里面存有其下枝和叶的组件列表。

上述的结构图中关于叶对节点的操作方法只保留了Operator的功能，其他的如add、remove、get等是没有必要的，因为叶子是最小的操作单元了，但是在我们的实现过程中，一般会实现其在接口中定义的方法，以保持其完整性。

以下测试案列来自：https://www.jb51.net/article/137833.htm

#include 
#include 
#include 
using namespace std;
class menu
{
public:
  menu(string in) : name(in){}
  ~menu(){}
  virtual void Add(menu*) = 0;
  virtual void Remove(menu*) = 0;
  virtual void showname() = 0;
protected:
  string name;
};
 
class Leafmenu : public menu
{
public:
  Leafmenu(string in) : menu(in){}
  ~Leafmenu(){}
  void showname()
  {
    cout<< "Leaf : " << name << endl;
  }
  virtual void Add(menu*){}
  virtual void Remove(menu*){}
};
 
class Compositemenu : public menu
{
public:
  Compositemenu(string in) : menu(in){}
  void showname()
  {
    cout<< "Composit : "<< name << endl;
    list::iterator iter = m_child.begin();
    while (iter != m_child.end())
    {
      (*iter)->showname();
      iter++;
    }
  }
  virtual void Add(menu*m){ m_child.push_back(m); }
  virtual void Remove(menu*m){ m_child.remove(m); }
private:
  list m_child;
};
//调用实现
int main
{
  Compositemenu mainmenu("Main");
 
  /***添加File菜单****/
  Compositemenu *pFile = new Compositemenu("File");
  Leafmenu *pNew = new Leafmenu("New");
  Leafmenu *pOpen = new Leafmenu("Open");
  Leafmenu *pClose = new Leafmenu("Close");
  pFile->Add(pNew);
  pFile->Add(pOpen);
  pFile->Add(pClose);
  mainmenu.Add(pFile);
 
  /***添加Edit菜单****/
  Compositemenu *pEdit = new Compositemenu("Edit");
  Leafmenu *pCopy = new Leafmenu("Copy");
  Leafmenu *pPaste = new Leafmenu("Paste");
  pEdit->Add(pCopy);
  pEdit->Add(pPaste);
  mainmenu.Add(pFile);
 
  Leafmenu *pExit = new Leafmenu("Exit");
  Leafmenu *pHelp = new Leafmenu("Help");
  mainmenu.Add(pExit);
  mainmenu.Add(pHelp);
 
  mainmenu.showname();
 
  delete pNew;
  delete pOpen;
  delete pClose;
  delete pFile;
  delete pCopy;
  delete pPaste;
  delete pEdit;
  delete pExit;
  delete pHelp;
}