In Scala, è possibile comprimere due elenchi di dimensioni diverse?

Question

Per esempio supponiamo di avere

val letters = ('a', 'b', 'c', 'd', 'e') 
val numbers = (1, 2) 

E 'possibile produrre un elenco

(('a',1), ('b',2), ('c',1),('d',2),('e',1)) 

Answer 1

Le vostre lettere e numeri sono tuple, non le liste. Quindi cerchiamo di rimediare

scala> val letters = List('a', 'b', 'c', 'd', 'e') 
letters: List[Char] = List(a, b, c, d, e) 

scala> val numbers = List(1,2)      
numbers: List[Int] = List(1, 2) 

Ora, se li zip non otteniamo il risultato desiderato

scala> letters zip numbers 
res11: List[(Char, Int)] = List((a,1), (b,2)) 

Ma questo suggerisce che se i numeri sono stati ripetuti all'infinito allora il problema sarebbe risolto

scala> letters zip (Stream continually numbers).flatten 
res12: List[(Char, Int)] = List((a,1), (b,2), (c,1), (d,2), (e,1)) 

Sfortunatamente, questo è basato sulla conoscenza che i numeri sono più corti delle lettere. Quindi, per risolvere il tutto

scala> ((Stream continually letters).flatten zip (Stream continually numbers).flatten take (letters.size max numbers.size)).toList 
res13: List[(Char, Int)] = List((a,1), (b,2), (c,1), (d,2), (e,1)) 

Answer 2

Più breve delle liste deve essere ripetuta indefinitamente. In questo caso è ovvio che numbers è più breve, ma in caso di necessità di lavorare in generale, ecco come si può fare:

def zipLongest[T](list1 : List[T], list2 : List[T]) : Seq[(T, T)] = 
    if (list1.size < list2.size) 
    Stream.continually(list1).flatten zip list2 
    else 
    list1 zip Stream.continually(list2).flatten 

val letters = List('a', 'b', 'c', 'd', 'e') 
val numbers = List(1, 2) 

println(zipLongest(letters, numbers)) 

Answer 3

Si potrebbe fare un semplice rivestimento, utilizzando il metodo

val letters = List('a', 'b', 'c', 'd', 'e') 
val numbers = List(1, 2) 

val longZip1 = letters.zipWithIndex.map(x => (x._1, numbers(x._2 % numbers.length))) 

//or, using a for loop 
//for (x <- letters.zipWithIndex) yield (x._1, numbers(x._2 % numbers.size)) 

Answer 4

map Se non si desidera riutilizzare qualsiasi dei dati lista però è necessario sapere quali sono le lacune sono da riempire con anticipo:

val result = (0 to (Math.max(list1.size, list2.size) - 1)) map { index => 
(list1.lift(index).getOrElse(valWhen1Empty),list2.lift(index).getOrElse(valWhen2Empty)) 
} 

dubito che questo funziona bene con liste o corsi d'acqua, naturalmente infiniti ...