IList接口数据动态、递归生成TreeView

TreeView导航控件用站点地图(web.sitemap)和Xml(xmlFile.xml)来绑定，很简单，也很实用。但，如果要实现增加，删除，修改，查询等操作，还需要动态生成，这在后台管理系统中经常会用到。

本文讲解的是一个三层架构中从SQL Server数据库中获得的Ilist接口数据，动态生成TreeView的一个实例。为演示方便，这个数据我们用程序生成，想关的辅助代码尽可能地进行了简化。

一、准备工作

1、  App_Code中添加类FileInfo.cs，代码如下：

[csharp] view plaincopyprint?
  1. publicclass FileInfo 
  2. { 
  3.     privateint id; 
  4.     privatestring name; 
  5.     privateint parentid; 
  6.  
  7.     publicint Id 
  8.     { 
  9.         set { id = value; } 
  10.         get { return id; } 
  11.     } 
  12.  
  13.     publicstring Name 
  14.     { 
  15.         set { name = value; } 
  16.         get { return name; } 
  17.     } 
  18.  
  19.     publicint ParentId 
  20.     { 
  21.         set { parentid = value; } 
  22.         get { return parentid; } 
  23.     } 
  24. }  
1、  右击网站Web→添加→Web窗体→Step1.aspx，Step1.aspx.cs中代码如下：
[csharp] view plaincopyprint?
  1. using System; 
  2. using System.Collections.Generic; 
  3.  
  4. public partial class Step1 : System.Web.UI.Page  
  5. { 
  6.     IList<FileInfo> files=new List<FileInfo>(); 
  7.  
  8.     protectedvoid Page_Load(object sender, EventArgs e) 
  9.     { 
  10.         PrepareData(); 
  11.  
  12.         repIList.DataSource = files; 
  13.         repIList.DataBind(); 
  14.     } 
  15.  
  16.     //准备填充TreeView控件的IList接口数据 
  17.     void PrepareData() 
  18.     { 
  19.         for (int i = 0; i < 10; i++) 
  20.         { 
  21.             FileInfo fileinfo = new FileInfo(); 
  22.             files.Add(fileinfo); 
  23.         } 
  24.  
  25.         files[0].Id = 4;        files[0].Name = "a1";       files[0].ParentId = 0; 
  26.         files[1].Id = 5;        files[1].Name = "a2";       files[1].ParentId = 0; 
  27.         files[2].Id = 6;        files[2].Name = "a3";       files[2].ParentId = 0; 
  28.         files[3].Id = 7;        files[3].Name = "a11";      files[3].ParentId = 4; 
  29.         files[4].Id = 8;        files[4].Name = "a12";      files[4].ParentId = 4; 
  30.         files[5].Id = 9;        files[5].Name = "a21";      files[5].ParentId = 5; 
  31.         files[6].Id = 10;       files[6].Name = "a31";      files[6].ParentId = 6; 
  32.         files[7].Id = 11;       files[7].Name = "a32";      files[7].ParentId = 6; 
  33.         files[8].Id = 12;       files[8].Name = "a321";     files[8].ParentId = 11; 
  34.         files[9].Id = 13;       files[9].Name = "a322";     files[9].ParentId = 11; 
  35.     } 
  36. }  
1、  Step1.aspx中添加Repeater控件，显示Ilist接口的数据files，为节省篇幅，代码略，数据显示效果如图示：

二、显示一级数据项，也就是ParentId为0的数据

1、  新建Step2.aspx；

2、  Step2.aspx中添加TreeView控件，代码如下：

[html] view plaincopyprint?
  1. <div> 
  2.     <asp:TreeViewID="tvFile"runat="server"></asp:TreeView> 
  3. </div>  
3、  Step2.aspx.cs中，完整代码如下：
[csharp] view plaincopyprint?
  1. using System; 
  2. using System.Collections.Generic; 
  3. using System.Web.UI.WebControls; 
  4.  
  5. public partial class Step2 : System.Web.UI.Page  
  6. { 
  7.     IList<FileInfo> files=new List<FileInfo>(); 
  8.  
  9.     protectedvoid Page_Load(object sender, EventArgs e) 
  10.     { 
  11.         PrepareData(); 
  12.  
  13.         FillTreeView(null, 0); 
  14.     } 
  15.  
  16.     void FillTreeView(TreeNode node, int parentid) 
  17.     { 
  18.         IList<FileInfo> listTemp = ListFilter(parentid); 
  19.  
  20.         foreach (FileInfo model in listTemp) 
  21.         { 
  22.             TreeNode nodeTemp = new TreeNode(); 
  23.  
  24.             nodeTemp.Text = model.Name; 
  25.             nodeTemp.Value = model.Id.ToString(); 
  26.  
  27.             tvFile.Nodes.Add(nodeTemp); 
  28.         } 
  29.     } 
  30.  
  31.     //获取指定ParentId的数据 
  32.     List<FileInfo> ListFilter(int parentid) 
  33.     { 
  34.         List<FileInfo> listTemp = new List<FileInfo>(); 
  35.         foreach (FileInfo model in files) 
  36.             if (model.ParentId == parentid) 
  37.                 listTemp.Add(model); 
  38.         return listTemp; 
  39.     } 
  40.  
  41.     //准备填充TreeView控件的IList接口数据 
  42.     void PrepareData() 
  43.     { 
  44.         for (int i = 0; i < 10; i++) 
  45.         { 
  46.             FileInfo fileinfo = new FileInfo(); 
  47.             files.Add(fileinfo); 
  48.         } 
  49.  
  50.         files[0].Id = 4;        files[0].Name = "a1";       files[0].ParentId = 0; 
  51.         files[1].Id = 5;        files[1].Name = "a2";       files[1].ParentId = 0; 
  52.         files[2].Id = 6;        files[2].Name = "a3";       files[2].ParentId = 0; 
  53.         files[3].Id = 7;        files[3].Name = "a11";      files[3].ParentId = 4; 
  54.         files[4].Id = 8;        files[4].Name = "a12";      files[4].ParentId = 4; 
  55.         files[5].Id = 9;        files[5].Name = "a21";      files[5].ParentId = 5; 
  56.         files[6].Id = 10;       files[6].Name = "a31";      files[6].ParentId = 6; 
  57.         files[7].Id = 11;       files[7].Name = "a32";      files[7].ParentId = 6; 
  58.         files[8].Id = 12;       files[8].Name = "a321";     files[8].ParentId = 11; 
  59.         files[9].Id = 13;       files[9].Name = "a322";     files[9].ParentId = 11; 
  60.     } 
  61. }  
4.        右击Step2.aspx，在浏览器中查看运行结果，如图所示：

二、显示二级数据项

显示二级数据项，也就是在显示一级数据项的时候，循环中，每添加一项，都把父节点ParentId为该数据项的Id的数据项也添加到该数据项的子节点中。

1、  复制粘贴Step2.aspx，重命名为Step3.aspx，修改Step3.aspx.cs中的代码，完整代码如下：

[csharp] view plaincopyprint?
  1. using System; 
  2. using System.Collections.Generic; 
  3. using System.Web.UI.WebControls; 
  4.  
  5. public partial class Step3 : System.Web.UI.Page  
  6. { 
  7.     IList<FileInfo> files=new List<FileInfo>(); 
  8.  
  9.     protectedvoid Page_Load(object sender, EventArgs e) 
  10.     { 
  11.         PrepareData(); 
  12.  
  13.         FillTreeView(null, 0); 
  14.     } 
  15.  
  16.     void FillTreeView(TreeNode node, int parentid) 
  17.     { 
  18.         IList<FileInfo> listTemp = ListFilter(parentid); 
  19.  
  20.         foreach (FileInfo model in listTemp) 
  21.         { 
  22.             TreeNode nodeTemp = new TreeNode(); 
  23.  
  24.             nodeTemp.Text = model.Name; 
  25.             nodeTemp.Value = model.Id.ToString(); 
  26.  
  27.             tvFile.Nodes.Add(nodeTemp); 
  28.  
  29.             FillTreeView1(nodeTemp, model.Id); 
  30.         } 
  31.     } 
  32.  
  33.     void FillTreeView1(TreeNode node, int parentid) 
  34.     { 
  35.         IList<FileInfo> listTemp = ListFilter(parentid); 
  36.  
  37.         foreach (FileInfo model in listTemp) 
  38.         { 
  39.             TreeNode nodeTemp = new TreeNode(); 
  40.  
  41.             nodeTemp.Text = model.Name; 
  42.             nodeTemp.Value = model.Id.ToString(); 
  43.  
  44.             node.ChildNodes.Add(nodeTemp); 
  45.         } 
  46.     } 
  47.  
  48.     //获取指定ParentId的数据 
  49.     List<FileInfo> ListFilter(int parentid) 
  50.     { 
  51.         List<FileInfo> listTemp = new List<FileInfo>(); 
  52.         foreach (FileInfo model in files) 
  53.             if (model.ParentId == parentid) 
  54.                 listTemp.Add(model); 
  55.         return listTemp; 
  56.     } 
  57.  
  58.     //准备填充TreeView控件的IList接口数据 
  59.     void PrepareData() 
  60.     { 
  61.         for (int i = 0; i < 10; i++) 
  62.         { 
  63.             FileInfo fileinfo = new FileInfo(); 
  64.             files.Add(fileinfo); 
  65.         } 
  66.  
  67.         files[0].Id = 4;        files[0].Name = "a1";       files[0].ParentId = 0; 
  68.         files[1].Id = 5;        files[1].Name = "a2";       files[1].ParentId = 0; 
  69.         files[2].Id = 6;        files[2].Name = "a3";       files[2].ParentId = 0; 
  70.         files[3].Id = 7;        files[3].Name = "a11";      files[3].ParentId = 4; 
  71.         files[4].Id = 8;        files[4].Name = "a12";      files[4].ParentId = 4; 
  72.         files[5].Id = 9;        files[5].Name = "a21";      files[5].ParentId = 5; 
  73.         files[6].Id = 10;       files[6].Name = "a31";      files[6].ParentId = 6; 
  74.         files[7].Id = 11;       files[7].Name = "a32";      files[7].ParentId = 6; 
  75.         files[8].Id = 12;       files[8].Name = "a321";     files[8].ParentId = 11; 
  76.         files[9].Id = 13;       files[9].Name = "a322";     files[9].ParentId = 11; 
  77.     } 
  78. }  
2、  右击Step3.aspx在浏览器中查看运行结果，如图所示：

四、递归填充三级，乃至多级数据项

仔细观查填充一级数据项的函数void FillTreeView(TreeNodenode,int parentid)和填充二级数据项的函数void FillTreeView1(TreeNodenode,int parentid)，除了填充的位置代码不同，其它都一样，这时，我们完全不需要单独调用函数FillTreeView1()，而直接进行递归调用，在填充的是一级根数据项，还是二级子数据项上加个判断即可。

1、复制粘贴Step3.aspx，重命名为Step4.aspx，修改Step4.aspx.cs中的代码，完整代码如下：

[csharp] view plaincopyprint?
  1. using System; 
  2. using System.Collections.Generic; 
  3. using System.Web.UI.WebControls; 
  4.  
  5. public partial class Step4 : System.Web.UI.Page  
  6. { 
  7.     IList<FileInfo> files=new List<FileInfo>(); 
  8.  
  9.     protectedvoid Page_Load(object sender, EventArgs e) 
  10.     { 
  11.         PrepareData(); 
  12.  
  13.         FillTreeView(null, 0); 
  14.     } 
  15.  
  16.     void FillTreeView(TreeNode node, int parentid) 
  17.     { 
  18.         IList<FileInfo> listTemp = ListFilter(parentid); 
  19.  
  20.         foreach (FileInfo model in listTemp) 
  21.         { 
  22.             TreeNode nodeTemp = new TreeNode(); 
  23.  
  24.             nodeTemp.Text = model.Name; 
  25.             nodeTemp.Value = model.Id.ToString(); 
  26.  
  27.             if(parentid==0) 
  28.                 tvFile.Nodes.Add(nodeTemp); 
  29.             else 
  30.                 node.ChildNodes.Add(nodeTemp); 
  31.  
  32.             FillTreeView(nodeTemp, model.Id); 
  33.         } 
  34.     } 
  35.  
  36.      
  37.     //获取指定ParentId的数据 
  38.     List<FileInfo> ListFilter(int parentid) 
  39.     { 
  40.         List<FileInfo> listTemp = new List<FileInfo>(); 
  41.         foreach (FileInfo model in files) 
  42.             if (model.ParentId == parentid) 
  43.                 listTemp.Add(model); 
  44.         return listTemp; 
  45.     } 
  46.  
  47.     //准备填充TreeView控件的IList接口数据 
  48.     void PrepareData() 
  49.     { 
  50.         for (int i = 0; i < 10; i++) 
  51.         { 
  52.             FileInfo fileinfo = new FileInfo(); 
  53.             files.Add(fileinfo); 
  54.         } 
  55.  
  56.         files[0].Id = 4;        files[0].Name = "a1";       files[0].ParentId = 0; 
  57.         files[1].Id = 5;        files[1].Name = "a2";       files[1].ParentId = 0; 
  58.         files[2].Id = 6;        files[2].Name = "a3";       files[2].ParentId = 0; 
  59.         files[3].Id = 7;        files[3].Name = "a11";      files[3].ParentId = 4; 
  60.         files[4].Id = 8;        files[4].Name = "a12";      files[4].ParentId = 4; 
  61.         files[5].Id = 9;        files[5].Name = "a21";      files[5].ParentId = 5; 
  62.         files[6].Id = 10;       files[6].Name = "a31";      files[6].ParentId = 6; 
  63.         files[7].Id = 11;       files[7].Name = "a32";      files[7].ParentId = 6; 
  64.         files[8].Id = 12;       files[8].Name = "a321";     files[8].ParentId = 11; 
  65.         files[9].Id = 13;       files[9].Name = "a322";     files[9].ParentId = 11; 
  66.     } 
  67. }  
 

2、  右击Step3.aspx，在浏览器中查看运行结果，如图示：

2、  这时我们发现，不仅二级数据项已经填充上去了，连三级、乃至更多级的数据项也会填充上去。

3、  仔细想想，道理很简单，因为，填充二级乃至多级的数据项操作，和填充二级原理是一样的，都是在填充上一级的同时，查找父级ParentId为该级的Id的数据项，填充到该级的节点中。

一、结束语

递归调用，很多时候很绕人，过程不容易理解得很清晰，但象本例一样，先不考虑什么递归算法，先按照简单的思路做，在做的过程中发现的递归的妙用，不仅过这个过程能有个非常清晰的理解，也更体会到了递归的好处。

版权所有©2012,西园工作室.欢迎转载,转载请注明出处.源代码：QQ群共享13033480(IList接口数据动态、递归生成TreeView【源代码】)

posted on 2012-12-03 00:52  WestGarden  阅读(2776)  评论(0)  编辑  收藏  举报

导航