巧用头脑思考，提高软件运行效率-浅谈程序算法
2024-07-21 02:19:27
供稿：网友
中国最大的web开发资源网站及技术社区，
关于vc# 如何提高运行效率
大家都知道.net 让我们开发程序更加的简单，特别是对与企业性的大型软件的开发，它和java一样运用了gc（垃圾回收） 的机制，有了垃圾回收就可以丢掉在c或c++ 中痛苦的指针， 可以不用花心思去关注内存是不是已经释放，可以说给程序员减轻了负担。
我在这不说关于gc是不是好，gc也有它自己的缺点，如已经不必要用的内存不会提前释放，或多或少的浪费了内存，我不想说c#中采用gc 有多成功，但是从我自己开发的经历来，c#的效率很让人失望，同一功能用c++ 实现比c#实现更节约内存，我没有用c#开发过大的程序，不知道究竟c#对内存的要求有多大，按照我的一程序分析， 有垃圾回收的机制的语言是c++ 的内存的3-20倍，怎么样才能提高c#开发的程序的运行效率，怎么才可以节约空间呢？
纵所周知，算法是程序的核心，我们无法改变语言自己本身特有的，只有从我们算法来着手来想办法！同样的能够可以用不同的思路来实现，所谓条条大路同罗马，大家都知道，也许我们所缺少的是思考，我们作为程序员 本来就做思考的活动，能为一个问题思考可以说是一件乐事！
下面我说一个例子，关于vc#的使用，对于同一个问题可以使用不同的方法
我们现在面临的问题如下（假设）
要用treeview 做一个类似资源浏览器的东西
说到算法很简单：就是遍历电脑里的文件，并且添加到treeview 接点中！
一种最简单的（核心）代码如下：
private void button1_click(object sender, system.eventargs e)
{
try
{
directoryinfo ainfo=new directoryinfo("c://");
treenode nan=new treenode(ainfo.fullname);
this.treeview1.nodes.add(nan);
addnode(nan);
}
catch(system.io.directorynotfoundexception ednfa)
{
messagebox.show(ednfa.message);
}
}
private void addnode(treenode tn)
{
directoryinfo di=new directoryinfo(tn.text);
directoryinfo[] atemp=di.getdirectories();
if (atemp.length>0)
foreach(directoryinfo d in atemp)
{
treenode node=new treenode(d.fullname);
tn.nodes.add(node);
addnode(node);
}
fileinfo[] sfiles=di.getfiles();
foreach(fileinfo f in sfiles )
{
treenode node=new treenode(f.fullname);
tn.nodes.add(node);
}
}
上面的代码显示c盘的全部文件是treeview中，大家可以分析它执行的先后顺序：
button1 的 click 引发后执行后面的操作，然后调用addnode(treenode tn) 方法！仔细看里面，其实用到了递归， 首先是 把“c://” 加入到根接点，然后访问c盘第一个文件夹，加入到树中，然后访问c盘第一个文件夹下的第一个文件夹，加入到数中，以次递归，当到了尽头，然后再返回加第而个文件，形象的说是做s形循环！ 我无法用图来说明具体情况，也许比较难理解，我想只要自己仔细思考是可以想出来，我们要永远记住，程序员这一个职业就是 思考的 职业！ 还要创新！
毫无疑问，上面的算法是正确的，但是到最后使用了多少内存呢，全部的接点都加到了treeview 中，无疑这样使用了很多空间！ 更郁闷的是如果我们要操作软件，必须等软件已经做完上一部分的事才响应我们接下来来操作， 上面的方法会导致我们的软件有 死机现象 有没有更好的办法？
问题就出现我们使用了常规的想法，就差一点自己的改动！
我们仔细想一想，在treeview中，我们想要看见（这里指的看见是指人眼可以看他在树中）所有接点需要我们用鼠标去展开，当我们没有展开接点呢（没有展开接点前有必要就加到树中吗）？ 上面的算法是一次性的初始化了全部了的接点，只要我们不一次性初始化就可以了！
看下面的方法：
private void form1_load(object sender, system.eventargs e)
{
this.treeview1 .nodes .clear ();
directoryinfo my=new directoryinfo ("c://");
treenode nan=new treenode(@my.fullname);
this.treeview1.nodes.add(nan);
addmytreeview(nan);
}
private void addmytreeview(treenode mnode)
{
try
{
directoryinfo di=new directoryinfo(@mnode.text);
directoryinfo[] atemp=di.getdirectories();
for(int i=0;i<atemp.length ;i++)
{
treenode my2=new treenode (@atemp[i].fullname );
mnode.nodes .add(my2);
//addmytreeview(my2); this is a bad method!
directoryinfo di2=new directoryinfo(@my2.text );
directoryinfo[] atemp2=di2.getdirectories();
for(int j=0;j<atemp2.length ;j++)
{
treenode my3=new treenode (@atemp2[j].fullname );
my2.nodes .add (my3);
}
}
}
catch(exception ex)
{
}
}
private void treeview1_afterselect(object sender, system.windows.forms.treevieweventargs e)
{
e.node.nodes.clear();
this.addmytreeview(e.node);
}
private void treeview1_beforeexpand(object sender, system.windows.forms.treeviewcanceleventargs e)
{
e.node.nodes.clear();
this.addmytreeview(e.node);
}
上面的是我们充分的运用了treeview控件的所有方法 上面的思路如下：
在窗体load的 加入“c://” 接点，然后调用 private void addmytreeview(treenode mnode)，但是在这里面用了两层循环，也就 把 相对于c 盘的 文件加入了两层，（c盘的文件我们可以看成是一级一级的目录）， 当 afterselect 发生时 这次调用 addmytreeview(treenode mnode) ，当beforeexpand 时清除 接点 仔细比较第种算法，我们可以看出第二种比第一种更方便，第二种也没有增加什么技术难度，只是 换了一了下思维方式！
你也许会说我第一种方法是有意浪费空间的，当然我只是为做一个有对比的演示，我相信大家还可以在我第二中方法上更加优化！
软件开发不是简单的复制和粘贴，更加要思考， 不要轻视小程序的资源问题，也许在对大程序时就可以节约不必要的空间时间浪费！
今天就写到这了！
