C#中一种实现List双循环的方法

C#中一种实现List双循环的方法

最近在项目中遇到了一个小问题，对一个链表中的所有元素进行两两比较。最简单的办法就是用双循环实现，类似于冒泡排序。比如：

for(int i = 0; i<list.Count; ++i)
{
	for(int j = i+1; j < list.Count; ++j)
	{
		//比较list[i]与list[j]
	}
}

ok，完全满足需求。

但是，这种方法也有问题，通过下标去访问链表元素效率是极低的。所以这里有另外一种实现双循环的方式，使用Enumerator。代码如下：

var enumerator = list.GetEnumerator();
while(enumerator.MoveNext())
{
	var temp = enumerator;
	var node = enumerator.Current;
	while(enumerator.MoveNext())
	{
		//比较node与enumerator.Current
	}
	enumerator = temp;
}

在这个实现中有两个关键点：

1. C#中的链表实现中，List.Enumerator是struct类型，所以var temp = enumerator;一句其实是复制当前枚举器的状态，第二个循环是在当前的状态上继续。
2. list.GetEnumerator获取到枚举器之后，调用一次MoveNext()才能访问到第0个元素。

需要注意的是这种方法是有局限性的，个人认为只适用于链表。