CKTIS / C#
System.Collections.Generic.SortedDictionary: odniesienie praktyczne
System.Collections.Generic.SortedDictionary: odniesienie praktyczne: SortedDictionary<TKey,TValue> utrzymuje klucze w porządku IComparer<TKey> z operacjami O(log n).
Wersja: .NET API; verified on .NET 10.0.14
Składnia
System.Collections.Generic.SortedDictionary /* select a documented member or constructor */SortedDictionary<TKey,TValue> utrzymuje klucze w porządku IComparer z operacjami O(log n).
Stosuj, gdy potrzebujesz mapy zawsze enumerowanej według klucza.
Compare==0 oznacza ten sam klucz, nawet gdy Equals mówi inaczej; komparator musi być stabilny.
Klucz null jest niedozwolony; zmiana porządkującego stanu klucza psuje drzewo.
Kompletny program rzeczywiście używa System.Collections.Generic.SortedDictionary; oczekiwany stdout to dokładnie 1,2.
Przykłady
using System;
using System.Buffers;
using System.Collections.Concurrent;
using System.Collections.Frozen;
using System.Collections.Generic;
using System.Collections.Immutable;
using System.Diagnostics;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Linq.Expressions;
using System.Reflection;
using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Text;
using System.Text.Json;
using System.Text.Json.Nodes;
using System.Text.Json.Serialization;
using System.Text.RegularExpressions;
using System.Threading;
using System.Threading.Channels;
using System.Threading.Tasks;
using Number = System.Int32;
var map = new SortedDictionary<int, string> { [2] = "b", [1] = "a" };
Console.WriteLine(string.Join(",", map.Keys));
Wynik
1,2
Kompletny program rzeczywiście używa `System.Collections.Generic.SortedDictionary`; oczekiwany stdout to dokładnie `1,2`.