Как отсортировать IEnumerable <string>

Question

Как я могу сортировать IEnumerable<string> по алфавиту. Это возможно?

Редактировать: Как я могу написать решение на месте?

Answer 1

То же, как вы бы сортировать любые другие перечислимы:

var result = myEnumerable.OrderBy(s => s); 

или

var result = from s in myEnumerable 
      orderby s 
      select s; 

или (игнорируя случай)

var result = myEnumerable.OrderBy(s => s, 
            StringComparer.CurrentCultureIgnoreCase); 

Обратите внимание, что, как обычно, с помощью LINQ , это создает новый IEnumerable <T>, который при перечислении возвращает элементы оригинал IEnumerable <T> в отсортированном виде. Он не сортирует IEnumerable <T> на месте.

---

IEnumerable <T> только для чтения, то есть, вы можете только извлечь элементы из него, но не может изменить его непосредственно. Если вы хотите, чтобы отсортировать коллекцию строк в месте, вам необходимо отсортировать оригинальную коллекцию, которая реализует IEnumerable < снабжать струну, тетиве и т.п. >, или превратить IEnumerable < строку > в сортируемую коллекцию первым:

List<string> myList = myEnumerable.ToList(); 
myList.Sort(); 

---

Основываясь на ваш комментарий:

_components = (from c in xml.Descendants("component") 
       let value = (string)c 
       orderby value 
       select value 
      ) 
       .Distinct() 
       .ToList(); 

или

_components = xml.Descendants("component") 
       .Select(c => (string)c) 
       .Distinct() 
       .OrderBy(v => v) 
       .ToList(); 

или (если вы хотите, чтобы позже добавить элементы в список и держать его отсортирован)

_components = xml.Descendants("component") 
       .Select(c => (string)c) 
       .Distinct() 
       .ToList(); 

_components.Add("foo"); 
_components.Sort(); 

Answer 2

Это невозможно, но это не так.

В принципе, любой метод сортировки собирается скопировать ваш IEnumerable в List, сортировать List, а затем вернуться к вам отсортированный список, который является IEnumerable, а как IList.

Это означает, что вы потеряете свойство «продолжать бесконечно» IEnumerable, но тогда вы все равно не можете сортировать.

Answer 3

myEnumerable = myEnumerable.OrderBy(s => s); 

Answer 4

Мы не всегда можем сделать это на месте, но мы обнаруживаем, когда это возможно:

IEnumerable<T> SortInPlaceIfCan(IEnumerable<T> src, IComparer<T> cmp) 
{ 
    List<T> listToSort = (src is List<T>) ? (List<T>)src : new List<T>(src); 
    listToSort.Sort(cmp); 
    return listToSort; 
} 
IEnumerable<T> SortInPlaceIfCan(IEnumerable<T> src, Comparison<T> cmp) 
{ 
    return SortInPlaceIfCan(src, new FuncComparer<T>(cmp)); 
} 
IEnumerable<T> SortInPlaceIfCan(IEnumerable<T> src) 
{ 
    return SortInPlaceIfCan(src, Comparer<T>.Default); 
} 

При этом используется следующая удобная структура:

internal struct FuncComparer<T> : IComparer<T> 
{ 
    private readonly Comparison<T> _cmp; 
    public FuncComparer(Comparison<T> cmp) 
    { 
     _cmp = cmp; 
    } 
    public int Compare(T x, T y) 
    { 
     return _cmp(x, y); 
    } 
}