リストaにありリストbに入ってない要素のみを表示(差集合) #
リストaにありリストbに入ってない要素のみを表示する方法についてを示す。
なお、リスト内の要素に重複している要素はないことを前提とする。
JavaではListクラスに**removeAll()というメソッドがある。これは呼び出し元のリストに含まれている要素の内、引数に指定したリスト内に含まれている要素を削除し、他の要素は全て残すというメソッドである。
boolean removeAll(Collection<?> c)
このメソッドを活用することにより2つのリストの差集合をとることができる。ただし同じ値の要素が複数入っていた場合はその数だけ要素が残るということもあるので、重複している値を1つにするにはSet()**等を使い重複を排除する。
使用例を以下に示す。
import java.util.ArrayList;
import java.util.List;
class Main{
public static void main(String args[]){
List<Integer> l = new ArrayList<Integer>();
l.add(1);
l.add(3);
l.add(100);
l.add(0);
List<Integer> m = new ArrayList<Integer>();
m.add(2);
m.add(4);
m.add(100);
m.add(0);
System.out.println("l :" + l);
System.out.println("m :" + m);
l.removeAll(m);
System.out.println("l-m:" + l);
}
}
実行結果
> java Main
l :[1, 3, 100, 0]
m :[2, 4, 100, 0]
l-m:[1, 3]
Pythonではリストをset型に変換し、その後 - 演算子を使うと、引かれたsetにのみある要素のみが残る。
リストに戻したい時は、計算後のsetをlist()で変換してリストにする。
>>> a=[1,9,8,7,6,5,3,2]
>>> b=[2,3,4]
>>>
>>> a_minus_b=set(a)-set(b)
>>> a_minus_b
{1, 5, 6, 7, 8, 9}
>>>
>>> list(a_minus_b)
[1, 5, 6, 7, 8, 9]
>>>