如何通过删除 Scala 中的一个元素从列表中获取所有可能的子列表

Question

我有一个列表List(1,2,3,4)，并希望通过删除一个元素来获取所有子列表：

List(2,3,4)
List(1,3,4)
List(1,2,4)
List(1,2,3)

最简单的

方法是什么？

Answer 1

如果您的意思是"省略列表中的每个位置"，那么：

val x = List(1,2,3,2)
x.indices.map(i => x.take(i) ++ x.drop(i+1))
// List(2, 3, 2)      // skipped index 0
// List(1, 3, 2)      // skipped index 1
// List(1, 2, 2)      // skipped index 2
// List(1, 2, 3)      // skipped index 3

如果您的意思是"省略列表中的每个唯一元素"，那么：

x.distinct.map(e => x.filter(_ != e))
// List(2, 3, 2)      // filtered out 1s
// List(1, 3)         // filtered out 2s
// List(1, 2, 2)      // filtered out 3s

Answer 2

List(1, 2, 3, 4).combinations(3).toList

或者，更一般地说，

list.combinations(list.size - 1) // use the Iterator -- combinations can be huge in size

Answer 3

我想通了：

val x = List(1,2,3,4)
x.map(i => sizes - i)