2021-05-15 Ruby で 和集合・積集合
和集合・積集合とは？
二つの集合に対して、
- 「少なくとも片方に入っているもの」を集めた集合を和集合と言う。
- 「両方ともに入っているもの」を集めた集合を積集合と言う。
和集合
A ∪ B
[1,2,2,3] | [2,3,4,4,5]
#=> [1, 2, 3, 4, 5]
[1,2,2,3] | [2,3,4,4,5] | [6,6]
#=> [1, 2, 3, 4, 5, 6]
それぞれの要素を足し合わせた上で、重複しない要素が取得できる。
積集合
A ∩ B
[1,2,2,3] & [2,3,4]
#=> [2, 3]
[1,2,2,3] & [2,3,4] & [3,10]
#=> [3]
それぞれの要素全てに出現する要素を足し合わせた上で、重複しない要素が取得できる。