用于排序集合的代码段<；T>；基于逗号分隔的字符串值

本文关键字：于逗号 分隔 字符串 gt lt 集合 排序 代码 用于 | 更新日期: 2023-09-27 18:28:52

在我的代码中，我使用collection<T>作为不同控件（WPF/C#）的绑定源。每次加载应用程序时，都会从系统中创建集合。我无法控制集合，每次启动应用程序时，它的顺序（集合中的项目）都是随机的。

由于UI的原因，我需要允许对集合进行排序，在列表视图中显示它，并在用户修改时保持排序（上移和下移按钮）。所以我的想法很简单。我只需将逗号分隔的项写入一个隐藏的字符串变量中，例如"itemX,ItemY,ItemZ"。

现在我需要一个基于字符串对集合进行排序的函数。我考虑了几个foreach循环，但我相信有更好的方法来排序集合。

  • 按照字符串表示的相同顺序对collection<t>中的Items进行排序。

    string correctItemOrder = "Application5, Application2, Application4, Application3".

Collection<T>具有仅具有属性名称的项（例如"Applicaton3"），但是是随机排序的。我想按与字符串相同的顺序对集合进行排序。

T是一个接口，我可以访问属性"Name"，该属性的值存储在字符串中，例如"ItemX"。

有什么很酷的片段/函数吗？

感谢

用于排序集合的代码段<；T>；基于逗号分隔的字符串值

几个想法。。。

无论哪种方式，你都希望你的"订单字符串"是一个数组，所以…

var sortOrder = correctItemOrder.Split(new[] { ", " }, StringSplitOptions.None);

然后一种选择是按照sortOrder中项目的顺序对集合进行排序（这意味着对于集合中的每个元素，您平均必须遍历sortOrder的一半）：

var sortedCollection = new Collection<T>(collection.OrderBy(x => Array.IndexOf(sortOrder, x.Name)).ToList());

另一个选项是创建一个Name=>项的字典，然后遍历sortOrder，边走边从这个字典中选择项。。。

var dict = collection.ToDictionary(x => x.Name);
var sortedCollection = new Collection<T>(sortOrder.Select(x => dict[x]).ToList());

值得注意的是，如果向集合中添加了新项，而不是sortOrder，则第一个片段将把它们放在集合的开头，而第二个片段将完全丢弃它们。类似地，如果sortOrder中存在项，但集合中不存在项，则第一个片段将忽略它们，而第二个片段将抛出异常。

编辑：

当然，第三种选择是从sortOrder创建字典，并使用它。

var dict = sortOrder.Select((x, i) => new { x, i }).ToDictionary(x => x.x, x => x.i);
var sortedCollection = new Collection<T>(collection.OrderBy(x => dict[x.Name]).ToList());

第2版：

正如Enigmativity所指出的，使用查找而不是字典可以非常巧妙地处理字典键丢失的情况。

最后一个使用这种技术的例子：

var lookup = sortOrder.Select((x, i) => new {x, i}).ToLookup(x => x.x, x => x.i);
var sortedCollection = new Collection<T>(collection.OrderBy(x => lookup[x.Name].DefaultIfEmpty(Int32.MaxValue).First()).ToList());

我认为像这样的比较器应该完成这项工作：

public interface INamed {
   string Name {get;}
}
public class CustomComparer : Comparer<INamed> {
        Dictionary<string, int> hash;
        public CustomComparer( ) {
           var tokens = "Application5, Application2, Application4, Application3"
                        .Split( ',' )
                        .Select( s => s.Trim( ) )
                        .ToArray( );
           hash = Enumerable.Range(0, tokens.Length)
                            .ToDictionary( i => tokens[i]  );
        }
        public override int Compare( INamed x, INamed y ) {
            return hash[x.Name] - hash[y.Name];
        }
        public static readonly CustomComparer Default = new CustomComparer();
    }

编辑：我看到Collection没有自己订购，所以需要构建一个包装

  class SortableCollection<T> : System.Collections.ObjectModel.Collection<T>
  {
    public SortableCollection() : this(new List<T>()) {}
    public SortableCollection(List<T> list) : base(list) {}
    public virtual void Sort() { ((List<T>)Items).Sort(); }
  }
  class CustomSortableCollection<T> : SortableCollection<T> where T: INamed
  {
    public override void Sort() { 
       ((List<INamed>)Items).Sort(CustomComparer.Default); 
    }
  }

这样你就可以在需要的时候对作业进行排序：

     your_collection.Sort();

您可以这样做：

var rank =
    correctItemOrder
        .Split(',')
        .Select((x, n) => new { x = x.Trim(), n, })
        .ToLookup(z => z.x, z => z.x);
var query =
    from i in items
    orderby rank[i.Name]
        .DefaultIfEmpty(int.MaxValue)
        .First()
    select i;

这也处理correctItemOrder字符串中缺少的值。

相关文章：