List<T>.FindLastIndex Methode
Definition
Wichtig
Einige Informationen beziehen sich auf Vorabversionen, die vor dem Release ggf. grundlegend überarbeitet werden. Microsoft übernimmt hinsichtlich der hier bereitgestellten Informationen keine Gewährleistungen, seien sie ausdrücklich oder konkludent.
Sucht nach einem Element, das die durch ein angegebenes Prädikat definierten Bedingungen erfüllt, und gibt den nullbasierten Index des letzten Vorkommens in der List<T> oder einem Teil davon zurück.
Überlädt
| FindLastIndex(Predicate<T>) |
Sucht nach einem Element, das die durch das angegebene Prädikat definierten Bedingungen erfüllt, und gibt den nullbasierten Index des letzten Vorkommens im gesamten List<T> zurück. |
| FindLastIndex(Int32, Predicate<T>) |
Sucht nach einem Element, das die durch das angegebene Prädikat definierten Bedingungen erfüllt, und gibt den nullbasierten Index des letzten Vorkommens innerhalb des Bereichs von Elementen im List<T> zurück, der vom ersten Element bis zum angegeben Index reicht. |
| FindLastIndex(Int32, Int32, Predicate<T>) |
Sucht nach einem Element, das die durch das angegebene Prädikat definierten Bedingungen erfüllt, und gibt den nullbasierten Index des ersten Vorkommens innerhalb des Bereichs von Elementen im List<T> zurück, der die angegebene Anzahl von Elementen umfasst und am angegebenen Index endet. |
FindLastIndex(Predicate<T>)
- Quelle:
- List.cs
- Quelle:
- List.cs
- Quelle:
- List.cs
Sucht nach einem Element, das die durch das angegebene Prädikat definierten Bedingungen erfüllt, und gibt den nullbasierten Index des letzten Vorkommens im gesamten List<T> zurück.
public:
int FindLastIndex(Predicate<T> ^ match);public int FindLastIndex (Predicate<T> match);member this.FindLastIndex : Predicate<'T> -> intPublic Function FindLastIndex (match As Predicate(Of T)) As IntegerParameter
- match
- Predicate<T>
Der Predicate<T>-Delegat, der die Bedingungen für das Element definiert, nach dem gesucht werden soll.
Gibt zurück
Der nullbasierte Index des letzten Vorkommnisses eines Elements, das mit den durch match definierten Bedingungen übereinstimmt, sofern gefunden, andernfalls –1.
Ausnahmen
match ist null.
Beispiele
Im folgenden Beispiel werden die Find-Methoden für die List<T> -Klasse veranschaulicht. Das Beispiel für die List<T> -Klasse enthält book Objekte der -KlasseBook, die die Daten aus der Beispiel-XML-Datei: Bücher (LINQ to XML) verwenden. Die FillList -Methode im Beispiel verwendet LINQ to XML, um die Werte aus dem XML-Code in Eigenschaftswerte der book -Objekte zu analysieren.
In der folgenden Tabelle werden die Beispiele für die Findmethoden beschrieben.
| Methode | Beispiel |
|---|---|
| Find(Predicate<T>) | Sucht ein Buch anhand einer ID mithilfe des IDToFind Prädikatdeldels.C#-Beispiel verwendet einen anonymen Delegaten. |
| FindAll(Predicate<T>) | Suchen Sie alle Bücher, deren Genre Eigenschaft "Computer" ist, mithilfe des FindComputer Prädikatdels. |
| FindLast(Predicate<T>) | Sucht das letzte Buch in der Sammlung, das ein Veröffentlichungsdatum vor 2001 hat, mithilfe des PubBefore2001 Prädikatdeldels.C#-Beispiel verwendet einen anonymen Delegaten. |
| FindIndex(Predicate<T>) | Sucht den Index des ersten Computerbuchs mithilfe des FindComputer Prädikatdeldels. |
| FindLastIndex(Predicate<T>) | Sucht den Index des letzten Computerbuchs mithilfe des FindComputer Prädikatdeldels. |
| FindIndex(Int32, Int32, Predicate<T>) | Sucht den Index des ersten Computerbuchs in der zweiten Hälfte der Auflistung mithilfe des FindComputer Prädikatdeldels. |
| FindLastIndex(Int32, Int32, Predicate<T>) | Sucht den Index des letzten Computerbuchs in der zweiten Hälfte der Sammlung unter Verwendung des FindComputer Prädikatdeldels. |
using System;
using System.Collections.Generic;
using System.Linq;
using System.Xml.Linq;
namespace Find
{
class Program
{
private static string IDtoFind = "bk109";
private static List<Book> Books = new List<Book>();
public static void Main(string[] args)
{
FillList();
// Find a book by its ID.
Book result = Books.Find(
delegate(Book bk)
{
return bk.ID == IDtoFind;
}
);
if (result != null)
{
DisplayResult(result, "Find by ID: " + IDtoFind);
}
else
{
Console.WriteLine("\nNot found: {0}", IDtoFind);
}
// Find last book in collection published before 2001.
result = Books.FindLast(
delegate(Book bk)
{
DateTime year2001 = new DateTime(2001,01,01);
return bk.Publish_date < year2001;
});
if (result != null)
{
DisplayResult(result, "Last book in collection published before 2001:");
}
else
{
Console.WriteLine("\nNot found: {0}", IDtoFind);
}
// Find all computer books.
List<Book> results = Books.FindAll(FindComputer);
if (results.Count != 0)
{
DisplayResults(results, "All computer:");
}
else
{
Console.WriteLine("\nNo books found.");
}
// Find all books under $10.00.
results = Books.FindAll(
delegate(Book bk)
{
return bk.Price < 10.00;
}
);
if (results.Count != 0)
{
DisplayResults(results, "Books under $10:");
}
else
{
Console.WriteLine("\nNo books found.");
}
// Find index values.
Console.WriteLine();
int ndx = Books.FindIndex(FindComputer);
Console.WriteLine("Index of first computer book: {0}", ndx);
ndx = Books.FindLastIndex(FindComputer);
Console.WriteLine("Index of last computer book: {0}", ndx);
int mid = Books.Count / 2;
ndx = Books.FindIndex(mid, mid, FindComputer);
Console.WriteLine("Index of first computer book in the second half of the collection: {0}", ndx);
ndx = Books.FindLastIndex(Books.Count - 1, mid, FindComputer);
Console.WriteLine("Index of last computer book in the second half of the collection: {0}", ndx);
}
// Populates the list with sample data.
private static void FillList()
{
// Create XML elements from a source file.
XElement xTree = XElement.Load(@"c:\temp\books.xml");
// Create an enumerable collection of the elements.
IEnumerable<XElement> elements = xTree.Elements();
// Evaluate each element and set set values in the book object.
foreach (XElement el in elements)
{
Book book = new Book();
book.ID = el.Attribute("id").Value;
IEnumerable<XElement> props = el.Elements();
foreach (XElement p in props)
{
if (p.Name.ToString().ToLower() == "author")
{
book.Author = p.Value;
}
else if (p.Name.ToString().ToLower() == "title")
{
book.Title = p.Value;
}
else if (p.Name.ToString().ToLower() == "genre")
{
book.Genre = p.Value;
}
else if (p.Name.ToString().ToLower() == "price")
{
book.Price = Convert.ToDouble(p.Value);
}
else if (p.Name.ToString().ToLower() == "publish_date")
{
book.Publish_date = Convert.ToDateTime(p.Value);
}
else if (p.Name.ToString().ToLower() == "description")
{
book.Description = p.Value;
}
}
Books.Add(book);
}
DisplayResults(Books, "All books:");
}
// Explicit predicate delegate.
private static bool FindComputer(Book bk)
{
if (bk.Genre == "Computer")
{
return true;
}
else
{
return false;
}
}
private static void DisplayResult(Book result, string title)
{
Console.WriteLine();
Console.WriteLine(title);
Console.WriteLine("\n{0}\t{1}\t{2}\t{3}\t{4}\t{5}", result.ID,
result.Author, result.Title, result.Genre, result.Price,
result.Publish_date.ToShortDateString());
Console.WriteLine();
}
private static void DisplayResults(List<Book> results, string title)
{
Console.WriteLine();
Console.WriteLine(title);
foreach (Book b in results)
{
Console.Write("\n{0}\t{1}\t{2}\t{3}\t{4}\t{5}", b.ID,
b.Author, b.Title, b.Genre, b.Price,
b.Publish_date.ToShortDateString());
}
Console.WriteLine();
}
}
public class Book
{
public string ID { get; set; }
public string Author { get; set; }
public string Title { get; set; }
public string Genre { get; set; }
public double Price { get; set; }
public DateTime Publish_date { get; set; }
public string Description { get; set; }
}
}
Imports System.Collections.Generic
Imports System.Linq
Imports System.Xml.Linq
Module Module1
Private IDToFind As String = "bk109"
Public Books As New List(Of Book)
Sub Main()
FillList()
' Find a book by its ID.
Dim result As Book = Books.Find(AddressOf FindID)
If result IsNot Nothing Then
DisplayResult(result, "Find by ID: " & IDToFind)
Else
Console.WriteLine(vbCrLf & "Not found: " & IDToFind)
End If
Console.WriteLine()
' Find last book in collection that has a publish date before 2001.
result = Books.FindLast(AddressOf PubBefore2001)
If result IsNot Nothing Then
DisplayResult(result, "Last book in collection published before 2001:")
Else
Console.WriteLine(vbCrLf & "Not found: " & IDToFind)
End If
Console.WriteLine()
' Find all computer books.
Dim results As List(Of Book) = Books.FindAll(AddressOf FindComputer)
If results.Count <> 0 Then
DisplayResults(results, "All computer books:")
Else
Console.WriteLine(vbCrLf & "No books found.")
End If
Console.WriteLine()
' Find all books under $10.00.
results = Books.FindAll(AddressOf FindUnderTen)
If results.Count <> 0 Then
DisplayResults(results, "Books under $10:")
Else
Console.WriteLine(vbCrLf & "No books found.")
End If
Console.WriteLine()
' Find index values.
Console.WriteLine()
Dim ndx As Integer = Books.FindIndex(AddressOf FindComputer)
Console.WriteLine("Index of first computer book: " & ndx)
ndx = Books.FindLastIndex(AddressOf FindComputer)
Console.WriteLine("Index of last computer book: " & ndx)
Dim mid As Integer = Books.Count / 2
ndx = Books.FindIndex(mid, mid, AddressOf FindComputer)
Console.WriteLine("Index of first computer book in the second half of the collection: " & ndx)
ndx = Books.FindLastIndex(Books.Count - 1, mid, AddressOf FindComputer)
Console.WriteLine("Index of last computer book in the second half of the collection: " & ndx)
End Sub
Private Sub FillList()
' Create XML elements from a source file.
Dim xTree As XElement = XElement.Load("c:\temp\books.xml")
' Create an enumerable collection of the elements.
Dim elements As IEnumerable(Of XElement) = xTree.Elements
' Evaluate each element and set values in the book object.
For Each el As XElement In elements
Dim Book As New Book()
Book.ID = el.Attribute("id").Value
Dim props As IEnumerable(Of XElement) = el.Elements
For Each p As XElement In props
If p.Name.ToString.ToLower = "author" Then
Book.Author = p.Value
End If
If p.Name.ToString.ToLower = "title" Then
Book.Title = p.Value
End If
If p.Name.ToString.ToLower = "genre" Then
Book.Genre = p.Value
End If
If p.Name.ToString.ToLower = "price" Then
Book.Price = Convert.ToDouble(p.Value)
End If
If p.Name.ToString.ToLower = "publish_date" Then
Book.Publish_date = Convert.ToDateTime(p.Value)
End If
If p.Name.ToString.ToLower = "description" Then
Book.Description = p.Value
End If
Next
Books.Add(Book)
Next
DisplayResults(Books, "All books:")
Console.WriteLine()
End Sub
' Predicate delegates for
' Find and FindAll methods.
Private Function FindID(ByVal bk As Book) As Boolean
If bk.ID = IDToFind Then
Return True
Else
Return False
End If
End Function
Private Function FindComputer(ByVal bk As Book) As Boolean
If bk.Genre = "Computer" Then
Return True
Else
Return False
End If
End Function
Private Function FindUnderTen(ByVal bk As Book) As Boolean
Dim tendollars As Double = 10.0
If bk.Price < tendollars Then
Return True
Else
Return False
End If
End Function
Private Function PubBefore2001(ByVal bk As Book) As Boolean
Dim year2001 As DateTime = New DateTime(2001, 1, 1)
Return bk.Publish_date < year2001
End Function
Private Sub DisplayResult(ByVal result As Book, ByVal title As String)
Console.WriteLine()
Console.WriteLine(title)
Console.WriteLine(vbLf & result.ID & vbTab & result.Author & _
vbTab & result.Title & vbTab & result.Genre & _
vbTab & result.Publish_date & vbTab & result.Price)
Console.WriteLine()
End Sub
Private Sub DisplayResults(ByVal results As List(Of Book), ByVal title As String)
Console.WriteLine()
Console.WriteLine(title)
For Each b As Book In results
Console.Write(vbLf & b.ID & vbTab & b.Author & _
vbTab & b.Title & vbTab & b.Genre & _
vbTab & b.Publish_date & vbTab & b.Price)
Next
Console.WriteLine()
End Sub
Public Class Book
Public ID As String
Public Author As String
Public Title As String
Public Genre As String
Public Price As Double
Public Publish_date As DateTime
Public Description As String
End Class
End Module
Hinweise
Das List<T> wird rückwärts gesucht, beginnend mit dem letzten Element und endend mit dem ersten Element.
Der Predicate<T> ist ein Delegat an eine Methode, die zurückgibt true , wenn das an sie übergebene Objekt den im Delegaten definierten Bedingungen entspricht. Die Elemente des aktuellen List<T> werden einzeln an den Predicate<T> Delegaten übergeben.
Diese Methode führt eine lineare Suche durch. Daher ist diese Methode ein O(n)-Vorgang, wobei n ist Count.
Weitere Informationen
- Exists(Predicate<T>)
- Find(Predicate<T>)
- FindLast(Predicate<T>)
- FindAll(Predicate<T>)
- FindIndex
- BinarySearch
- IndexOf
- LastIndexOf
- Predicate<T>
Gilt für:
FindLastIndex(Int32, Predicate<T>)
- Quelle:
- List.cs
- Quelle:
- List.cs
- Quelle:
- List.cs
Sucht nach einem Element, das die durch das angegebene Prädikat definierten Bedingungen erfüllt, und gibt den nullbasierten Index des letzten Vorkommens innerhalb des Bereichs von Elementen im List<T> zurück, der vom ersten Element bis zum angegeben Index reicht.
public:
int FindLastIndex(int startIndex, Predicate<T> ^ match);public int FindLastIndex (int startIndex, Predicate<T> match);member this.FindLastIndex : int * Predicate<'T> -> intPublic Function FindLastIndex (startIndex As Integer, match As Predicate(Of T)) As IntegerParameter
- startIndex
- Int32
Der nullbasierte Startindex für die Rückwärtssuche.
- match
- Predicate<T>
Der Predicate<T>-Delegat, der die Bedingungen für das Element definiert, nach dem gesucht werden soll.
Gibt zurück
Der nullbasierte Index des letzten Vorkommnisses eines Elements, das mit den durch match definierten Bedingungen übereinstimmt, sofern gefunden, andernfalls –1.
Ausnahmen
match ist null.
startIndex liegt außerhalb des Bereichs der gültigen Indizes für das List<T>.
Hinweise
Der List<T> wird rückwärts gesucht, beginnend am startIndex und endend beim ersten Element.
Der Predicate<T> ist ein Delegat an eine Methode, die zurückgibt true , wenn das an sie übergebene Objekt den im Delegaten definierten Bedingungen entspricht. Die Elemente des aktuellen List<T> werden einzeln an den Predicate<T> Delegaten übergeben.
Diese Methode führt eine lineare Suche durch. Daher handelt es sich bei dieser Methode um einen O(n)-Vorgang, wobei n die Anzahl der Elemente vom Anfang von List<T> bis ist startIndex.
Weitere Informationen
- Exists(Predicate<T>)
- Find(Predicate<T>)
- FindLast(Predicate<T>)
- FindAll(Predicate<T>)
- FindIndex
- BinarySearch
- IndexOf
- LastIndexOf
- Predicate<T>
Gilt für:
FindLastIndex(Int32, Int32, Predicate<T>)
- Quelle:
- List.cs
- Quelle:
- List.cs
- Quelle:
- List.cs
Sucht nach einem Element, das die durch das angegebene Prädikat definierten Bedingungen erfüllt, und gibt den nullbasierten Index des ersten Vorkommens innerhalb des Bereichs von Elementen im List<T> zurück, der die angegebene Anzahl von Elementen umfasst und am angegebenen Index endet.
public:
int FindLastIndex(int startIndex, int count, Predicate<T> ^ match);public int FindLastIndex (int startIndex, int count, Predicate<T> match);member this.FindLastIndex : int * int * Predicate<'T> -> intPublic Function FindLastIndex (startIndex As Integer, count As Integer, match As Predicate(Of T)) As IntegerParameter
- startIndex
- Int32
Der nullbasierte Startindex für die Rückwärtssuche.
- count
- Int32
Die Anzahl der Elemente im zu durchsuchenden Abschnitt.
- match
- Predicate<T>
Der Predicate<T>-Delegat, der die Bedingungen für das Element definiert, nach dem gesucht werden soll.
Gibt zurück
Der nullbasierte Index des letzten Vorkommnisses eines Elements, das mit den durch match definierten Bedingungen übereinstimmt, sofern gefunden, andernfalls –1.
Ausnahmen
match ist null.
startIndex liegt außerhalb des Bereichs der gültigen Indizes für das List<T>.
- oder -
count ist kleiner als 0.
- oder -
startIndex und count geben keinen gültigen Abschnitt in der List<T> an.
Beispiele
Im folgenden Beispiel werden die Find-Methoden für die List<T> -Klasse veranschaulicht. Das Beispiel für die List<T> -Klasse enthält book Objekte der -KlasseBook, die die Daten aus der Beispiel-XML-Datei: Bücher (LINQ to XML) verwenden. Die FillList -Methode im Beispiel verwendet LINQ to XML, um die Werte aus dem XML-Code in Eigenschaftswerte der book -Objekte zu analysieren.
In der folgenden Tabelle werden die Beispiele für die Findmethoden beschrieben.
| Methode | Beispiel |
|---|---|
| Find(Predicate<T>) | Sucht ein Buch anhand einer ID mithilfe des IDToFind Prädikatdeldels.C#-Beispiel verwendet einen anonymen Delegaten. |
| FindAll(Predicate<T>) | Suchen Sie alle Bücher, deren Genre Eigenschaft "Computer" ist, mithilfe des FindComputer Prädikatdels. |
| FindLast(Predicate<T>) | Sucht das letzte Buch in der Sammlung, das ein Veröffentlichungsdatum vor 2001 hat, mithilfe des PubBefore2001 Prädikatdeldels.C#-Beispiel verwendet einen anonymen Delegaten. |
| FindIndex(Predicate<T>) | Sucht den Index des ersten Computerbuchs mithilfe des FindComputer Prädikatdeldels. |
| FindLastIndex(Predicate<T>) | Sucht den Index des letzten Computerbuchs mithilfe des FindComputer Prädikatdeldels. |
| FindIndex(Int32, Int32, Predicate<T>) | Sucht den Index des ersten Computerbuchs in der zweiten Hälfte der Auflistung mithilfe des FindComputer Prädikatdeldels. |
| FindLastIndex(Int32, Int32, Predicate<T>) | Sucht den Index des letzten Computerbuchs in der zweiten Hälfte der Sammlung unter Verwendung des FindComputer Prädikatdeldels. |
using System;
using System.Collections.Generic;
using System.Linq;
using System.Xml.Linq;
namespace Find
{
class Program
{
private static string IDtoFind = "bk109";
private static List<Book> Books = new List<Book>();
public static void Main(string[] args)
{
FillList();
// Find a book by its ID.
Book result = Books.Find(
delegate(Book bk)
{
return bk.ID == IDtoFind;
}
);
if (result != null)
{
DisplayResult(result, "Find by ID: " + IDtoFind);
}
else
{
Console.WriteLine("\nNot found: {0}", IDtoFind);
}
// Find last book in collection published before 2001.
result = Books.FindLast(
delegate(Book bk)
{
DateTime year2001 = new DateTime(2001,01,01);
return bk.Publish_date < year2001;
});
if (result != null)
{
DisplayResult(result, "Last book in collection published before 2001:");
}
else
{
Console.WriteLine("\nNot found: {0}", IDtoFind);
}
// Find all computer books.
List<Book> results = Books.FindAll(FindComputer);
if (results.Count != 0)
{
DisplayResults(results, "All computer:");
}
else
{
Console.WriteLine("\nNo books found.");
}
// Find all books under $10.00.
results = Books.FindAll(
delegate(Book bk)
{
return bk.Price < 10.00;
}
);
if (results.Count != 0)
{
DisplayResults(results, "Books under $10:");
}
else
{
Console.WriteLine("\nNo books found.");
}
// Find index values.
Console.WriteLine();
int ndx = Books.FindIndex(FindComputer);
Console.WriteLine("Index of first computer book: {0}", ndx);
ndx = Books.FindLastIndex(FindComputer);
Console.WriteLine("Index of last computer book: {0}", ndx);
int mid = Books.Count / 2;
ndx = Books.FindIndex(mid, mid, FindComputer);
Console.WriteLine("Index of first computer book in the second half of the collection: {0}", ndx);
ndx = Books.FindLastIndex(Books.Count - 1, mid, FindComputer);
Console.WriteLine("Index of last computer book in the second half of the collection: {0}", ndx);
}
// Populates the list with sample data.
private static void FillList()
{
// Create XML elements from a source file.
XElement xTree = XElement.Load(@"c:\temp\books.xml");
// Create an enumerable collection of the elements.
IEnumerable<XElement> elements = xTree.Elements();
// Evaluate each element and set set values in the book object.
foreach (XElement el in elements)
{
Book book = new Book();
book.ID = el.Attribute("id").Value;
IEnumerable<XElement> props = el.Elements();
foreach (XElement p in props)
{
if (p.Name.ToString().ToLower() == "author")
{
book.Author = p.Value;
}
else if (p.Name.ToString().ToLower() == "title")
{
book.Title = p.Value;
}
else if (p.Name.ToString().ToLower() == "genre")
{
book.Genre = p.Value;
}
else if (p.Name.ToString().ToLower() == "price")
{
book.Price = Convert.ToDouble(p.Value);
}
else if (p.Name.ToString().ToLower() == "publish_date")
{
book.Publish_date = Convert.ToDateTime(p.Value);
}
else if (p.Name.ToString().ToLower() == "description")
{
book.Description = p.Value;
}
}
Books.Add(book);
}
DisplayResults(Books, "All books:");
}
// Explicit predicate delegate.
private static bool FindComputer(Book bk)
{
if (bk.Genre == "Computer")
{
return true;
}
else
{
return false;
}
}
private static void DisplayResult(Book result, string title)
{
Console.WriteLine();
Console.WriteLine(title);
Console.WriteLine("\n{0}\t{1}\t{2}\t{3}\t{4}\t{5}", result.ID,
result.Author, result.Title, result.Genre, result.Price,
result.Publish_date.ToShortDateString());
Console.WriteLine();
}
private static void DisplayResults(List<Book> results, string title)
{
Console.WriteLine();
Console.WriteLine(title);
foreach (Book b in results)
{
Console.Write("\n{0}\t{1}\t{2}\t{3}\t{4}\t{5}", b.ID,
b.Author, b.Title, b.Genre, b.Price,
b.Publish_date.ToShortDateString());
}
Console.WriteLine();
}
}
public class Book
{
public string ID { get; set; }
public string Author { get; set; }
public string Title { get; set; }
public string Genre { get; set; }
public double Price { get; set; }
public DateTime Publish_date { get; set; }
public string Description { get; set; }
}
}
Imports System.Collections.Generic
Imports System.Linq
Imports System.Xml.Linq
Module Module1
Private IDToFind As String = "bk109"
Public Books As New List(Of Book)
Sub Main()
FillList()
' Find a book by its ID.
Dim result As Book = Books.Find(AddressOf FindID)
If result IsNot Nothing Then
DisplayResult(result, "Find by ID: " & IDToFind)
Else
Console.WriteLine(vbCrLf & "Not found: " & IDToFind)
End If
Console.WriteLine()
' Find last book in collection that has a publish date before 2001.
result = Books.FindLast(AddressOf PubBefore2001)
If result IsNot Nothing Then
DisplayResult(result, "Last book in collection published before 2001:")
Else
Console.WriteLine(vbCrLf & "Not found: " & IDToFind)
End If
Console.WriteLine()
' Find all computer books.
Dim results As List(Of Book) = Books.FindAll(AddressOf FindComputer)
If results.Count <> 0 Then
DisplayResults(results, "All computer books:")
Else
Console.WriteLine(vbCrLf & "No books found.")
End If
Console.WriteLine()
' Find all books under $10.00.
results = Books.FindAll(AddressOf FindUnderTen)
If results.Count <> 0 Then
DisplayResults(results, "Books under $10:")
Else
Console.WriteLine(vbCrLf & "No books found.")
End If
Console.WriteLine()
' Find index values.
Console.WriteLine()
Dim ndx As Integer = Books.FindIndex(AddressOf FindComputer)
Console.WriteLine("Index of first computer book: " & ndx)
ndx = Books.FindLastIndex(AddressOf FindComputer)
Console.WriteLine("Index of last computer book: " & ndx)
Dim mid As Integer = Books.Count / 2
ndx = Books.FindIndex(mid, mid, AddressOf FindComputer)
Console.WriteLine("Index of first computer book in the second half of the collection: " & ndx)
ndx = Books.FindLastIndex(Books.Count - 1, mid, AddressOf FindComputer)
Console.WriteLine("Index of last computer book in the second half of the collection: " & ndx)
End Sub
Private Sub FillList()
' Create XML elements from a source file.
Dim xTree As XElement = XElement.Load("c:\temp\books.xml")
' Create an enumerable collection of the elements.
Dim elements As IEnumerable(Of XElement) = xTree.Elements
' Evaluate each element and set values in the book object.
For Each el As XElement In elements
Dim Book As New Book()
Book.ID = el.Attribute("id").Value
Dim props As IEnumerable(Of XElement) = el.Elements
For Each p As XElement In props
If p.Name.ToString.ToLower = "author" Then
Book.Author = p.Value
End If
If p.Name.ToString.ToLower = "title" Then
Book.Title = p.Value
End If
If p.Name.ToString.ToLower = "genre" Then
Book.Genre = p.Value
End If
If p.Name.ToString.ToLower = "price" Then
Book.Price = Convert.ToDouble(p.Value)
End If
If p.Name.ToString.ToLower = "publish_date" Then
Book.Publish_date = Convert.ToDateTime(p.Value)
End If
If p.Name.ToString.ToLower = "description" Then
Book.Description = p.Value
End If
Next
Books.Add(Book)
Next
DisplayResults(Books, "All books:")
Console.WriteLine()
End Sub
' Predicate delegates for
' Find and FindAll methods.
Private Function FindID(ByVal bk As Book) As Boolean
If bk.ID = IDToFind Then
Return True
Else
Return False
End If
End Function
Private Function FindComputer(ByVal bk As Book) As Boolean
If bk.Genre = "Computer" Then
Return True
Else
Return False
End If
End Function
Private Function FindUnderTen(ByVal bk As Book) As Boolean
Dim tendollars As Double = 10.0
If bk.Price < tendollars Then
Return True
Else
Return False
End If
End Function
Private Function PubBefore2001(ByVal bk As Book) As Boolean
Dim year2001 As DateTime = New DateTime(2001, 1, 1)
Return bk.Publish_date < year2001
End Function
Private Sub DisplayResult(ByVal result As Book, ByVal title As String)
Console.WriteLine()
Console.WriteLine(title)
Console.WriteLine(vbLf & result.ID & vbTab & result.Author & _
vbTab & result.Title & vbTab & result.Genre & _
vbTab & result.Publish_date & vbTab & result.Price)
Console.WriteLine()
End Sub
Private Sub DisplayResults(ByVal results As List(Of Book), ByVal title As String)
Console.WriteLine()
Console.WriteLine(title)
For Each b As Book In results
Console.Write(vbLf & b.ID & vbTab & b.Author & _
vbTab & b.Title & vbTab & b.Genre & _
vbTab & b.Publish_date & vbTab & b.Price)
Next
Console.WriteLine()
End Sub
Public Class Book
Public ID As String
Public Author As String
Public Title As String
Public Genre As String
Public Price As Double
Public Publish_date As DateTime
Public Description As String
End Class
End Module
Hinweise
Die List<T> wird rückwärts gesucht, beginnend bei und endet bei startIndexstartIndex minus count plus 1, wenn count größer als 0 ist.
Der Predicate<T> ist ein Delegat an eine Methode, die zurückgibt true , wenn das an sie übergebene Objekt den im Delegaten definierten Bedingungen entspricht. Die Elemente des aktuellen List<T> werden einzeln an den Predicate<T> Delegaten übergeben.
Diese Methode führt eine lineare Suche durch. Daher ist diese Methode ein O(n)-Vorgang, wobei n ist count.
Weitere Informationen
- Exists(Predicate<T>)
- Find(Predicate<T>)
- FindLast(Predicate<T>)
- FindAll(Predicate<T>)
- FindIndex
- BinarySearch
- IndexOf
- LastIndexOf
- Predicate<T>
