Диаграмма эквивалентов IEnumerable LINQ в Scala?

Возможный дубликат:
аналоги LINQ в Scala

Я ищу диаграмму, которая показывает эквиваленты в Scala методов LINQ для IEnumerable:

  • Сначала голова
  • Выберите карту
  • SingleOrDefault - это... (я не знаю)
  • ... и так далее

Кто-нибудь знает что-нибудь о такой таблице «перевода»?


person greenoldman    schedule 12.11.2011    source источник


Ответы (2)


Я только перечисляю эквиваленты функций из Enumerable<A>. Это неполное на данный момент. Я постараюсь обновить это позже с большим количеством.

xs.Aggregate(accumFunc)              -> xs.reduceLeft(accumFunc)
xs.Aggregate(seed, accumFunc)        -> xs.foldLeft(seed)(accumFunc)
xs.Aggregate(seed, accumFunc, trans) -> trans(xs.foldLeft(seed)(accumFunc))
xs.All(pred)                         -> xs.forall(pred)
xs.Any()                             -> xs.nonEmpty
xs.Any(pred)                         -> xs.exists(pred)
xs.AsEnumerable()                    -> xs.asTraversable // roughly
xs.Average()                         -> xs.sum / xs.length
xs.Average(trans)                    -> trans(xs.sum / xs.length)
xs.Cast<A>()                         -> xs.map(_.asInstanceOf[A])
xs.Concat(ys)                        -> xs ++ ys
xs.Contains(x)                       -> xs.contains(x) //////
xs.Contains(x, eq)                   -> xs.exists(eq(x, _))
xs.Count()                           -> xs.size
xs.Count(pred)                       -> xs.count(pred)
xs.DefaultIfEmpty()                  -> if(xs.isEmpty) List(0) else xs // Use `mzero` (from Scalaz) instead of 0 for more genericity
xs.DefaultIfEmpty(v)                 -> if(xs.isEmpty) List(v) else xs
xs.Distinct()                        -> xs.distinct
xs.ElementAt(i)                      -> xs(i)
xs.ElementAtOrDefault(i)             -> xs.lift(i).orZero // `orZero` is from Scalaz
xs.Except(ys)                        -> xs.diff(ys)
xs.First()                           -> xs.head
xs.First(pred)                       -> xs.find(pred) // returns an `Option`
xs.FirstOrDefault()                  -> xs.headOption.orZero
xs.FirstOrDefault(pred)              -> xs.find(pred).orZero
xs.GroupBy(f)                        -> xs.groupBy(f)
xs.GroupBy(f, g)                     -> xs.groupBy(f).mapValues(_.map(g))
xs.Intersect(ys)                     -> xs.intersect(ys)
xs.Last()                            -> xs.last
xs.Last(pred)                        -> xs.reverseIterator.find(pred) // returns an `Option`
xs.LastOrDefault()                   -> xs.lastOption.orZero
xs.LastOrDefault(pred)               -> xs.reverseIterator.find(pred).orZero
xs.Max()                             -> xs.max
xs.Max(f)                            -> xs.maxBy(f)
xs.Min()                             -> xs.min
xs.Min(f)                            -> xs.minBy(f)
xs.OfType<A>()                       -> xs.collect { case x: A => x }
xs.OrderBy(f)                        -> xs.sortBy(f)
xs.OrderBy(f, comp)                  -> xs.sortBy(f)(comp) // `comp` is an `Ordering`.
xs.OrderByDescending(f)              -> xs.sortBy(f)(implicitly[Ordering[A]].reverse)
xs.OrderByDescending(f, comp)        -> xs.sortBy(f)(comp.reverse)
Enumerable.Range(start, count)       -> start until start + count
Enumerable.Repeat(x, times)          -> Iterator.continually(x).take(times)
xs.Reverse()                         -> xs.reverse
xs.Select(trans)                     -> xs.map(trans) // For indexed overload, first `zipWithIndex` and then `map`.
xs.SelectMany(trans)                 -> xs.flatMap(trans)
xs.SequenceEqual(ys)                 -> xs.sameElements(ys)
xs.Skip(n)                           -> xs.drop(n)
xs.SkipWhile(pred)                   -> xs.dropWhile(pred)
xs.Sum()                             -> xs.sum
xs.Sum(f)                            -> xs.map(f).sum // or `xs.foldMap(f)`. Requires Scalaz.
xs.Take(n)                           -> xs.take(n)
xs.TakeWhile(pred)                   -> xs.takeWhile(pred)
xs.OrderBy(f).ThenBy(g)              -> xs.sortBy(x => (f(x), g(x))) // Or: xs.sortBy(f &&& g). `&&&` is from Scalaz.
xs.ToArray()                         -> xs.toArray // Use `xs.toIndexedSeq` for immutable indexed sequence.
xs.ToDictionary(f)                   -> xs.map(f.first).toMap // `first` is from Scalaz. When f = identity, you can just write `xs.toMap`.
xs.ToList()                          -> xs.toList // This returns an immutable list. Use `xs.toBuffer` if you want a mutable list.
xs.Union(ys)                         -> xs.union(ys)
xs.Where(pred)                       -> xs.filter(pred)
xs.Zip(ys, f)                        -> (xs, ys).zipped.map(f) // When f = identity, use `xs.zip(ys)`

Прямого эквивалента некоторых функций нет, но довольно легко создать свой собственный. Вот некоторые из таких функций.

Один:

def single[A](xs: Traversable[A]): A = {
  if(xs.isEmpty) sys error "Empty sequence!"
  else if(xs.size > 1) sys error "More than one elements!"
  else xs.head
}

SingleOrDefault:

def singleOrDefault[A : Zero](xs: Traversable[A]): A = {
  if(xs.isEmpty) mzero
  else if(xs.size > 1) sys error "More than one elements!"
  else xs.head
}

Присоединиться:

def join[A, B, K, R](outer: Traversable[A], inner: Traversable[B])
    (outKey: A => K, inKey: B => K, f: (A, B) => R): Traversable[R] = {
  for(o <- outer; i <- inner; if outKey(o) == inKey(i)) yield f(o, i)
}

Присоединиться к группе:

def groupJoin[A, B, K, R](outer: Traversable[A], inner: Traversable[B])
    (outKey: A => K, inKey: B => K, f: (A, Traversable[B]) => R): Traversable[R] = {
  for(o <- outer) yield {
    val zs = for(i <- inner; if outKey(o) == inKey(i)) yield i
    f(o, zs)
  }
}

Примечания:

  1. В идиоматическом Scala полные функции обычно предпочтительнее частичных. Таким образом, идиоматическая реализация single и singleOrDefault будет давать значение типа Either[Exception, A] вместо A. Например, вот улучшенная реализация single, которая возвращает Either[Exception, A].

    def single[A](xs: Traversable[A]): Either[Exception, A] = {
      if(xs.isEmpty) Left(new RuntimeException("Empty sequence!"))
      else if(xs.size > 1) Left(new RuntimeException("More than one elements!"))
      else Right(xs.head)
    }
    
  2. Механизм значений Zero/mzero в Scalaz не совсем совпадает с механизмом значений default в C#. Подробную информацию можно найти в этом Пост я писал на эту тему некоторое время назад.

  3. Вы можете использовать шаблон обогащения моей библиотеки для достижения того же эффекта, что и методы расширения C#. См. это и это для получения подробной информации.

person Community    schedule 12.11.2011
comment
Большое спасибо!!! При обновлении, если нет сопоставления 1: 1, пожалуйста, просто укажите это как отсутствие сопоставления 1: 1, заранее спасибо. - person greenoldman; 13.11.2011
comment
Третий Aggregate неверен. trans(xs.foldLeft(seed)(accumFunc)) подходит. - person Daniel C. Sobral; 13.11.2011
comment
@missingfaktor: Можно ли использовать этот список для docs.scala-lang.org? - person soc; 13.11.2011
comment
@DanielC.Sobral: Спасибо за исправление! - person missingfaktor; 13.11.2011
comment
@soc: Это отличная идея. Есть несколько функций (Single*, GroupJoin, Join и т. д.), которые еще предстоит рассмотреть. Как только это будет сделано, вы можете использовать это для docs.scala-lang.org. - person missingfaktor; 13.11.2011
comment
@soc: выглядит намного лучше с until. Обновлено, спасибо! - person missingfaktor; 13.11.2011
comment
@macias: Что ты имеешь в виду? Почти ничего из этого не является эквивалентом 1:1. - person missingfaktor; 13.11.2011
comment
@missingfaktor, я считаю перевод, который требует чего-то более существенного, чем однострочный, а не отображение 1: 1. - person greenoldman; 13.11.2011
comment
@soc: я обновил свой ответ. Теперь вы можете использовать его для docs.scala-lang.org. :-) - person missingfaktor; 13.11.2011
comment
@macias: проверьте обновленный ответ. Функции без отображения 1:1 (согласно вашему определению) описываются отдельно. - person missingfaktor; 13.11.2011
comment
@missingfaktor, как я могу поставить вам +100? ;-) Теперь я новичок в Scala, но я думаю, что вторая проверка размера в SingleXX будет быстрее с coll.tail.isEmpty - это должно быть O (1), а не O (n) размера. - person greenoldman; 14.11.2011
comment
@macias: О, действительно. В большинстве случаев я использую Vector вместо List. Отсюда и недосмотр. Я обновлю коды в соответствии с вашим предложением. - person missingfaktor; 14.11.2011
comment
@macias: я написал эти коды с учетом общих интерфейсов коллекций (таких как Traversable, Seq). Тот факт, что size является операцией O(n), характерен для списков и не обязательно применим к другим типам коллекций. Теперь я обновляю код соответственно. - person missingfaktor; 14.11.2011
comment
Это невероятно полезно. Они должны создать стандарт ISO для API коллекций. - person Dmitry Ornatsky; 08.02.2012
comment
@DmitryOrnatsky, спасибо. :) Нам не нужно заходить так далеко. Будет более чем достаточно, если API-интерфейсы Microsoft будут соответствовать общепринятым названиям и соглашениям, а не изобретать новые. - person missingfaktor; 08.02.2012
comment
Ваша диаграмма неверна для Average: xs.Average(trans) неверно, должно быть trans(xs).sum / xs.length для ненулевых типов. Для xs.Average(): среднее число целых чисел является двойным, а не целым числом. Кроме того, в обоих случаях для типов, допускающих значение NULL, значения NULL не учитываются. - person Vlad; 21.10.2013
comment
Кроме того, xs.Max(f) в LINQ действительно f(xs).max. - person Vlad; 21.10.2013
comment
Отлично! Я бы проголосовал за этот ответ один раз в день! - person python_kaa; 15.01.2015
comment
Как насчет partition?: def partition(p: (A) ⇒ Boolean): (List[A], List[A]) Разделяет эту проходимую коллекцию на две проходимые коллекции в соответствии с предикатом - person yǝsʞǝla; 06.02.2015

Я ничего не знаю о C# или LINQ, но это то, что вы ищете?

scala> val l = List(1, 2, 3, 4, 5)
l: List[Int] = List(1, 2, 3, 4, 5)

scala> l.head
res0: Int = 1

scala> l.headOption
res1: Option[Int] = Some(1)

scala> l.map(_.toString)
res2: List[java.lang.String] = List(1, 2, 3, 4, 5)

scala> l(1)
res3: Int = 2

Нет способа получить элемент или значение по умолчанию, но это сработает:

scala> scala.util.control.Exception.allCatch.opt(l(5)) getOrElse 0
res4: Int = 0
person pr1001    schedule 12.11.2011
comment
Спасибо, но я ищу полный перевод LINQ -> Scala, чтобы быстрее прийти в себя. Что-то распечатать, прочитать и запомнить. - person greenoldman; 12.11.2011
comment
Для этого последнего вы могли бы сделать l.lift(5).getOrElse(0). - person missingfaktor; 12.11.2011