List.FindLastIndex Method (Generic Predicate)
Assembly: mscorlib (in mscorlib.dll)
'Declaration Public Function FindLastIndex ( _ match As Predicate(Of T) _ ) As Integer 'Usage Dim instance As List(Of T) Dim match As Predicate(Of T) Dim returnValue As Integer returnValue = instance.FindLastIndex(match)
public int FindLastIndex ( Predicate<T> match )
public function FindLastIndex ( match : Predicate<T> ) : int
Not applicable.
Parameters
- match
The Predicate delegate that defines the conditions of the element to search for.
Return Value
The zero-based index of the last occurrence of an element that matches the conditions defined by match, if found; otherwise, –1.The List is searched backward starting at the last element and ending at the first element.
The Predicate is a delegate to a method that returns true if the object passed to it matches the conditions defined in the delegate. The elements of the current List are individually passed to the Predicate delegate.
This method performs a linear search; therefore, this method is an O(n) operation, where n is Count.
The following code example demonstrates all three overloads of the FindLastIndex method. A List of strings is created, containing 8 dinosaur names, two of which (at positions 1 and 5) end with "saurus". The code example also defines a search predicate method named EndsWithSaurus, which accepts a string parameter and returns a Boolean value indicating whether the input string ends in "saurus".
The FindLastIndex(Generic Predicate) method overload traverses the list backward from the end, passing each element in turn to the EndsWithSaurus method. The search stops when the EndsWithSaurus method returns true for the element at position 5.
Note: |
|---|
| In C# and Visual Basic, it is not necessary to create the Predicate<string> delegate (Predicate(Of String) in Visual Basic) explicitly. These languages infer the correct delegate from context and create it automatically. |
The FindLastIndex(Int32,Generic Predicate) method overload is used to search the list beginning at position 4 and continuing backward to the beginning of the list. It finds the element at position 1. Finally, the FindLastIndex(Int32,Int32,Generic Predicate) is used to search the range of three elements list beginning at position 4 and working backward (that is, elements 4, 3, and 2). It returns –1 because there are no dinosaur names in that range that end with "saurus".
Imports System Imports System.Collections.Generic Public Class Example Public Shared Sub Main() Dim dinosaurs As New List(Of String) dinosaurs.Add("Compsognathus") dinosaurs.Add("Amargasaurus") dinosaurs.Add("Oviraptor") dinosaurs.Add("Velociraptor") dinosaurs.Add("Deinonychus") dinosaurs.Add("Dilophosaurus") dinosaurs.Add("Gallimimus") dinosaurs.Add("Triceratops") Console.WriteLine() For Each dinosaur As String In dinosaurs Console.WriteLine(dinosaur) Next Console.WriteLine(vbLf & _ "FindLastIndex(AddressOf EndsWithSaurus): {0}", _ dinosaurs.FindLastIndex(AddressOf EndsWithSaurus)) Console.WriteLine(vbLf & _ "FindLastIndex(4, AddressOf EndsWithSaurus): {0}", _ dinosaurs.FindLastIndex(4, AddressOf EndsWithSaurus)) Console.WriteLine(vbLf & _ "FindLastIndex(4, 3, AddressOf EndsWithSaurus): {0}", _ dinosaurs.FindLastIndex(4, 3, AddressOf EndsWithSaurus)) End Sub ' Search predicate returns true if a string ends in "saurus". Private Shared Function EndsWithSaurus(ByVal s As String) _ As Boolean ' AndAlso prevents evaluation of the second Boolean ' expression if the string is so short that an error ' would occur. If (s.Length > 5) AndAlso _ (s.Substring(s.Length - 6).ToLower() = "saurus") Then Return True Else Return False End If End Function End Class ' This code example produces the following output: ' 'Compsognathus 'Amargasaurus 'Oviraptor 'Velociraptor 'Deinonychus 'Dilophosaurus 'Gallimimus 'Triceratops ' 'FindLastIndex(AddressOf EndsWithSaurus): 5 ' 'FindLastIndex(4, AddressOf EndsWithSaurus): 1 ' 'FindLastIndex(4, 3, AddressOf EndsWithSaurus): -1
Windows 98, Windows Server 2000 SP4, Windows CE, Windows Millennium Edition, Windows Mobile for Pocket PC, Windows Mobile for Smartphone, Windows Server 2003, Windows XP Media Center Edition, Windows XP Professional x64 Edition, Windows XP SP2, Windows XP Starter Edition
The Microsoft .NET Framework 3.0 is supported on Windows Vista, Microsoft Windows XP SP2, and Windows Server 2003 SP1.
Note: