C# SortedList
En C#, SortedList est une collection automatiquement triée par clé. Elle stocke les données sous forme de paires clé-valeur et trie automatiquement par ordre de clé (croissant) lors de l'ajout ou de la mise à jour.
La classe SortedList représente une collection de paires clé/valeur triées par clé.key => valueCes paires clé/valeur sont accessibles par clé et par index.
Une liste triée est une combinaison d'un tableau et d'une table de hachage. Elle contient une liste d'éléments accessibles à l'aide d'une clé ou d'un index. Si vous accédez aux éléments à l'aide d'un index, il s'agit d'un tableau dynamique (ArrayList) ; si vous accédez aux éléments à l'aide d'une clé, il s'agit d'une table de hachage (Hashtable). Les éléments de la collection sont toujours triés par valeur de clé.
SortedList possède deux versions :
- non générique
SortedList(System.Collections.SortedList) - Génériques
SortedList<TKey, TValue>(System.Collections.Generic.SortedList<TKey, TValue>)
Fonctionnalités :
- Tri automatique: Toutes les clés sont triées par ordre croissant ; il n'est pas nécessaire d'appeler manuellement une méthode de tri.
- Stockage de paires clé-valeur: Chaque clé est unique ; la valeur associée peut être répétée.
- Ajustement dynamique de la capacité: Ajuste automatiquement la taille du stockage interne selon les besoins.
- Accès par indexAccéder aux données par clé ou par index.
- Opérations efficaces: La complexité temporelle moyenne de la recherche, de l'insertion et de la suppression est O(log n).
Méthodes et propriétés de la classe SortedList
Le tableau ci-dessous répertorieSortedListQuelques utilisations courantes de la classePropriété:
| Nom de l'attribut | Type | Description |
|---|---|---|
Count | int | Obtient le nombre de paires clé/valeur dans la liste triée. |
Capacity | int | Obtient ou définit la capacité de la liste triée. |
Comparer | IComparerouIComparer<TKey> | Obtient le comparateur utilisé pour trier les clés. |
IsReadOnly | bool | Indique si la liste triée est en lecture seule. |
IsFixedSize | bool | Indique si la liste triée a une taille fixe (toujoursfalse)。 |
Keys | ICollectionouIList<TKey> | Obtient toutes les clés de la liste triée. |
Values | ICollectionouIList<TValue> | Obtient toutes les valeurs de la liste triée. |
Le tableau ci-dessous répertorieSortedListQuelques utilisations courantes de la classeMéthodes:
| Nom de la méthode | Type de retour | Description |
|---|---|---|
| Ajout et suppression | ||
Add(TKey key, TValue value) | void | Ajoute la paire clé/valeur spécifiée à la liste triée. |
Remove(TKey key) | bool | Supprime l'élément avec la clé spécifiée de la liste triée. |
RemoveAt(int index) | void | Supprime la paire clé/valeur à l'index spécifié dans la liste triée. |
Clear() | void | Supprime tous les éléments de la liste triée. |
| Recherche et accès | ||
ContainsKey(TKey key) | bool | Détermine si la liste triée contient la clé spécifiée. |
ContainsValue(TValue value) | bool | Détermine si la liste triée contient la valeur spécifiée. |
IndexOfKey(TKey key) | int | Retourne l'index de la clé spécifiée. |
IndexOfValue(TValue value) | int | Retourne l'index de la valeur spécifiée. |
TryGetValue(TKey key, out TValue value) | bool | Obtient la valeur associée à la clé spécifiée et la retourne si elle existe.true。 |
| Copie et énumération | ||
CopyTo(Array array, int index) | void | Copie les éléments de la liste triée dans un tableau, à partir de l'index spécifié. |
GetEnumerator() | IEnumerator | Retourne un énumérateur utilisé pour parcourir les éléments de la liste triée. |
Exemple
L'exemple suivant illustre le concept de SortedList.
Opérations de la version non générique :
Exemple
using System.Collections;
namespace CollectionsApplication
{
class Program
{
static void Main(string[] args)
{
SortedList sl = new SortedList();
sl.Add("001", "Zara Ali");
sl.Add("002", "Abida Rehman");
sl.Add("003", "Joe Holzner");
sl.Add("004", "Mausam Benazir Nur");
sl.Add("005", "M. Amlan");
sl.Add("006", "M. Arif");
sl.Add("007", "Ritesh Saikia");
if (sl.ContainsValue("Nuha Ali"))
{
Console.WriteLine("Ce nom d'étudiant est déjà dans la liste");
}
else
{
sl.Add("008", "Nuha Ali");
}
// Obtenir la collection de clés
ICollection key = sl.Keys;
foreach (string k in key)
{
Console.WriteLine(k + ": " + sl[k]);
}
}
}
}
Lorsque le code ci-dessus est compilé et exécuté, il produit les résultats suivants :
001: Zara Ali 002: Abida Rehman 003: Joe Holzner 004: Mausam Banazir Nur 005: M. Amlan 006: M. Arif 007: Ritesh Saikia 008: Nuha Ali
Version générique :
Exemple
using System.Collections.Generic;
class Program
{
static void Main()
{
// Créer une SortedList générique
SortedList<int, string> sortedList = new SortedList<int, string>();
// Ajouter une paire clé-valeur
sortedList.Add(2, "Banane");
sortedList.Add(1, "Pomme");
sortedList.Add(3, "Cerise");
// Tri automatique par clé
Console.WriteLine("Contenu de SortedList :");
foreach (var kvp in sortedList)
{
Console.WriteLine($"Clé : {kvp.Key}, Valeur : {kvp.Value}");
}
// Recherche et accès
Console.WriteLine($"\nValeur pour la clé 2 : {sortedList[2]}"); // Sortie : Banana
// Supprimer les éléments
sortedList.Remove(1);
Console.WriteLine("\nAprès suppression de la clé 1 :");
foreach (var kvp in sortedList)
{
Console.WriteLine($"Clé : {kvp.Key}, Valeur : {kvp.Value}");
}
// Vérifier la clé et la valeur
Console.WriteLine($"\nContient la clé 3 : {sortedList.ContainsKey(3)}"); // Sortie : True
Console.WriteLine($"Contient la valeur 'Apple' : {sortedList.ContainsValue("Apple")}"); // Sortie : False
}
}