📜  C#|检查元素是否在队列中

📅  最后修改于: 2021-05-29 15:10:07             🧑  作者: Mango

队列代表对象的先进先出集合。当您需要对项目进行先进先出的访问时,可以使用它。当您在列表中添加一个项目时,它称为enqueue ,而当您删除一个项目时,它称为deque队列.Contains(T)方法用于检查元素是否在队列中

特性:

  • Enqueue将元素添加到队列的末尾。
  • 出队从队列开始处删除最旧的元素。
  • Peek返回位于队列开始处的最旧元素,但不会将其从队列中删除。
  • 队列的容量是队列可以容纳的元素数。
  • 随着元素添加到队列中,通过重新分配内部数组,容量会根据需要自动增加。
  • 队列接受null作为引用类型的有效值,并允许重复的元素。

句法:

public virtual bool Contains(object obj);

返回值:如果该元素存在于队列中,则该函数返回True;如果该元素不存在于Queue中,则该函数返回False

下面给出了一些示例,以更好地理解实现:

范例1:

// C# code to Check if a Queue
// contains an element
using System;
using System.Collections.Generic;
  
class GFG {
  
    // Driver code
    public static void Main()
    {
  
        // Creating a Queue of Integers
        Queue myQueue = new Queue();
  
        // Inserting the elements into the Queue
        myQueue.Enqueue(5);
        myQueue.Enqueue(10);
        myQueue.Enqueue(15);
        myQueue.Enqueue(20);
        myQueue.Enqueue(25);
  
        // Checking whether the element is
        // present in the Queue or not
        // The function returns True if the
        // element is present in the Queue, else
        // returns False
        Console.WriteLine(myQueue.Contains(7));
    }
}
输出:
False

范例2:

// C# code to Check if a Queue
// contains an element
using System;
using System.Collections.Generic;
  
class GFG {
  
    // Driver code
    public static void Main()
    {
  
        // Creating a Queue of strings
        Queue myQueue = new Queue();
  
        // Inserting the elements into the Queue
        myQueue.Enqueue("Geeks");
        myQueue.Enqueue("Geeks Classes");
        myQueue.Enqueue("Noida");
        myQueue.Enqueue("Data Structures");
        myQueue.Enqueue("GeeksforGeeks");
  
        // Checking whether the element is
        // present in the Queue or not
        // The function returns True if the
        // element is present in the Queue, else
        // returns False
        Console.WriteLine(myQueue.Contains("GeeksforGeeks"));
    }
}
输出:
True

参考:

  • https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.generic.queue-1.contains?view=netframework-4.7.2