C# SortedList

Collections C#

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 :

  1. non génériqueSortedList(System.Collections.SortedList)
  2. GénériquesSortedList<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'attributTypeDescription
CountintObtient le nombre de paires clé/valeur dans la liste triée.
CapacityintObtient ou définit la capacité de la liste triée.
ComparerIComparerouIComparer<TKey>Obtient le comparateur utilisé pour trier les clés.
IsReadOnlyboolIndique si la liste triée est en lecture seule.
IsFixedSizeboolIndique si la liste triée a une taille fixe (toujoursfalse)。
KeysICollectionouIList<TKey>Obtient toutes les clés de la liste triée.
ValuesICollectionouIList<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éthodeType de retourDescription
Ajout et suppression
Add(TKey key, TValue value)voidAjoute la paire clé/valeur spécifiée à la liste triée.
Remove(TKey key)boolSupprime l'élément avec la clé spécifiée de la liste triée.
RemoveAt(int index)voidSupprime la paire clé/valeur à l'index spécifié dans la liste triée.
Clear()voidSupprime tous les éléments de la liste triée.
Recherche et accès
ContainsKey(TKey key)boolDétermine si la liste triée contient la clé spécifiée.
ContainsValue(TValue value)boolDétermine si la liste triée contient la valeur spécifiée.
IndexOfKey(TKey key)intRetourne l'index de la clé spécifiée.
IndexOfValue(TValue value)intRetourne l'index de la valeur spécifiée.
TryGetValue(TKey key, out TValue value)boolObtient 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)voidCopie les éléments de la liste triée dans un tableau, à partir de l'index spécifié.
GetEnumerator()IEnumeratorRetourne 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;
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;
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
    }
}

Collections C#

autres extensions