c# - 根据键自动对对象的数据结构进行排序？

Question

我想要一个结构来根据关联的键为我自动排序数据，但是一旦完成，我就不必用键抓取任何对象，我只想从列表中删除第一个。在我的具体情况下，每个对象都有一个关联的浮点值，我想将它们从低到高排序。

例如，我希望能够对整数列表进行排序，但是通过它们对应的浮点“键”并抓取索引 0 处的那个 - （这将是具有最低关联浮点的那个）

我遇到了orderedDictionary，但我并不完全理解它们，也不知道它们是否适合我的需求。我认为它们只是一个允许您也可以索引到它们的字典，但它们不是模板类？

Answer 1

您可能想要一个 SortedSet：http: //msdn.microsoft.com/en-us/library/dd412070.aspx

如果您不使用 .net 4.0，则它在 PowerCollection 项目中可用：http: //powercollections.codeplex.com/

.Net4.0 SortedSet 示例

SortedSet<float> set = new SortedSet<float>( );
set.Add(13.3f);
set.Add(0.5f);
set.Add(5.5f);

Console.WriteLine(string.Format("Minimum Value: {0}", set.Min)); // prints 0.5
Console.WriteLine(string.Format("Maximum Value: {0}", set.Max)); // prints 13.3

foreach (float f in set)
{
    Console.WriteLine(f);
}
// prints:
// 0.5
// 5.5
// 13.3

// using custom IComparer<float>, see implementation below
set = new SortedSet<float>(new FloatDescComparere());

set.Add(13.3f);
set.Add(0.5f);
set.Add(5.5f);

Console.WriteLine(string.Format("Minimum Value: {0}", set.Min)); // prints 13.3
Console.WriteLine(string.Format("Maximum Value: {0}", set.Max)); // prints 0.5

foreach (float f in set)
{
    Console.WriteLine(f);
}
// prints:
// 13.3
// 5.5
// 0.5

描述 IComparer：

private class FloatDescComparere : IComparer<float>
{
    public int Compare(float x, float y)
    {
        if (y > x)
            return 1;
        else if (x > y)
            return -1;
        else
            return 0;
    }
}

Answer 2

您可以使用哈希表http://en.wikipedia.org/wiki/Hash_table，将“键”放入哈希中并在哈希中搜索您的元素“键”，如果哈希具有键，则您拥有该元素. 每次添加新元素时都必须更新 O(1)，但查找复杂度也为 O(1)。