c# .net无限递归获取分类，传统for无限递归和 linq无限递归获取分类
程序员文章站
2024-01-19 09:36:58
c# .net无限递归获取分类，传统for无限递归和 linq无限递归获取分类...
一、传统for无限递归获取分类
代码：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace DiGui
{
class Program
{
/// <summary>
/// 缓存数据
/// </summary>
private static List<TypeModel> typeList = null;
/// <summary>
/// 递归后的数据
/// </summary>
static List<TypeModel> RecursiveTypeList = new List<TypeModel>();
/// <summary>
/// 【递归深度】
/// 如果是2级分类
/// 一级分类是“手机”
/// 二级分类是“小米手机”
/// 递归第一次是“手机”深度是0
/// 递归第二次是“小米手机”深度是1
/// 以此类推
/// </summary>
static int RecursiveIndex = 0;
static void Main(string[] args)
{
RecursiveEXE();
Console.Read();
}
#region ////////递归给分类重新排序////////
/// <summary>
/// 递归给分类重新排序
/// </summary>
private static void RecursiveEXE()
{
typeList = GetList();
string y = "";
foreach (var type in typeList)
{
y = y + $"{type.ID}+{ type.Name} \n";
}
Console.WriteLine("源数据：");
Console.WriteLine(y);
Recursive(0);
string s = "";
foreach (var type in RecursiveTypeList)
{
s = s + type.sign+ type.Name + "\n";
}
Console.WriteLine("【递归】后的数据：");
Console.WriteLine($"{s}");
}
/// <summary>
/// 递归方法
/// </summary>
/// <param name="id"></param>
private static void Recursive(int id)
{
int a = 0;
for (int i = 0; i < typeList.Count; i++)
{
TypeModel typeModel = typeList[i];
if (typeModel.BaseID == id)
{
a = a+1;
TypeModel Type = new TypeModel();
Type.ID = typeModel.ID;
Type.Name = typeModel.Name;
Type.BaseID = typeModel.BaseID;
if (a == 1 && typeModel.BaseID != 0)
{
RecursiveIndex = RecursiveIndex + 1;
}
string sign = "";
for (int j = 0; j < RecursiveIndex; j++)
{
sign = sign + "-";
}
if (typeModel.BaseID == 0)
{
RecursiveIndex = 0;
sign = "";
}
Type.sign = sign;
RecursiveTypeList.Add(Type);
//这里需要声明一个临时变量存储当前递归深度，让这个变量去等待递归；否则，将会覆盖递归深度，造成符号数据错误，也就是 sign变量
int temporary = RecursiveIndex;
Recursive(typeModel.ID);
//当前递归结束后把临时存储的递归深度，赋值给当前深度
RecursiveIndex = temporary;
}
}
}
private static List<TypeModel> GetList()
{
List<TypeModel> typeList = new List<TypeModel>();
{
TypeModel typeModel = new TypeModel()
{
ID = 1,
Name = "手机",
BaseID = 0
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 2,
Name = "电脑",
BaseID = 0
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 3,
Name = "小米手机",
BaseID = 1
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 4,
Name = "小米电脑",
BaseID = 2
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 5,
Name = "华为手机",
BaseID = 1
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 6,
Name = "三星手机",
BaseID = 1
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 7,
Name = "联想电脑",
BaseID = 2
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 8,
Name = "戴尔电脑",
BaseID = 2
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 9,
Name = "小米5手机",
BaseID = 3
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 10,
Name = "小米游戏电脑",
BaseID = 4
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 11,
Name = "小米5手机壳",
BaseID = 9
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 12,
Name = "小米游戏电脑壳",
BaseID = 10
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 13,
Name = "小米5手机壳【白色】",
BaseID = 11
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 14,
Name = "小米游戏电脑壳【亮光黑】",
BaseID = 12
};
typeList.Add(typeModel);
}
return typeList;
}
#endregion
}
public class TypeModel
{
public int ID { get; set; }
public string Name { get; set; }
public Nullable<int> BaseID { get; set; }
public string sign { get; set; }
}
}
运行结果：
二、linq无限递归获取分类
代码：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace DiGui3
{
class Program
{
/// <summary>
/// 缓存数据
/// </summary>
static List<TypeModel> typeList = GetList();
/// <summary>
/// 递归后的数据
/// </summary>
static List<TypeModel> RecursiveTypeList =new List<TypeModel>();
/// <summary>
/// 【递归深度】
/// 如果是2级分类
/// 一级分类是“手机”
/// 二级分类是“小米手机”
/// 递归第一次是“手机”深度是0
/// 递归第二次是“小米手机”深度是1
/// 以此类推
/// </summary>
static int RecursiveIndex = 0;
static void Main(string[] args)
{
StringBuilder a = new StringBuilder();
foreach (TypeModel t in typeList)
{
a.Append($"{t.ID}{t.sign}{t.Name}\n");
}
Console.WriteLine("源数据：");
Console.WriteLine(a);
//递归后的数据
Recursive();
StringBuilder b = new StringBuilder();
foreach (TypeModel t in RecursiveTypeList)
{
b.Append($"{t.sign}{t.Name}\n");
}
Console.WriteLine(RecursiveIndex);
Console.WriteLine("递归后的数据：");
Console.WriteLine(b);
Console.Read();
}
/// <summary>
/// 递归方法
/// </summary>
/// <param name="id"></param>
private static void Recursive(int id=0)
{
string sign = "";//符号
List<TypeModel> types = typeList.Where(type => type.BaseID == id).ToList();
if (types.Count > 0)
{
if (types[0].BaseID != 0)
{
RecursiveIndex++;
}
}
for (int i = 0; i < RecursiveIndex; i++)
{
sign += "-";
}
foreach (TypeModel type in types)
{
type.sign = sign;
RecursiveTypeList.Add(type);
if (type.BaseID == 0)
{
RecursiveIndex = 0;
sign = "";
}
//这里需要声明一个临时变量存储当前递归深度，让这个变量去等待递归；否则，将会覆盖递归深度，造成符号数据错误，也就是 sign变量
int i = RecursiveIndex;
Recursive(type.ID);
//当前递归结束后把临时存储的递归深度，赋值给当前深度
RecursiveIndex = i;
}
}
#region /////准备数据////
private static List<TypeModel> GetList()
{
List<TypeModel> typeList = new List<TypeModel>();
{
TypeModel typeModel = new TypeModel()
{
ID = 1,
Name = "手机",
BaseID = 0
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 2,
Name = "电脑",
BaseID = 0
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 3,
Name = "小米手机",
BaseID = 1
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 4,
Name = "小米电脑",
BaseID = 2
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 5,
Name = "小米11手机",
BaseID = 3
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 6,
Name = "小米笔记本电脑",
BaseID = 4
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 7,
Name = "小米11的手机壳",
BaseID = 5
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 8,
Name = "小米笔记本plus电脑",
BaseID = 6
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 9,
Name = "小米11的手机壳【白色】",
BaseID = 7
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 10,
Name = "小米笔记本plus的电脑外壳",
BaseID = 8
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 11,
Name = "华为手机",
BaseID = 1
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 12,
Name = "华为电脑",
BaseID = 2
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 13,
Name = "华为10手机",
BaseID = 11
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 14,
Name = "华为10电脑",
BaseID = 12
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 15,
Name = "华为10手机壳",
BaseID = 13
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 16,
Name = "华为10电脑壳",
BaseID = 14
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 17,
Name = "华为10手机壳【黑色】",
BaseID = 15
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 18,
Name = "华为10电脑壳【银灰色】",
BaseID = 16
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 19,
Name = "空调",
BaseID = 0
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 20,
Name = "格力空调",
BaseID = 19
};
typeList.Add(typeModel);
}
{
TypeModel typeModel = new TypeModel()
{
ID = 21,
Name = "美的空调",
BaseID = 19
};
typeList.Add(typeModel);
}
return typeList;
}
#endregion
}
public class TypeModel
{
public int ID { get; set; }
public string Name { get; set; }
public Nullable<int> BaseID { get; set; }
/// <summary>
/// 符号
/// </summary>
public string sign { get; set; }
}
}
运行结果：
本文地址：https://blog.csdn.net/cplvfx/article/details/107588359