Scala: Quelle est la différence entre Traversable et Itératif traits Scala collections?

J'ai regardé cette question mais ne comprends toujours pas la différence entre Itérable et Traversable traits. Quelqu'un peut m'expliquer ?

  • Il n'y a plus Traversable dans Scala 2.13 (il est toujours gardé comme obsolète, alias pour Iterable jusqu'à 2.14)
InformationsquelleAutor Rahul | 2011-09-15
  1. 113

    Pour le dire simplement, les itérateurs pour conserver l'état, traversables ne pas.

    Un Traversable a une méthode abstraite: foreach. Lorsque vous appelez foreach, la collection va nourrir le passé de la fonction de tous les éléments qu'il garde, l'un après l'autre.

    D'autre part, une Iterable a comme méthode abstraite iterator, qui retourne un Iterator. Vous pouvez appeler next sur un Iterator pour obtenir l'élément suivant au moment de votre choix. Jusqu'à ce que vous faites, c'est de garder une trace de l'endroit où il a été dans la collection, et quelle est la prochaine.

    • Mais Iterable s'étend Traversable, donc je suppose que tu veux dire Traversables qui ne sont pas Iterables.
    • Je veux dire conforme à la Traversable interface ne nécessite pas de conserver l'état, tout en respectant Iterator interface n'.
    • Traversables qui sont Iterable ne pas garder itération de l'état. C'est le Iterator créé et retourné par la Iterable qui maintient l'état.
    InformationsquelleAutor Daniel C. Sobral
  2. 217

    Pense que la différence entre le soufflage et la succion.

    Lorsque vous avez un appel en un Traversables foreach, ou de ses dérivés méthodes, il va souffler ses valeurs dans votre fonction d'un seul à la fois - de sorte qu'il a le contrôle sur l'itération.

    Avec le Iterator retourné par une Iterable cependant, vous sucer les valeurs en dehors de ça, le contrôle de quand passer à la suivante en vous-même.

    • C'est génial.
    • Les gens utilisent de l'appeler ce en poussant et tirer au lieu de soufflage et sucer, mais j'aime bien votre ouverture d'esprit.
    • Ne jamais oublier lorsqu'on a demandé à mon prochain entretien
    • Oh man, je me demandais où vous allez avec l'analogie....
    InformationsquelleAutor Duncan McGregor
  3. 20

    tl;dr Iterables sont Traversables qui peuvent produire de la dynamique Iterators

    D'abord, sachez que Iterable est sous-caractère de Traversable.

    Deuxième,

    • Traversable nécessite la mise en œuvre de la foreach méthode, qui est utilisé par tout le reste.

    • Iterable nécessite la mise en œuvre de la iterator méthode, qui est utilisé par tout le reste.

    Par exemple, la mise en œuvre de find pour Traversable utilise foreach (via un, pour la compréhension), et elle jette un BreakControl exception pour arrêter l'itération une fois satisfaisante élément a été trouvé.

    trait TravserableLike {
  def find(p: A => Boolean): Option[A] = {
    var result: Option[A] = None
    breakable {
      for (x <- this)
        if (p(x)) { result = Some(x); break }
    }
    result
  }
}

    En revanche, la Iterable soustraire les remplacements de cette mise en œuvre et les appels find sur le Iterator, qui s'arrête tout simplement de l'itération, une fois l'élément trouvé:

    trait Iterable {
  override /*TraversableLike*/ def find(p: A => Boolean): Option[A] =
    iterator.find(p)
}

trait Iterator {
  def find(p: A => Boolean): Option[A] = {
    var res: Option[A] = None
      while (res.isEmpty && hasNext) {
        val e = next()
        if (p(e)) res = Some(e)
      }
    res
  }
}

    Ce serait sympa de ne pas lancer des exceptions pour Traversable itération, mais c'est la seule partie itération lors de l'utilisation juste foreach.

    D'un point de vue, Iterable est le plus exigeant/puissant trait de caractère, que vous pouvez facilement mettre en œuvre foreach à l'aide de iterator, mais vous ne pouvez pas vraiment mettre en œuvre iterator à l'aide de foreach.

    En résumé, Iterable fournit un moyen pour mettre en pause, reprendre ou arrêter l'itération par l'intermédiaire d'un stateful Iterator. Avec Traversable, c'est tout ou rien (sans exceptions pour le contrôle de flux).

    La plupart du temps, il n'a pas d'importance, et vous aurez besoin de la plus générale de l'interface. Mais si vous avez besoin de plus de contrôle personnalisé sur itération, vous aurez besoin d'un Iterator, que vous pouvez récupérer à partir d'un Iterable.

    InformationsquelleAutor Paul Draper
  4. 0

    Daniel en réponse sonne bien. Permettez-moi de voir si je peux le mettre dans mes propres mots.

    Donc un objet iterable peut vous donner un itérateur, qui vous permet de parcourir les éléments un à la fois (à l'aide de next()), et d'arrêter et venir comme vous s'il vous plaît. Pour cela, l'itérateur doit garder un "pointeur" interne à l'élément de position. Mais un Traversable vous donne la méthode foreach pour parcourir tous les éléments à la fois sans s'arrêter.

    Quelque chose comme Range(1, 10) doit avoir seulement 2 entiers de l'état en tant que Traversable. Mais Range(1, 10) comme un objet iterable vous donne un itérateur qui a besoin d'utiliser les 3 entiers pour l'état, dont l'un est un indice.

    Considérant que Traversable propose également foldLeft, foldRight, son foreach doit parcourir les éléments dans une connue et fixe l'ordre. Il est donc possible de mettre en œuvre un itérateur sur un Praticable. E. g.
    def iterator = toList.itérateur

    InformationsquelleAutor user11595225