记录转化为有层次结构的树状列表的通用算法

简介:
问题说明:
在获取数据库记录数据的时候, 通常返回的ArrayList集合, 没有了层次关系. 如果每次根据PID重新到数据库获取记录, 可以做到, 但有以下几个缺点:
1. 访问数据库记录次数随着记录的增多而增多
2. 由于需要多次访问数据库, 因此访问速度受影响
3. 需要数据库访问层的支持, 并对记录进行转化, 耦合性太强
4. 通用性不好, 每次需要一个新的类型列表, 就需要重新编写
解决方法:
我根据原有的树状结构算法代码, 编写一个通用的算法, 利用反射原理, 递归的对数据进行筛选.
这样只需要访问数据库一次, 然后就在内存中遍历, 而且适合于所有具有(PID, ID, Name)属性的实体类集合的排序.
 
如我需要生成设备类型实体类集合的树状结构时候, 代码如下:
ArrayList equipTypelist = equipmentType.GetAll();
    equipTypelist = CollectionHelper.GetTreeItems(equipTypelist);
     this.ddlEquipmentTypes.DataSource = equipTypelist;
     this.ddlEquipmentTypes.DataTextField = "Name";
     this.ddlEquipmentTypes.DataValueField = "ID";
     this.ddlEquipmentTypes.DataBind();

     this.ddlEquipmentType.Items.Insert(0,  new ListItem("(全部)", "0"));

     public  class CollectionHelper
     {            
        private static ArrayList Fill(int pID, int level, ArrayList list)
        {
            ArrayList returnList = new ArrayList();
            foreach(object obj in list)
            {
                int typePID = (int)ReflectionUtil.GetProperty(obj, "PID");
                int typeID = (int)ReflectionUtil.GetProperty(obj, "ID");
                string typeName = ReflectionUtil.GetProperty(obj, "Name") as string;

                if(pID == typePID)
                {
                    string newName = new string('-', level * 4) + typeName;
                    ReflectionUtil.SetProperty(obj, "Name", newName);
                    returnList.Add(obj);

                    returnList.AddRange(Fill(typeID, level+1, list));
                }

            }

            return returnList;
        }


        /// <summary>
        
/// 生成有层次结构的列表
        
/// </summary>
        
/// <param name="list">具有Name,ID,PID成员的任何集合</param>
        
/// <returns></returns>

        public static ArrayList GetTreeItems(ArrayList list)
        {
            return Fill(-1, 0, list);
        }
    
    }


     public  sealed  class ReflectionUtil
     {
        private ReflectionUtil()
        { }

        public static BindingFlags bf = BindingFlags.DeclaredOnly | BindingFlags.Public |
            BindingFlags.NonPublic | BindingFlags.Instance | BindingFlags.Static;

        public static void SetProperty(object obj, string name, object value)
        {
            PropertyInfo fi = obj.GetType().GetProperty(name, bf);
            fi.SetValue(obj, value,null);
        }


        public static object GetProperty(object obj, string name)
        {
            PropertyInfo fi = obj.GetType().GetProperty(name, bf);
            return fi.GetValue(obj,null);
        }

}

效果图如下

树状列表效果图.jpg

本文转自博客园伍华聪的博客,原文链接:记录转化为有层次结构的树状列表的通用算法,如需转载请自行联系原博主。



目录
相关文章
|
搜索推荐 算法 Python
如何实现归并排序算法? 要求:编写一个Python函数,输入一个无序列表,返回排序后的列表。
如何实现归并排序算法? 要求:编写一个Python函数,输入一个无序列表,返回排序后的列表。
237 2
|
机器学习/深度学习 人工智能 算法
【动态规划】【组合数学】【C++算法】920播放列表的数量
【动态规划】【组合数学】【C++算法】920播放列表的数量
|
算法 索引 Python
如何实现二分查找算法? 要求:编写一个Python函数,输入一个有序列表和一个目标值,返回目标值在列表中的索引。如果目标值不在列表中,返回-1。
如何实现二分查找算法? 要求:编写一个Python函数,输入一个有序列表和一个目标值,返回目标值在列表中的索引。如果目标值不在列表中,返回-1。
319 0
|
算法 Python
python与算法:python构造整数列表的方法总结并且计算构造效率
python与算法:python构造整数列表的方法总结并且计算构造效率
304 0
python与算法:python构造整数列表的方法总结并且计算构造效率
|
Rust 自然语言处理 算法
【算法】1313. 解压缩编码列表(多语言实现)
给你一个以行程长度编码压缩的整数列表 nums 。 考虑每对相邻的两个元素 [freq, val] = [nums[2*i], nums[2*i+1]] (其中 i >= 0 ),每一对都表示解压后子列表中有 freq 个值为 val 的元素,你需要从左到右连接所有子列表以生成解压后的列表。 请你返回解压后的列表。
|
人工智能 缓存 移动开发
通用矩阵乘算法从入门到实践
通用矩阵乘算法从入门到实践
856 0
|
算法 容器
C++STL算法篇之排序和通用算法
C++STL算法篇之排序和通用算法
|
算法 程序员 C语言
模仿qsort实现一个冒泡排序的通用算法
在一些编程题中经常需要你按照某个指标按照从小到大或从大到小输出一些数据,这时你可以自己写一个排序函数进行排序,但是其实C语言函数库中就有一个排序函数--qsort函数,使用它可以节省你单独写排序函数所耗费的时间,因而在一些比赛中广泛应用
276 0
模仿qsort实现一个冒泡排序的通用算法
|
人工智能 算法
《阿里云产品手册2022-2023 版》——AI通用算法与应用
《阿里云产品手册2022-2023 版》——AI通用算法与应用
455 0
|
算法 Linux iOS开发
Python 源代码里的算法——如何合并多个有序列表并使得结果依然有序?
Python 源代码里的算法——如何合并多个有序列表并使得结果依然有序?
432 0

热门文章

最新文章