BohYoh.comトップページへ

Javaによるアルゴリズムとデータ構造

戻る  

演習7-5の解答

 クラスIntSet に対して、集合s1 と集合s2 の積集合をコピーするメソッド、集合s1 と集合s2 の差集合をコピーするメソッドを作成せよ。
  void intersectionOf (IntSet s1 , IntSet s2 )
  void differenceOf (IntSet s1 , IntSet s2 )

    // 集合s1とs2の積集合をコピー     void intersectionOf(IntSet s1, IntSet s2) {         clear();         for (int i = 0; i < s1.num; i++)             if (s2.contains(s1.set[i]))                 add(s1.set[i]);     }     // 集合s1とs2の差集合をコピー     void differenceOf(IntSet s1, IntSet s2) {         clear();         for (int i = 0; i < s1.num; i++)             if (!s2.contains(s1.set[i]))                 add(s1.set[i]);     } }


戻る