Maison  >  Article  >  développement back-end  >  Dictionnaire trié C#

Dictionnaire trié C#

PHPz
PHPzoriginal
2024-09-03 15:24:35805parcourir

La classe SortedDictionary en C# est représentée par SortedDictionary qui comprend une collection de clés et de valeurs où la clé représente le mot et la valeur représente la définition et ces paires clé et valeur sont triées en fonction de la clé et de ce SortedDictionary la classe appartient à l'espace de noms System.Collection.Generics et les clés dans SortedDictionary sont toujours distinctes, immuables et ne seront pas nulles mais la valeur peut être nulle si le type de valeur est de type, référence et les opérations d'insertion et de récupération sont plus rapides en utilisant SortedDictionary et la récupération de la paire clé-valeur dans la classe SortedDictionary se fait à l'aide de la structure KeyValuePair.

Syntaxe : 

SortedDictionary<TKey, TValue>variable_name = new SortedDictionary<TKey,  TValue>();

Fonctionnement de la classe SortedDictionary en C#

  • ICollection>, IEnumerable, IReadOnlyCollection>, IEnumerable>, ICollection< ;TKey, TValue>, IDictionary, IEnumerable, IReadOnlyDictionary Les interfaces sont implémentées par la classe SortedDictionary.
  • Les opérations d'insertion d'éléments et de suppression d'éléments peuvent être plus rapides en utilisant la classe SortedDictionary.
  • Les clés doivent être distinctes et il ne peut pas y avoir de clés en double dans la classe SortedDictionary.
  • Les clés sont uniques et ne seront pas nulles dans la classe SortedDictionary.
  • Si le type de la valeur est de type référence, la valeur peut être nulle.
  • Le même type de paires clé-valeur peut être stocké à l'aide de la classe SortedDictionary.
  • Le SortedDictionary en C# est de nature dynamique, ce qui signifie que la taille du SortedDictionary augmente selon les besoins.
  • Le tri se fait par ordre décroissant par classe SortedDictionary.
  • Le nombre total de paires clé-valeur que la classe SortedDictionary peut contenir correspond à la capacité de la classe SortedDictionary.

Constructeurs de C# SortedDictionary

Vous trouverez ci-dessous les constructeurs de C# SortedDictionary :

1. SortedDictionary()

Une instance de la classe SortedDictionary est initialisée qui est vide et l'implémentation de IComparer est utilisée par défaut pour le type, clé.

2. SortedDictionary(IComparer)

Une instance de la classe SortedDictionary est initialisée et elle est vide et l'implémentation spécifiée de IComparer est utilisée pour la comparaison de clés.

3. SortedDictionary(IDictionary)

Une instance de la classe SortedDictionary est initialisée et se compose d'éléments extraits de IDictionary spécifiés en tant que paramètre et implémentation de ICompareris utilisés par défaut pour le type, clé.

4. SortedDictionary(IDictionary, IComparer)

Une instance de la classe SortedDictionary est initialisée et se compose d'éléments copiés à partir de l'IDictionary spécifié en tant que paramètre et l'implémentation spécifiée de IComparer est utilisée pour la comparaison de clés.

Méthodes de C# SortedDictionary

Vous trouverez ci-dessous les méthodes :

  • Add(TKey, TValue): An element with key and value specified as parameters is added into the SortedDictionary using Add(TKey, TValue) method.
  • Remove(Tkey): An element with key specified as parameter is removed from the SortedDictionary using Remove(TKey) method.
  • ContainsKey(TKey): The ContainsKey(TKey) method is used to determine if the key specified as parameter is present in the SortedDictionary.
  • ContainsValue(TValue): The ContainsKey(TValue) method is used to determine if the value specified as parameter is present in the SortedDictionary.
  • Clear(): The clear() method is used to clear all the objects from the SortedDictionary.
  • CopyTo(KeyValuePair[], Int32): The CopyTo(KeyValuePair[], Int32) method is used to copy the elements of the SortedDictionary to the array of KeyValuePair structures specified as the parameter with the array starting from the index specified in the parameter.
  • Equals(Object): The Equals(Object) method is used to determine if the object specified as the parameter is equal to the current object.
  • GetEnumerator(): The GetEnumerator() method is used to return an enumerator which loops through the SortedDictionary.
  • GetHashCode(): The GetHashCode() method is the hash function by default.
  • GetType(): The GetType() method returns the current instance type.
  • MemberwiseClone(): The MemberwiseClone() method is used to create a shallow copy of the current object.
  • ToString():The ToString() method is used to return a string which represents the current object.
  • TryGetValue(TKey, TValue): The TryGetValue(TKey, TValue) method is used to obtain the value associated with key specified as parameter.

Examples

Given below are the examples mentioned:

Example #1

C# program to demonstrate Add method, Remove method, ContainsKey method, ContainsValue method and TryGetValue method of Sorted Dictionary class.

Code:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading;
using System.Threading.Tasks;
//a class called program is defined
public class program
{
//main method is called
public static void Main()
{
//a new sorted dictionary is created with key type int and value type string
SortedDictionary<int, string>st = new SortedDictionary<int, string>();
//Add method is used to add objects to the dictionary
st.Add(30,"India");
st.Add(10,"China");
st.Add(20,"Nepal");
st.Remove(10);
Console.WriteLine("If the key 30 is present?{0}", st.ContainsKey(30));
Console.WriteLine("If the key 20 is present? {0}", st.Contains(new KeyValuePair<int, string>(20, "Nepal")));
//new sorted dictionary of both string key and string value types is defined
SortedDictionary<string, string> st1 = new SortedDictionary<string, string>();
st1.Add("Flag","India");
Console.WriteLine("If the value India is present?{0}", st1.ContainsValue("India"));
string rest;
if(st.TryGetValue(30, out rest))
{
Console.WriteLine("The value of the specified key is {0}", rest);
}
else
{
Console.WriteLine("The specified key is not present.");
}
}
}

Output:

Dictionnaire trié C#

Explanation:

  • In the above program, a class called program is defined. Then the main method is called. Then a new sorted dictionary is created with key type int and value type string. Then Add method is used to add objects to the sorted dictionary. Then Remove method is used to remove objects from the sorted dictionary.
  • Then new sorted dictionary of both string key and string value types is defined. Then contains value method is used to determine if a certain value is present in the sorted dictionary. Then trygetvalue method is used to obtain the value of a specified key.

Example #2

C# program to demonstrate Add method and Clear method of sorted dictionary class.

Code:

using System;
using System.Collections.Generic;
//a class called check is defined
class check
{
// main method is called
public static void Main()
{
// a new sorted dictionary is created with key type string and value type string
SortedDictionary<string, string> tam = new SortedDictionary<string, string>();
// using add method in dictionary to add the objects to the dictionary
tam.Add("R", "Red");
tam.Add("G", "Green");
tam.Add("Y", "Yellow");
// a foreach loop is used to loop around every key in the dictionary and to obtain each key value
foreach(KeyValuePair<string,string>ra in tam)
{
Console.WriteLine("The key and value pairs is SortedDictionary are = {0} and {1}", ra.Key, ra.Value);
}
//using clear method to remove all the objects from sorted dictionary
tam.Clear();
foreach(KeyValuePair<string,string>tr in tam)
{
Console.WriteLine("The key and value pairs is SortedDictionary are = {0} and {1}", tr.Key, tr.Value);
}
}
}

Output:

Dictionnaire trié C#

Explanation:

  • In the above program, check is the class defined. Then main method is called. Then a new sorted dictionary is created with key type string and value type string. Then we have used add method to add the objects to the sorted dictionary.
  • Then a for each loop is used to loop around every key in the sorted dictionary to obtain each key value. Then clear method is used to clear the console.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Article précédent:C# SortedSetArticle suivant:C# SortedSet