SortedList<TKey,TValue>.IndexOfValue(TValue) Method

Definition

Namespace:

System.Collections.Generic

Assemblies:

netstandard.dll, System.Collections.dll

Source:

SortedList.cs

Searches for the specified value and returns the zero-based index of the first occurrence within the entire SortedList<TKey,TValue>.

C#

public int IndexOfValue(TValue value);

Parameters

value

TValue

The value to locate in the SortedList<TKey,TValue>. The value can be null for reference types.

Returns

Int32

The zero-based index of the first occurrence of value within the entire SortedList<TKey,TValue>, if found; otherwise, -1.

Remarks

This method determines equality using the default comparer Comparer<T>.Default for the value type TValue. Comparer<T>.Default checks whether the value type TValue implements System.IComparable<T> and uses that implementation, if available. If not, Comparer<T>.Default checks whether the value type TValue implements System.IComparable. If the value type TValue does not implement either interface, this method uses Object.Equals.

This method performs a linear search; therefore, the average execution time is proportional to Count. That is, this method is an O(n) operation, where n is Count.

Applies to

See also

• ContainsValue(TValue)
• IndexOfKey(TKey)