Kotlin Listの操作

Question

前提・実現したいこと

リストA、リストB、リストCがあるとします。Aのうち、Bに含まれており、Cに含まれていないものを抽出し、新しいリストDを作成したいです。

val listA = listOf(1, 4, 6, 7, 3, 19, 13, 20)
val listB = listOf(2, 4, 6, 10, 13, 19, 31, 20)
val listC = listOf(3, 2, 5, 15, 7, 19, 20, 4, 13)

このとき、どのようなコードを書けば効率よく抽出を行うことができますか？

試したこと

私はfor文を用いて愚直に全探索する方法を考えました。この方法は、2重、3重for文にすることが出来、計算量が多くなってしまい、好ましくありません。そのため、for文を用いない方法を知りたいです。

Answer 1

$ kotlinc
val listA = listOf(1, 4, 6, 7, 3, 19, 13, 20)
val listB = listOf(2, 4, 6, 10, 13, 19, 31, 20)
val listC = listOf(3, 2, 5, 15, 7, 19, 20, 4, 13)

リストAのうちBに含まれており、

>>> listA.intersect(listB)
res13: kotlin.collections.Set<kotlin.Int> = [4, 6, 19, 13, 20]

リストAのうちBに含まれており、Cに含まれていない

>>> listA.intersect(listB).subtract(listC)
res14: kotlin.collections.Set<kotlin.Int> = [6]

新しいリストDを作成

>>> val listD = listA.intersect(listB).subtract(listC).toList()
>>> listD
res18: kotlin.collections.List<kotlin.Int> = [6]