List<T>.FindIndex Metoda
Definicja
Ważne
Niektóre informacje odnoszą się do produktu w wersji wstępnej, który może zostać znacząco zmodyfikowany przed wydaniem. Firma Microsoft nie udziela żadnych gwarancji, jawnych lub domniemanych, w odniesieniu do informacji podanych w tym miejscu.
Wyszukuje element, który pasuje do warunków zdefiniowanych przez określony predykat, i zwraca indeks zera pierwszego wystąpienia w obrębie List<T> lub części. Ta metoda zwraca -1, jeśli nie znaleziono elementu zgodnego z warunkami.
Przeciążenia
| Nazwisko | Opis |
|---|---|
| FindIndex(Int32, Int32, Predicate<T>) |
Wyszukuje element zgodny z warunkami zdefiniowanymi przez określony predykat i zwraca indeks pierwszego wystąpienia w zakresie elementów w List<T> zakresie elementów rozpoczynających się od określonego indeksu i zawiera określoną liczbę elementów. |
| FindIndex(Predicate<T>) |
Wyszukuje element, który pasuje do warunków zdefiniowanych przez określony predykat, i zwraca indeks zerowy pierwszego wystąpienia w całym List<T>obiekcie . |
| FindIndex(Int32, Predicate<T>) |
Wyszukuje element, który pasuje do warunków zdefiniowanych przez określony predykat, i zwraca indeks oparty na zera pierwszego wystąpienia w zakresie elementów w List<T> obiekcie, który rozciąga się od określonego indeksu do ostatniego elementu. |
FindIndex(Int32, Int32, Predicate<T>)
- Źródło:
- List.cs
- Źródło:
- List.cs
- Źródło:
- List.cs
- Źródło:
- List.cs
- Źródło:
- List.cs
Wyszukuje element zgodny z warunkami zdefiniowanymi przez określony predykat i zwraca indeks pierwszego wystąpienia w zakresie elementów w List<T> zakresie elementów rozpoczynających się od określonego indeksu i zawiera określoną liczbę elementów.
public:
int FindIndex(int startIndex, int count, Predicate<T> ^ match);
public int FindIndex(int startIndex, int count, Predicate<T> match);
member this.FindIndex : int * int * Predicate<'T> -> int
Public Function FindIndex (startIndex As Integer, count As Integer, match As Predicate(Of T)) As Integer
Parametry
- startIndex
- Int32
Zerowy indeks początkowy wyszukiwania.
- count
- Int32
Liczba elementów w sekcji do wyszukania.
- match
- Predicate<T>
Delegat Predicate<T> , który definiuje warunki elementu do wyszukania.
Zwraca
Indeks oparty na zerach pierwszego wystąpienia elementu, który odpowiada warunkom zdefiniowanym przez matchelement , jeśli zostanie znaleziony; w przeciwnym razie -1.
Wyjątki
Parametr match ma wartość null.
startIndex znajduje się poza zakresem prawidłowych indeksów dla elementu List<T>.
— lub —
count wartość jest mniejsza niż 0.
— lub —
startIndex i count nie należy określać prawidłowej sekcji w pliku List<T>.
Przykłady
W poniższym przykładzie zdefiniowano klasę Employee z dwoma polami Name i Id. Definiuje również klasę EmployeeSearch z jedną metodą , która wskazuje, StartsWithczy Employee.Name pole rozpoczyna się od określonego podciągu dostarczonego do konstruktora EmployeeSearch klasy. Zanotuj podpis tej metody
public bool StartsWith(Employee e)
Public Function StartsWith(e As Employee) As Boolean
odpowiada podpisowi delegata, który można przekazać do FindIndex metody . Przykład tworzy wystąpienie List<Employee> obiektu, dodaje do niego wiele Employee obiektów, a następnie wywołuje FindIndex(Int32, Int32, Predicate<T>) metodę dwukrotnie, aby przeszukać całą kolekcję (czyli składowe z indeksu 0 do indeksu Count — 1). Po raz pierwszy wyszukuje pierwszy Employee obiekt, którego Name pole zaczyna się od "J", po raz drugi wyszukuje pierwszy Employee obiekt, którego Name pole zaczyna się od "Ju".
using System;
using System.Collections.Generic;
public class Employee : IComparable
{
public String Name { get; set; }
public int Id { get; set; }
public int CompareTo(Object o )
{
Employee e = o as Employee;
if (e == null)
throw new ArgumentException("o is not an Employee object.");
return Name.CompareTo(e.Name);
}
}
public class EmployeeSearch
{
String _s;
public EmployeeSearch(String s)
{
_s = s;
}
public bool StartsWith(Employee e)
{
return e.Name.StartsWith(_s, StringComparison.InvariantCultureIgnoreCase);
}
}
public class Example
{
public static void Main()
{
var employees = new List<Employee>();
employees.AddRange( new Employee[] { new Employee { Name = "Frank", Id = 2 },
new Employee { Name = "Jill", Id = 3 },
new Employee { Name = "Dave", Id = 5 },
new Employee { Name = "Jack", Id = 8 },
new Employee { Name = "Judith", Id = 12 },
new Employee { Name = "Robert", Id = 14 },
new Employee { Name = "Adam", Id = 1 } } );
employees.Sort();
var es = new EmployeeSearch("J");
Console.WriteLine("'J' starts at index {0}",
employees.FindIndex(0, employees.Count - 1, es.StartsWith));
es = new EmployeeSearch("Ju");
Console.WriteLine("'Ju' starts at index {0}",
employees.FindIndex(0, employees.Count - 1,es.StartsWith));
}
}
// The example displays the following output:
// 'J' starts at index 3
// 'Ju' starts at index 5
Imports System.Collections.Generic
Public Class Employee : Implements IComparable
Public Property Name As String
Public Property Id As Integer
Public Function CompareTo(o As Object) As Integer _
Implements IComparable.CompareTo
Dim e As Employee = TryCast(o, Employee)
If e Is Nothing Then
Throw New ArgumentException("o is not an Employee object.")
End If
Return Name.CompareTo(e.Name)
End Function
End Class
Public Class EmployeeSearch
Dim _s As String
Public Sub New(s As String)
_s = s
End Sub
Public Function StartsWith(e As Employee) As Boolean
Return e.Name.StartsWith(_s, StringComparison.InvariantCultureIgnoreCase)
End Function
End Class
Module Example
Public Sub Main()
Dim employees As New List(Of Employee)()
employees.AddRange( { New Employee() With { .Name = "Frank", .Id = 2 },
New Employee() With { .Name = "Jill", .Id = 3 },
New Employee() With { .Name = "Dave", .Id = 5 },
New Employee() With { .Name = "Jack", .Id = 8 },
New Employee() With { .Name = "Judith", .Id = 12 },
New Employee() With { .Name = "Robert", .Id = 14 },
New Employee() With { .Name = "Adam", .Id = 1 } } )
employees.Sort()
Dim es As New EmployeeSearch("J")
Console.WriteLine("'J' starts at index {0}",
employees.FindIndex(0, employees.Count - 1,
AddressOf es.StartsWith))
es = New EmployeeSearch("Ju")
Console.WriteLine("'Ju' starts at index {0}",
employees.FindIndex(0, employees.Count - 1,
AddressOf es.StartsWith))
End Sub
End Module
' The example displays the following output:
' 'J' starts at index 3
' 'Ju' starts at index 5
Uwagi
Element List<T> jest wyszukiwany do przodu, zaczynając od startIndex i kończąc na startIndex plus count minus 1, jeśli count jest większy niż 0.
Jest Predicate<T> delegatem do metody, która zwraca true , jeśli obiekt przekazany do niego pasuje do warunków zdefiniowanych w delegatu. Elementy bieżące List<T> są indywidualnie przekazywane do delegata Predicate<T> . Delegat ma podpis:
public bool methodName(T obj)
Public Function methodName(obj As T) As Boolean
Ta metoda wykonuje wyszukiwanie liniowe; dlatego ta metoda jest operacją O(n), gdzie n to count.
Zobacz też
- Exists(Predicate<T>)
- Find(Predicate<T>)
- FindLast(Predicate<T>)
- FindAll(Predicate<T>)
- FindLastIndex
- BinarySearch
- IndexOf
- LastIndexOf
- Predicate<T>
Dotyczy
FindIndex(Predicate<T>)
- Źródło:
- List.cs
- Źródło:
- List.cs
- Źródło:
- List.cs
- Źródło:
- List.cs
- Źródło:
- List.cs
Wyszukuje element, który pasuje do warunków zdefiniowanych przez określony predykat, i zwraca indeks zerowy pierwszego wystąpienia w całym List<T>obiekcie .
public:
int FindIndex(Predicate<T> ^ match);
public int FindIndex(Predicate<T> match);
member this.FindIndex : Predicate<'T> -> int
Public Function FindIndex (match As Predicate(Of T)) As Integer
Parametry
- match
- Predicate<T>
Delegat Predicate<T> , który definiuje warunki elementu do wyszukania.
Zwraca
Indeks oparty na zerach pierwszego wystąpienia elementu, który odpowiada warunkom zdefiniowanym przez matchelement , jeśli zostanie znaleziony; w przeciwnym razie -1.
Wyjątki
Parametr match ma wartość null.
Przykłady
W poniższym przykładzie zdefiniowano klasę Employee z dwoma polami Name i Id. Definiuje również klasę EmployeeSearch z jedną metodą , która wskazuje, StartsWithczy Employee.Name pole rozpoczyna się od określonego podciągu dostarczonego do konstruktora EmployeeSearch klasy. Zanotuj podpis tej metody
public bool StartsWith(Employee e)
Public Function StartsWith(e As Employee) As Boolean
odpowiada podpisowi delegata, który można przekazać do FindIndex metody . Przykład tworzy wystąpienie List<Employee> obiektu, dodaje do niego wiele Employee obiektów, a następnie wywołuje FindIndex(Int32, Int32, Predicate<T>) metodę dwa razy, aby przeszukać całą kolekcję, po raz pierwszy dla pierwszego Employee obiektu, którego Name pole zaczyna się od "J", a drugi raz dla pierwszego Employee obiektu, którego Name pole zaczyna się od "Ju".
using System;
using System.Collections.Generic;
public class Employee : IComparable
{
public String Name { get; set; }
public int Id { get; set; }
public int CompareTo(Object o )
{
Employee e = o as Employee;
if (e == null)
throw new ArgumentException("o is not an Employee object.");
return Name.CompareTo(e.Name);
}
}
public class EmployeeSearch
{
String _s;
public EmployeeSearch(String s)
{
_s = s;
}
public bool StartsWith(Employee e)
{
return e.Name.StartsWith(_s, StringComparison.InvariantCultureIgnoreCase);
}
}
public class Example
{
public static void Main()
{
var employees = new List<Employee>();
employees.AddRange( new Employee[] { new Employee { Name = "Frank", Id = 2 },
new Employee { Name = "Jill", Id = 3 },
new Employee { Name = "Dave", Id = 5 },
new Employee { Name = "Jack", Id = 8 },
new Employee { Name = "Judith", Id = 12 },
new Employee { Name = "Robert", Id = 14 },
new Employee { Name = "Adam", Id = 1 } } );
employees.Sort();
var es = new EmployeeSearch("J");
Console.WriteLine("'J' starts at index {0}",
employees.FindIndex(es.StartsWith));
es = new EmployeeSearch("Ju");
Console.WriteLine("'Ju' starts at index {0}",
employees.FindIndex(es.StartsWith));
}
}
// The example displays the following output:
// 'J' starts at index 3
// 'Ju' starts at index 5
Imports System.Collections.Generic
Public Class Employee : Implements IComparable
Public Property Name As String
Public Property Id As Integer
Public Function CompareTo(o As Object) As Integer _
Implements IComparable.CompareTo
Dim e As Employee = TryCast(o, Employee)
If e Is Nothing Then
Throw New ArgumentException("o is not an Employee object.")
End If
Return Name.CompareTo(e.Name)
End Function
End Class
Public Class EmployeeSearch
Dim _s As String
Public Sub New(s As String)
_s = s
End Sub
Public Function StartsWith(e As Employee) As Boolean
Return e.Name.StartsWith(_s, StringComparison.InvariantCultureIgnoreCase)
End Function
End Class
Module Example
Public Sub Main()
Dim employees As New List(Of Employee)()
employees.AddRange( { New Employee() With { .Name = "Frank", .Id = 2 },
New Employee() With { .Name = "Jill", .Id = 3 },
New Employee() With { .Name = "Dave", .Id = 5 },
New Employee() With { .Name = "Jack", .Id = 8 },
New Employee() With { .Name = "Judith", .Id = 12 },
New Employee() With { .Name = "Robert", .Id = 14 },
New Employee() With { .Name = "Adam", .Id = 1 } } )
employees.Sort()
Dim es As New EmployeeSearch("J")
Console.WriteLine("'J' starts at index {0}",
employees.FindIndex(AddressOf es.StartsWith))
es = New EmployeeSearch("Ju")
Console.WriteLine("'Ju' starts at index {0}",
employees.FindIndex(AddressOf es.StartsWith))
End Sub
End Module
' The example displays the following output:
' 'J' starts at index 3
' 'Ju' starts at index 5
Uwagi
Element List<T> jest wyszukiwany do przodu, zaczynając od pierwszego elementu i kończąc na ostatnim elemercie.
Jest Predicate<T> delegatem do metody, która zwraca true , jeśli obiekt przekazany do niego pasuje do warunków zdefiniowanych w delegatu. Elementy bieżące List<T> są indywidualnie przekazywane do delegata Predicate<T> . Delegat ma podpis:
public bool methodName(T obj)
Public Function methodName(obj As T) As Boolean
Ta metoda wykonuje wyszukiwanie liniowe; dlatego ta metoda jest operacją O(n), gdzie n to Count.
Zobacz też
- Exists(Predicate<T>)
- Find(Predicate<T>)
- FindLast(Predicate<T>)
- FindAll(Predicate<T>)
- FindLastIndex
- BinarySearch
- IndexOf
- LastIndexOf
- Predicate<T>
Dotyczy
FindIndex(Int32, Predicate<T>)
- Źródło:
- List.cs
- Źródło:
- List.cs
- Źródło:
- List.cs
- Źródło:
- List.cs
- Źródło:
- List.cs
Wyszukuje element, który pasuje do warunków zdefiniowanych przez określony predykat, i zwraca indeks oparty na zera pierwszego wystąpienia w zakresie elementów w List<T> obiekcie, który rozciąga się od określonego indeksu do ostatniego elementu.
public:
int FindIndex(int startIndex, Predicate<T> ^ match);
public int FindIndex(int startIndex, Predicate<T> match);
member this.FindIndex : int * Predicate<'T> -> int
Public Function FindIndex (startIndex As Integer, match As Predicate(Of T)) As Integer
Parametry
- startIndex
- Int32
Zerowy indeks początkowy wyszukiwania.
- match
- Predicate<T>
Delegat Predicate<T> , który definiuje warunki elementu do wyszukania.
Zwraca
Indeks oparty na zerach pierwszego wystąpienia elementu, który odpowiada warunkom zdefiniowanym przez matchelement , jeśli zostanie znaleziony; w przeciwnym razie -1.
Wyjątki
Parametr match ma wartość null.
startIndex znajduje się poza zakresem prawidłowych indeksów dla elementu List<T>.
Przykłady
W poniższym przykładzie zdefiniowano klasę Employee z dwoma polami Name i Id. Definiuje również klasę EmployeeSearch z jedną metodą , która wskazuje, StartsWithczy Employee.Name pole rozpoczyna się od określonego podciągu dostarczonego do konstruktora EmployeeSearch klasy. Zanotuj podpis tej metody
public bool StartsWith(Employee e)
Public Function StartsWith(e As Employee) As Boolean
odpowiada podpisowi delegata, który można przekazać do FindIndex metody . Przykład tworzy wystąpienie List<Employee> obiektu, dodaje do niego wiele Employee obiektów, a następnie wywołuje FindIndex(Int32, Int32, Predicate<T>) metodę dwa razy, aby wyszukać kolekcję, zaczynając od piątego elementu członkowskiego (czyli elementu członkowskiego w indeksie 4). Po raz pierwszy wyszukuje pierwszy Employee obiekt, którego Name pole zaczyna się od "J", po raz drugi wyszukuje pierwszy Employee obiekt, którego Name pole zaczyna się od "Ju".
using System;
using System.Collections.Generic;
public class Employee : IComparable
{
public String Name { get; set; }
public int Id { get; set; }
public int CompareTo(Object o )
{
Employee e = o as Employee;
if (e == null)
throw new ArgumentException("o is not an Employee object.");
return Name.CompareTo(e.Name);
}
}
public class EmployeeSearch
{
String _s;
public EmployeeSearch(String s)
{
_s = s;
}
public bool StartsWith(Employee e)
{
return e.Name.StartsWith(_s, StringComparison.InvariantCultureIgnoreCase);
}
}
public class Example
{
public static void Main()
{
var employees = new List<Employee>();
employees.AddRange( new Employee[] { new Employee { Name = "Frank", Id = 2 },
new Employee { Name = "Jill", Id = 3 },
new Employee { Name = "Dave", Id = 5 },
new Employee { Name = "Jack", Id = 8 },
new Employee { Name = "Judith", Id = 12 },
new Employee { Name = "Robert", Id = 14 },
new Employee { Name = "Adam", Id = 1 } } );
employees.Sort();
var es = new EmployeeSearch("J");
int index = employees.FindIndex(4, es.StartsWith);
Console.WriteLine("Starting index of'J': {0}",
index >= 0 ? index.ToString() : "Not found");
es = new EmployeeSearch("Ju");
index = employees.FindIndex(4, es.StartsWith);
Console.WriteLine("Starting index of 'Ju': {0}",
index >= 0 ? index.ToString() : "Not found");
}
}
// The example displays the following output:
// 'J' starts at index 4
// 'Ju' starts at index 5
Imports System.Collections.Generic
Public Class Employee : Implements IComparable
Public Property Name As String
Public Property Id As Integer
Public Function CompareTo(o As Object) As Integer _
Implements IComparable.CompareTo
Dim e As Employee = TryCast(o, Employee)
If e Is Nothing Then
Throw New ArgumentException("o is not an Employee object.")
End If
Return Name.CompareTo(e.Name)
End Function
End Class
Public Class EmployeeSearch
Dim _s As String
Public Sub New(s As String)
_s = s
End Sub
Public Function StartsWith(e As Employee) As Boolean
Return e.Name.StartsWith(_s, StringComparison.InvariantCultureIgnoreCase)
End Function
End Class
Module Example
Public Sub Main()
Dim employees As New List(Of Employee)()
employees.AddRange( { New Employee() With { .Name = "Frank", .Id = 2 },
New Employee() With { .Name = "Jill", .Id = 3 },
New Employee() With { .Name = "Dave", .Id = 5 },
New Employee() With { .Name = "Jack", .Id = 8 },
New Employee() With { .Name = "Judith", .Id = 12 },
New Employee() With { .Name = "Robert", .Id = 14 },
New Employee() With { .Name = "Adam", .Id = 1 } } )
employees.Sort()
Dim es As New EmployeeSearch("J")
Dim index As Integer = employees.FindIndex(4, AddressOf es.StartsWith)
Console.WriteLine("Starting index of'J': {0}",
If(index >= 0, index.ToString(), "Not found"))
es = New EmployeeSearch("Ju")
index = employees.FindIndex(4, AddressOf es.StartsWith)
Console.WriteLine("Starting index of'Ju': {0}",
If(index >= 0, index.ToString(), "Not found"))
End Sub
End Module
' The example displays the following output:
' 'J' starts at index 4
' 'Ju' starts at index 5
Uwagi
Element List<T> jest wyszukiwany do przodu rozpoczynający się od startIndex i kończący się na ostatnim elemecie.
Jest Predicate<T> delegatem do metody, która zwraca true , jeśli obiekt przekazany do niego pasuje do warunków zdefiniowanych w delegatu. Elementy bieżące List<T> są indywidualnie przekazywane do delegata Predicate<T> . Delegat ma podpis:
public bool methodName(T obj)
Public Function methodName(obj As T) As Boolean
Ta metoda wykonuje wyszukiwanie liniowe; dlatego ta metoda jest operacją O(n), gdzie n jest liczbą elementów od startIndex do końca List<T>.
Zobacz też
- Exists(Predicate<T>)
- Find(Predicate<T>)
- FindLast(Predicate<T>)
- FindAll(Predicate<T>)
- FindLastIndex
- BinarySearch
- IndexOf
- LastIndexOf
- Predicate<T>