js39---组合模式,查找遍历树
/**
*有这样一个需求
*有一个学校有2个班(一班,二班)
*每个班级分2个小组(一班一组,一班二组,二班一组,二班二组)
*学校计算机教室有限,每一个小组分着来上课.
*考试的时候大家一起考
*请用程序来模拟这个需求
*/
(function(){
//不用组合模式
//学校类
var school = function(name){
this.name = name;
//班级
var classes = new Array();
this.addClasses = function(cla){
classes.push(cla);
return this;
}
this.getClasses = function(){
return classes;
}
}
//班级类
var classes = function(name){
this.name = name;
var groups = new Array();
this.getGroup = function(){
return groups;
}
this.addGroup = function(group){
groups.push(group);
return this;
}
}
//组
var group = function(name){
this.name = name;
var students = new Array();
this.getStudent = function(){
return students;
}
this.addStudent = function(stu){
students.push(stu);
return this;
}
}
//学生类
var student = function(name){
this.name = name;
this.goToClass = function(){
document.write(this.name+" 去上课");
}
this.finishClass = function(){
document.write(this.name+" 下课");
}
} //测试
var a = new student("a");
var b = new student("b");
var c = new student("c");
var d = new student("d");
var e = new student("e");
var f = new student("f");
var g = new student("g");
var h = new student("h");
var i = new student("i");
var one = new classes("一班");
var oneOne = new group("一班一组");
oneOne.addStudent(a).addStudent(b);
var oneTwo = new group("一班二组");
oneTwo.addStudent(c).addStudent(d); one.addGroup(oneOne).addGroup(oneTwo);
var two = new classes("二班");
var twoOne = new group("二班一组");
twoOne.addStudent(e).addStudent(f);
var twoTwo = new group("二班二组");
twoTwo.addStudent(g).addStudent(h).addStudent(i)
two.addGroup(twoOne).addGroup(twoTwo);
var usPcat = new school("波斯卡特计算机培训学校");
usPcat.addClasses(one).addClasses(two); //调用 就写一个 一班一组去上课
var classes= usPcat.getClasses();
for (var i = 0; i < classes.length; i++) {
if(classes[i].name == "一班"){
for (var j = 0; j < classes[i].getGroup().length; j++) {
// document.write(classes[i].getGroup()[j])
if(classes[i].getGroup()[j].name == "一班一组"){
var s = classes[i].getGroup()[j].getStudent();
for (var k = 0; k < s.length; k++) {
s[k].goToClass();
}
}
} }
}
//我快些吐了
//这种方法一定不是和业务的扩展
})()
/**
* 组合模式
*/
(function(){
//统一接口
var composite = new Interface("composite",["getChildByName","add"]);
var student= new Interface("composite",["goToClass","finishClass"]); //定义组合类
var compositeObj = function(name){
this.name = name;
this.type = "com";//默认是组合类
var childs = new Array();
//得到相关的所有孩子节点
this.getChildByName = function(name){
//涉及到递归
var toChilds = new Array();
if(!name){//没有传名字,左根遍历树
for (var i = 0; i < childs.length; i++) {
if(childs[i].type == "com"){
toChilds = toChilds.concat(childs[i].getChildByName());
}else{
toChilds.push(childs[i]);
}
}
}else{//左先根查找树
for (var i = 0; i < childs.length; i++) {
if(childs[i].name == name){
if(childs[i].type == "com"){
toChilds = toChilds.concat(childs[i].getChildByName());
break;
}else{
toChilds.push(childs[i]);
break;
}
}else{
if(childs[i].type == "com"){
toChilds = toChilds.concat(childs[i].getChildByName(name));
}
}
}
}
return toChilds;
}
//增加子节点
this.add = function(child){
childs.push(child);
return this;
}
//去上课
this.goToClass = function(name){
var toChilds = this.getChildByName(name);
for (var i = 0; i < toChilds.length; i++) {
toChilds[i].goToClass();
}
}
//下课
this.finishClass = function(name){
var toChilds = this.getChildByName(name);
for (var i = 0; i < toChilds.length; i++) {
toChilds[i].finishClass();
}
}
Interface.ensureImplements(this,composite,student)
} //定义叶子类
var studentObj = function(name){
this.name = name;
this.type = "stu";//默认是叶子
//得到相关的所有孩子节点
this.getChildByName = function(name){
if(this.name == name){
return this;
}else{
return null;
}
}
//增加子节点
this.add = function(child){
throw new Error("add 不成被初始化(在叶子了中)");
}
//去上课
this.goToClass = function(name){
document.write(this.name +" 去上课<br>");
}
//下课
this.finishClass = function(name){
document.write(this.name +" 下课<br>");
}
Interface.ensureImplements(this,composite,student)
} //测试
var a = new studentObj("a");
var b = new studentObj("b");
var c = new studentObj("c");
var d = new studentObj("d");
var e = new studentObj("e");
var f = new studentObj("f");
var g = new studentObj("g");
var h = new studentObj("h");
var i = new studentObj("i");
var one = new compositeObj("一班");
var oneOne = new compositeObj("一班一组");
oneOne.add(a).add(b);
var oneTwo = new compositeObj("一班二组");
oneTwo.add(c).add(d); one.add(oneOne).add(oneTwo);
var two = new compositeObj("二班");
var twoOne = new compositeObj("二班一组");
twoOne.add(e).add(f);
var twoTwo = new compositeObj("二班二组");
twoTwo.add(g).add(h).add(i)
two.add(twoOne).add(twoTwo);
var usPcat = new compositeObj("波斯卡特计算机培训学校");
usPcat.add(one).add(two);
//客户端调用API
usPcat.goToClass();
document.write("-------------------------<br>");
usPcat.goToClass("一班");
document.write("-------------------------<br>");
usPcat.goToClass("二班一组");
document.write("-------------------------<br>");
usPcat.goToClass("a");
})()
js39---组合模式,查找遍历树的更多相关文章
- 组合模式(遍历树,file基表示文件也表示文件夹)
组合模式多个对象形成树形结构以表示“整体--部分”的结构层次.组合模式对单个对象(即叶子对象)和组合对象(即容器对象)的使用具有一致性. 组合模式又可以称为“合成模式“ 或 ”整体-部分模式”,属于对 ...
- 【Unity3D】资源对象、预设、查找对象、组合模式等知识点
1.解释对象与资源区别于联系,根据官方案例,分别总结资源和对象组织的规则/规律. 下载并查看了Adam和Survival Shooter tutorial两个官方资源案例,这些案例作为资源,可以 ...
- Hibernate:组合模式解决树的映射
树经常用来展示目录结构,那么在Hibernate中怎样解决树的映射问题呢? 先来看一个分销商的树形结构的例子 所有分销商 东北区 辽宁省 沈阳医药 吉林省 华北区 北京市 北京医药 河北省 华南区 那 ...
- Composite 组合模式 树 递归 MD
Markdown版本笔记 我的GitHub首页 我的博客 我的微信 我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
- 《Head First 设计模式》之迭代器与组合模式——遍历合并的菜单
迭代器与组合模式(Iterator & Composite) 迭代器:提供一种方法顺序访问一个聚合对象中的各个元素,而又不暴露其内部的表示. 组合:允许你将对象组成树形结构来表现“整体.部分” ...
- .NET设计模式(11):组合模式(Composite Pattern)(转)
概述 组合模式有时候又叫做部分-整体模式,它使我们树型结构的问题中,模糊了简单元素和复杂元素的概念,客户程序可以向处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦. 意图 将对 ...
- 24种设计模式--组合模式【Composite Pattern】
大家在上学的时候应该都学过“数据结构”这门课程吧,还记得其中有一节叫“二叉树”吧,我们上学那会儿这一章节是必考内容,左子树,右子树,什么先序遍历后序遍历什么,重点就是二叉树的的遍历,我还记得当时老师就 ...
- 第 15 章 组合模式【Composite Pattern】
以下内容出自:<<24种设计模式介绍与6大设计原则>> 大家在上学的时候应该都学过“数据结构”这门课程吧,还记得其中有一节叫“二叉树”吧,我们上 学那会儿这一章节是必考内容,左 ...
- 设计模式组合模式(Composite)精华
23种子GOF设计模式一般分为三类:创建模式.结构模型.行为模式. 创建模式抽象的实例,他们帮助如何创建一个系统独立.这是一个这些对象和陈述的组合. 创建使用继承类的类架构更改实例.的对象类型模型的建 ...
随机推荐
- Mysql忘记rootpassword
1,停止MYSQL服务,CMD打开DOS窗体.输入 net stop mysql 2,在CMD命令行窗体,进入MYSQL安装文件夹 比方E:\Program Files\MySQL\MySQL Ser ...
- Shell脚本中替换字符串等操作
在做shell批处理程序时候,常常会涉及到字符串相关操作. 有非常多命令语句.如:awk,sed都能够做字符串各种操作. 事实上shell内置一系列操作符号.能够达到类似效果,大家知道,使用内部操作符 ...
- Linux 下UVC&V4L2技术简单介绍(二)
通过前文Linux 下UVC&V4L2技术简单介绍(一)我们了解了UVC和V4L2的简单知识. 这里是USB设备的文档描写叙述:http://www.usb.org/developers/do ...
- 基于CC2530的ZigBee转以太网网关的设计与实现
*已刊登至:<无线电>8月刊 物联网技术的实现中,无线技术是必不可少的部分. 近年无线技术的发展,将ZigBee推入人们的视线中.那么ZigBee是如何的一种技术呢?带着疑问.我查询了它的 ...
- 异步FIFO及verilog原码
这几天看了Clifford E. Cummings的两篇大作<Simulation and Synthesis Techniques for Asynchronous FIFO Design&g ...
- 让透明div里的文字不透明
最近在工作中遇到一个问题,我在div里写上文字,当我把div变为半透明的时候,里面的文字也会随之透明.情况如下: <div class="box"> 这是一段不应该透明 ...
- SQLHelper--java类
package richard; import java.beans.Statement; import java.sql.Connection; import java.sql.DriverMana ...
- 干货分享 -- Math
昼猫笔记 JavaScript -- Math Math也是JS的内置对象,但是它不是一个构造函数,它属于一个工具类不用创建对象,它封装了数学运算相关的属性和方法,今天就来写下常用的函数[API(ap ...
- 关于【搭建LAMP环境时,php测试页面打不开】解决
关于[搭建LAMP环境时,php测试页面打不开]解决 〇.我的测试页面是: http://172.30.124.10/index.php 用火狐打不开,如下图. 一.httpd已经启动了(system ...
- Android Netroid解析之——断点续传下载及问题修正
提到Netroid也许非常多人不知道这个框架,但我假设说Volley想必没有人不知道吧. Netroid是一个基于Volley实现的Android Http库.提供运行网络请求.缓存返回结果.批量图片 ...