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 wie ein Wörterbuch, aber mit dem zusätzlichen Vorteil der automatischen Sortierung nach Schlüsseln. Es ist Teil des System.Collections.Generic Namespace 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 halten müssen und Elemente effizient nach Schlüssel zugreifen wollen.

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: Wie ein Wörterbuch speichert SortedList Daten als Schlüssel-Wert-Paare.
• Automatische Sortierung: SortedList hält zugeordnete Werte standardmäßig in aufsteigender Reihenfolge nach Schlüssel sortiert.
• Effiziente Datenabruf: Schneller Abruf zugeordneter Werte nach Schlüssel, was es für Suchen geeignet macht.
• Anwendungsfälle: Nützlich für Anwendungen, die sortierte Daten benötigen, wie z.B. das Verwalten geordneter Listen von Namen, Daten oder numerischen Werten.

Übersicht über die Datenstruktur

Die öffentliche Klasse SortedList ist ein Hybrid zwischen 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. Jedoch können Einfüge- und Löschoperationen langsamer als in einem Dictionary sein.

Sortiermechanismus

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

Vorteile und Beschränkungen

• Vorteile:
  • Schneller Zugriff auf Schlüssel: Bietet schnellen O(log n) Zugriff nach Schlüssel.
  • Sortierte Reihenfolge: Daten werden automatisch ohne zusätzlichen Sortieraufwand nach Schlüssel sortiert.
• Nachteile:
  • Einfügegeschwindigkeit: Langsamer als Dictionary bei Einfügen, insbesondere bei großen Datenmengen.
  • Begrenzte Effizienz für nicht schlüsselbasierte Operationen: Weniger effizient in Szenarien, in denen Daten nicht primär nach bestimmten Schlüsselwerten zugegriffen werden.

Erstellen einer SortedList

Sie können eine SortedList in C# entweder mit dem Standardkonstruktor erstellen oder durch Übergeben einer IComparer, wenn benutzerdefinierte Sortierung erforderlich ist. 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 Schlüssel-Wert-Paare zur SortedList 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

Zugriff auf Elemente in einer SortedList durch ihre Schlüssel. 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 verwenden Sie den angegebenen Index mit RemoveAt. Beide erlauben die 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 langsamer beim Einfügen im Vergleich zu Dictionary aufgrund des Sortieraufwands.
• SortedList vs. List: Im Gegensatz zu einer Liste ist SortedList darauf ausgelegt, Elemente nach Schlüssel zuzugreifen und sortierte Reihenfolge beizubehalten.

Wann man SortedList verwenden sollte: Verwenden Sie es, wenn Sie sortierte Daten benötigen und hauptsächlich nach Schlüssel darauf zugreifen, besonders in 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 CSS-Styling für Layouts, Schriftarten, Farben usw.
• Kopf- und Fußzeilen: IronPDF unterstützt Kopf- und Fußzeilen, die Seitennummern oder Logos enthalten können.