キュー内の最後の要素を取得する方法はありますか？

Question

私はスタックが一番簡単な方法だと知っていますが、何もデキューすることなくキューの最後の要素を取得することは可能でしょうか？

Answer 1

あなたは使用することができますLINQの（myQueueがあなたのキューの名前です）Enumerable.Last() method：

var lastElement = myQueue.Last(); 

他の人が言及したようにあなた自身が、多くの場合、これを実行する必要が見つけた場合、あなたはおそらく使用して考えるようにしたいが、異なるデータ構造。たとえば、List<T>：

var myElement = myList[myList.Length - 1]; 

Answer 2

はありません、あなたはこれを行うために（ToListまたはToArrayを使用して）他のいくつかのコレクションにキューを変換する必要があります。これにより、キュー内のすべてを効率的にデキューします。

キューから最後のアイテムを必要とすることで、誤ったコレクションを使用してデータを保持していることが実証されています。コレクションを必要なすべての操作を提供する別のタイプに変更することを検討してください。

Answer 3

キューはその操作を高速にするように設定されていないため、できることはO（n）です。あなたはSystem.Linqのをインポートする場合

、あなたが書くことができます。 myQueue.Last()

Answer 4

をあなたは、単に行うことができます。

// Assumes T is a reference type, if it's a value type, then 
// you will get an instance with the bits zeroed out. 
T item = queue.LastOrDefault(); 

ここでの問題は、すべての時間はあなたがキュー内の最後の項目を取得したいということですキュー内のすべてのアイテムをまで繰り返す必要があります。

キューの最初と最後の要素にアクセスすることが重要な場合は、double-ended queueと考えてください。

Answer 5

あなたが本当にあなたに必要がある場合は、これを使用するが、異なるデータ構造を使用することを検討することができます

public static class QueueExtensions<T> 
{ 
    const BindingFlags _flags = 
     BindingFlags.NonPublic | BindingFlags.GetField | BindingFlags.Instance; 

    private static readonly FieldInfo _array = 
     typeof(Queue<T>).GetField("_array", _flags); 

    private static readonly FieldInfo _size = 
     typeof(Queue<T>).GetField("_size", _flags); 

    public T LastItem(this Queue<T> value) 
    { 
     if (value == null) 
      throw new ArgumentNullException("value"); 
     if (value.Count == 0) 
      throw new ArgumentException("The queue cannot be empty.", "value"); 
     var array = (T[])_array.GetValue(value); 
     var size = (int)_size.GetValue(value); 
     return array[size - 1]; 
    } 
}