具有多个键的C＃SortedList。 如何使用2个键（优先级和时间）实现SortedList（或其他结构）？

Question

I want to write a program that simulates a waiting list based on priority and arrival time. Priority takes higher precedent over arrival time. The list will contain priority, arrival time and name.I can manage one key priority, name or arrival time, name. What is the best way to combine 2 keys ?

Answer 1

Try something like code below. CompareTo() method will allow you to use standard sort methods.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;


namespace ConsoleApplication61
{
    class Program
    {
        static void Main(string[] args)
        {
            SortedList<PriorityTime, string> sList = new SortedList<PriorityTime, string>();

        }
    }

    public class PriorityTime : IComparable<PriorityTime>
    {
        public int priority { get; set; }
        public DateTime time { get; set; }

        public int CompareTo(PriorityTime other)
        {
            if (other.priority != this.priority)
            {
                return this.priority.CompareTo(other.priority);
            }
            else
            {
                return this.time.CompareTo(other.time);
            }
        }
    }

}