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