C#のSortedSetが指定されたコレクションのサブセットかどうかを確認する方法

C#のSortedSet<T>クラスには、あるセットが指定されたコレクションのサブセット（部分集合）であるかどうかを判定するためのIsSubsetOfメソッドが用意されています。このメソッドは、現在のSortedSetのすべての要素が引数に渡したコレクションに含まれている場合にtrueを返し、そうでなければfalseを返します。

以下に具体的なコード例を示します。

例1：基本的な使い方

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の要素...");
      foreach (string res in set2){
         Console.WriteLine(res);
      }
      Console.WriteLine("SortedSet1はSortedSet2のサブセットか？ = " + set1.IsSubsetOf(set2));
   }
}

出力結果

上記のコードを実行すると、次のような出力が得られます。

SortedSet1の要素...
AB
BC
CD
EF
SortedSet2の要素...
AB
BC
CD
DE
EF
HI
JK
SortedSet1はSortedSet2のサブセットか？ = True

この例では、set1のすべての要素（AB、BC、CD、EF）がset2にも含まれているため、IsSubsetOfメソッドはTrueを返しています。

例2：重複した要素を追加した場合

次に、同じ要素を複数回追加した場合の動作を見てみましょう。SortedSetは重複する要素を自動的に除外するため、同じ値を何度追加しても1つの要素として扱われます。

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);
      }
      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("SortedSet1はSortedSet2のサブセットか？ = " + set1.IsSubsetOf(set2));
   }
}

出力結果

SortedSet1の要素...
CD
SortedSet2の要素...
AB
BC
CD
DE
EF
HI
JK
SortedSet1はSortedSet2のサブセットか？ = True

「CD」を4回追加しましたが、SortedSetは重複を許さないため、set1には「CD」が1つだけ格納されています。そして「CD」はset2に含まれているため、結果はTrueとなります。

ポイントまとめ

• IsSubsetOfメソッドは、現在のセットの全要素が指定コレクションに含まれる場合にtrueを返します。
• 空のセットは、任意のコレクションのサブセットとみなされます（常にtrue）。
• SortedSetは要素を自動的にソートし、重複を排除します。
• 類似のメソッドとして、上位集合を判定するIsSupersetOfや、真部分集合を判定するIsProperSubsetOfなどもあります。