Erstellen einer Liste aller Paare

Question

Ich bin neu zu Scala, hatte sehr begrenzte Erfahrung mit funktionalen Programmierung durch Haskell.

Ich möchte versuchen, eine Liste aller möglichen Paare zusammenzustellen, die aus einer einzigen Eingabeliste aufgebaut sind. Beispiel:

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) 

Ich versuchte zip für jedes Element mit der ganzen Liste mit, in der Hoffnung, dass es den einen Punkt über die gesamte würde dupliziert. Es hat nicht funktioniert (nur das erste mögliche Paar). Ich bin nicht sicher, wie man ein Element wiederholt (Haskell macht es mit cycle und take, glaube ich), und ich hatte Schwierigkeiten, der Dokumentation auf Scala zu folgen.

Das lässt mich denken, dass es wahrscheinlich eine prägnantere, funktionellere Möglichkeit gibt, die gewünschten Ergebnisse zu erzielen. Hat jemand eine gute Lösung?

Answer 1

Wie wäre es damit:

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

Answer 2

Hier ist eine andere Version der Karte mit und abflachen

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))

Dies kann dann leicht in eine composePairs Funktion eingewickelt werden, wenn Sie mögen:

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

Answer 3

Für diejenigen von Ihnen, die Duplikate nicht wollen:

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))