组合模式 详解

组合模式

简介: 将对象组合成树形结构以表示"部门-团体"的条理结构, 使得用户对单个对象和组合对象的使用具有同等性.
组合模式也是一种结构类型的模式.看简介比较容易明白, 究竟树形结构是数据结构必修的, 我们仍然举个例子方便明白
以公司的构造架构为例
公司 - 部门 - 员工
其中员工是叶子节点, 公司和部门是树枝节点
代码

1. class Node
2. {
3. private:
4.         string name;
5. public:
6.         Node(string s) : name(s) {};
7.         string get_name() { return name; };
8.         virtual void display() = 0;
9.         virtual void add_node(Node* n) = 0;
10. };
13. class Leaf : public Node
14. {
15. public:
16.         Leaf(string s) : Node(s) {};
17.         void add_node(Node* n) override
18.         {
19.                 cout << "leaf node can not add node" << endl;
20.         }
21.         void display()
22.         {
23.                 cout << get_name() << endl;
24.         }
25. };
28. class Branch : public Node
29. {
30. private:
31.         vector<Node*> nodes;
32. public:
33.         Branch(string s) : Node(s) {};
34.         void add_node(Node* n) override
35.         {
36.                 nodes.push_back(n);
37.         }
38.         void display() override
39.         {
40.                 cout << get_name() << endl;
41.                 for (Node* m : nodes)
42.                         m->display();
43.         }
44. };
47. int main()
48. {
49.         Node* b = new Branch("公司");
50.         Node* b1 = new Branch("__研发部");
51.         Node* b2 = new Branch("__营销部");
52.         Node* b3 = new Leaf("____小明");
53.         Node* b4 = new Leaf("____小强");
54.         Node* b5 = new Leaf("____小刚");
55.         b->add_node(b1);
56.         b->add_node(b2);
57.         b1->add_node(b3);
58.         b2->add_node(b4);
59.         b2->add_node(b5);
61.         b->display();
62.         return 0;
63. }

复制代码

执行结果

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。