C# Lista Ordenada (Cómo Funciona para Desarrolladores)

¿Qué es una SortedList?

La clase SortedList de C# es una colección de pares clave-valor, similar a un diccionario, pero tiene el beneficio adicional de ordenar automáticamente por claves. Forma parte del espacio de nombres System.Collections.Generic y está diseñado para escenarios donde necesitas acceso rápido a datos ordenados. SortedList<TKey, TValue> es ideal cuando necesitas mantener datos en un orden particular y acceder a los elementos de manera eficiente por clave.

Al trabajar con SortedLists junto con tareas de generación de PDF, IronPDF se integra perfectamente con esta clase, proporcionando un control mejorado sobre la generación de PDF.

Características principales y casos de uso

• Almacenamiento de pares clave-valor: como un diccionario, SortedList almacena datos como pares clave-valor.
• Ordenación automática: SortedList mantiene los valores asociados ordenados por clave en orden ascendente de forma predeterminada.
• Recuperación de datos eficiente: la recuperación rápida de valores asociados por clave lo hace adecuado para búsquedas.
• Casos de uso: útil para aplicaciones que necesitan datos ordenados, como administrar listas ordenadas de nombres, fechas o valores numéricos.

Resumen de la estructura de datos

La clase pública SortedList es un híbrido entre un array y una tabla hash y organiza sus elementos por clave. Internamente, usa un array ordenado para mantener las claves en orden, asegurando búsquedas eficientes por clave. Sin embargo, las operaciones de inserción y eliminación pueden ser más lentas que en un Dictionary.

Mecanismo de clasificación

Por defecto, SortedList<TKey, TValue> ordena las claves en orden ascendente usando la interfaz IComparable, que asegura que las claves de cadena y otros tipos implementen un comportamiento de comparación por defecto. Si se necesita un ordenamiento personalizado, se puede proporcionar un comparador personalizado.

Ventajas y limitaciones

• Ventajas:
  • Acceso rápido a teclas: proporciona acceso rápido a O(log n) mediante tecla.
  • Orden de clasificación: los datos se ordenan automáticamente por clave sin sobrecarga de clasificación adicional.
• Contras:
  • Velocidad de inserción: más lento que Dictionary para inserciones, especialmente con tamaños de datos grandes.
  • Eficiencia limitada para operaciones no clave: menos eficiente en escenarios donde el acceso a los datos no se realiza principalmente mediante valores clave específicos.

Creación de una SortedList

Puedes crear un SortedList en C# usando el constructor por defecto o pasando un IComparer si se necesita un ordenamiento personalizado. El SortedList tiene una capacidad inicial por defecto de 16, que se puede ajustar para mejoras de rendimiento cuando se conoce el tamaño aproximado.

// 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>();

Añadir elementos

Añadir pares clave-valor al SortedList usando el método Add. Ordena elementos por clave. El siguiente código mantiene los datos de SortedList en orden ascendente de claves.

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

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

Acceso y modificación de elementos

Accede a los elementos en un SortedList por sus claves. Puedes recuperar o modificar los valores asociados a las claves directamente.

// 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"

Eliminación de elementos

Eliminar elementos usando claves específicas con el método Remove o usando el índice especificado con RemoveAt. Ambos permiten una eliminación controlada de objetos del 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

Iterar sobre una SortedList

Itera sobre SortedList usando un bucle foreach para recuperar tanto claves como valores en orden ordenado.

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

Comparación de SortedList con Dictionary y List

• SortedList vs. Dictionary: SortedList es más lento para las inserciones en comparación con Dictionary debido a la sobrecarga de clasificación.
• SortedList vs. Lista: a diferencia de una lista, SortedList está diseñado para acceder a elementos por clave y mantener el orden ordenado.

Cuándo usar SortedList: Úselo cuando necesite datos ordenados y acceder a ellos principalmente por clave, especialmente para escenarios de lectura intensiva.

Introducción a IronPDF

IronPDF es una potente biblioteca para generar y modificar archivos PDF en C#. Permite a los desarrolladores crear PDFs desde varias fuentes, añadir contenido programáticamente, y personalizar diseños de PDF. En esta sección, usaremos IronPDF para crear un informe en PDF a partir de datos de SortedList.

Generación de informes PDF a partir de datos de SortedList

Para comenzar a usar IronPDF, instala el paquete NuGet de IronPDF:

Install-Package IronPdf

Ejemplo: Exportación de datos de una SortedList a un PDF

El siguiente ejemplo demuestra cómo exportar datos de un SortedList a una tabla PDF.

Primero, configura tu SortedList:

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

A continuación, usa IronPDF para generar un PDF a partir de estos datos:

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

Este código crea una tabla HTML a partir de los datos de SortedList y lo convierte en un PDF usando IronPDF.

Características avanzadas

• Personalización del diseño de PDF: IronPDF permite aplicar estilos CSS a diseños, fuentes, colores, etc.
• Encabezados y pies de página: IronPDF admite encabezados y pies de página, que pueden incluir números de página o logotipos.