您的位置:首页 > 编程语言 > C#

C#中循环结构的效率问题

2011-06-08 11:26 211 查看

C#中循环结构的效率问题

引言


顺序、选择、循环是一切程序的三大结构。今天我们就来说一说循环中的一个小问题。


内容


c#的循环结构有四种:

for

while…do…

do…while…

foreach

在这四种结构中,都有循环结束的判断。大于某个数字,小于某个数字,或者是其他条件表达式的判断。今天我们就说一下关于数字的判断。

我们的数字可能存放在定义好的一个变量中,也可能从是某个集合的长度,也可能是某个方法返回的信息。这里就讨论一下某个方法的返回信息。

假定存在下面的一个方法,返回值是一个List<int>

static List<int> GetIntList()
{
Console.WriteLine("第 {0} 进入GetIntList方法",Counter);
Counter++;
return new List<int>(){
1,2,3,4,5};
}

需要对这个方法的返回结果进行循环处理,刚开始大多数都会这么写,以for循环为例。

for (int i = 0; i < GetIntList().Count; i++)
{
}

后来知道的多了一些,或者是听到别人说,经过自己的验证。发现这个循环判断条件有问题,每次判断都会重新调用GetIntList方法,造成极大地浪费。就会修改成下面的样子。

int len=GetIntList().Count;
for (int i = 0; i < len; i++)
{
}

先定义一个变量,保存集合的长度。

经过验证,while…do、do…while也存在类似的问题,也需要注意。

有时候我们需要做的就是对集合里面的每个元素进行处理,我们会选用foreach这个便利的循环结构,因为他不用考虑下标越界的问题。从上面的验证结果看,就会有人说下面的代码有问题。

foreach (int i in GetIntList())
{
}

到底有没有问题呢?需要验证。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Data.Common;
using System.Configuration;
using MongoDB.Driver;
using AutoTest.ServiceLocator;
using System.Reflection;
using AutoTest.Common;

namespace AutoTest
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("------------------------------Begin------------------------------");

Console.WriteLine("Foreach循环");
Counter = 1;
foreach (int i in GetIntList())
{
}
Console.WriteLine("For循环");
Counter = 1;
for (int i = 0; i < GetIntList().Count; i++)
{
}
Console.WriteLine("do...while...循环");
Counter =1;
int num=0;
do
{
num++;
}
while (num < GetIntList().Count );
Console.WriteLine("while...do...循环");
Counter = 1;
num=0;
while (num < GetIntList().Count)
{
num++;
};

Console.WriteLine("------------------------------End------------------------------");
Console.ReadKey();

}
static int Counter=1;
static List<int> GetIntList() { Console.WriteLine("第 {0} 进入GetIntList方法",Counter); Counter++; return new List<int>(){ 1,2,3,4,5}; }
}

}

其实经过验证,发现,foreach不同于其他三个循环结构,是不会发生重复的GetIntList方法调用的。

结论


1、foreach和其他三个循环结构不太一样。

2、需要用事实说话。


Technorati 标签: 循环,for,foreach,while
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: