📜  C#|检查SortedList对象是否包含特定键

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

SortedList.Contains(Object)方法用于检查SortedList对象是否包含特定键。

句法:

public virtual bool Contains (object key);

在此, key是要位于SortedList对象中的Key。

返回值:如果SortedList对象包含具有指定键的元素,则此方法返回true ,否则返回false

例外情况:

  • ArgumentNullException:如果键为null。
  • InvalidOperationException:如果比较器引发异常。

下面的程序说明了上面讨论的方法的使用:

范例1:

// C# code to Check whether a SortedList
// object contains a specific key
using System;
using System.Collections;
  
class Geeks {
  
    // Main Method
    public static void Main(String[] args)
    {
  
        // Creating a SortedList of integers
        SortedList mylist = new SortedList();
  
        // Adding elements to SortedList
        mylist.Add("1", "C++");
        mylist.Add("2", "Java");
        mylist.Add("3", "DSA");
        mylist.Add("4", "Python");
        mylist.Add("5", "C#");
  
        // Checking whether 4 is present
        // in SortedList or not
        Console.Write(mylist.Contains("4"));
    }
}

输出:

True

范例2:

// C# code to Check whether a SortedList
// object contains a specific key
using System;
using System.Collections;
  
class Geeks {
  
    // Main Method
    public static void Main(String[] args)
    {
  
        // Creating a SortedList of integers
        SortedList mylist = new SortedList();
  
        // Adding elements to SortedList
        mylist.Add("First", "Ram");
        mylist.Add("Second", "Shyam");
        mylist.Add("Third", "Mohit");
        mylist.Add("Fourth", "Rohit");
        mylist.Add("Fifth", "Manish");
  
        // Checking whether 10 is present
        // in SortedList object or not
        Console.Write(mylist.Contains("Sixth"));
    }
}

输出:

False

笔记:

  • 包含工具IDictionary.Contains 。它的行为与ContainsKey完全相同。
  • 该方法使用二进制搜索算法;因此,此方法是O(log n)运算,其中n是Count

参考:

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