C# Sortierte Liste (Wie es für Entwickler funktioniert)

Was ist eine SortedList?

Die C#-Klasse SortedList ist eine Sammlung von Schlüssel-Wert-Paaren, ähnlich einem Wörterbuch, bietet aber den zusätzlichen Vorteil der automatischen Sortierung nach Schlüsseln. Es ist Teil des Namespace System.Collections.Generic und ist für Szenarien konzipiert, in denen Sie einen schnellen Zugriff auf sortierte Daten benötigen. SortedList<TKey, TValue> ist ideal, wenn Sie Daten in einer bestimmten Reihenfolge speichern und effizient über einen Schlüssel auf Elemente zugreifen müssen.

Bei Arbeiten mit SortedLists neben PDF-Generierungsaufgaben integriert sich IronPDF perfekt in diese Klasse und bietet verbesserte Kontrolle über die PDF-Erstellung.

Wichtige Funktionen und Anwendungsfälle

• Speicherung von Schlüssel-Wert-Paaren: Ähnlich wie ein Wörterbuch speichert SortedList Daten als Schlüssel-Wert-Paare.
• Automatische Sortierung: SortedList sortiert die zugehörigen Werte standardmäßig nach Schlüssel in aufsteigender Reihenfolge.
• Effizienter Datenabruf: Der schnelle Abruf zugehöriger Werte über den Schlüssel macht es ideal für Nachschlagevorgänge.
• Anwendungsfälle: Nützlich für Anwendungen, die sortierte Daten benötigen, wie z. B. die Verwaltung geordneter Listen von Namen, Datumsangaben oder numerischen Werten.

Übersicht über die Datenstruktur

Die öffentliche Klasse SortedList ist eine Mischung aus Array und Hashtabelle und organisiert ihre Elemente nach Schlüssel. Intern verwendet sie ein sortiertes Array, um Schlüsselwerte in Ordnung zu halten, was effiziente Abfragen nach Schlüssel gewährleistet. Allerdings können Einfüge- und Löschvorgänge langsamer sein als in einem Dictionary.

Sortiermechanismus

Standardmäßig sortiert SortedList<TKey, TValue> die Schlüssel in aufsteigender Reihenfolge mithilfe der IComparable Schnittstelle, wodurch sichergestellt wird, dass Zeichenkettenschlüssel und andere Typen ein Standardvergleichsverhalten implementieren. Für eine benutzerdefinierte Sortierreihenfolge kann ein spezifischer Vergleicher angegeben werden.

Vorteile und Beschränkungen

• Vorteile:
  • Schneller Schlüsselzugriff: Bietet schnellen Zugriff O(log n) per Schlüssel.
  • Vorsortierte Reihenfolge: Die Daten werden automatisch nach Schlüssel sortiert, ohne zusätzlichen Sortieraufwand.
• Nachteile:
  • Einfügegeschwindigkeit: Langsamer als Dictionary bei Einfügungen, insbesondere bei großen Datenmengen.
  • Eingeschränkte Effizienz bei Operationen ohne Schlüsselbezug: Weniger effizient in Szenarien, in denen nicht primär über spezifische Schlüsselwerte auf die Daten zugegriffen wird.

Erstellen einer SortedList

Sie können ein SortedList in C# erstellen, indem Sie entweder den Standardkonstruktor verwenden oder ein IComparer übergeben, wenn eine benutzerdefinierte Sortierung erforderlich ist. Der SortedList hat eine standardmäßige Anfangskapazität von 16, die zur Leistungsverbesserung angepasst werden kann, wenn die ungefähre Größe bekannt ist.

// Create a SortedList with integer keys and string values
SortedList<int, string> sortedList = new SortedList<int, string>();

// Create a SortedList with integer keys and string values
SortedList<int, string> sortedList = new SortedList<int, string>();

' Create a SortedList with integer keys and string values
Dim sortedList As New SortedList(Of Integer, String)()

Einzelteile hinzufügen

Fügen Sie Schlüssel-Wert-Paare zu SortedList mithilfe der Methode Add hinzu. Dies hält Elemente nach Schlüssel sortiert. Der folgende Code hält die SortedList-Daten in aufsteigender Reihenfolge nach Schlüsseln.

sortedList.Add(1, "Apple");
sortedList.Add(3, "Banana");
sortedList.Add(2, "Cherry");

sortedList.Add(1, "Apple");
sortedList.Add(3, "Banana");
sortedList.Add(2, "Cherry");

sortedList.Add(1, "Apple")
sortedList.Add(3, "Banana")
sortedList.Add(2, "Cherry")

Zugriff auf und Änderung von Elementen

Greifen Sie auf Elemente in einem SortedList über ihre Schlüssel zu. Sie können Werte, die mit Schlüsseln verknüpft sind, direkt abrufen oder ändern.

// Accessing a specific value by key
string value = sortedList[1];  // Retrieves "Apple"
// Modifying a value
sortedList[1] = "Avocado";   // Changes the value associated with key 1 to "Avocado"

// Accessing a specific value by key
string value = sortedList[1];  // Retrieves "Apple"
// Modifying a value
sortedList[1] = "Avocado";   // Changes the value associated with key 1 to "Avocado"

' Accessing a specific value by key
Dim value As String = sortedList(1) ' Retrieves "Apple"
' Modifying a value
sortedList(1) = "Avocado" ' Changes the value associated with key 1 to "Avocado"

Elemente entfernen

Entfernen Sie Elemente mithilfe bestimmter Schlüssel mit der Methode Remove oder mithilfe des angegebenen Index mit RemoveAt. Beide ermöglichen das kontrollierte Löschen von Objekten aus dem SortedList.

sortedList.Remove(3);       // Removes the entry with key 3
sortedList.RemoveAt(0);     // Removes the entry at the zero-based index 0

sortedList.Remove(3);       // Removes the entry with key 3
sortedList.RemoveAt(0);     // Removes the entry at the zero-based index 0

sortedList.Remove(3) ' Removes the entry with key 3
sortedList.RemoveAt(0) ' Removes the entry at the zero-based index 0

Iterieren über eine SortedList

Iteriere über SortedList mit einer foreach Schleife, um sowohl Schlüssel als auch Werte in sortierter Reihenfolge abzurufen.

foreach (KeyValuePair<int, string> kvp in sortedList)
{
    Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}

foreach (KeyValuePair<int, string> kvp in sortedList)
{
    Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}");
}

For Each kvp As KeyValuePair(Of Integer, String) In sortedList
	Console.WriteLine($"Key: {kvp.Key}, Value: {kvp.Value}")
Next kvp

Vergleich von SortedList mit Dictionary und List

• SortedList vs. Dictionary: SortedList ist bei Einfügungen langsamer als Dictionary, da der Sortiervorgang mehr Aufwand bedeutet.
• SortedList vs. List: Im Gegensatz zu einer Liste ist SortedList so konzipiert, dass man auf Elemente über einen Schlüssel zugreifen und die sortierte Reihenfolge beibehalten kann.

Wann man SortedList verwendet: Verwenden Sie es, wenn Sie sortierte Daten benötigen und primär über den Schlüssel darauf zugreifen, insbesondere bei leseintensiven Szenarien.

Einführung in IronPDF

IronPDF ist eine leistungsstarke Bibliothek zur Erstellung und Bearbeitung von PDF-Dateien in C#. Es ermöglicht Entwicklern, PDFs aus verschiedenen Quellen zu erstellen, Inhalte programmgesteuert hinzuzufügen und PDF-Layouts anzupassen. In diesem Abschnitt werden wir IronPDF verwenden, um einen PDF-Bericht aus SortedList-Daten zu erstellen.

Erzeugen von PDF-Berichten aus sortierten Listendaten

Um IronPDF zu verwenden, installieren Sie das IronPDF NuGet-Paket:

Install-Package IronPdf

Beispiel: Exportieren von Daten aus einer sortierten Liste in eine PDF-Datei

Das folgende Beispiel zeigt, wie Daten aus einer SortedList in eine PDF-Tabelle exportiert werden.

Richten Sie zunächst Ihren SortedList ein:

SortedList<int, string> sortedList = new SortedList<int, string>
{
    { 1, "Apple" },
    { 2, "Banana" },
    { 3, "Cherry" }
};

SortedList<int, string> sortedList = new SortedList<int, string>
{
    { 1, "Apple" },
    { 2, "Banana" },
    { 3, "Cherry" }
};

Dim sortedList As New SortedList(Of Integer, String) From {
	{1, "Apple"},
	{2, "Banana"},
	{3, "Cherry"}
}

Als nächstes verwenden Sie IronPDF, um aus diesen Daten ein PDF zu erstellen:

// Initialize a PDF renderer
ChromePdfRenderer renderer = new ChromePdfRenderer();

// Build HTML string with table format
string html = "<h1>Sorted List Data</h1><table border='1'><tr><th>Key</th><th>Value</th></tr>";
foreach (var kvp in sortedList)
{
    html += $"<tr><td>{kvp.Key}</td><td>{kvp.Value}</td></tr>";
}
html += "</table>";

// Render HTML to PDF and save it
PdfDocument pdf = renderer.RenderHtmlAsPdf(html);
pdf.SaveAs("sortedList.pdf");

// Initialize a PDF renderer
ChromePdfRenderer renderer = new ChromePdfRenderer();

// Build HTML string with table format
string html = "<h1>Sorted List Data</h1><table border='1'><tr><th>Key</th><th>Value</th></tr>";
foreach (var kvp in sortedList)
{
    html += $"<tr><td>{kvp.Key}</td><td>{kvp.Value}</td></tr>";
}
html += "</table>";

// Render HTML to PDF and save it
PdfDocument pdf = renderer.RenderHtmlAsPdf(html);
pdf.SaveAs("sortedList.pdf");

' Initialize a PDF renderer
Dim renderer As New ChromePdfRenderer()

' Build HTML string with table format
Dim html As String = "<h1>Sorted List Data</h1><table border='1'><tr><th>Key</th><th>Value</th></tr>"
For Each kvp In sortedList
	html &= $"<tr><td>{kvp.Key}</td><td>{kvp.Value}</td></tr>"
Next kvp
html &= "</table>"

' Render HTML to PDF and save it
Dim pdf As PdfDocument = renderer.RenderHtmlAsPdf(html)
pdf.SaveAs("sortedList.pdf")

Dieser Code erstellt eine HTML-Tabelle aus den SortedList-Daten und konvertiert sie mithilfe von IronPDF in ein PDF.

Erweiterte Funktionen

• Anpassen des PDF-Layouts: IronPDF ermöglicht die CSS-Gestaltung von Layouts, Schriftarten, Farben usw.
• Kopf- und Fußzeilen: IronPDF unterstützt Kopf- und Fußzeilen, die Seitenzahlen oder Logos enthalten können.