C#のSortedSetクラスとは？主要なプロパティ・メソッドと使い方を実例付きで解説

C#のSortedSet<T>クラスは、要素が常にソートされた順序（昇順）で維持されるコレクションを表すジェネリッククラスです。System.Collections.Generic名前空間に属し、重複する要素は自動的に除外されるため、順序付きの一意なデータ集合を扱いたい場合に非常に便利です。

この記事では、SortedSetクラスの主なプロパティとメソッドを一覧形式で整理し、実際のコード例とその実行結果もあわせて紹介します。

SortedSetクラスの主なプロパティ

SortedSetクラスには、以下のようなプロパティが用意されています。

SortedSetクラスの主なメソッド

次に、よく使われる代表的なメソッドを紹介します。

このほかにも、IsSupersetOf()やGetEnumerator()など、セット操作や列挙のための便利なメソッドが多数提供されています。

サンプルコード①：特定の要素が含まれているか確認する

まず、Contains()メソッドを使って、SortedSetに特定の要素が含まれているかどうかを確認する例を見てみましょう。

using System;
using System.Collections.Generic;
public class Demo {
    public static void Main() {
        SortedSet<string> set1 = new SortedSet<string>();
        set1.Add("CD");
        set1.Add("CD");
        set1.Add("CD");
        set1.Add("CD");
        Console.WriteLine("SortedSet1の要素...");
        foreach (string res in set1) {
            Console.WriteLine(res);
        }
        Console.WriteLine("SortedSet1に要素DEは含まれているか？ = " + set1.Contains("DE"));
        SortedSet<string> set2 = new SortedSet<string>();
        set2.Add("BC");
        set2.Add("CD");
        set2.Add("DE");
        set2.Add("EF");
        set2.Add("AB");
        set2.Add("HI");
        set2.Add("JK");
        Console.WriteLine("SortedSet2の要素...");
        foreach (string res in set2) {
            Console.WriteLine(res);
        }
        Console.WriteLine("SortedSet2はSortedSet1のスーパーセットか？ = " + set2.IsSupersetOf(set1));
    }
}

出力結果

このコードを実行すると、以下の出力が得られます。

SortedSet1の要素...
CD
SortedSet1に要素DEは含まれているか？ = False
SortedSet2の要素...
AB
BC
CD
DE
EF
HI
JK
SortedSet2はSortedSet1のスーパーセットか？ = True

この例から分かるように、set1に"CD"を4回追加しても、セットには1つしか登録されません。これがSortedSetの「重複排除」の動作です。また、IsSupersetOf()メソッドにより、set2がset1のすべての要素を含んでいること（スーパーセットであること）がTrueとして判定されています。

サンプルコード②：EnumeratorでSortedSetを走査する

続いて、GetEnumerator()メソッドで取得できる列挙子（Enumerator）を使って、SortedSetの各要素を順番に取り出す方法を見てみましょう。

using System;
using System.Collections.Generic;
public class Demo {
    public static void Main(){
        SortedSet<string> set1 = new SortedSet<string>();
        set1.Add("AB");
        set1.Add("BC");
        set1.Add("CD");
        set1.Add("EF");
        Console.WriteLine("SortedSet1の要素...");
        foreach (string res in set1) {
            Console.WriteLine(res);
        }
        SortedSet<string> set2 = new SortedSet<string>();
        set2.Add("BC");
        set2.Add("CD");
        set2.Add("DE");
        set2.Add("EF");
        set2.Add("AB");
        set2.Add("HI");
        set2.Add("JK");
        Console.WriteLine("SortedSet2の要素（Enumeratorを使用）...");
        SortedSet<string>.Enumerator demoEnum = set2.GetEnumerator();
        while (demoEnum.MoveNext()) {
            string res = demoEnum.Current;
            Console.WriteLine(res);
        }
    }
}

出力結果

このコードを実行すると、以下の出力が得られます。

SortedSet1の要素...
AB
BC
CD
EF
SortedSet2の要素（Enumeratorを使用）...
AB
BC
CD
DE
EF
HI
JK

注目すべき点は、要素を追加した順序に関係なく、出力が常にアルファベット順（ソート済みの順序）になっていることです。これはSortedSetクラスが内部で自動的に並べ替えを行っているためです。

まとめ

C#のSortedSet<T>クラスは、「ソート順の維持」と「重複の排除」という2つの特徴を持つ強力なコレクションです。MaxやMinプロパティによる最大値・最小値の高速な取得や、IsSupersetOf()などの集合演算メソッドも備えており、順序付きの一意データを効率的に管理したい場面で活躍します。HashSetとの違い（順序の有無）を理解した上で、用途に応じて使い分けるとよいでしょう。