เมธอด Stack.Contains() ใน C# ใช้สำหรับตรวจสอบว่าองค์ประกอบที่ระบุมีอยู่ใน Stack หรือไม่ คืนค่า true หากพบ มิฉะนั้น false
ไวยากรณ์ (Syntax)
public virtual bool Contains (object ob);
ob— ออบเจ็กต์ที่ต้องการค้นหาใน Stack
ตัวอย่างที่ 1: Contains กับ Stack ของสตริง
using System;
using System.Collections;
public class Demo
{
public static void Main()
{
Stack stack = new Stack();
stack.Push("Inspiron");
stack.Push("Alienware");
stack.Push("Projectors");
stack.Push("Monitors");
stack.Push("XPS");
stack.Push("Laptop");
stack.Push("Notebook");
Console.WriteLine("Stack elements...");
foreach (string val in stack)
{
Console.WriteLine(val);
}
Console.WriteLine("Count of elements = " + stack.Count);
Console.WriteLine("Element Speakers is in the stack? = " + stack.Contains("Speakers"));
stack.Push("Headphone");
stack.Push("Keyboard");
stack.Push("Earphone");
Console.WriteLine("\nStack elements...updated");
foreach (string val in stack)
{
Console.WriteLine(val);
}
Console.WriteLine("Count of elements (updated) = " + stack.Count);
Console.WriteLine("Element Alienware is in the stack? = " + stack.Contains("Alienware"));
Stack stack2 = (Stack)stack.Clone();
Console.WriteLine("\nStack elements...cloned");
foreach (string val in stack2)
{
Console.WriteLine(val);
}
Console.Write("Count of elements (updated) = " + stack2.Count);
}
}
ผลลัพธ์
Stack elements... Notebook Laptop XPS Monitors Projectors Alienware Inspiron Count of elements = 7 Element Speakers is in the stack? = False Stack elements...updated Earphone Keyboard Headphone Notebook Laptop XPS Monitors Projectors Alienware Inspiron Count of elements (updated) = 10 Element Alienware is in the stack? = True Stack elements...cloned Earphone Keyboard Headphone Notebook Laptop XPS Monitors Projectors Alienware Inspiron Count of elements (updated) = 10
ตัวอย่างที่ 2: Contains กับ Stack ของจำนวนเต็ม
using System;
using System.Collections;
public class Demo
{
public static void Main()
{
Stack stack = new Stack();
stack.Push(150);
stack.Push(300);
stack.Push(500);
stack.Push(750);
stack.Push(1000);
stack.Push(1250);
stack.Push(1500);
stack.Push(2000);
stack.Push(2500);
Console.WriteLine("Stack elements...");
foreach (int val in stack)
{
Console.WriteLine(val);
}
Console.WriteLine("Count of elements = " + stack.Count);
Console.WriteLine("Element 750 is in the stack? = " + stack.Contains(750));
stack.Push(3000);
Console.WriteLine("\nStack elements...updated");
foreach (int val in stack)
{
Console.WriteLine(val);
}
Console.WriteLine("Count of elements (updated) = " + stack.Count);
Console.WriteLine("Element 5000 is in the stack? = " + stack.Contains(5000));
Stack stack2 = (Stack)stack.Clone();
Console.WriteLine("\nStack elements...cloned");
foreach (int val in stack2)
{
Console.WriteLine(val);
}
Console.Write("Count of elements (updated) = " + stack2.Count);
}
}
ผลลัพธ์
Stack elements... 2500 2000 1500 1250 1000 750 500 300 150 Count of elements = 9 Element 750 is in the stack? = True Stack elements...updated 3000 2500 2000 1500 1250 1000 750 500 300 150 Count of elements (updated) = 10 Element 5000 is in the stack? = False Stack elements...cloned 3000 2500 2000 1500 1250 1000 750 500 300 150 Count of elements (updated) = 10
ข้อสังเกตสำคัญ
Contains()ทำการค้นหาแบบ Linear Search — ความซับซ้อน O(n)- ใช้
Equals()ในการเปรียบเทียบ — สำหรับ reference type จะเปรียบเทียบ reference (เว้นแต่จะ override Equals) - Stack ไม่ได้จัดเก็บข้อมูลแบบเรียงลำดับ — ไม่สามารถ Binary Search ได้
- หากต้องการค้นหาบ่อย แนะนำให้ใช้
HashSet<T>หรือDictionary<TKey, TValue>แทน (O(1)) - เวอร์ชัน Generic
Stack<T>.Contains(T item)ใช้ได้เหมือนกัน
