c# - キューの順序

Question

最も古いアイテムが配列の最初になるように並べ替えられたアイテムの配列があります。

キューにアイテムをポップすると、最も古いアイテムが最初に来るように、配列からキューをロードしたいと思います。

これどうやってするの？

score 7 · Accepted Answer

オブジェクトへの LINQ の使用...

var q = new Queue<T>(array.OrderBy(d => d.date));

編集：おっと、間違った方法です。

score 2 · Accepted Answer

配列がすでに最も古いものから最初にソートされていることがわかっている場合は、次を使用できます。

Queue<YourType> q = new Queue<YourType>(yourSortedArray);

配列が事前に並べ替えられていない場合は、LINQを使用して並べ替えることができます。

Queue<YourType> q =
    new Queue<YourType>(yourUnsortedArray.OrderBy(x => x.YourDateProperty));

次に、電話をかけるだけq.Dequeueで、アイテムを古いものから新しいものの順に取得できます。

score 2 · Accepted Answer

プライオリティキューが必要です。次に、受信アイテムがソートされているかどうかは関係ありません。

おそらくライブラリに実装があります。

PS:あなたの場合の優先順位はageにマップされます。

score 1 · Accepted Answer

これを試して

public static T ArrayToQueue<T>(T[] items) {
  var queue = new Queue<T>();
  Array.ForEach(items, i => queue.Enqueue(i));
  return queue;
}

4 に答える 4