代码之家  ›  专栏  ›  技术社区  ›  Isaac

中的优先级队列。净额[副本]

  •  3
  • Isaac  · 技术社区  · 17 年前


    Priority queue in .Net

    This question 类似,但我想确切地知道:

    是否有任何类/struct/。..在。优先队列的网络?就像STL一样 priority_queue 比较 支持自定义排序的功能。

    我找到的最好的东西。网络是 排序列表<键、值>

    那么,里面有收藏类吗。Net接受Compare函数对其元素进行排序?

    )支持此功能?


    • 我知道许多第三方为此实施了非常好的课程。也许一个很好的例子是 PowerCollections
    • 我正在使用。网络框架3.5
    2 回复  |  直到 5 年前
        1
  •  3
  •   Lasse V. Karlsen    17 年前

    SortedDictionary

    您可以为指定一个比较器对象 constructor ,它应该处理对象的优先级比较:

    public class DataComparer : IComparer<Data>
    {
        public Int32 Compare(Data a, Data b)
        {
            if (a == null && b == null)
                return 0;
            if (a == null)
                return -1;
            if (b == null)
                return +1;
            return a.Priority.CompareTo(b.Priority);
        }
    }
    
    SortedDictionary<Data, Data> priQueue = new SortedDictionary<Data, Data>(
        new DataComparer());
    
        2
  •  1
  •   Russ Clarke    17 年前