C#递归方法实现无限级分类显示效果实例

更新时间：2016年06月07日 10:30:26 作者：smartsmile2012

这篇文章主要介绍了C#递归方法实现无限级分类显示效果,结合完整实例形式分析了C#递归算法与数据元素遍历的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了C#递归方法实现无限级分类显示效果。分享给大家供大家参考，具体如下：

运行效果如下图所示：

具体代码如下：

<%@ Page Language="C#" AutoEventWireup="true" CodeFile="RoleDemo20150305.aspx.cs" Inherits="RoleDemo20150305" %>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head runat="server">
  <title>C#无限级分类递归显示示例</title>
  <style type="text/css">
  span { float:left; clear:both;}
  </style>
  <script src="JS/jquery-1.9.1.js" type="text/javascript"></script>
  <script type="text/javascript">
    $(function () {
      $("span").eq(0).show();
      $("span").each(function (i) {
        var curr = $(this).attr("data-id");
        $(this).click(function () {
          $("span").each(function (i) {
            var father = $(this).attr("data-father");
            if (father == curr) {
              $(this).show();
            }
          });
        });
      });
    });
  </script>
</head>
<body>
  <form id="form1" runat="server">
  <div>
    <asp:GridView ID="GridView1" runat="server">
    </asp:GridView>
    <br/><br/><br/><br/>
    <asp:Literal ID="lt1" runat="server"></asp:Literal>
  </div>
  </form>
</body>
</html>

using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Text;
using System.Data;
using System.Web.UI;
using System.Web.UI.WebControls;
public partial class RoleDemo20150305 : System.Web.UI.Page
{
  protected void Page_Load(object sender, EventArgs e)
  {
    DataTable dt = createDT();
    DataTable dtFinal = dt.Clone();
    List<string> list = new List<string>();
    string userStr = GetUserData();
    if (userStr.Contains(","))
    {
      string[] strs = userStr.Split(',');
      for (int i = 0; i < strs.Length; i++)
      {
        list.Add(strs[i]);
      }
    }
    else
    {
      list.Add(userStr);
    }
    for (int i = 0; i < list.Count; i++)
    {
      string module_id = list[i];
      DataRow[] drSource = dt.Select(" module_id = '" + module_id + "'"); //最终DT是否存在该数据
      DataRow[] drExist = dtFinal.Select(" module_id = '" + module_id + "'"); //最终DT是否存在该数据
      if (drExist.Length == 0)
      {
        dtFinal.Rows.Add(drSource[0]["module_id"], GetPreTag(drSource[0]["module_level"]) + drSource[0]["module_name"], drSource[0]["module_fatherid"],
          drSource[0]["module_url"], drSource[0]["module_order"], drSource[0]["module_level"]); //添加记录
      }
      FindFatherFromDT(dt, drSource, dtFinal);
    }
    //显示方式一
    DataView dv = dtFinal.DefaultView;
    dv.Sort = "module_id asc";
    DataTable dtNeed = dv.ToTable();
    GridView1.DataSource = dtNeed;
    GridView1.DataBind();
    //显示方式二
    StringBuilder builder = new StringBuilder();
    for (int i = 0; i < dtNeed.Rows.Count; i++)
    {
      DataRow dr = dtNeed.Rows[i];
      builder.AppendLine("<span data-id='" + dr["module_id"] + "' data-father='" + dr["module_fatherid"] + "' style='display:none'>"
       + dr["module_name"] + "</span>");
    }
    lt1.Text = builder.ToString();
  }
  /// <summary>
  /// 继续追溯添加父类记录
  /// </summary>
  /// <param name="dt"></param>
  /// <param name="dtFinal"></param>
  protected void FindFatherFromDT(DataTable dt, DataRow[] drFather, DataTable dtFinal)
  {
    DataRow[] drFatherUp = dt.Select(" module_id = '" + drFather[0]["module_fatherid"] + "'");
    DataRow[] drFatherUpExist = dtFinal.Select(" module_id = '" + drFather[0]["module_fatherid"] + "'");
    if (drFatherUp.Length > 0 && drFatherUpExist.Length == 0) //该记录存在父类且父类未添加到最终DT
    {
      dtFinal.Rows.Add(drFatherUp[0]["module_id"], GetPreTag(drFatherUp[0]["module_level"]) + drFatherUp[0]["module_name"], drFatherUp[0]["module_fatherid"],
          drFatherUp[0]["module_url"], drFatherUp[0]["module_order"], drFatherUp[0]["module_level"]); //继续追溯添加父类记录
      FindFatherFromDT(dt, drFatherUp, dtFinal);
    }
  }
  #region 添加前缀
  protected string GetPreTag(object num)
  {
    string pre = string.Empty;
    int i = Convert.ToInt32(num);
    if (i < 2)
    {
    }
    else if (i == 2)
    {
      pre += "└";
    }
    else
    {
      pre += "└";
      for (int j = 0; j < i - 2; j++)
      {
        pre += "─";
      }
    }
    return pre;
  }
  #endregion
  #region 用户测试数据
  protected static string GetUserData()
  {
    DataTable dt = new DataTable();
    dt.Columns.Add("userId");
    dt.Columns.Add("userModuleOption");
    dt.Rows.Add("张三", "M01010305,M010205,M0101030301");
    return dt.Rows[0]["userModuleOption"].ToString();
  }
  #endregion
  #region 创建数据
  protected static DataTable createDT()
  {
    DataTable dt = new DataTable();
    dt.Columns.Add("module_id");
    dt.Columns.Add("module_name");
    dt.Columns.Add("module_fatherid");
    dt.Columns.Add("module_url");
    dt.Columns.Add("module_order");
    dt.Columns.Add("module_level");
    dt.Rows.Add("C1", "全国", "0", "", "1", "1");
    dt.Rows.Add("M01", "广东", "C1", "", "1", "2");
    //深圳
    dt.Rows.Add("M0101", "深圳", "M01", "3.aspx", "100", "3");
    dt.Rows.Add("M010101", "南山区", "M0101", "4.aspx", "1000", "4");
    dt.Rows.Add("M010102", "罗湖区", "M0101", "", "1001", "4");
    dt.Rows.Add("M010103", "福田区", "M0101", "", "1002", "4");
    dt.Rows.Add("M010104", "宝安区", "M0101", "", "1003", "4");
    dt.Rows.Add("M010105", "龙岗区", "M0101", "", "1004", "4");
    //深圳 - 福田区
    dt.Rows.Add("M01010301", "上梅林", "M010103", "", "1002001", "5");
    dt.Rows.Add("M01010302", "下梅林", "M010103", "", "1002002", "5");
    dt.Rows.Add("M01010303", "车公庙", "M010103", "", "1002003", "5");
    dt.Rows.Add("M01010304", "竹子林", "M010103", "", "1002004", "5");
    dt.Rows.Add("M01010305", "八卦岭", "M010103", "", "1002005", "5");
    dt.Rows.Add("M01010306", "华强北", "M010103", "", "1002006", "5");
    //深圳 - 福田区 - 车公庙
    dt.Rows.Add("M0101030301", "天安数码城", "M01010303", "", "100200301", "6");
    //广州
    dt.Rows.Add("M0102", "广州", "M01", "", "101", "3");
    dt.Rows.Add("M010201", "越秀区", "M0102", "", "1105", "4");
    dt.Rows.Add("M010202", "海珠区", "M0102", "", "1106", "4");
    dt.Rows.Add("M010203", "天河区", "M0102", "", "1107", "4");
    dt.Rows.Add("M010204", "白云区", "M0102", "", "1108", "4");
    dt.Rows.Add("M010205", "黄埔区", "M0102", "", "1109", "4");
    dt.Rows.Add("M010206", "荔湾区", "M0102", "", "1110", "4");
    dt.Rows.Add("M010207", "罗岗区", "M0102", "", "1111", "4");
    dt.Rows.Add("M010208", "南沙区", "M0102", "", "1112", "4");
    return dt;
  }
  #endregion
}

更多关于C#相关内容感兴趣的读者可查看本站专题：《C#常见控件用法教程》、《WinForm控件用法总结》、《C#数据结构与算法教程》、《C#面向对象程序设计入门教程》及《C#程序设计之线程使用技巧总结》

希望本文所述对大家C#程序设计有所帮助。

您可能感兴趣的文章:

C#实现顺序队列和链队列的代码实例
今天小编就为大家分享一篇关于C#实现顺序队列和链队列的代码实例，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
2018-10-10
利用C#实现在Word中更改字体颜色
在日常工作中，我们有时会需要修改字体的颜色来突出文本重点，让读者更容易抓住文章要点。在今天这篇文章中，我将为大家介绍如何以编程方式，在Word更改字体颜色，感兴趣的可以了解一下
2023-02-02
详细聊聊如何在C#循环中捕获局部变量
这篇文章主要给大家介绍了关于如何在C#循环中捕获局部变量的相关资料,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2021-09-09
C#权限管理和设计浅谈
权限管理是很多软件中相当重要的一个模块——它的设计的好坏直接影响到软件的安全性、权限管理的可扩展性和易操作性以及代码中权限判断的复杂程度和效率等方面
2012-02-02
c# 应用NPOI获取Excel中的图片，保存至本地的算法
本文主要介绍了c# 应用NPOI获取Excel中的图片，保存至本地的算法。具有很好的参考价值，下面跟着小编一起来看下吧
2017-02-02
C# 格式化字符首字母大写的方法
这篇文章介绍了C# 格式化字符首字母大写的方法，有需要的朋友可以参考一下
2013-08-08
C#采用FileSystemWatcher实现监视磁盘文件变更的方法
这篇文章主要介绍了C#采用FileSystemWatcher实现监视磁盘文件变更的方法,详细分析了FileSystemWatcher的用法,并以此为基础实现监视磁盘文件变更,是非常实用的技巧,具有一定的借鉴价值,需要的朋友可以参考下
2014-11-11
C# 文件下载之断点续传实现代码
本篇文章主要介绍了C# 文件下载之断点续传实现代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-01-01
C#中的EventHandler观察者模式详解
这篇文章主要介绍了C# EventHandler观察者模式,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2022-03-03
C# Ado.net实现读取SQLServer数据库存储过程列表及参数信息示例
这篇文章主要介绍了C# Ado.net实现读取SQLServer数据库存储过程列表及参数信息,结合实例形式总结分析了C#针对SQLServer数据库存储过程及参数信息的各种常见操作技巧,需要的朋友可以参考下
2019-02-02