Is there a safe way in Scala to transpose a List of unequal-length Lists?

by

How about this:

    scala> def transpose[A](xs: List[List[A]]): List[List[A]] = xs.filter(_.nonEmpty) match {    
         |     case Nil    =>  Nil
         |     case ys: List[List[A]] => ys.map{ _.head }::transpose(ys.map{ _.tail })
         | }
    warning: there were unchecked warnings; re-run with -unchecked for details
    transpose: [A](xs: List[List[A]])List[List[A]]

    scala> val ls = List(List(1, 2, 3), List(4, 5), List(6, 7, 8))
    ls: List[List[Int]] = List(List(1, 2, 3), List(4, 5), List(6, 7, 8))

    scala> transpose(ls)
    res0: List[List[Int]] = List(List(1, 4, 6), List(2, 5, 7), List(3, 8))

    scala> val xs = List(List(1,2,3), List(4,5,99,100), List(6,7,8))
xs: List[List[Int]] = List(List(1, 2, 3), List(4, 5, 99, 100), List(6, 7, 8))

scala> transpose(xs)
res1: List[List[Int]] = List(List(1, 4, 6), List(2, 5, 7), List(3, 99, 8), List(100))

More Related Contents:

  1. How to check a list contains substring from other list using scala?
  2. Convert a Scala list to a tuple?
  3. Scala list concatenation, ::: vs ++
  4. Scala: Remove duplicates in list of objects
  5. How to extend a Scala list to enable slicing not by explicit position but by given predicate/condition
  6. Difference between a Seq and a List in Scala
  7. Scala’s ‘::’ operator, how does it work?
  8. How to convert a java.util.List to a Scala list
  9. Transpose/Unzip Function (inverse of zip)?
  10. Sort a list of objects in Flutter (Dart) by property value
  11. Concatenating two lists – difference between ‘+=’ and extend()
  12. What’s the most Pythonic way to identify consecutive duplicates in a list?
  13. How to check if all of the following items are in a list?
  14. Convert a matrix to a list of column-vectors
  15. Search for an item in a Lua list
  16. Subsets in Prolog
  17. Java 8: sort list of objects by attribute without custom comparator
  18. Lazy lists in Prolog?
  19. How do I split or chunk a list into equal parts, with Dart?
  20. How to count number of element occurrences in a list in Prolog
  21. Intersection and union of 2 lists
  22. Python: create a pandas data frame from a list
  23. XPath 1.0 to find if an element’s value is in a list of values
  24. Haskell Monad – How does Monad on list work?
  25. R: Print list to a text file
  26. Iterate over pairs in a list (circular fashion) in Python
  27. How does one enable selections in SwiftUI’s List
  28. Cons element to list vs cons list to element in Scheme
  29. What are the differences between vector and list data types in R?
  30. My async call is returning before list is populated in forEach loop

Leave a Comment