10

java.lang.Iterableその値を遅延して計算する があります。Scalaからアクセスしています。個別の値のみを返すコア API の方法はありますか? たとえば、これまでに返されたすべての結果を提供するフィルター メソッドがあったことをイメージすると、次のようになります。

val myLazyDistinctIterable = iterable.filter((previousReturnedItems, newItem) => previousReturnedItems.contains(newItem))

以前に返されたアイテムを保存する必要があるため、これはあまり一般的なケースではないと思います。コア API に含まれていないのはそのためかもしれません。

List.distinctandについては知ってSetいますが、要求されるまでその要素を計算しないものが必要です。

4

5 に答える 5

12

distinctでメソッドを使用できますStream。たとえば、これがある場合Iterable：

val it = new java.lang.Iterable[Int] {
  def iterator = new java.util.Iterator[Int] {
    var i = 0
    var first = true

    def hasNext = true
    def next =
      if (first) { first = false; i } else { first = true; i += 1; i - 1 }
    def remove() { throw new UnsupportedOperationException("Can't remove.") }
  }
}

あなたは書ける：

scala> import scala.collection.JavaConverters._
import scala.collection.JavaConverters._

scala> val s = it.asScala.toStream
s: scala.collection.immutable.Stream[Int] = Stream(0, ?)

scala> s.take(10).toList
res0: List[Int] = List(0, 0, 1, 1, 2, 2, 3, 3, 4, 4)

scala> val s = it.asScala.toStream.distinct
s: scala.collection.immutable.Stream[Int] = Stream(0, ?)

scala> s.take(10).toList
res1: List[Int] = List(0, 1, 2, 3, 4, 5, 6, 7, 8, 9)

ストリームは無限であるため、すべてが適切に遅延していると言えます。

于 2013-04-24T16:31:04.753 に答える
8

UPDATE質問を注意深く読むことは良いことです。このソリューションには怠惰はありません。ごめん。

toSetあなたが望むことを正確に行います：

  1. 反復された要素をコレクションに保存します（必要なものではありませんが必要です）
  2. 重複を削除/置換

例

val it = Seq(1,2,3,4,2,4): Iterable[Int]
it.toSet
// Set(1,2,3,4)

気の利いた場合は、それをイテラブルに戻すことができます。

it.toSet.toIterable

または、ポン引きIterable：

implicit class UniquableIterable[T](t: Iterable[T]) {
  def unique = t.toSet.toIterable
}

そして、電話する

it.unique
于 2013-04-24T16:28:38.997 に答える
1

.disctinctメソッドを に追加するコードは次のとおりIteratorです。

implicit class IteratorWrapper[T](it: Iterator[T]) {
    def distinct = new Iterator[T] {
        var seen = Set.empty[T]
        var ahead = Option.empty[T]

        def searchAhead {
            while (ahead.isEmpty && it.hasNext) {
                val v = it.next
                if (!seen(v)) {
                    seen += v
                    ahead = Some(v)
                }
            }
        }

        def hasNext = {
            searchAhead
            ahead.nonEmpty
        }

        def next = {
            searchAhead
            val result = ahead.get
            ahead = None
            result
        }
    }
}

Iterator の場合は通常そうであるように、元の iterator は呼び出した後は無効になることに注意してください.distinct。

于 2015-02-06T19:49:36.643 に答える
1

上記のコメントを拡張しますが、今はテストできません。

def unique[A](it: Iterator[A]): Iterator[A] = {
  val seen = mutable.Set[A]()
  it.filter { a =>
    if (seen(a))
      false
    else {
      seen += a
      true
    }
  }
}

少なくとも、あなたはその考えを理解します。次に、これを iterable から取得したイテレータに適用し、 の不要なストレージ動作を取得しませんStream。

于 2013-04-24T20:37:29.103 に答える
0

これは仕事をするはずです（しかし私は嫌いです）：

class UniqueIterable[T](i: Iterable[T]) extends Iterable[T] {
  import scala.collection.mutable.Set
  def iterator = new Iterator[T] {
    val it = i.iterator
    var nextE: Option[T] = None
    val seen: Set[T] = Set.empty
    def hasNext = {
      popNext()
      nextE.isDefined
    }
    def next = {
      popNext()
      val res = nextE.get
      nextE = None
      res
    }

    @tailrec
    private def popNext() {
      if (nextE.isEmpty && it.hasNext) {
        val n = it.next
        if (seen contains n) popNext()
        else {
          seen += n
          nextE = Some(n)
        }
      }
    }
  }
}
于 2013-04-24T16:43:24.963 に答える