Combination of design patterns

Source: Internet
Author: User

Definition: Combine objects into a tree structure to represent a "partial whole" hierarchy. The combination mode ensures consistency between the use of a single object and a composite object.

1. component is the object declaration interface in the combination. When appropriate, it implements the default behavior of interfaces common to all classes. Declare an interface to access and manage component sub-parts.
2. Leaf indicates the leaf node object in the combination, and the leaf node does not have any child nodes.
3. Composite defines the behavior of a branch node, which is used to store sub-parts. operations related to sub-parts are implemented in the component interface, such as adding and removing.

Take a file structure as an example.

Each file or directory can be regarded as a node, and a directory node can be added or deleted.

First, define an abstract base class node.

class Node{public:virtual void Add(Node* tmp)=0;virtual void Remove()=0;virtual void Display(string str)=0;};

No delete operation is added for file nodes.

class File : public Node{private:string Name;void Add(Node* c){}void Remove(){}public:File(string name) { Name = name; }void Display(string str){string strtmp = str + Name;cout<<strtmp<<endl;}};

For folders, you can use a linked list to store their subfolders and files.

class DirFolder :public  Node{private:list<Node*> subfolder;string Name;public:int length = 0;DirFolder(string name) { Name = name; }void Add(Node* tmp){length = length + 1;subfolder.push_back(tmp);}void Remove(){if (length == 0) return;length = length - 1;subfolder.pop_back();}void Display(string str){cout<<str<<Name<<endl;str = str + "---";for (Node* component:subfolder){component->Display(str);}}};


Int main () {dirfolder root ("root"); // Add file * file1 = new file ("file1"); root. add (file1); // Add the subfolders file * file2 = new file ("file2"); root. add (file2); // Add the file dirfolder * subdir = new dirfolder ("subdir"); file * file3 = new file ("file3 "); subdir-> Add (file3); file * file4 = new file ("file4"); subdir-> Add (file4); // Delete the subfolders root. add (subdir); root. display (""); root. remove (); root. display (""); Return 0 ;}

Indicates the part of the object-the overall hierarchy

When the whole and part need to be treated in the same way.

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.