有没有办法使用foreach循环向后或以完全随机的顺序遍历集合？
Jason Z
问问题
7016 次
11 回答
16
使用System.Linq你可以做...
// List<...> list;
foreach (var i in list.Reverse())
{
}
对于随机顺序，您必须使用list.OrderBy（另一个 Linq 扩展）对其进行随机排序，然后迭代该有序列表。
var rnd = new Random();
var randomlyOrdered = list.OrderBy(i => rnd.Next());
foreach (var i in randomlyOrdered)
{
}
于 2008-10-31T19:15:05.323 回答
15
正如其他答案所提到的，Reverse()扩展方法将让您以相反的顺序枚举一个序列。
这是一个随机枚举扩展方法：
public static IEnumerable<T> OrderRandomly<T>(this IEnumerable<T> sequence)
{
Random random = new Random();
List<T> copy = sequence.ToList();
while (copy.Count > 0)
{
int index = random.Next(copy.Count);
yield return copy[index];
copy.RemoveAt(index);
}
}
你的用法是：
foreach (int n in Enumerable.Range(1, 10).OrderRandomly())
Console.WriteLine(n);
于 2008-10-31T19:31:16.163 回答
1
我认为没有办法直接这样做，但几乎可以使用通过关键字as good返回新集合的扩展方法。这些可能来自预先存在的库；其他人指出 LINQ 有一个方法，类似的东西也可以工作。yield returnReverseOrderBy
示例：如果您在Reverse()上使用 LINQ 扩展方法IEnumerable<T>，该方法用于yield return以相反的顺序提供集合，那么执行 aforeach(var myThing in myCollection.Reverse())将以相反的顺序枚举集合。
重要：yield return是关键。它的意思是“当我枚举这个集合时，然后去取东西。” 与仅构建一个新的反向集合的替代方法相反，这种方法效率极低并且可能有副作用。
于 2008-10-31T19:14:48.367 回答
1
从 C# 2.0 开始，您可以使用 yield 关键字非常轻松地实现自定义迭代器。您可以在 MSDN http://msdn.microsoft.com/en-us/library/9k7k7cf0.aspx上阅读有关 yield 关键字的更多信息
您可以将 yield 视为从循环内部返回值的能力，但您应该参考上面的链接以获取有关它们是什么以及它们可以做什么的完整说明。
我写了一个关于如何实现几个自定义迭代器的简短示例。我已经将它们实现为扩展方法 ( http://msdn.microsoft.com/en-us/library/bb383977.aspx ) 以使代码更加流线型，并且我还使用数组初始化器 ( http://msdn .microsoft.com/en-us/library/aa664573.aspx）设置整数列表的初始值。
扩展方法和数组初始化器都不是实现自定义迭代器所必需的，但它们是 c# 3.0 的好特性，有助于编写更简洁的代码
这是我的例子。它展示了如何通过仅返回奇数、偶数、反转或完全随机方式的数字来迭代整数列表。
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
List<int> ints =
new List<int> { 1,2,3,4,5,6,7,8,9,10};
Console.WriteLine("Iterating over Odd numbers only.");
foreach (int i in ints.Odd())
{
Console.WriteLine(i);
}
Console.WriteLine("Iterating over Even numbers only.");
foreach (int i in ints.Even())
{
Console.WriteLine(i);
}
Console.WriteLine("Iterating over the list in reversed order.");
foreach (int i in ints.Reversed())
{
Console.WriteLine(i);
}
Console.WriteLine("Iterating over the list in random order.");
foreach (int i in ints.Random())
{
Console.WriteLine(i);
}
Console.ReadLine();
}
}
public static class ListExtensions
{
/// <summary>
/// Iterates over the list only returns even numbers
/// </summary>
/// <param name="list"></param>
public static IEnumerable<int> Even(this List<int> list)
{
foreach (var i in list)
{
if (i % 2 == 0)
{
yield return i;
}
}
}
/// <summary>
/// Iterates over the list only returns odd numbers
/// </summary>
public static IEnumerable<int> Odd(this List<int> list)
{
foreach (var i in list)
{
if (i % 2 != 0)
{
yield return i;
}
}
}
/// <summary>
/// Iterates over the list in reversed order
/// </summary>
public static IEnumerable<int> Reversed(this List<int> list)
{
for (int i = list.Count; i >= 0; i--)
{
yield return i;
}
}
/// <summary>
/// Iterates over the list in random order
/// </summary>
public static IEnumerable<int> Random(this List<int> list)
{
// Initialize a random number generator with a seed.
System.Random rnd =
new Random((int)DateTime.Now.Ticks);
// Create a list to keep track of which indexes we've
// already returned
List<int> visited =
new List<int>();
// loop until we've returned the value of all indexes
// in the list
while (visited.Count < list.Count)
{
int index =
rnd.Next(0, list.Count);
// Make sure we've not returned it already
if (!visited.Contains(index))
{
visited.Add(index);
yield return list[index];
}
}
}
}
}
于 2008-10-31T20:06:13.427 回答
1
我实际上很喜欢使用 LINQ 的 cfeduke 方法，但它让我很不爽，因为它让我忘记了。添加到我之前的示例。如果你想在 LINQ 的帮助下进行奇偶迭代，你可以使用
// Even
foreach (var i in ints.FindAll(number => number % 2 == 0))
{
Console.WriteLine(i);
}
// Odd
foreach (var i in ints.FindAll(number => number % 2 != 0))
{
Console.WriteLine(i);
}
于 2008-10-31T20:51:39.230 回答
1
使用C5 Generic Collection LibraryIList<T>中的一个，反向迭代是一个特性，而不是扩展：
foreach (var i in list.Reverse())
{
}
同样，您可以使用该Shuffle()方法获得随机排序：
var listClone = (IList<T>) list.Clone();
listClone.Shuffle();
foreach (var i in listClone)
{
}
于 2008-10-31T21:00:23.567 回答
0
你可以倒着做：
for (int i=col.count-1; i>0; i--){
DoSomething ( col.item[i]) ;
}
不确定确切的语法，但这是范式。
至于完全随机的顺序，您可以通过它的索引访问集合元素。为确保您点击了每个项目，您需要跟踪您已经处理了哪些元素（可能通过复制集合，然后在访问后删除元素）。
编辑：随机访问的更多详细信息随机访问的代码可能如下所示：
collection c = originalCollection;
while (c.count > 0) {
int i = randomNumber(seed) mod c.count
element d = c[i];
c.remove(d);
DoSomething(d);
}
于 2008-10-31T19:13:53.780 回答
0
您可以通过提供自己的 Comparator 对 List 进行排序并迭代该列表。
于 2008-10-31T19:17:23.180 回答
0
你想收集一个集合并与之互动吗？
如果是，试试这个：
Random rand = new Random(Environment.TickCount);
test.Sort((string v1, string v2) => {
if (v1.Equals(v2))
{
return 0;
}
int x = rand.Next();
int y = rand.Next();
if (x == y)
{
return 0;
}
else if (x > y)
{
return 1;
}
return -1;
});
for (string item in test)
{
Console.WriteLn(item);
}
// Note that test is List<string>;
于 2008-10-31T19:44:11.740 回答
0
根据我对 C# 语言规范的阅读，foreach 迭代语句取决于正在迭代的结构/类/接口，其中定义了 GetEnumerator() 函数。GetEnumerator() 返回的对象必须将 MoveNext() 定义为成员函数。MoveNext() 定义为在第一次调用时访问列表中的“第一个”对象，然后在后续调用中访问“下一个”对象，返回 true 直到列表中不存在其他元素，然后返回 false。
Domenic 所指的特性 yield return 首次出现在规范的 2.0 版本中，并且似乎对此目的有用。对于 1.1 版，您唯一的选择是从您的基础派生一个新的结构/类/接口并覆盖 GetEnumerator() 以返回一个新的 IEnumerator，其中 MoveNext() 函数将遵循不同的规则来选择第一个集合元素和任何后续收集元素。
我自己的建议是使用索引集合，然后使用带有适当索引计算的 for 循环（如果需要，可以使用随机数生成器，使用整数数组或其他一些技术来验证相同的索引值不是使用两次）如果你必须在实际实践中这样做。
于 2008-10-31T19:57:52.210 回答
0
使用随机排序
http://www.dailycoding.com/..using_linq.aspx
List<Employee> list = new List<Employee>();
list.Add(new Employee { Id = 1, Name = "Davolio Nancy" });
list.Add(new Employee { Id = 2, Name = "Fuller Andrew" });
list.Add(new Employee { Id = 3, Name = "Leverling Janet" });
list.Add(new Employee { Id = 4, Name = "Peacock Margaret" });
list.Add(new Employee { Id = 5, Name = "Buchanan Steven" });
list.Add(new Employee { Id = 6, Name = "Suyama Michael" });
list.Add(new Employee { Id = 7, Name = "King Robert" });
list.Add(new Employee { Id = 8, Name = "Callahan Laura" });
list.Add(new Employee { Id = 9, Name = "Dodsworth Anne" });
list = list.OrderBy(emp => Guid.NewGuid()).ToList();
于 2008-11-21T13:25:48.400 回答