谈C#中循环结构的效率问题-循环队列是什么结构

顺序、选择、循环是一切程序的三大结构。今天我们就来说一说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、需要用事实说话。

【编辑推荐】