IEnumerable 和 order

Question

我对@9​​87654321@中的订单有疑问。

据我所知，遍历 IEnumerable 是伪代码，可以用以下方式编写：

while (enumerable.HasNext())
{
    object obj = enumerable.Current;
    ...
}

现在，假设需要对排序集合进行操作。在这种情况下可以使用 IEnumerable 还是尝试其他支持索引的方法（即IList）更好？

换句话说：IEnumerable 的合同是否对订单做出任何保证？

因此，IEnumerable 不是保证排序的通用接口的正确含义。新的问题是什么接口或类应该用于不可变集合的顺序？ ReadonlyCollection? IList?两者都包含Add()方法（甚至前者没有实现）。

我自己的想法：IEnumerable 不提供任何关于订购的保证。正确的实现可以在不同的枚举中以不同的顺序返回相同的元素（考虑 SQL 查询）

我知道 LINQ First()，但是如果 IEnumerable 没有说明它的排序，那么这个扩展就毫无用处了。

Answer 1

IEnumerable/IEnumerable<T> 不保证排序，但使用 IEnumerable/IEnumerable<T> 的实现可能会或可能不保证排序。

例如，如果您枚举List<T>，则可以保证顺序，但如果您枚举HashSet<T>，则不提供此类保证，但两者都将使用IEnumerable<T>接口枚举。

Answer 2

实施细节。 IEnumerable 将枚举该项目 - 如何实施取决于实施。 MOST 列表等按照其自然顺序运行（索引 0 向上等）。

IEnumerable 的合同在一般情况下是否保证我们有一些订单？

不，它只保证枚举（每个项目一次等）。 IEnumerable 没有保证顺序，因为它也可用于无序项。

我知道 LINQ First()，但是如果 IEnumerable 没有说明它的顺序，那么这个扩展就没什么用了。

不，不是，因为你可能有内在的秩序。您以 SQL 为例 - 结果是一个 IEnumerable，但如果我之前强制执行了排序（通过使用 OrderBy()），那么 IEnumerable 是根据 LINQ 的定义进行排序的。 AsEnumerable().First() 得到我，然后是 Order 的第一项。

Answer 3

也许您正在寻找IOrderedEnumerable 接口？它由OrderBy() 等扩展方法返回，并允许使用ThenBy() 进行后续排序。

Answer 4

你混合了两点：枚举和排序。

当您枚举 IEnumerable 时，您不应该关心顺序。您使用接口，它的实现应该关心顺序。

例如：

void Enumerate(IEnumerable sequence)
{
    // loop
}

SortedList<T> sortedList = ...
Enumerate (sortedList);

在方法内部它仍然是一个固定顺序的列表，但方法不知道具体的接口实现，它的特殊性。