Componer una lista de todos los pares

Question

Soy nuevo en Scala, ya que he tenido una experiencia muy limitada con la programación funcional a través de Haskell.

Me gustaría intentar componer una lista de todos los pares posibles construidos a partir de una sola lista de entrada. Ejemplo:

val nums = List[Int](1, 2, 3, 4, 5) // Create an input list 
val pairs = composePairs(nums)  // Function I'd like to create 

// pairs == List[Int, Int]((1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) ... etc) 

me trató de usar zip en cada elemento de la lista entera, con la esperanza de que duplicaría el único elemento en el conjunto. No funcionó (solo coincidió con el primer par posible). No estoy seguro de cómo repetir un elemento (Haskell lo hace con cycle y take Creo), y he tenido problemas para seguir la documentación en Scala.

Esto me deja pensando que probablemente haya una forma más concisa y funcional de obtener los resultados que quiero. ¿Alguien tiene una buena solución?

Answer 1

¿Qué tal esto:

val pairs = for(x <- nums; y <- nums) yield (x, y) 

Answer 2

Aquí hay otra versión en el mapa y aplanar

val pairs = nums.flatMap(x => nums.map(y => (x,y)))

List[(Int, Int)] = List((1,1), (1,2), (1,3), (1,4), (1,5), (2,1), (2,2), (2,3), (2,4), (2,5), (3,1), (3,2), (3,3), (3,4), (3,5), (4,1), (4,2), (4,3), (4,4), (4,5), (5,1), (5,2) (5,3), (5,4), (5,5))

Esto entonces se puede envolver fácilmente en una función composePairs si lo desea:

def composePairs(nums: Seq[Int]) = 
    nums.flatMap(x => nums.map(y => (x,y))) 

Answer 3

Para aquellos de ustedes que no quieren duplicados:

val uniquePairs = for { 
     (x, idxX) <- nums.zipWithIndex 
     (y, idxY) <- nums.zipWithIndex 
     if idxX < idxY 
    } yield (x, y) 

val nums = List(1,2,3,4,5) 
uniquePairs: List[(Int, Int)] = List((1, 2), (1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4), (3, 5), (4, 5))