scala中对一个array进行排列组合

可以使用scala.collection.immutable.Stream来实现排列组合。

下面是一个示例代码，用于生成一个包含1到3的数组的所有排列组合：

val arr = Array(1, 2, 3)

// 定义一个递归函数，用于生成排列组合
def generateCombinations(n: Int, arr: Array[Int]): Stream[Array[Int]] = {
  if (n == 0) Stream(Array())
  else {
    for {
      i <- 0 until arr.length
      rest <- generateCombinations(n - 1, arr.take(i) ++ arr.drop(i + 1))
    } yield arr(i) +: rest
  }.toStream
}

// 调用函数生成所有排列组合
val allCombinations = (1 to arr.length).flatMap(generateCombinations(_, arr))

// 输出结果
allCombinations.foreach(combination => println(combination.mkString(", ")))

运行结果如下：

1
2
3
1, 2
1, 3
2, 1
2, 3
3, 1
3, 2
1, 2, 3
1, 3, 2
2, 1, 3
2, 3, 1
3, 1, 2
3, 2, 1

相关问题

scala中对一个array进行有序组合

可以使用Scala自带的combinations方法来实现有序组合。combinations方法可以返回指定长度的所有可能的组合，而且是按照原始数组顺序排列的。

以下是一个示例代码，其中原始数组为arr，需要进行长度为length的有序组合：

val arr = Array(1, 2, 3, 4)
val length = 3

val result = arr.sliding(length).flatMap(_.combinations(length)).toArray

在这个示例代码中，我们首先使用了sliding方法将原始数组切分成长度为length的子数组，然后对每个子数组使用combinations方法，得到长度为length的所有可能组合。最后使用flatMap方法将所有组合拼接为一个数组。

scala中对一个array进行有序排列

在Scala中，可以使用`sort`方法对数组进行排序。例如，对一个整数数组进行升序排序可以这样写：

val arr = Array(3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5)
arr.sortInPlace() // 原地排序

如果要进行降序排序，则可以使用`reverse`方法：

val arr = Array(3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5)
arr.sortInPlace().reverse // 先升序排序，再反转数组

如果要按照自定义的比较函数进行排序，则可以使用`sortBy`方法：

val arr = Array("one", "two", "three", "four", "five")
arr.sortBy(_.length) // 按照字符串长度进行排序