優先度キューを作成する

Question

優先度キューを作成する必要がありますが、それを行う方法が少し失われます。 私はこれら2つのリストを持っています。

 //Medic List 
     ListaMedico.Add(new Medico(01, "Antonio", 555444333, "antonio@gmail.com", "Dermatologista")); 
     ListaMedico.Add(new Medico(02, "Lucas", 555444333, "lucas78@gmail.com", "Cardiologista")); 
     ListaMedico.Add(new Medico(03, "Duarte", 555444333, "Duarte90@gmail.com", "Otorrino")); 
     ListaMedico.Add(new Medico(04, "Marcos", 555444333, "marcos123@gmail.com", "Clinica Geral")); 
     ListaMedico.Add(new Medico(05, "Pedro", 555444333, "Pedro12@gmail.com", "Pediatra")); 

そして

  //Sick People List 
      ListaUtente.Add(new Utente(100001, "Pedro", 914754123, "pedro@gmail.com", GetRandomColor())); 
      ListaUtente.Add(new Utente(100002, "Lucas", 974123214, "lucas91@gmail.com", GetRandomColor())); 
      ListaUtente.Add(new Utente(100003, "Rodrigo", 941201456, "rodrigo00@gmail.com", GetRandomColor())); 
      ListaUtente.Add(new Utente(100004, "Gaspar",, "gaspar@gmail.com", GetRandomColor())); 
      ListaUtente.Add(new Utente(100005, "Roberto", 974120219, "roberto@gmail.com", GetRandomColor())); 
      ListaUtente.Add(new Utente(100006, "Eduardo", 974120219, "edu@gmail.com", GetRandomColor())); 
      ListaUtente.Add(new Utente(100007, "Ismael", 974120219, "Isma@gmail.com", GetRandomColor())); 
      ListaUtente.Add(new Utente(100008, "Paulo", 974120219, "Paulo90@gmail.com", GetRandomColor())); 
      ListaUtente.Add(new Utente(100009, "Ana", 974120219, "ana.90@gmail.com", GetRandomColor())); 

イム私の患者へのランダムな色を割り当てるには、このコードを使用しました。

static ConsoleColor[] colors = { ConsoleColor.Red, ConsoleColor.Green, ConsoleColor.Yellow, ConsoleColor.Magenta }; // Cores disponíveis para usar nas Senhas 
    static ConsoleColor GetRandomColor() 
    { 

     return colors[random.Next(colors.Length)]; 
    } 

マゼンタは優先順位が高く、次に赤、黄色、および最終的に緑色であるため、優先キューが必要です。どのように私はこの色の階層を尊重して私の医者にいくつかの患者を割り当てることができますか？

Answer 1

あなたの優先度に応じてenum項目の値を定義し、それによって並べ替えるリスト項目を取得することができます。あなたは、このロジックで

var orderedByPriority = ListaUtente.OrderBy(sick => 
    sick.Color == ConsoleColor.Magenta ? 1 : 
    sick.Color == ConsoleColor.Red ? 2 : 
    sick.Color == ConsoleColor.Yellow ? 3 : 4); 

：

public enum ConsoleColor { Magenta = 1, Red =2, Yellow = 3, Green = 4 } 


ListaUtente.OrderBy(x => (int)x); 

Answer 2

例えば

、あなたはそれをすることにより、カスタムオーダーを使用することができますが、あなたはどのように優先順位で注文するを指定する必要があります。コードを変更する必要はありません。

Answer 3

優先キューの主な点は、さまざまな優先順位で何が追加されているのかを把握し、順番に保持することです。そうするためには、正しく構築されたデータ構造が本当に必要です。あるいは、組み込みの.NET構造を何度も並べ替えようと呼びかけてしまうと、構文的にもパフォーマンス上も悪いことになります。

ここにあなたの目的のために正常に動作する必要がありますプライオリティキューのint型優先の実装があります：あなたは、その機能が必要な場合PriorityQueue source

同時バージョンは、ここにある： ConcurrentPriorityQueue source

int型順序付けされた優先度キューは、列挙型がいくつかの構文的な砂糖が追加された整数型であるため、列挙型で正常に動作します。 ：） お役に立てれば！