c# - ASP.NET MVC 递归过程

Question

我正在尝试推断并将一些关于递归的已回答问题转移到我的一个项目中。

我引用的关于递归的已回答问题:
asp-net-mvc-4-generating-a-treeview-with-recursive-partial-view

但是，我在理解这个概念并将其应用到我的项目中时遇到了困难。

这是我的尝试。

首先，我创建了一个名为 Models 的类:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;

namespace MVCMnetWebsite.Models
{
  public class Category
  {
    public int TAB_ITEM_ID { get; set; }
    public string TAB_ITEM_NAME { get; set; }
    public int? TAB_ITEM_PARENT_ID { get; set; }
    public string URL { get; set; }
    public string WINDOW_NAME { get; set; }
    public string TOOL_TIP { get; set; }
    public string ACCESS { get; set; }
    public DateTime? START_DATE { get; set; }
    public DateTime? END_DATE { get; set; }
    public int? LASTUPDATE_BY { get; set; }
    public int? SNAC_TYPES_OBJID { get; set; }
    public byte? ACTIVE { get; set; }
    public string ICON { get; set; }
}

public class SeededCategories
{
    public int? Seed { get; set; }
    public IList<Category> Categories { get; set; }
}

然后，我创建了一个名为 TreeController 的 Controller :

using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.Mvc;
using MVCMnetWebsite.Models;

namespace MVCMnetWebsite.Controllers
{
  public class TreeController : Controller
  {
    public ActionResult Index()
    {
        var categories = Session["_menu"] as IList<Category>;
        SeededCategories model = new SeededCategories { Seed = null, Categories = categories };
        return View(model);
    }    
  }
}

然后，我创建了一个名为 _TreeCategories 的局部 View :

@model MVCMnetWebsite.Models.SeededCategories
@using MVCMnetWebsite.Models
@{var menuList = Session["_menu"] as List<Category>;}
@{int appID = 72;} @*PKEY OF APP - LOCATED: [INTRAWEB].[dbo][DATA_SN_ACCESS_CONTROL_TYPES]*@

@foreach (var topMenuList in menuList.Where(x => x.TAB_ITEM_PARENT_ID == null && x.SNAC_TYPES_OBJID == appID).Select(x => x).ToList())
{
<li>
    <a href="#"><span><i class="@topMenuList.ICON"></i>  @topMenuList.TAB_ITEM_NAME</span></a>
    <ul>
        @foreach (var subMenuList in menuList.OrderBy(x => x.TAB_ITEM_NAME).Where(x => x.TAB_ITEM_PARENT_ID == topMenuList.TAB_ITEM_ID).Select(x => x).ToList())
        {
            if (menuList.Any(x => x.TAB_ITEM_PARENT_ID == subMenuList.TAB_ITEM_ID))
            {
                <li>
                    <a href="#"><span><i class="fa fa-toggle-right"></i> @subMenuList.TAB_ITEM_NAME</span></a>
                    <ul>
                        @foreach (var subChildMenuList in menuList.Where(x => x.TAB_ITEM_PARENT_ID == subMenuList.TAB_ITEM_ID).Select(x => x).ToList())
                        {
                            <li class="urlLink">
                                <a name="@subChildMenuList.URL" href="">@subChildMenuList.TAB_ITEM_NAME</a>
                            </li>
                        }
                    </ul>
                </li>
            }
            else
            {
                <li class="urlLink"><a name="@subMenuList.URL" href="">@subMenuList.TAB_ITEM_NAME </a></li>
            }
        }
    </ul>
</li>
}

在我的 _layout.cshtml 中，我有:

@Html.Partial("_TreeCategories", Model)

根据上面显示的代码，我只能显示第二个 child 的项目。我如何使用递归来显示直到第 N 个 child 的项目？

编辑:

@if (Model.Categories.Where(s => s.TAB_ITEM_PARENT_ID == Model.Seed).Any())
{
  <ul>
    @foreach (var node in Model.Categories)
    {
        if (node.TAB_ITEM_PARENT_ID == Model.Seed)
        {
            SeededCategories inner = new SeededCategories { Seed = node.TAB_ITEM_ID, Categories = Model.Categories };
            <li>
                <a href="?@node.TAB_ITEM_ID">@node.TAB_ITEM_NAME</a>
                @Html.Partial("_TreeCategories", inner)
            </li>
        }
    }
</ul>
}

上面的代码可以工作，但需要对其进行调整以呈现正确的样式。此外，上面的代码取自顶部提到的链接。我只是不知道在哪里添加我的 HTML 结构 - 意思是:上面的代码以无序列表开始，而我的代码以列表项开始 HTML 不同，我看不到模式以及如何将其转移到我的情况。

Answer 1

我个人不喜欢对简单的部分使用递归，因为堆栈会增长并且您可以获得 Stack Overflow .

我将向您展示一种从非树结构创建树结构的简单方法，以及如何在没有递归的情况下在 View 中创建树结构(听起来 CraAAzzzyYY!？)。

在某些时候你应该有一个看起来像这样的对象:

public class NodeVM
{
  public int Id { get; set; }
  public int PartentId { get; set; }
  public string Name { get; set; }

  public IEnumerable<NodeVM> Nodes { get; set; }
  public MvcHtmlString EndTag { get; set; }
{

public class TreeVM
{
  public Stack<NodeVM> Nodes { get; set; }
}

如果您只是从一个节点列表开始，而没有填充 Nodes 属性，那么这是填充节点的简单方法:

// get our nodes from the database:
var nodes = db.Nodes
  .Select(n => new NodeVM()
  {
    // map fields or use AutoMapper... whatever
  })
  .ToList(); 

nodes = nodes.Select(node =>
  {
    node.Nodes = nodes.Where(subnode => subnode.ParentID == node.Id).Tolist();
    return node;
  })
  .ToList();

  var model = new TreeVM();
  model.Nodes = new Stack(nodes
    // Find only Parent Elements
    .Where(node => !nodes.Any(subnode => subnode.ParentiD = node.Id));
    // Reverse list, we are using a stack (LILO)
    .Reverse()
    .ToList());

现在假设我们想要构建树的 html:

<ul>
  <li> A
    <ul>
      <li> A 1 </li>
      <li> A 2 </li>
    </ul>
  </li>
  <li> B
    <ul>
      <li> B 1 </li>
      <li> B 2 </li>
    </ul>
  </li>
<ul>

这是相当简单的 HTML...，现在开始吧:

@model TreeVM

<ul>
  @while(Model.Nodes.Count > 0)
  {
    var currentNode = Model.Nodes.Pop();

    @* we reached a node with an EndTag Value
       must render closing tag 
    *@
    if (!currentNode.EndTag.IsNullOrEmpty())
    {
      @: @currentNode.EndTag 
    }
    @* we reached a node we haven't seen before
    *@
    else
    {
      // Create our node <LI>
      var li = new TagBuilder("li");
      li.AddCssClass("my css classes");
      li.MergeAttributes("id", currentNode.Id.ToString();

      var endTag = li.ToString(TagRenderMode.EndTag);

      // Render out our LI start tag
      @: @(new MvcHtmlString(li.ToString(TagRenderMode.StartTag)))

      // Do we have subnodes?
      var hasSubNodes = currentNode.Nodes.Count > 0;

      if (hasSubNodes)
      {
        // Need a new UL
        var ul = new TagBuilder("ul");
        li.AddCssClass("my css classes");
        li.MergeAttributes("id", currentNode.Id.ToString();

        // Render out our UL start Tag
        @: @(new MvcHtmlString(ul.ToString(TagRenderMode.StartTag)))

        // End tag should be opposite order </ul></li>
        endTag = ul.ToString(TagRenderMode.EngTag) + endTag;
      }

      // Put the node back in the stack
      currentNode.EndTag = new MvcHtmlString(endTag);
      Model.Nodes.Push(currentNode);

      // Push all sub nodes in the stack
      if (hasSubNodes)
      {
        foreach(var subNode in currentNode.Nodes)
        {
          Model.Nodes.Push(subNode);
        }
      }

      <text>
      Whatever you want in the LI
      </text>

    }
  }