クラスIntSet に対して、集合s の部分集合であるかどうかを判定するメソッド、集合s の真部分集合であるかどうかを判定するメソッドを作成せよ。
|
// 集合sの部分集合か boolean isSubsetOf(IntSet s) { for (int i = 0; i < num; i++) { int j = 0; for ( ; j < s.num; j++) if (set[i] == s.set[j]) break; if (j == s.num) // set[i]はsに含まれない return false; } return true; } // 集合sの真部分集合か boolean isProperSubsetOf(IntSet s) { if (num >= s.num) // 要素数がs以上であれば return false; // sの真部分集合ではない return s.isSubsetOf(s); }
