บทความนี้สาธิตวิธีการหาดัชนี (index) ของคีย์ (key) ที่ระบุใน SortedList โดยใช้ method IndexOfKey
ตัวอย่างที่ 1: หาดัชนีของคีย์ "One"
using System;
using System.Collections;
public class Demo
{
public static void Main(String[] args)
{
SortedList list = new SortedList();
list.Add("One", "Finance");
list.Add("Two", "Marketing");
list.Add("Three", "Sales");
list.Add("Four", "Purchase");
list.Add("Five", "Operations");
list.Add("Six", "IT");
Console.WriteLine("SortedList elements...");
foreach (DictionaryEntry d in list)
{
Console.WriteLine(d.Key + " " + d.Value);
}
Console.WriteLine("\nIndex at key One = " + list.IndexOfKey("One"));
}
}ผลลัพธ์
SortedList elements... Five Operations Four Purchase One Finance Six IT Three Sales Two Marketing Index at key One = 2
ตัวอย่างที่ 2: หาดัชนีของคีย์ในหลาย SortedList
using System;
using System.Collections;
public class Demo
{
public static void Main(String[] args)
{
SortedList list1 = new SortedList();
list1.Add("One", 1);
list1.Add("Two", 2);
list1.Add("Three", 3);
list1.Add("Four", 4);
list1.Add("Five", 5);
list1.Add("Six", 6);
list1.Add("Seven", 7);
list1.Add("Eight", 8);
list1.Add("Nine", 9);
list1.Add("Ten", 10);
Console.WriteLine("SortedList1 elements...");
foreach (DictionaryEntry d in list1)
{
Console.WriteLine(d.Key + " " + d.Value);
}
Console.Write("Index at key Five = " + list1.IndexOfKey("Five"));
SortedList list2 = new SortedList();
list2.Add("A", "Accessories");
list2.Add("B", "Books");
list2.Add("C", "Smart Wearable Tech");
list2.Add("D", "Home Appliances");
Console.WriteLine("\n\nSortedList2 elements...");
foreach (DictionaryEntry d in list2)
{
Console.WriteLine(d.Key + " " + d.Value);
}
Console.Write("Index at key B = " + list2.IndexOfKey("B"));
}
}ผลลัพธ์
SortedList1 elements... Eight 8 Five 5 Four 4 Nine 9 One 1 Seven 7 Six 6 Ten 10 Three 3 Two 2 Index at key Five = 1 SortedList2 elements... A Accessories B Books C Smart Wearable Tech D Home Appliances Index at key B = 1
คำอธิบายเพิ่มเติม
IndexOfKey(key)คืนดัชนี 0-based ของคีย์ใน sorted order- คืนค่า -1 ถ้าคีย์ไม่มีอยู่ใน SortedList
- ใช้ binary search ดังนั้นเวลา complexity = O(log n)
- ต่างจาก
IndexOfValueที่ค้นหาจากค่า (O(n) linear search) - ดัชนีจะเปลี่ยนไปเมื่อเพิ่ม/ลบข้อมูล เพราะต้องจัดเรียงใหม่
- ใช้ร่วมกับ
GetKey(index)และGetByIndex(index)เพื่อเข้าถึงข้อมูลโดยดัชนี
