基本上我有一个KeyedCollection<string, CustomNode>，我希望能够通过键（或者最好使用自定义比较器）对集合进行排序。
如果这不可能，有人可以推荐另一个类，其中键嵌入在我可以排序的值中吗？
【问题讨论】：
标签： c# generics sorting collections keyedcollection
根据更多信息（请参阅上面answer 上的 cmets），要求在编辑属性后保持按元素属性排序的“集合”。
在这种情况下，您可以查看BindableLinq（还有其他类似的框架）并使用其中实现的 OrderBy 语句。
KeyedCollection<string, CustomNode> collection = /* from whereever */
collection.Items.AsBindable().OrderBy(c => c.PropertyOnCustomNode);
只要您编辑的属性引发 PropertyChanged 事件，它就会立即应用重新排序。如果您希望更改您的集合，请确保源集合实现 INotifyCollectionChanged。
【讨论】：
在尝试解决类似问题时遇到了这个问题。如果它仍然相关，我可以使用此处的示例实现排序：
http://social.msdn.microsoft.com/forums/en-US/netfxbcl/thread/56adc0f9-aa1b-4acf-8546-082bb01058f2/
基本上涉及对集合的底层列表进行排序。对我来说就像一个魅力。
干杯！
【讨论】：
KeyCollection<T> 继承自实现 IEnumerable 的 Collection<T>，因此您应该可以使用 IEnumerable.OrderBy()。 IEnumerable.OrderBy() 也有 allows you to supply a custom comparer 的重载。
【讨论】：
这是基于 Dan 在回答中提供的链接： http://social.msdn.microsoft.com/forums/en-US/netfxbcl/thread/56adc0f9-aa1b-4acf-8546-082bb01058f2/
public class RequestTemplate : IComparable<RequestTemplate>
{
// This is the primary key for the object
private Guid _guidNumber;
// This is what a collection of these objects should be sorted by
private string _buttonCaption = "";
public Guid GuidNumber
{
get { return _guidNumber; }
set { _guidNumber = value; } // Setter only provided for deserialization usage
}
public string ButtonCaption
{
get { return _buttonCaption; }
set { _buttonCaption = value; }
}
/// <summary>
/// Method needed to allow sorting a collection of these objects.
/// </summary>
public int CompareTo(RequestTemplate other)
{
return string.Compare(this.ButtonCaption, other.ButtonCaption,
StringComparison.CurrentCultureIgnoreCase);
}
}
public class RequestTemplateKeyedCollection : KeyedCollection<Guid, RequestTemplate>
{
/// <summary>
/// Sort the collection by sorting the underlying collection, accessed by casting the Items
/// property from IList to List.
/// </summary>
public void Sort()
{
List<RequestTemplate> castList = base.Items as List<RequestTemplate>;
if (castList != null)
castList.Sort(); // Uses default Sort() for collection items (RequestTemplate)
}
/// <summary>
/// Method needed by KeyedCollection.
/// </summary>
protected override Guid GetKeyForItem(RequestTemplate requestTemplate)
{
return requestTemplate.GuidNumber;
}
}
尚未对其进行广泛测试，但它似乎可以正常工作。
【讨论】：
您可能会查看SortedDictionary 集合...但这会带来项目检索 O(log N) 的额外费用，而不是使用 O(1) 检索的 KeyedCollection。
【讨论】：