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#程序设计有所帮助。

(0)

相关推荐

  • C#实现无限级联下拉列表框

    本文实例为大家分享了无限级联下拉列表框的的实现方法,具体内容如下 可能有一个树型结构的表,它可能有ID,Name,ParentID,Level等字段,下面要实现的就是从一级节点开始,一级一级的列出来,并以 下拉列表框的形式体现出来,就像是N级联动. 效果图: 两个问题: 1.建立操作时的联动,它不需要进行自动绑定 2.编辑操作时的联运,它需要根据子节点,逐级自己绑定到父节点,直到根 实现: JS代码 <script type="text/javascript"> funct

  • C#TreeView 无限级别分类实现方法

    做分类 经常会用到无限级别的分类  先介绍一下数据库的表结构 tid  类别编号 tname 类别名称 pid 父类编号 测试数据就不写了,大家可以自己插入一下试试 查询制定类别的 所有的子类   sql 的 代码 复制代码 代码如下: alter proc  proc_chaxun(@tid int )asbegin with tt  as     ( select tid,tname,pid from dbo.t_goodsType where tid=@tid        union a

  • c#汉诺塔的递归算法与解析

    从左到右 A  B  C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面. 如果有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号 1(小),2(中),3(大), 后面的原理解析引用这里的编号. 小时候玩过这个游戏, 基本上玩到第7个,第8个就很没有耐心玩了,并且操作的动作都几乎相同觉得无聊.  后来学习编程, 认识到递归, 用递归解决汉诺塔的算法也是我除了简单的排序算法后学习到的第一种算法. 至于递归,简单来说

  • asp.net(C#)生成无限级别菜单

    首先,创建数据库表的代码如下: 无限级树的数据库表代码 复制代码 代码如下: if exists (select * from dbo.sysobjects where id = object_id(N'[dbo].[work_sysmenu]') and OBJECTPROPERTY(id, N'IsUserTable') = 1) drop table [dbo].[work_sysmenu] GO CREATE TABLE [dbo].[work_sysmenu] ( [flowid] [

  • c#斐波那契数列(Fibonacci)(递归,非递归)实现代码

    //Main 复制代码 代码如下: using System;using System.Collections.Generic;using System.Linq;using System.Text; namespace Fibonacci{    class Program    {        static void Main(string[] args)        {            Console.WriteLine("Would you like to know which

  • C# 无限级分类的实现

    数据库表:CategoryInfo 字段名 类型 ciID int //记录序号,自增量 ciName nvarchar(20) //分类名 ciParent int //父分类序号 ciLayer int //所处的层次 ciDescription nvarchar(200) //对分类的描述 分类的类设计 public class CategoryInfo { private int ciID;//分类ID private string ciName;//分类名 private int ci

  • C#递归遍历窗体所有textbox控件并设置textbox事件的方法

    本文实例讲述了C#递归遍历窗体所有textbox控件并设置textbox事件的方法.分享给大家供大家参考.具体实现方法如下: 复制代码 代码如下: /// <summary> /// /// </summary> /// <param name="sender"></param> /// <param name="e"></param> public virtual void SetTextBo

  • C#算法之全排列递归算法实例讲解

    排列:从n个元素中任取m个元素,并按照一定的顺序进行排列,称为排列: 全排列:当n==m时,称为全排列: 比如:集合{ 1,2,3}的全排列为: 复制代码 代码如下: { 1 2 3} { 1 3 2 } { 2 1 3 } { 2 3 1 } { 3 2 1 } { 3 1 2 } 我们可以将这个排列问题画成图形表示,即排列枚举树,比如下图为{1,2,3}的排列枚举树,此树和我们这里介绍的算法完全一致: 算法思路: (1)n个元素的全排列=(n-1个元素的全排列)+(另一个元素作为前缀): (

  • c#递归遍历文件夹示例

    代码很简单,指定需要递归遍历的文件夹和遍历规则就要可以运行了 复制代码 代码如下: /// <summary>/// 递归获取文件夹目录下文件/// </summary>/// <param name="pathName">需要递归遍历的文件夹</param>/// <param name="fileRule">遍历规则『委托』</param>public static void LoopFol

  • C#递归实现显示文件夹及所有文件并计算其大小的方法

    算法中递归的一个典型应用就是遍历目标文件夹,并把该文件夹下的所有文件和文件夹打印或显示出来,还可以递归计算出目标文件夹的总大小.本文即以实例形式展示了C#递归实现显示目标文件夹的所有文件和文件夹,并计算目标文件夹的大小的方法. 具体实现代码如下: class Program { static void Main(string[] args) { Console.WriteLine("输入目标文件夹"); string path = Console.ReadLine(); FindFol

  • C# 递归函数详细介绍及使用方法

    什么是递归函数/方法? 任何一个方法既可以调用其他方法也可以调用自己,而当这个方法调用自己时,我们就叫它递归函数或递归方法. 通常递归有两个特点: 1. 递归方法一直会调用自己直到某些条件被满足 2. 递归方法会有一些参数,而它会把一些新的参数值传递给自己. 那什么是递归函数?函数和方法没有本质区别,但函数仅在类的内部使用.以前C#中只有方法,从.NET 3.5开始才有了匿名函数. 所以,我们最好叫递归方法,而非递归函数,本文中将统一称之为递归. 在应用程序中为什么要使用递归?何时使用递归?如何

  • C# 递归查找树状目录实现方法

    1.递归查找树状目录 复制代码 代码如下: public partial class Form1 : Form    {        string path = @"F:\学习文件";//递归查找树状目录        public Form1()        {递归查找树状目录            InitializeComponent();        }        private void Form1_Load(object sender, EventArgs e) 

随机推荐