有效避免使用递归

最新推荐文章于 2023-10-23 11:35:18 发布

原创最新推荐文章于 2023-10-23 11:35:18 发布 · 960 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #object #服务器 #脚本 #工具 #存储

点滴专栏收录该内容

18 篇文章

订阅专栏

本文探讨了一种自动化脚本管理工具中数据结构的高效构建方法。通过改变递归方式，采用从底层向上的构建策略，大幅减少了构建所需时间，从数小时缩短至几秒。文章对比了常规递归与改进方法的执行效率。

实例：

自动化脚本管理工具，数据存储在服务器，读到客户端后，需要建立一个数据结构，从上到下顺序为：

Folder-->Object-->Control-->Operation-->parameter

Folder-->Object-->Operation-->Parameter

Folder-->Case-->CaseProcess-->Parameter

通过每个对象的ParentID和ID来建立数据结构

数据量：Folder:350, Object:400,Control:1000,Operation:3000,Parameter:2500

常规递归：

for(int i=0;i<listFolder.count;i++) { folder = listFolder[i]; for(int j=0;j<listObject.count;j++) { object = listObject[j]; if(object.ParentID == folder.ID) { folder.ChildObjectList.Add(object); } for(int m=0;m<listControl.count;m++) { } ...... } }

需要执行的次数为350X400X1000X3000X2500，要完成这样一个数据结构，需要超过20分钟的时间

没有一个用户愿意等待这么长时间的，那么有没有办法让时间短一些呢？那还是有的

方法：

从底层做起，有底向上，将350X400X1000X3000X2500的乘变成+，就能有效节省时间了

for(int i=0;i<listOperation.count;i++) { operation = listOperation[i]; for(int j=0;j<listParameter.count;j++) { parameter = listParameter[j]; if(parameter.ParentID = operation.ID) { operation.ChildParameterList.Add(parameter); } } }

循环次数3000X2500

for(int i=0;i<listControl.count;i++) { control = listControl[i]; for(int j=0;j<listOperation.count;j++) { operation = listOperation[j]; if(operation.ParentID = control.ID) { control.ChildOperationList.Add(operation); } } }

循环次数1000X3000

递归：350X400X1000X3000X2500 = 1050000000000000

不递归：1000X3000+3000X2500 + 400X1000+ 350X400 = 11040000

两相比较，谁快水漫一目了然了