Это действительно, чтобы уменьшить на пустом наборе наборов?

Question

Разве это не должно работать?

> val setOfSets = Set[Set[String]]()    
setOfSets: scala.collection.immutable.Set[Set[String]] = Set()

> setOfSets reduce (_ union _)
java.lang.UnsupportedOperationException: empty.reduceLeft
  at scala.collection.TraversableOnce$class.reduceLeft(TraversableOnce.scala:152)
  [...]

Answer 1

Уменьшение (влево и вправо) нельзя применить к пустой коллекции.

Концептуально:

myCollection.reduce(f)

похоже на:

myCollection.tail.fold( myCollection.head )( f )

Таким образом, коллекциядолжен иметь хотя бы один элемент.

Answer 2

Это должно делать то, что вы хотите:

setOfSets.foldLeft(Set[String]())(_ union _)

Хотя я не понял требования не указывать порядок.

Answer 3

Начиная с Scala 2.9, большинство коллекций теперь снабжены функцией reduceOption (эквивалент reduce), которая поддерживает случай пустых последовательностей, возвращая Option результата :

Set[Set[String]]().reduceOption(_ union _)
// Option[Set[String]] = None
Set[Set[String]]().reduceOption(_ union _).getOrElse(Set())
// Set[String] = Set()
Set(Set(1, 2, 3), Set(2, 3, 4), Set(5)).reduceOption(_ union _).getOrElse(Set())
// Set[Int] = Set(5, 1, 2, 3, 4)