У меня есть вопрос о заказе в IEnumerable.
Насколько я знаю, перебор IEnumerable - это псевдокод, который можно записать следующим образом:
while (enumerable.HasNext())
{
object obj = enumerable.Current;
...
}
Теперь предположим, что нужно работать с отсортированной коллекцией. Можно ли в этом случае использовать IEnumerable или лучше попробовать другие средства (например, IList) с поддержкой индексации?
Другими словами: дает ли контракт IEnumerable какие-либо гарантии о заказе в целом?
Итак, IEnumerable не является подходящим средством для универсального интерфейса, который гарантирует порядок. Новый вопрос: какой интерфейс или класс следует использовать для неизменяемой коллекции с порядком? ReadonlyCollection? IList? Оба они содержат метод Add() (даже не реализован в предыдущем).
Мои собственные мысли: IEnumerable не дает никаких гарантий по поводу заказа. Правильная реализация может возвращать одни и те же элементы в разном порядке в разных перечислениях (рассмотрим запрос SQL)
Я знаю о LINQ First(), но если IEnumerable не говорит ни слова об упорядочивании, это расширение довольно бесполезно.
IEnumerable/IEnumerable<T> не дает никаких гарантий при заказе, но реализации, которые используют IEnumerable/IEnumerable<T>, могут или не могут гарантировать упорядочение.
Например, если вы перечисляете List<T>, порядок гарантирован, но если вы перечисляете HashSet<T>, такая гарантия не предоставляется, но оба будут перечислены с использованием интерфейса IEnumerable<T>.
Детализация реализации. IEnumerable перечислит элемент - как это реализовано до реализации. Списки MOST и т.д. Работают по их естественному порядку (индекс 0 вверх и т.д.).
заключает ли договор IEnumerable какой-либо порядок в общем случае?
Нет, он гарантирует только перечисление (каждый пункт один раз и т.д.). IEnumerable не имеет гарантированного порядка, так как он также можно использовать для неупорядоченных элементов.
Я знаю о LINQ First(), но если IEnumerable не говорит ни слова об этом порядке, это расширение довольно бесполезно.
Нет, это не так, потому что у вас может быть внутренний порядок. Вы приводите SQL как пример: результат - IEnumerable, но если у меня есть принудительное упорядочение раньше (с помощью OrderBy()), то IEnumerable упорядочивается для каждого определения LINQ. AsEnumerable(). Сначала() возвращает мне первый элемент по порядку.
Возможно, вы ищете интерфейс IOrderedEnumerable? Он возвращается с помощью методов расширения, таких как OrderBy(), и допускает последующую сортировку с помощью ThenBy().
Вы смешиваете две точки: перечисление и упорядочение.
Когда вы перечислите IEnumerable, вы не должны заботиться о порядке. Вы работаете с интерфейсом, и его реализация должна заботиться о порядке.
Например:
void Enumerate(IEnumerable sequence)
{
// loop
}
SortedList<T> sortedList = ...
Enumerate (sortedList);
Внутри метода все еще есть список с фиксированным порядком, но метод не знает об определенной реализации интерфейса и его особенности.