衣柜做网站的关键词,广告公司接单软件,望野怎么读,公司做网站的优点“数据结构”模式
常常有一些组件在内部具有特定的数据结构#xff0c;如果让客户程序依赖这些特定数据结构#xff0c;将极大地破坏组件的复用。这时候#xff0c;将这些特定数据结构封装在内部#xff0c;在外部提供统一的接口#xff0c;来实现与特定数据结构无关的访…“数据结构”模式
常常有一些组件在内部具有特定的数据结构如果让客户程序依赖这些特定数据结构将极大地破坏组件的复用。这时候将这些特定数据结构封装在内部在外部提供统一的接口来实现与特定数据结构无关的访问是一种行之有效的解决方案。
经典模式Composite、Iterator、Chain of resposibility
动机Motivation
将对象组合成树形结构以代表“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性稳定。 示例
#include string
#include list
#include algorithmusing namespace std;class Component {
public:virtual void process() 0;virtual ~Component() {}
};//树节点
class Composite : public Component {string name_;listComponent* elements_;
public:Composite(const string s) : name_(s) {}void add(Component* element) {elements_.push_back(element);}void remove(Component* element) {elements_.remove(element);}void process() override {//1.process curent node//2.process leaf nodesfor (auto e : elements_){e-process(); //虚函数调用多态调用}}
};//叶子节点
class Leaf : public Component {string name_;
public:Leaf(const strings) : name_(s) {}void process() override {//process current node}
};//客户程序
void invoke(Component c) {//...c.process();//...
}int main() {Composite root(root);Composite treeNode1(treeNode1);Composite treeNode2(treeNode2);Composite treeNode3(treeNode3);Composite treeNode4(treeNode4);Leaf leaf1(leaf1);Leaf leaf2(leaf2);root.add(treeNode1);treeNode1.add(treeNode2);treeNode2.add(leaf1);root.add(treeNode3);treeNode3.add(treeNode4);treeNode4.add(leaf2);invoke(root);invoke(leaf2);invoke(treeNode3);
}
要点总结
Composite模式采用采用树形结构来实现普遍存在的对象容器从而将“一对多”的关系转化为“一对一”的关系使得客户代码可以一致地复用处理对象和对象容器无需关系处理的是单个的对象还是组合的对象容器。
将“客户代码与复杂的对象容器结构”解耦是Composite的核心思想解耦之后客户代码将与纯粹的抽象接口----而非对象容器的内部实现结构----发生依赖从而更能”应对变化”。
COmposite模式在具体实现中可以让父对象中的子对象反向追溯如果父对象有频繁的遍历需求可使用缓存技巧来改善效率。
