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

Was ist eine SortedList?

Die C# SortedList-Klasse ist eine Sammlung von Schlüssel-Wert-Paaren, ähnlich einem Wörterbuch, jedoch mit dem zusätzlichen Vorteil der automatischen Sortierung nach Schlüsseln. Sie ist Teil des System.Collections.Generic-Namespaces und wurde für Szenarien entwickelt, in denen Sie schnellen Zugriff auf sortierte Daten benötigen. SortedList<TKey, TValue> ist ideal, wenn Sie Daten in einer bestimmten Reihenfolge beibehalten und Elemente effizient nach Schlüssel 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 ein Hybrid aus einem Array und einer 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. Einfüge- und Löschvorgänge können jedoch langsamer sein als in einem Dictionary.

Sortiermechanismus

Standardmäßig sortiert SortedList<TKey, TValue> Schlüssel in aufsteigender Reihenfolge mithilfe der IComparable-Schnittstelle, die sicherstellt, dass Zeichenfolgenschlüssel und andere Typen ein standardmäßiges Vergleichsverhalten 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 bei Dictionary , 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 eine SortedList in C# entweder mit dem Standardkonstruktor oder durch Übergeben eines IComparer, wenn benutzerdefinierte Sortierung erforderlich ist, erstellen. Die SortedList hat eine standardmäßige Anfangskapazität von 16, die für Leistungsverbesserungen 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>();

Einzelteile hinzufügen

Fügen Sie der SortedList Schlüssel-Wert-Paare mit der Add-Methode 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");

Zugriff auf und Änderung von Elementen

Greifen Sie auf Elemente in einer 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"

Elemente entfernen

Entfernen Sie Elemente mit spezifischen Schlüsseln mit der Remove-Methode oder mit dem angegebenen Index mit RemoveAt. Beide ermöglichen eine kontrollierte Löschung von Objekten aus der 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

Iterieren über eine sortierteListe

Iterieren Sie ü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}");
}

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.

Zuerst richten Sie Ihre 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" }
};

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");

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.