大B:“经常使用Control,你会发现Control有Controls的属性,而Controls集合包含的还是一个Control,类似的还有XmlNode。他们都有一个共有的特性,数据结构都是树行结构。”
小A:“什么是树形模式呢?”
大B:“树(Tree)是n(n≥0)个结点的有限集T,T为空时称为空树,否则它满足如下两个条件:1、有且仅有一个特定的称为根(Root)的结点;2、其余的结点可分为m(m≥0)个互不相交的子集Tl,T2……,Tm,其中每个子集本身又是一棵树,并称其为根的子树(SubTree)。”
大B:“上面给出的递归定义刻画了树的固有特性:一棵非空树是由若干棵子树构成的,而子树又可由若干棵更小的子树构成。而这里的子树可以是叶子也可以是分支。先看下一幅图,里面的套娃就是一个套着一个的。”图5-2套娃这样一堆娃娃,一个大的套一个小的,小的里面还可以套更小的,所以其组织结构为:
TopToy
Toy
——toy
——toy
——toy
大B:“如果用程序来描述套娃,用设计模式的组合模式(Composite)是一个不错的主意。组合模式在GOF中定义为:组合(Composite)模式将对象以树形结构组织起来,以达成‘部分-整体’的层次结构,使得客户端对单个对象和组合对象的使用具有一致性。”
大B:“可以说,组合模式是比较简单易学的设计模式,我按照其定义和规则,实现一个论坛主题,帖子的组合关系。论坛中,一个主题可以包括很多帖子,一个帖子还可以包括很多回复。”
关系是:
Thread
——Thread||Message
——Thread||Message
下面是实现文件:
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
namespaceCompositeStudy
{
publicinterfaceIThread
{
voidAdd(IThreadthread);
voidRemove(IThreadthread);
voidRenderContent();
}
}
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
namespaceCompositeStudy
{
publicabstractclassAbstractThread:IThread
{
boolisTop;
publicboolIsTop
{
get
{
returnisTop;
}
set
{
isTop=value;
}
}
List《IThread》list=newList《IThread》();
publicList《IThread》Children
{
get
{
returnlist;
}
set
{
list=value;
}
}
stringcontent=;
publicstringContent
{
get
{
returncontent;
}
set
{
content=value;
}
}
publicvoidAdd(IThreadthread)
{
list.Add(thread);
}
publicvoidRemove(IThreadthread)
{
list.Remove(thread);
}
publicabstractvoidRenderContent();
}
}
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
namespaceCompositeStudy
{
publicclassThread:AbstractThread
{
publicoverridevoidRenderContent()
{
//输出自己的。
Console.WriteLine(Thread:+this.Content);
foreach(IThreadtinChildren)
{
t.RenderContent();
}
}
}
}
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
namespaceCompositeStudy
{
publicclassMessage:AbstractThread
{
publicoverridevoidRenderContent()
{
Console.WriteLine(Message:+this.Content);
foreach(IThreadtinChildren)
{
t.RenderContent();
}
}
}
}
工厂类为:
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
usingSystem.Data;
namespaceCompositeStudy
{
/**////《summary》
///工厂类
///《/summary》
///《remarks》工厂类《/remarks》
publicclassThreadFactory
{
DataTabletable=newDataTable();
publicThreadFactory()
{
table.Columns.Add(“content”);
table.Columns.Add(“IsTop”);
table.Columns.Add(“IsMessage”);
table.Columns.Add(“ID”);
table.Columns.Add(“ParentID”);
DataRowrow=table.NewRow();
row[“content”]=“test”;
row[“IsTop”]=false;
row[“IsMessage”]=false;
row[“ID”]=1;
row[“ParentID”]=0;
table.Rows.Add(row);
row=table.NewRow();
row[“content”]=“test1”;
row[“IsTop”]=true;
row[“IsMessage”]=false;
row[“ID”]=0;
row[“ParentID”]=-1;
table.Rows.Add(row);
row=table.NewRow();
row[“content”]=“test2”;
row[“IsTop”]=false;
row[“IsMessage”]=true;
row[“ID”]=2;
row[“ParentID”]=0;
table.Rows.Add(row);
row=table.NewRow();
row[“content”]=“test3”;
row[“IsTop”]=false;
row[“IsMessage”]=true;
row[“ID”]=3;
row[“ParentID”]=0;
table.Rows.Add(row);
}
publicList《IThread》GetTopThreads()
{
List《IThread》list=newList《IThread》();
DataRow[]rows=table.Select(“IsTop=true”);
foreach(DataRowrowinrows)
{
Threadt=newThread();
t.Content=row[“content”].ToString();
t.IsTop=true;
DataRow[]cs=table.Select(“ParentID=”+Convert.ToInt32(row[“ID”]));
foreach(DataRowrincs)
{
if(Convert.ToBoolean(r[“IsMessage”]))
{
Messagem=newMessage();
m.Content=r[“content”].ToString();
m.IsTop=false;
t.Add(m);
}
else
{
Threadtt=newThread();
tt.Content=r[“content”].ToString();
tt.IsTop=false;
t.Add(tt);
}
}
list.Add(t);
}
returnlist;
}
}
}
客户端调用方法为:
usingSystem;
usingSystem.Collections.Generic;
usingSystem.Text;
namespaceCompositeStudy
{
classProgram
{
staticvoidMain(string[]args)
{
ThreadFactoryfactory=newThreadFactory();
List《IThread》threads=factory.GetTopThreads();
foreach(IThreadtinthreads)
{
t.RenderContent();
}
Console.Read();
}
}
}