如何对 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，在枚举时，它会按排序顺序返回原始 IEnumerable 的元素。它不会就地对 IEnumerable 进行排序。

---

IEnumerable 是只读的，即只能从中检索元素，而不能直接修改。如果要对字符串集合进行就地排序，则需要对实现了 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);
  }
}