FOREACH返回的对象的顺序是否稳定？

Question

假设同一个集合上的两个itterations将以相同的顺序返回对象是否安全？显然,假设该集合没有另外改变.

Answer 1

这取决于集合类型.对于大多数收藏品,答案是"是".

但是,这不能保证.集合类型的文档应该指定它是否存在,但是大多数情况下,该细节通常都是过度查看的.但是,如果它不稳定,如果文档没有提及,那将是一个巨大的疏忽.

Answer 2

简短回答 - 是的.

但是,显然,集合中项目的顺序可能与插入时的顺序不同,具体取决于集合的类型(例如字典).

但是每次使用foreach循环迭代单个未修改的集合时,您将获得相同的结果.

Answer 3

除非您知道要迭代的类的具体实现,否则您无法保证这一点.

具有已定义元素顺序(例如List<T>)的集合将以稳定顺序枚举.

对于对象状态不变的集合,元素很可能以相同的顺序返回,例如Dictionary<K,V>,虽然规范不能保证.

作为不是这种情况的示例,您可以想象一个基于散列表的字典实现,它以异步方式压缩或调整表的大小.这样的实现不能保证稳定的迭代顺序.

Answer 4

虽然答案对于所有内置集合都是"是",并且可能是任何理智的集合类,但文档没有为其制定任何约束IEnumerable.因此,没有任何东西告诉我们每次迭代必须是稳定的.

我可以想象以下用例:

foreach (int i in new Shuffler(1, 2, 3, 4, 5, 6, 7, 8, 9))
    Console.WriteLine(i);

这可能会被实现为一个为每次迭代产生不同排序的类.

所以 - 如果你还想考虑奇怪的边界情况,答案应该是" 不 ".