Класс scala.collection.immutable.LazyList
Компаньон объект LazyList
final класс LazyList[+A] extends AbstractSeq[A] with LinearSeq[A] with LinearSeqOps[A, LazyList, LazyList[A]] with IterableFactoryDefaults[A, LazyList] with Serializable
- java.io.Serializable, LinearSeq[A], LinearSeqOps[A, [X]LazyList[X], LazyList[A]], collection.LinearSeq[A], collection.LinearSeqOps[A, [X]LazyList[X], LazyList[A]], AbstractSeq[A], Seq[A], SeqOps[A, [_]LazyList[_], LazyList[A]], Iterable[A], collection.AbstractSeq[A], collection.Seq[A], Equals, collection.SeqOps[A, [_]LazyList[_], LazyList[A]], PartialFunction[Int, A], (Int) => A, AbstractIterable[A], collection.Iterable[A], IterableFactoryDefaults[A, [x]LazyList[x]], IterableOps[A, [_]LazyList[_],
- LazyList[A]], IterableOnceOps[A, [_]LazyList[_], LazyList[A]], IterableOnce[A], AnyRef, Any
Члены-значения
final def !=(arg0: Any): Boolean
Проверка двух объектов на неравенство.
- returns
trueесли !(this == that), иначе false.
- Definition Classes
- AnyRef → Any
final def ##(): Int
Эквивалентно x.hashCode за исключением упакованных числовых типов и null. Для чисел возвращается значение хэша, согласованное с равенством значений: если два экземпляра типа значения сравниваются как true, то ## вернёт одинаковое значение хэша для каждого из них. Для null возвращает хэш-код, где null.hashCode вызывает NullPointerException.
- returns
значение хэша, согласованное с ==
- Definition Classes
- AnyRef → Any
def #::[B >: A](elem: => B): LazyList[B]
Создаёт LazyList, содержащую заданный первый элемент, за которым следуют элементы из другого LazyList.
- Implicit
- Этот член добавлен неявным преобразованием из LazyList[A] вDeferrer[A] с помощью метода toDeferrer в scala.collection.immutable.LazyList.
- Definition Classes
- Deferrer
def #:::[B >: A](prefix: LazyList[B]): LazyList[B]
Создаёт LazyList, представляющую собой конкатенацию заданного LazyList и другого LazyList.
- Implicit
- Этот член добавлен неявным преобразованием из LazyList[A] вDeferrer[A] с помощью метода toDeferrer в scala.collection.immutable.LazyList.
- Definition Classes
- Deferrer
def +(other: String): String
- Implicit
- This member is added by an implicit conversion from LazyList[A] toany2stringadd[LazyList[A]] performed by method any2stringadd in scala.Predef.
- Definition Classes
- any2stringadd
final def ++[B >: A](suffix: IterableOnce[B]): LazyList[B]
Псевдоним для concat
- Definition Classes
- IterableOps
- Annotations
- @inline()
final def ++:[B >: A](prefix: IterableOnce[B]): LazyList[B]
Псевдоним для prependedAll
- Definition Classes
- SeqOps → IterableOps
- Annotations
- @inline()
final def +:[B >: A](elem: B): LazyList[B]
def ->[B](y: B): (LazyList[A], B)
- Неявный
- Этот член добавляется неявным преобразованием из LazyList[A] вArrowAssoc[LazyList[A]], выполненным методом ArrowAssoc в scala.Predef.Это преобразование выполняется только в том случае, если A является подклассом Option[Nothing] (A <: Option[Nothing]).
- Классы определений
- ArrowAssoc
- Аннотации
- @inline()
final def :+[B >: A](elem: B): LazyList[B]
Псевдоним для appended
Обратите внимание, что операторы с окончанием :- являются правоассоциативными (см. пример). Мнемоника для +: vs. :+ такова: двоеточие ставится со стороны коллекции.
final def :++[B >: A](suffix: IterableOnce[B]): LazyList[B]
final def ==(arg0: Any): Boolean
Выражение x == that эквивалентно if (x eq null) that eq null else x.equals(that).
- возвращает
trueесли объект-получатель эквивалентен аргументу;falseв противном случае.
- Классы определений
- AnyRef → Any
def addString(sb: mutable.StringBuilder, start: String, sep: String, end: String): mutable.StringBuilder
Добавляет все элементы этого ленивого списка в строковый буфер, используя начальную, конечную и разделительные строки. Текст, который будет записан, начинается со строки start и заканчивается строкой end. Внутри, строковые представления (относительно метода toString) всех элементов этого ленивого списка разделены строкой sep.
Неопределенное состояние представлено как "<not computed>", а циклы — как "<cycle>".
Этот метод оценивает все элементы коллекции.
- sb
строковый буфер, в который добавляются элементы.
- start
начальная строка.
- sep
разделительная строка.
- end
конечная строка.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- LazyList → IterableOnceOps
final def addString(b: mutable.StringBuilder): mutable.StringBuilder
Добавляет все элементы этой коллекции в строковый буфер. Записываемый текст состоит из строковых представлений (относительно метода toString) всех элементов этой коллекции без какой-либо разделительной строки.
Пример:
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = new StringBuilder() b: StringBuilder = scala> val h = a.addString(b) h: StringBuilder = 1234
- b
строковый буфер, в который добавляются элементы.
- returns
строковый буфер
b, в который были добавлены элементы.
- Definition Classes
- IterableOnceOps
- Annotations
- @inline()
final def addString(b: mutable.StringBuilder, sep: String): mutable.StringBuilder
Добавляет все элементы этого набора в строку-построитель с использованием разделительной строки. Текст состоит из строковых представлений (относительно метода toString) всех элементов этого набора, разделенных строкой sep.
Пример:
scala> val a = List(1,2,3,4) a: List[Int] = List(1, 2, 3, 4) scala> val b = new StringBuilder() b: StringBuilder = scala> a.addString(b, ", ") res0: StringBuilder = 1, 2, 3, 4
- b
строка-построитель, в которую добавляются элементы.
- sep
разделительная строка.
- returns
строка-построитель
b, в которую были добавлены элементы.
- Definition Classes
- IterableOnceOps
- Annotations
- @inline()
def andThen[C](k: PartialFunction[A, C]): PartialFunction[Int, C]
Компонует эту частичную функцию с другой частичной функцией, которая применяется к результатам этой частичной функции.
Обратите внимание, что вызов isDefinedAt на результирующей частичной функции может применить первую частичную функцию и выполнить ее побочный эффект. Сильно рекомендуется использовать applyOrElse вместо isDefinedAt / apply для повышения эффективности.
- C
тип результата функции преобразования.
- k
функция преобразования
- returns
частичная функция с областью определения этой частичной функции, суженной другой частичной функцией, которая отображает аргументы
xвk(this(x)).
- Definition Classes
- PartialFunction
def andThen[C](k: (A) => C): PartialFunction[Int, C]
Компонует эту частичную функцию с функцией преобразования, которая применяется к результатам этой частичной функции.
Если тип функции во время выполнения является PartialFunction, то используется другой метод andThen, (обратите внимание на его предостережения).
- C
тип результата функции преобразования.
- k
функция преобразования
- returns
частичная функция с областью определения этой частичной функции, возможно суженной указанной функцией, которая отображает аргументы
xвk(this(x)).
- Definition Classes
- PartialFunction → Function1
def appended[B >: A](elem: B): LazyList[B]
Копия этого ленивого списка с добавленным элементом.
Примечание: не завершится для коллекций бесконечного размера.
Пример:
scala> val a = List(1) a: List[Int] = List(1) scala> val b = a :+ 2 b: List[Int] = List(1, 2) scala> println(a) List(1)
Этот метод сохраняет ленивость; элементы оцениваются индивидуально по мере необходимости.
Примечание: Повторное цепное вызов методов добавления (appended, appendedAll, lazyAppendedAll) без принудительного вычисления промежуточных ленивых списков может привести к переполнению стека при принудительном вычислении конечного результата.
- B
тип элемента возвращаемого ленивого списка.
- elem
добавляемый элемент
- returns
новый ленивый список, содержащий все элементы этого ленивого списка, за которыми следует
value.
def appendedAll[B >: A](suffix: IterableOnce[B]): LazyList[B]
Возвращает новый ленивый список, содержащий элементы из левого операнда, за которыми следуют элементы из правого операнда. Тип элемента ленивого списка — это самый специфичный суперкласс, охватывающий типы элементов двух операндов.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально по мере необходимости.
Примечание: Повторное цепное вызов методов добавления (appended, appendedAll, lazyAppendedAll) без принудительного вычисления промежуточных ленивых списков может привести к переполнению стека при принудительном вычислении конечного результата.
- B
тип элемента возвращаемой коллекции.
- suffix
объект-итерируемый для добавления.
- returns
новая коллекция типа
CC[B], которая содержит все элементы этого ленивого списка, за которыми следуют все элементыsuffix.
def apply(n: Int): A
Получение элемента по указанному индексу. Эта операция предоставляется для удобства в Seq. Не следует предполагать, что она эффективна, если у вас нет IndexedSeq.
- Definition Classes
- LinearSeqOps → SeqOps
- Annotations
- @throws(scala.this.throws.<init>$default$1[IndexOutOfBoundsException])
def applyOrElse[A1 <: Int, B1 >: A](x: A1, default: (A1) => B1): B1
Применяет эту частичную функцию к заданному аргументу, если он содержится в области определения функции. Применяет функцию по умолчанию, если эта частичная функция не определена.
Обратите внимание, что выражение pf.applyOrElse(x, default) эквивалентно
if(pf isDefinedAt x) pf(x) else default(x)
за исключением того, что метод applyOrElse может быть реализован более эффективно. Для всех литералов частичных функций компилятор генерирует реализацию applyOrElse, которая избегает двойной оценки матчеров шаблонов и условий. Это делает applyOrElse основой для эффективной реализации во многих операциях и сценариях, таких как:
-
комбинирование частичных функций в цепочки
orElse/andThen не приводит к чрезмерной оценке apply/isDefinedAt
lift и unlift не оценивают исходные функции дважды при каждом вызове
runWith позволяет эффективно объединять частичные функции в стиле императивного программирования с условными действиями Для классов частичных функций, не являющихся литералами, с нетривиальным методом isDefinedAt, рекомендуется переопределить метод applyOrElse с пользовательской реализацией, которая избегает двойной оценки isDefinedAt . Это может привести к лучшей производительности и более предсказуемому поведению в отношении побочных эффектов.
- x
аргумент функции
- default
функция по умолчанию
- returns
результат применения этой функции или функции по умолчанию.
- Definition Classes
- PartialFunction
- Since
2.10
final def asInstanceOf[T0]: T0
Преобразует объект-получатель к типу T0.
Обратите внимание, что успех преобразования во время выполнения зависит от семантики стирания Scala. Поэтому выражение 1.asInstanceOf[String] выбросит исключение ClassCastException во время выполнения, в то время как выражение List(1).asInstanceOf[List[String]] этого не сделает. В последнем примере, поскольку тип аргумента стирается во время компиляции, невозможно проверить, соответствуют ли содержимое списка требуемому типу.
- returns
объект-получатель.
- Definition Classes
- Any
- Исключения
ClassCastException, если объект-получатель не является экземпляром стирания типаT0.
def canEqual(that: Any): Boolean
Метод, вызываемый из методов равенства, чтобы пользовательские подклассы могли отказать в равенстве с другими коллекциями того же типа.
- that
Объект, с которым должна быть сравнена эта последовательность.
- returns
true, если эта последовательность может потенциально быть равнойthat,falseв противном случае. Проверка учитывает только типы объектов во время выполнения, но игнорирует их элементы.
def className: String
Определяет префикс представления этого объекта в toString.
Рекомендуется возвращать имя конкретного типа коллекции, но не подклассы реализации. Например, для ListMap этот метод должен возвращать "ListMap", а не "Map" (супертип) или "Node" (подкласс реализации).
По умолчанию возвращается "Iterable". Он переопределён для основных типов коллекций "Seq", "IndexedSeq", "LinearSeq", "Buffer", "Set", "Map", "SortedSet", "SortedMap" и "View".
- возвращает
строковое представление, которое начинает результат применения
toStringк этому ленивому списку. По умолчанию префикс строки — простое имя класса коллекции ленивого списка.
def clone(): AnyRef
Создаёт копию объекта-приёмника.
По умолчанию реализация метода clone зависит от платформы.
- возвращает
копию объекта-приёмника.
final def coll: LazyList.this.type
- возвращает
Эту коллекцию в качестве
C.
- Атрибуты
- protected
- Определяющие классы
- Iterable → IterableOps
def collect[B](pf: PartialFunction[A, B]): LazyList[B]
Создаёт новый ленивый список, применяя частичную функцию ко всем элементам этого ленивого списка, для которых она определена.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально по мере необходимости.
- B
тип элементов возвращаемого ленивого списка.
- pf
частичная функция, которая фильтрует и отображает ленивый список.
- возвращает
новый ленивый список, полученный путём применения заданной частичной функции
pfк каждому элементу, для которого она определена, и сбора результатов. Порядок элементов сохраняется.
- Определяющие классы
- LazyList → IterableOps → IterableOnceOps
def collectFirst[B](pf: PartialFunction[A, B]): Option[B]
Находит первый элемент ленивого списка, для которого заданная частичная функция определена, и применяет частичную функцию к нему.
Примечание: может не завершаться для бесконечных коллекций.
Этот метод не оценивает никакие элементы дальше, чем первый элемент, для которого частичная функция определена.
- pf
частичная функция
- returns
значение option, содержащее pf, применённую к первому значению, для которого оно определено, или
None, если такого значения нет.
- Definition Classes
- LazyList → IterableOnceOps
- Annotations
- @tailrec()
def combinations(n: Int): Iterator[LazyList[A]]
Итерация по комбинациям. _Комбинация_ длины n — это подпоследовательность исходной последовательности, элементы которой взяты в порядке следования. Таким образом, "xy" и "yy" — это обе комбинации длины 2 "xyy", но "yx" не является. Если существует более одного способа генерации одной и той же подпоследовательности, будет возвращена только одна.
Например, "xyyy" имеет три различных способа генерации "xy" в зависимости от того, какой первый, второй или третий "y" выбран. Однако, поскольку все они идентичны, будет выбран только один. Какой из трёх будет выбран, является деталью реализации, которая не определена.
Примечание: Даже при применении к представлению или ленивой коллекции, элементы всегда будут принудительно вычисляться.
- returns
Итератор, проходящий по возможным комбинациям элементов этой последовательности длиной n.
- Definition Classes
- SeqOps
"abbbc".combinations(2) = Iterator(ab, ac, bb, bc)
def compose[R](k: PartialFunction[R, Int]): PartialFunction[R, A]
Компонует другую частичную функцию k с этой частичной функцией таким образом, что эта частичная функция применяется к результатам k.
Обратите внимание, что вызов isDefinedAt для результирующей частичной функции может применить первую частичную функцию и выполнить её побочный эффект. Настоятельно рекомендуется использовать applyOrElse вместо isDefinedAt / apply для повышения эффективности.
- R
тип параметра функции преобразования.
- k
функция преобразования
- возвращает
частичная функция с областью определения другой частичной функции, суженной этой частичной функцией, которая отображает аргументы
xвthis(k(x)).
- Definition Classes
- PartialFunction
def compose[A](g: (A) => Int): (A) => A
Компонует две экземпляра Function1 в новую Function1, с этой функцией, применяемой последней.
- A
тип, к которому можно применить функцию
g- g
функция A => T1
- возвращает
новая функция
fтакая, чтоf(x) == apply(g(x))
- Definition Classes
- Function1
- Annotations
- @unspecialized()
final def concat[B >: A](suffix: IterableOnce[B]): LazyList[B]
Возвращает новую последовательность, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда. Тип элементов последовательности — наиболее специфичный суперкласс, охватывающий типы элементов двух операндов.
- B
тип элементов возвращаемой коллекции.
- suffix
перебираемая последовательность для добавления.
- возвращает
новая последовательность, которая содержит все элементы этой последовательности, за которыми следуют все элементы
suffix.
- Definition Classes
- SeqOps → IterableOps
- Annotations
- @inline()
def contains[A1 >: A](elem: A1): Boolean
Проверяет, содержит ли эта последовательность заданное значение в качестве элемента.
Примечание: может не завершиться для коллекций бесконечного размера.
- elem
элемент для проверки.
- returns
trueесли эта последовательность имеет элемент, который равен (как определено==)elem,falseв противном случае.
- Definition Classes
- LinearSeqOps → SeqOps
def containsSlice[B](that: collection.Seq[B]): Boolean
Проверяет, содержит ли эта последовательность заданную последовательность в качестве фрагмента.
Примечание: может не завершиться для коллекций бесконечного размера.
- that
последовательность для проверки
- returns
trueесли эта последовательность содержит фрагмент с теми же элементами, что иthat, в противном случаеfalse.
- Definition Classes
- SeqOps
def copyToArray[B >: A](xs: Array[B], start: Int, len: Int): Int
Копирует элементы в массив, возвращая количество скопированных элементов.
Заполняет заданный массив xs начиная с индекса start не более чем len элементами этой коллекции.
Копирование прекращается, как только скопированы все элементы этой коллекции, или достигнут конец массива, или len элементов были скопированы.
- B
тип элементов массива.
- xs
массив для заполнения.
- start
начальный индекс xs.
- len
максимальное количество копируемых элементов.
- returns
количество элементов, записанных в массив
- Definition Classes
- IterableOnceOps
- Note
Использование: после вызова этого метода нужно избавиться от итератора, на котором он был вызван. Использование после этого undefined и может быть изменено. Примечание: не завершит работу для коллекций бесконечного размера.
def copyToArray[B >: A](xs: Array[B], start: Int): Int
Копирует элементы в массив, возвращая количество скопированных элементов.
Заполняет заданный массив xs начиная с индекса start значениями этого набора.
Копирование прекращается, как только будут скопированы все элементы этого набора или будет достигнут конец массива.
- B
тип элементов массива.
- xs
массив для заполнения.
- start
начальный индекс массива xs.
- returns
количество элементов, записанных в массив. Примечание: для наборов бесконечного размера процесс не завершится.
- Definition Classes
- IterableOnceOps
def copyToArray[B >: A](xs: Array[B]): Int
Копирует элементы в массив, возвращая количество скопированных элементов.
Заполняет заданный массив xs начиная с индекса start значениями этого набора.
Копирование прекращается, как только будут скопированы все элементы этого набора или будет достигнут конец массива.
- B
тип элементов массива.
- xs
массив для заполнения.
- returns
количество элементов, записанных в массив. Примечание: для наборов бесконечного размера процесс не завершится.
- Definition Classes
- IterableOnceOps
def corresponds[B](that: collection.Seq[B])(p: (A, B) => Boolean): Boolean
Проверяет, удовлетворяет ли каждый элемент этой последовательности условию предиката для соответствующего элемента другой последовательности.
- B
тип элементов
that- that
другая последовательность
- p
предикат для проверки соответствия элементов обеих последовательностей
- returns
trueесли обе последовательности имеют одинаковую длину иp(x, y)удовлетворяетtrueдля всех соответствующих элементовxэтой последовательности иyпоследовательностиthat, иначеfalse
- Definition Classes
- SeqOps
def corresponds[B](that: IterableOnce[B])(p: (A, B) => Boolean): Boolean
Проверяет, относится ли каждый элемент итератора этой коллекции к соответствующему элементу другой коллекции, удовлетворяя предикату проверки.
- B
тип элементов
that- that
другая коллекция
- p
предикат проверки, который связывает элементы из обеих коллекций
- returns
trueесли обе коллекции имеют одинаковую длину иp(x, y)являетсяtrueдля всех соответствующих элементовxэтого итератора иythat, в противном случаеfalse
- Definition Classes
- IterableOnceOps
def count(p: (A) => Boolean): Int
Подсчитывает количество элементов в коллекции, удовлетворяющих предикату.
- p
предикат для проверки элементов.
- returns
количество элементов, удовлетворяющих предикату
p.
- Definition Classes
- IterableOnceOps
def diff[B >: A](that: collection.Seq[B]): LazyList[A]
Вычисляет разность множеств между этим ленивым списком и другой последовательностью.
Этот метод сохраняет леность; элементы оцениваются индивидуально только по мере необходимости.
- that
последовательность элементов для удаления
- returns
новый ленивый список, который содержит все элементы этого ленивого списка, за исключением некоторых вхождений элементов, которые также встречаются в
that. Если значение элементаxпоявляется n раз вthat, то первые n вхожденийxне будут частью результата, но любые последующие вхождения будут.
def distinct: LazyList[A]
Выбирает все элементы этой последовательности, игнорируя дубликаты.
- returns
новая последовательность, состоящая из всех элементов этой последовательности без дубликатов.
- Definition Classes
- SeqOps
def distinctBy[B](f: (A) => B): LazyList[A]
Выбирает все элементы этой последовательности, игнорируя дубликаты, определяемые по ==, после применения трансформирующей функции f.
- B
тип элементов после преобразования с помощью
f- f
Трансформирующая функция, результат которой используется для определения уникальности каждого элемента
- returns
новая последовательность, состоящая из всех элементов этой последовательности без дубликатов.
- Definition Classes
- SeqOps
def drop(n: Int): LazyList[A]
Выбирает все элементы, кроме первых n.
Этот метод ничего не вычисляет, пока над результатом не выполняется операция (например, вызов head или tail, или проверка на пустоту). Кроме того, он сохраняет ленивость для всех, кроме первых n элементов.
- n
количество элементов, которые нужно пропустить из этой ленивой последовательности.
- returns
ленивая последовательность, состоящая из всех элементов этой ленивой последовательности, кроме первых
nэлементов, или же пустая ленивая последовательность, если эта ленивая последовательность содержит меньшеnэлементов. Еслиnотрицательно, не пропускать элементы.
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def dropRight(n: Int): LazyList[A]
Выбирает все элементы, кроме последних n.
Этот метод ничего не вычисляет, пока над результатом не выполняется операция (например, вызов head или tail, или проверка на пустоту).
- n
количество элементов, которые нужно пропустить из этой ленивой последовательности.
- returns
ленивая последовательность, состоящая из всех элементов этой ленивой последовательности, кроме последних
nэлементов, или же пустая ленивая последовательность, если эта ленивая последовательность содержит меньшеnэлементов. Еслиnотрицательно, не пропускать элементы.
- Definition Classes
- LazyList → IterableOps
def dropWhile(p: (A) => Boolean): LazyList[A]
Опускает наибольший префикс элементов, удовлетворяющих предикату.
Этот метод ничего не вычисляет до тех пор, пока над результатом не выполняется операция (например, вызов head или tail, или проверка на пустоту). Кроме того, он сохраняет ленивость для всех элементов после того, как предикат возвращает false.
- p
Предикат, используемый для проверки элементов.
- returns
наибольший суффикс этого ленивого списка, первый элемент которого не удовлетворяет предикату
p.
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def elementWise: ElementWiseExtractor[Int, A]
Возвращает объект-экстрактор с методом unapplySeq, который извлекает каждый элемент данных последовательности.
- Definition Classes
- PartialFunction
val firstChar: String => Option[Char] = _.headOption
Seq("foo", "bar", "baz") match {
case firstChar.unlift.elementWise(c0, c1, c2) =>
println(s"$c0, $c1, $c2") // Output: f, b, b
}
def empty: LazyList[A]
Пустой итерируемый объект того же типа, что и этот итерируемый объект
- returns
пустой итерируемый объект типа
C.
- Definition Classes
- IterableFactoryDefaults → IterableOps
def endsWith[B >: A](that: collection.Iterable[B]): Boolean
Проверяет, заканчивается ли эта последовательность данной последовательностью.
Примечание: не завершится для бесконечных коллекций.
- that
тестируемая последовательность
- returns
trueесли у этой последовательности естьthatв качестве суффикса,falseв противном случае.
- Definition Classes
- SeqOps
def ensuring(cond: (LazyList[A]) => Boolean, msg: => Any): LazyList[A]
- Неявный
- Этот член добавлен неявным преобразованием из LazyList[A] в Ensuring[LazyList[A]], выполненным методом Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: (LazyList[A]) => Boolean): LazyList[A]
- Неявный
- Этот член добавлен неявным преобразованием из LazyList[A] в Ensuring[LazyList[A]], выполненным методом Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: Boolean, msg: => Any): LazyList[A]
- Неявный
- Этот член добавлен неявным преобразованием из LazyList[A] в Ensuring[LazyList[A]], выполненным методом Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
def ensuring(cond: Boolean): LazyList[A]
- Неявный
- Этот член добавляется неявным преобразованием из LazyList[A] в Ensuring[LazyList[A]] при помощи метода Ensuring в scala.Predef.
- Определяющие классы
- Ensuring
final def eq(arg0: AnyRef): Boolean
Проверяет, является ли аргумент (that) ссылкой на объект-получатель (this).
Метод eq реализует отношение эквивалентности на непустых экземплярах AnyRef, и обладает тремя дополнительными свойствами:
-
Он согласован: для любых непустых экземпляров
x и y типа AnyRef, многократные вызовы x.eq(y) последовательно возвращают true или последовательно возвращают false. Для любого непустого экземпляра x типа AnyRef, вызовы x.eq(null) и null.eq(x) возвращают false.
null.eq(null) возвращает true.При переопределении методов equals или hashCode важно обеспечить согласованность их поведения с равенством по ссылке. Поэтому, если два объекта ссылаются друг на друга (o1 eq o2), они должны быть равны друг другу (o1 == o2) и должны иметь одинаковый хэш-код (o1.hashCode == o2.hashCode).
- Возвращает
trueесли аргумент является ссылкой на объект-получатель;falseв противном случае.
- Определяющие классы
- AnyRef
def equals(that: Any): Boolean
Универсальный метод равенства, определённый в AnyRef.
Этот метод оценивает все элементы коллекции.
def exists(p: (A) => Boolean): Boolean
Проверяет, выполняется ли предикат хотя бы для одного элемента этой последовательности.
Примечание: может не завершиться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- Возвращает
trueесли заданный предикатpвыполняется хотя бы для одного элемента этой последовательности, в противном случаеfalse
- Определяющие классы
- LinearSeqOps → IterableOnceOps
def filter(pred: (A) => Boolean): LazyList[A]
Выбирает все элементы этого ленивого списка, которые удовлетворяют предикату.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- returns
новый итератор, состоящий из всех элементов этого ленивого списка, которые удовлетворяют заданному предикату
p. Порядок элементов сохраняется.
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def filterNot(pred: (A) => Boolean): LazyList[A]
Выбирает все элементы этого ленивого списка, которые не удовлетворяют предикату.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- pred
предикат, используемый для проверки элементов.
- returns
новый ленивый список, состоящий из всех элементов этого ленивого списка, которые не удовлетворяют заданному предикату
pred. Порядок элементов может быть не сохранён.
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def finalize(): Unit
Вызывается сборщиком мусора для объекта-получателя, когда больше нет ссылок на объект.
Детали того, когда и если метод finalize вызывается, а также взаимодействие между finalize и нелокальными возвратами и исключениями зависят от платформы.
def find(p: (A) => Boolean): Option[A]
Находит первый элемент ленивого списка, удовлетворяющий предикату, если таковой есть.
Примечание: может не завершиться для списков бесконечной длины.
Этот метод не вычисляет элементы дальше первого элемента, соответствующего предикату.
- p
предикат, используемый для проверки элементов.
- returns
значение типа Option, содержащее первый элемент в ленивом списке, который удовлетворяет
p, илиNoneесли такового нет.
- Definition Classes
- LazyList → LinearSeqOps → IterableOnceOps
- Annotations
- @tailrec()
def findLast(p: (A) => Boolean): Option[A]
Находит последний элемент последовательности, удовлетворяющий предикату, если таковой есть.
Примечание: не завершится для последовательностей бесконечной длины.
- p
предикат, используемый для проверки элементов.
- returns
значение типа Option, содержащее последний элемент в последовательности, который удовлетворяет
p, илиNoneесли такового нет.
- Definition Classes
- LinearSeqOps → SeqOps
def flatMap[B](f: (A) => IterableOnce[B]): LazyList[B]
Создаёт новый ленивый список, применяя функцию ко всем элементам этого ленивого списка и используя элементы полученных коллекций.
Например:
def getWords(lines: Seq[String]): Seq[String] = lines flatMap (line => line split "\\W+")
Тип результирующей коллекции определяется статическим типом ленивого списка. Это может иногда приводить к неожиданным результатам. Например:
// lettersOf will return a Seq[Char] of likely repeated letters, instead of a Set
def lettersOf(words: Seq[String]) = words flatMap (word => word.toSet)
// lettersOf will return a Set[Char], not a Seq
def lettersOf(words: Seq[String]) = words.toSet flatMap ((word: String) => word.toSeq)
// xs will be an Iterable[Int]
val xs = Map("a" -> List(11,111), "b" -> List(22,222)).flatMap(_._2)
// ys will be a Map[Int, Int]
val ys = Map("a" -> List(1 -> 11,1 -> 111), "b" -> List(2 -> 22,2 -> 222)).flatMap(_._2)
Этот метод сохраняет ленивость; элементы вычисляются только по мере необходимости.
- B
тип элементов возвращаемой коллекции.
- f
функция, применяемая к каждому элементу.
- returns
новый ленивый список, полученный путём применения заданной функции, возвращающей коллекцию
fк каждому элементу этого ленивого списка и конкатенации результатов.
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def flatten[B](implicit asIterable: (A) => IterableOnce[B]): LazyList[B]
Преобразует этот ленивый список перебираемых коллекций в ленивый список, образованный элементами этих перебираемых коллекций.
Тип результирующей коллекции будет определяться типом ленивого списка. Например:
val xs = List(
Set(1, 2, 3),
Set(1, 2, 3)
).flatten
// xs == List(1, 2, 3, 1, 2, 3)
val ys = Set(
List(1, 2, 3),
List(3, 2, 1)
).flatten
// ys == Set(1, 2, 3)
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- B
тип элементов каждой перебираемой коллекции.
- asIterable
явное преобразование, которое утверждает, что тип элементов этого ленивого списка является
GenTraversable.- returns
новый ленивый список, полученный в результате конкатенации всех ленивых списков элементов.
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def fold[A1 >: A](z: A1)(op: (A1, A1) => A1): A1
Выполняет сложение элементов этой коллекции с помощью заданного ассоциативного бинарного оператора. Реализация по умолчанию в IterableOnce эквивалентна foldLeft, но может быть переопределена для более эффективных порядков обхода.
Порядок выполнения операций над элементами не определен и может быть не детерминированным.
Примечание: не завершится для коллекций бесконечного размера.
- A1
параметр типа для бинарного оператора, надтип
A.- z
нейтральный элемент для операции слияния; может быть добавлен к результату произвольное количество раз и не должен изменять результат (например,
Nilдля конкатенации списков, 0 для сложения или 1 для умножения).- op
бинарный оператор, который должен быть ассоциативным.
- returns
результат применения оператора слияния
opмежду всеми элементами иz, илиzесли эта коллекция пуста.
- Definition Classes
- IterableOnceOps
def foldLeft[B](z: B)(op: (B, A) => B): B
Специализация LazyList для foldLeft, которая позволяет GC собирать мусор по ходу.
- B
Тип накапливаемого значения.
- z
Начальное значение, заданное в функцию
op.- op
Операция, выполняемая над последовательными элементами
LazyList.- returns
Накопленное значение от последовательных применений
op.
- Definition Classes
- LazyList → LinearSeqOps → IterableOnceOps
- Annotations
- @tailrec()
def foldRight[B](z: B)(op: (A, B) => B): B
Применяет бинарный оператор ко всем элементам этого набора и начальному значению, двигаясь справа налево.
Примечание: не будет завершаться для бесконечных наборов.
Примечание: может возвращать разные результаты для разных запусков, если тип базового набора не упорядочен или оператор не ассоциативен и коммутативен.
- B
тип результата бинарного оператора.
- z
начальное значение.
- op
бинарный оператор.
- возвращает
-
результат вставки
opмежду последовательными элементами этого набора, идя справа налево с начальным значениемzсправа:op(x_1, op(x_2, ... op(x_n, z)...))
где
x1, ..., xn— элементы этого набора. Возвращаетz, если этот набор пустой.
- Definition Classes
- IterableOnceOps
def forall(p: (A) => Boolean): Boolean
Проверяет, выполняется ли предикат для всех элементов этой последовательности.
Примечание: может не завершаться для бесконечных последовательностей.
- p
предикат, используемый для проверки элементов.
- возвращает
true, если эта последовательность пуста или заданный предикатpвыполняется для всех элементов этой последовательности, иначеfalse.
- Definition Classes
- LinearSeqOps → IterableOnceOps
def force: LazyList.this.type
Вычисляет все неопределённые элементы ленивого списка.
Этот метод обнаруживает циклы в ленивых списках и завершается после вычисления всех элементов цикла. Например:
val ring: LazyList[Int] = 1 #:: 2 #:: 3 #:: ring ring.force ring.toString // prints // // LazyList(1, 2, 3, ...)
Этот метод *не* завершится для бесконечных наборов без циклов.
- возвращает
this
def foreach[U](f: (A) => U): Unit
Примените заданную функцию f к каждому элементу этой линейной последовательности (при этом соблюдая порядок элементов).
- f
Обработка, применяемая к каждому элементу.
- Definition Classes
- LazyList → LinearSeqOps → IterableOnceOps
- Annotations
- @tailrec()
- Note
-
Переопределено здесь как final, чтобы активировать оптимизацию хвостовой рекурсии, которая заменяет «this» на «tail» на каждой итерации. Это абсолютно необходимо, чтобы позволить сборщику мусора собирать базовый LazyList по мере потребления элементов.
,Эта функция заставит реализовать весь LazyList, если только
fне выбросит исключение.
def formatted(fmtstr: String): String
Возвращает строку, отформатированную в соответствии с заданной строкой format. Строки формата такие же, как у String.format (@see java.lang.String.format).
- Implicit
- Этот член добавлен неявным преобразованием из LazyList[A] вStringFormat[LazyList[A]] при помощи метода StringFormat в scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @inline()
def fromSpecific(coll: IterableOnce[A]): LazyList[A]
Определяет, как преобразовать заданный Iterable[A] в коллекцию типа C.
Этот процесс может выполняться жёстким или нежёстким способом (т.е. без оценки элементов результирующих коллекций). Другими словами, этот метод определяет модель оценки коллекции.
- Атрибуты
- protected
- Определяющие классы
- IterableFactoryDefaults → IterableOps
- Примечание
-
При реализации пользовательского типа коллекции и уточнении
,Cдо нового типа, этот метод необходимо переопределить (в противном случае компилятор выдаст ошибку). В общем случае, когдаC =:= CC[A], это можно сделать, смешав в себе тракт IterableFactoryDefaults, который реализует метод с помощью iterableFactory.Как видно из аннотации
@uncheckedVariance, использование этого метода может быть небезопасным. Однако, если он вызывается сIterable[A], полученным от коллекцииthis(как это происходит в реализациях операций, где мы используемView[A]), это безопасно.
final def getClass(): Class[_ <: AnyRef]
Возвращает представление класса объекта во время выполнения.
- returns
объект класса, соответствующий типу получателя во время выполнения.
def groupBy[K](f: (A) => K): Map[K, LazyList[A]]
Разделяет эту итерируемую коллекцию на карту итерируемых коллекций в соответствии с функцией-дискриминатором.
Примечание: Даже при применении к представлению или ленивой коллекции элементы всегда будут принудительно вычисляться.
- K
тип ключей, возвращаемых функцией-дискриминатором.
- f
функция-дискриминатор.
- returns
-
Карта из ключей к итерируемым коллекциям, для которой выполняется следующее инвариантное условие:
(xs groupBy f)(k) = xs filter (x => f(x) == k)
То есть каждый ключ
kсвязан с итерируемой коллекцией тех элементовx, для которыхf(x)равноk.
- Определяющие классы
- IterableOps
def groupMap[K, B](key: (A) => K)(f: (A) => B): Map[K, LazyList[B]]
Разделяет эту итерируемую коллекцию на карту итерируемых коллекций в соответствии с функцией-дискриминатором key. Каждый элемент в группе преобразуется в значение типа B с использованием функции value.
Эквивалентно groupBy(key).mapValues(_.map(f)), но более эффективно.
case class User(name: String, age: Int) def namesByAge(users: Seq[User]): Map[Int, Seq[String]] = users.groupMap(_.age)(_.name)
Примечание: Даже при применении к представлению или ленивой коллекции, элементы всегда будут принудительно вычисляться.
- K
тип ключей, возвращаемых функцией-дискриминатором
- B
тип значений, возвращаемых функцией преобразования
- key
функция-дискриминатор
- f
функция преобразования элемента
- Definition Classes
- IterableOps
def groupMapReduce[K, B](key: (A) => K)(f: (A) => B)(reduce: (B, B) => B): Map[K, B]
Разделяет эту итерируемую коллекцию на карту в соответствии с функцией-дискриминатором key. Все значения с одинаковым дискриминатором затем преобразуются функцией value и затем сводятся к одному значению с помощью функции reduce.
Эквивалентно groupBy(key).mapValues(_.map(f).reduce(reduce)), но более эффективно.
def occurrences[A](as: Seq[A]): Map[A, Int] = as.groupMapReduce(identity)(_ => 1)(_ + _)
Примечание: Даже при применении к представлению или ленивой коллекции, элементы всегда будут принудительно вычисляться.
- Definition Classes
- IterableOps
def grouped(size: Int): Iterator[LazyList[A]]
Разделяет элементы на ленивые списки фиксированного размера.
Итератор, возвращаемый этим методом, в основном сохраняет леность; один элемент перед итератором оценивается.
- size
количество элементов в группе
- returns
Итератор, генерирующий ленивые списки размера
size, за исключением последнего, который будет меньше размераsize, если элементы не делятся на размер группы без остатка.
- Definition Classes
- LazyList → IterableOps
def hashCode(): Int
Метод hashCode для ссылочных типов. См. hashCode в scala.Any.
- returns
значение хэш-кода для этого объекта.
def head: A
Выбирает первый элемент этого ленивого списка.
- returns
первый элемент этого ленивого списка.
- Definition Classes
- LazyList → LinearSeqOps → IterableOps
- Exceptions thrown
NoSuchElementException, если ленивый список пуст.
def headOption: Option[A]
Возвращает первый элемент, если он есть.
- returns
первый элемент этой последовательности, если она непустая;
None, если она пуста.
- Definition Classes
- LinearSeqOps → IterableOps
def indexOf[B >: A](elem: B): Int
Находит индекс первого вхождения значения в этой последовательности.
- B
тип элемента
elem.- elem
значение искомого элемента.
- returns
индекс
>= 0первого элемента этой последовательности, равного (как определено==) элементуelem, или-1, если такого элемента нет.
- Definition Classes
- SeqOps
- Annotations
- @deprecatedOverriding("Override indexOf(elem, from) instead - indexOf(elem) calls indexOf(elem, 0)", "2.13.0")
def indexOf[B >: A](elem: B, from: Int): Int
Находит индекс первого вхождения значения в этой последовательности после или на определенном стартовом индексе.
- B
тип элемента
elem.- elem
значение элемента для поиска.
- from
стартовый индекс
- returns
индекс
>= fromпервого элемента этой последовательности, который равен (как определяется==)elem, или-1, если такового нет.
- Definition Classes
- SeqOps
def indexOfSlice[B >: A](that: collection.Seq[B]): Int
Находит первый индекс, где эта последовательность содержит заданную последовательность как срез.
Примечание: может не завершаться для коллекций бесконечного размера.
- that
последовательность для проверки
- returns
первый индекс
>= 0такой, что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательностиthat, или-1если такой подпоследовательности не существует.
- Definition Classes
- SeqOps
- Annotations
- @deprecatedOverriding("Override indexOfSlice(that, from) instead - indexOfSlice(that) calls indexOfSlice(that, 0)", "2.13.0")
def indexOfSlice[B >: A](that: collection.Seq[B], from: Int): Int
Находит первый индекс после или на заданном стартовом индексе, где эта последовательность содержит заданную последовательность в качестве среза.
Примечание: может не завершаться для коллекций бесконечного размера.
- that
последовательность для проверки
- from
стартовый индекс
- returns
первый индекс
>= fromтакой, что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательностиthat, или-1если такой подпоследовательности не существует.
- Definition Classes
- SeqOps
def indexWhere(p: (A) => Boolean, from: Int): Int
Находит индекс первого элемента, удовлетворяющего некоторому предикату после или на некотором начальном индексе.
Примечание: может не завершаться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- from
начальный индекс
- returns
индекс
>= fromпервого элемента этой последовательности, удовлетворяющего предикатуp, или-1, если такового нет.
- Definition Classes
- LinearSeqOps → SeqOps
def indexWhere(p: (A) => Boolean): Int
Находит индекс первого элемента, удовлетворяющего некоторому предикату.
Примечание: может не завершаться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- returns
индекс
>= 0первого элемента этой последовательности, удовлетворяющего предикатуp, или-1, если такового нет.
- Definition Classes
- SeqOps
- Annotations
- @deprecatedOverriding("Override indexWhere(p, from) instead - indexWhere(p) calls indexWhere(p, 0)", "2.13.0")
def indices: Range
Создаёт диапазон всех индексов этой последовательности.
Примечание: даже при применении к представлению или ленивой коллекции, элементы всегда будут принудительно вычисляться.
- returns
значение
Rangeот0до значения, на единицу меньшего, чем длина этой последовательности.
- Definition Classes
- SeqOps
def init: LazyList[A]
Первая часть коллекции без последнего элемента.
Примечание: даже при применении к представлению или ленивой коллекции, элементы всегда будут принудительно вычисляться.
- Definition Classes
- IterableOps
def inits: Iterator[LazyList[A]]
Итерируется по начальным частям (inits) этой коллекции итераций. Первое значение будет этой коллекцией итераций, а последнее — пустой коллекцией итераций, а промежуточные значения будут результатом последовательных применений init.
Примечание: даже при применении к представлению или ленивой коллекции, элементы всегда будут принудительно вычисляться.
- returns
итератор по всем начальным частям (inits) этой коллекции итераций
- Definition Classes
- IterableOps
List(1,2,3).inits = Iterator(List(1,2,3), List(1,2), List(1), Nil)
def intersect[B >: A](that: collection.Seq[B]): LazyList[A]
Вычисляет пересечение многомножеств между этим ленивым списком и другой последовательностью.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- that
последовательность элементов для пересечения.
- returns
новый ленивый список, который содержит все элементы этого ленивого списка, которые также появляются в
that. Если значение элементаxпоявляется n раз вthat, то первые n вхожденийxбудут сохранены в результате, но любые последующие вхождения будут опущены.
def isDefinedAt(x: Int): Boolean
Проверяет, содержит ли эта последовательность заданный индекс.
Реализации методов apply и isDefinedAt преобразуют Seq[A] в PartialFunction[Int, A].
- returns
true, если эта последовательность содержит элемент в позицииidx,falseв противном случае.
- Definition Classes
- LinearSeqOps → SeqOps
def isEmpty: Boolean
Проверяет, является ли ленивый список пустым.
Примечание: Реализации в подклассах, которые не являются многократно проходимыми, должны позаботиться о том, чтобы не потреблять элементы, когда isEmpty вызывается.
- returns
true, если ленивый список не содержит элементов,falseв противном случае.
- Definition Classes
- LazyList → LinearSeqOps → SeqOps → IterableOnceOps
final def isInstanceOf[T0]: Boolean
Проверяет, является ли динамический тип объекта-получателя T0.
Обратите внимание, что результат проверки учитывается в соответствии с семантикой стирания Scala. Поэтому выражение 1.isInstanceOf[String] вернет false, а выражение List(1).isInstanceOf[List[String]] вернет true. В последнем примере, поскольку тип аргумента стирается во время компиляции, проверить, содержат ли содержимое списка указанный тип, невозможно.
- returns
true, если объект-получатель является экземпляром стирания типаT0;falseв противном случае.
- Definition Classes
- Any
def isTraversableAgain: Boolean
Проверяет, можно ли многократно пройти по этому итерируемому набору. Всегда истинно для итерируемых и ложно для итераторов, если не переопределено.
- returns
trueесли можно многократно пройти,falseв противном случае.
- Definition Classes
- IterableOps → IterableOnceOps
def iterableFactory: SeqFactory[LazyList]
Объект-компаньон этого ленивого списка, предоставляющий различные методы фабрики.
- Definition Classes
- LazyList → LinearSeq → LinearSeq → Seq → Iterable → Seq → Iterable → IterableOps
- Note
При реализации пользовательского типа коллекции и уточнении
CCдо нового типа, этот метод необходимо переопределить, чтобы вернуть фабрику для нового типа (в противном случае компилятор выдаст ошибку).
def iterator: Iterator[A]
Итератор может быть использован только один раз
Итератор, возвращаемый этим методом, сохраняет ленивость; элементы оцениваются только индивидуально по мере необходимости.
- Definition Classes
- LazyList → LinearSeqOps → IterableOnce
def knownSize: Int
Этот метод сохраняет ленивость; элементы оцениваются только индивидуально по мере необходимости.
- returns
Количество элементов в этом ленивом списке, если его можно легко вычислить, иначе -1. Легко обычно означает: не требует обхода коллекции.
- Definition Classes
- LazyList → IterableOnce
def last: A
Выбирает последний элемент.
- returns
Последний элемент этой последовательности.
- Definition Classes
- LinearSeqOps → IterableOps
- Exceptions thrown
NoSuchElementExceptionЕсли последовательность пустая.
def lastIndexOf[B >: A](elem: B, end: Int = length - 1): Int
Находит индекс последнего вхождения некоторого значения в этой последовательности перед или в заданном индексе конца.
Примечание: не будет завершаться для коллекций бесконечного размера.
- B
тип элемента
elem.- elem
значение искомого элемента.
- end
индекс конца.
- returns
индекс
<= endпоследнего элемента этой последовательности, который равен (как определяется==)elem, или-1, если такового нет.
- Definition Classes
- SeqOps
def lastIndexOfSlice[B >: A](that: collection.Seq[B]): Int
Находит последний индекс, где эта последовательность содержит заданную последовательность как срез.
Примечание: не будет завершаться для коллекций бесконечного размера.
- that
последовательность для проверки
- returns
последний индекс, такой что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательности
that, или-1, если такой подпоследовательности не существует.
- Definition Classes
- SeqOps
- Annotations
- @deprecatedOverriding("Override lastIndexOfSlice(that, end) instead - lastIndexOfSlice(that) calls lastIndexOfSlice(that, Int.MaxValue)", "2.13.0")
def lastIndexOfSlice[B >: A](that: collection.Seq[B], end: Int): Int
Находит последний индекс до или на заданном конечном индексе, где эта последовательность содержит заданную последовательность как срез.
Примечание: не будет завершаться для коллекций бесконечного размера.
- that
последовательность для проверки
- end
конечный индекс
- returns
последний индекс
<= end, такой, что элементы этой последовательности, начиная с этого индекса, соответствуют элементам последовательностиthat, или-1, если такая подпоследовательность не существует.
- Definition Classes
- SeqOps
def lastIndexWhere(p: (A) => Boolean, end: Int): Int
Находит индекс последнего элемента, удовлетворяющего некоторому предикату, до или на заданном конечном индексе.
Примечание: не будет завершаться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- returns
индекс
<= endпоследнего элемента этой последовательности, удовлетворяющего предикатуp, или-1, если такового нет.
- Definition Classes
- LinearSeqOps → SeqOps
def lastIndexWhere(p: (A) => Boolean): Int
Находит индекс последнего элемента, удовлетворяющего некоторому предикату.
Примечание: не будет завершаться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- returns
индекс последнего элемента этой последовательности, удовлетворяющего предикату
p, или-1, если такового нет.
- Definition Classes
- SeqOps
- Annotations
- @deprecatedOverriding("Override lastIndexWhere(p, end) instead - lastIndexWhere(p) calls lastIndexWhere(p, Int.MaxValue)", "2.13.0")
def lastOption: Option[A]
Выбирает последний элемент (необязательно).
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- returns
последний элемент этой итерируемой коллекции$, если она непустая,
Noneесли она пустая.
- Definition Classes
- IterableOps
def lazyAppendedAll[B >: A](suffix: => IterableOnce[B]): LazyList[B]
Результирующий ленивый список, полученный в результате конкатенации этого ленивого списка с аргументом ленивого списка.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально по мере необходимости.
Примечание: Повторное цепочное вызов методов append (appended, appendedAll, lazyAppendedAll) без принудительного вычисления промежуточных ленивых списков может привести к переполнению стека при вычислении конечного результата.
- suffix
Коллекция, которая добавляется к этому ленивому списку
- returns
Ленивый список, содержащий элементы этого ленивого списка и итерируемого объекта.
def lazyZip[B](that: collection.Iterable[B]): LazyZip2[A, B, LazyList.this.type]
Аналогично zip за исключением того, что элементы в каждой коллекции не потребляются до вызова строгой операции над возвращаемым LazyZip2 декоратором.
Вызовы lazyZip могут быть объединены для поддержки более высокой арности (до 4) без расходов на построение и декомпозицию промежуточных кортежей.
val xs = List(1, 2, 3) val res = (xs lazyZip xs lazyZip xs lazyZip xs).map((a, b, c, d) => a + b + c + d) // res == List(4, 8, 12)
Этот метод не особенно полезен для ленивого списка, так как zip уже сохраняет ленивость.
collection.LazyZip2 возвращаемое этим методом сохраняет ленивость; элементы оцениваются индивидуально по мере необходимости.
- B
тип второго элемента в каждой потенциальной паре
- that
итерируемый объект, предоставляющий второй элемент каждой потенциальной пары
- returns
декоратор
LazyZip2, который позволяет выполнять строгие операции над лениво вычисляемыми парами или цепочкой вызововlazyZip. Также поддерживается неявное преобразование вIterable[(A, B)].
def length: Int
Длина (количество элементов) последовательности. size является псевдонимом для length в Seq коллекциях.
- Definition Classes
- LinearSeqOps → SeqOps
def lengthCompare(that: collection.Iterable[_]): Int
Сравнивает длину этой последовательности с размером другого Iterable.
- that
Iterableразмер которой сравнивается с длиной этой последовательности.- returns
-
Значение
x, гдеx < 0 if this.length < that.size x == 0 if this.length == that.size x > 0 if this.length > that.size
Метод, как он реализован здесь, не вызывает
lengthилиsizeнапрямую; его время выполненияO(this.length min that.size)вместоO(this.length + that.size). Метод следует переопределять, если вычислениеsizeявляется дешёвым, аknownSizeвозвращает-1.
- Definition Classes
- LinearSeqOps → SeqOps
def lengthCompare(len: Int): Int
Сравнивает длину этой последовательности со значением теста.
- len
тестовое значение, которое сравнивается с длиной.
- returns
-
Значение
x, гдеx < 0 if this.length < len x == 0 if this.length == len x > 0 if this.length > len
Реализация этого метода напрямую не вызывает
length; его время выполнения составляетO(length min len)вместоO(length). Метод следует переопределить, если вычислениеlengthявляется быстрым, иknownSizeвозвращает-1.
- Definition Classes
- LinearSeqOps → SeqOps
- См. также
final def lengthIs: SizeCompareOps
Возвращает значение класса, содержащего операции для сравнения длины этой последовательности со значением теста.
Эти операции реализованы в терминах lengthCompare(Int) и позволяют использовать следующие более удобочитаемые выражения:
this.lengthIs < len // this.lengthCompare(len) < 0 this.lengthIs <= len // this.lengthCompare(len) <= 0 this.lengthIs == len // this.lengthCompare(len) == 0 this.lengthIs != len // this.lengthCompare(len) != 0 this.lengthIs >= len // this.lengthCompare(len) >= 0 this.lengthIs > len // this.lengthCompare(len) > 0
def lift: (Int) => Option[A]
Преобразует эту частичную функцию в обычную функцию, возвращающую результат Option.
- returns
функцию, которая принимает аргумент
xкSome(this(x)), еслиthisопределено дляx, иNoneв противном случае.
- Definition Classes
- PartialFunction
- См. также
Function.unlift
def map[B](f: (A) => B): LazyList[B]
Создает новый ленивый список, применяя функцию ко всем элементам этого ленивого списка.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- B
тип элемента возвращаемого ленивого списка.
- f
функция, которая применяется к каждому элементу.
- returns
новый ленивый список, полученный путем применения заданной функции
fк каждому элементу этого ленивого списка и сбора результатов.
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def max[B >: A](implicit ord: math.Ordering[B]): A
Находит наибольший элемент.
- B
Тип, по которому определено упорядочение.
- ord
Упорядочение, используемое для сравнения элементов.
- returns
наибольший элемент этого набора по отношению к упорядочению
ord.
- Definition Classes
- IterableOnceOps
- Exceptions thrown
UnsupportedOperationException, если этот набор пуст.
def maxBy[B](f: (A) => B)(implicit cmp: math.Ordering[B]): A
Находит первый элемент, который дает наибольшее значение, измеряемое функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- cmp
Упорядочение, используемое для сравнения элементов.
- returns
первый элемент этого набора с наибольшим значением, измеренным функцией f относительно упорядочения
cmp.
- Definition Classes
- IterableOnceOps
- Exceptions thrown
UnsupportedOperationException, если этот набор пуст.
def maxByOption[B](f: (A) => B)(implicit cmp: math.Ordering[B]): Option[A]
Находит первый элемент, который дает наибольшее значение, измеряемое функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- cmp
Упорядочение, используемое для сравнения элементов.
- returns
значение Option, содержащее первый элемент этого набора с наибольшим значением, измеренным функцией f относительно упорядочения
cmp.
- Definition Classes
- IterableOnceOps
def maxOption[B >: A](implicit ord: scala.math.Ordering[B]): scala.Option[A]
Находит наибольший элемент.
- B
Тип, по которому определено упорядочение.
- ord
Упорядочение для сравнения элементов.
- returns
значение Option, содержащее наибольший элемент этого набора по заданному упорядочению
ord.
- Definition Classes
- IterableOnceOps
def min[B >: A](implicit ord: scala.math.Ordering[B]): A
Находит наименьший элемент.
- B
Тип, по которому определено упорядочение.
- ord
Упорядочение для сравнения элементов.
- returns
наименьший элемент этого набора по заданному упорядочению
ord.
- Definition Classes
- IterableOnceOps
- Exceptions thrown
UnsupportedOperationException, если этот набор пустой.
def minBy[B](f: (A) => B)(implicit cmp: scala.math.Ordering[B]): A
Находит первый элемент, который возвращает наименьшее значение, измеряемое функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- cmp
Упорядочение для сравнения элементов.
- returns
первый элемент этого набора с наименьшим значением, измеряемым функцией f, по заданному упорядочению
cmp.
- Definition Classes
- IterableOnceOps
- Exceptions thrown
UnsupportedOperationExceptionесли этот набор пустой.
def minByOption[B](f: (A) => B)(implicit cmp: math.Ordering[B]): Option[A]
Находит первый элемент, который даёт наименьшее значение, измеренное функцией f.
- B
Тип результата функции f.
- f
Функция измерения.
- cmp
Порядок, который будет использоваться для сравнения элементов.
- returns
значение типа Option, содержащее первый элемент этого набора с наименьшим значением, измеренным функцией f относительно порядка
cmp.
- Definition Classes
- IterableOnceOps
def minOption[B >: A](implicit ord: math.Ordering[B]): Option[A]
Находит наименьший элемент.
- B
Тип, по которому определён порядок.
- ord
Порядок, который будет использоваться для сравнения элементов.
- returns
значение типа Option, содержащее наименьший элемент этого набора относительно порядка
ord.
- Definition Classes
- IterableOnceOps
final def mkString: String
Отображает все элементы этого набора в строке.
Делегирует вызов addString, который может быть переопределён.
- returns
строковое представление этого набора. В результирующей строке строковые представления (с помощью метода
toString) всех элементов этого набора следуют друг за другом без разделителя.
- Definition Classes
- IterableOnceOps
- Annotations
- @inline()
final def mkString(sep: String): String
Отображает все элементы этого набора в строке с использованием разделителя.
Делегирует addString, который можно переопределить.
- sep
строка-разделитель.
- returns
строковое представление этого набора. В результирующей строке строковые представления (относительно метода
toString) всех элементов этого набора разделены строкойsep.
- Definition Classes
- IterableOnceOps
- Annotations
- @inline()
List(1, 2, 3).mkString("|") = "1|2|3"
final def mkString(start: String, sep: String, end: String): String
Отображает все элементы этого набора в строке с использованием начальной, конечной и разделительной строк.
Делегирует addString, который можно переопределить.
- start
начальная строка.
- sep
строка-разделитель.
- end
конечная строка.
- returns
строковое представление этого набора. Результирующая строка начинается со строки
startи заканчивается строкойend. Внутри строковые представления (относительно методаtoString) всех элементов этого набора разделены строкойsep.
- Definition Classes
- IterableOnceOps
List(1, 2, 3).mkString("(", "; ", ")") = "(1; 2; 3)"
final def ne(arg0: AnyRef): Boolean
Эквивалентно !(this eq that).
- returns
trueесли аргумент не является ссылкой на объект-получатель;falseв противном случае.
- Definition Classes
- AnyRef
def newSpecificBuilder: Builder[A, LazyList[A]]
- возвращает
строгий билдер для того же типа коллекции. Обратите внимание, что в случае ленивых коллекций (например, View или immutable.LazyList), реализация этого метода возможна, но полученный
Builderнарушит ленивость. Вследствие этого операции предпочтительно реализовывать с помощьюfromSpecificвместо этого метода.
- Атрибуты
- protected
- Определяющие классы
- IterableFactoryDefaults → IterableOps
- Примечание
-
При реализации пользовательского типа коллекции и уточнении
,Cдо нового типа, этот метод необходимо переопределить (в противном случае компилятор выдаст ошибку). В общем случае, когдаC =:= CC[A], это можно сделать, добавив трейт IterableFactoryDefaults, который реализует метод с помощью iterableFactory.Как показывает аннотация
@uncheckedVariance, использование этого метода может быть небезопасным. Однако, пока возвращаемый билдер используется только для подачиAзначений, взятых изthisэкземпляра, он безопасен.
def nonEmpty: Boolean
Проверяет, не пуста ли коллекция.
- возвращает
trueесли коллекция содержит хотя бы один элемент,falseв противном случае.
- Определяющие классы
- IterableOnceOps
- Аннотации
- @deprecatedOverriding("nonEmpty определен как !isEmpty; переопределите isEmpty вместо этого", "2.13.0")
final def notify(): Unit
Разбуждает единственную нить, ожидающую монитор объекта-приёмника.
- Определяющие классы
- AnyRef
- Аннотации
- @native()
- Примечание
не указано в SLS в качестве члена AnyRef
final def notifyAll(): Unit
Разбуждает все нити, ожидающие монитор объекта-приёмника.
- Определяющие классы
- AnyRef
- Аннотации
- @native()
- Примечание
не указано в SLS в качестве члена AnyRef
def occCounts[B](sq: collection.Seq[B]): mutable.Map[B, Int]
- Атрибуты
- protected[scala.collection]
- Классы определений
- SeqOps
def orElse[A1 <: Int, B1 >: A](that: PartialFunction[A1, B1]): PartialFunction[A1, B1]
Компонует эту частичную функцию с резервной частичной функцией, которая применяется в тех случаях, когда эта частичная функция не определена.
- A1
тип аргумента резервной функции
- B1
тип результата резервной функции
- that
резервная функция
- возвращает
частичная функция, область определения которой является объединением областей определения этой частичной функции и
that. Результирующая частичная функция принимаетxкthis(x), гдеthisопределена, и кthat(x)в противном случае.
- Классы определений
- PartialFunction
def padTo[B >: A](len: Int, elem: B): LazyList[B]
Копия этого ленивого списка с добавленным элементом до тех пор, пока не будет достигнута заданная целевая длина.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально по мере необходимости.
- B
тип элемента возвращаемого ленивого списка.
- len
целевая длина
- elem
значение заполнения
- возвращает
новый ленивый список, состоящий из всех элементов этого ленивого списка, за которым следует минимальное количество вхождений
elem, так что полученная коллекция имеет длину не менееlen.
def partition(p: (A) => Boolean): (LazyList[A], LazyList[A])
Пара, состоящая во-первых, из всех элементов, удовлетворяющих предикату p, и, во-вторых, из всех элементов, которые не удовлетворяют ему. Интересно тем, что она разделяет коллекцию на две части.
Реализация по умолчанию, представленная здесь, требует двух проходов по коллекции. Строгие коллекции имеют переопределенный метод partition в StrictOptimizedIterableOps, который требует только одного прохода.
Этот метод сохраняет ленивость; элементы вычисляются индивидуально только по мере необходимости.
- Definition Classes
- LazyList → IterableOps
def partitionMap[A1, A2](f: (A) => Either[A1, A2]): (LazyList[A1], LazyList[A2])
Применяет функцию f к каждому элементу ленивого списка и возвращает пару ленивых списков: первый список состоит из значений, возвращаемых f, которые были обернуты в scala.util.Left, а второй — из значений, обернутых в scala.util.Right.
Пример:
val xs = `LazyList`(1, "one", 2, "two", 3, "three") partitionMap {
case i: Int => Left(i)
case s: String => Right(s)
}
// xs == (`LazyList`(1, 2, 3),
// `LazyList`(one, two, three))
Этот метод сохраняет ленивость; элементы вычисляются индивидуально только по мере необходимости.
- A1
тип элементов первого результирующего списка
- A2
тип элементов второго результирующего списка
- f
функция 'разделения', отображающая элементы этого ленивого списка в scala.util.Either
- returns
пара ленивых списков: первый состоит из значений, возвращаемых
f, которые были обернуты в scala.util.Left, а второй — из значений, обернутых в scala.util.Right.
- Definition Classes
- LazyList → IterableOps
def patch[B >: A](from: Int, other: IterableOnce[B], replaced: Int): LazyList[B]
Создаёт новый ленивый список, где фрагмент элементов в этом ленивом списке заменяется другой последовательностью.
Замена по отрицательным индексам эквивалентна замене, начинающейся с 0. Замена по индексам, равным или большим длины исходного ленивого списка, добавляет замену в конец. Если заменяется больше значений, чем фактически существует, избыток игнорируется.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- B
тип элементов возвращаемого ленивого списка.
- from
индекс первого заменяемого элемента
- other
последовательность замены
- replaced
количество элементов для удаления в исходном ленивом списке
- returns
новый ленивый список, состоящий из всех элементов этого ленивого списка, за исключением того, что
replacedэлементов, начиная сfrom, заменяются всеми элементамиother.
def permutations: Iterator[LazyList[A]]
Итерирует по различным перестановкам.
Примечание: Даже при применении к представлению или ленивому набору элементов всегда будут принудительно оцениваться.
- returns
Итератор, проходящий по различным перестановкам этой последовательности.
- Definition Classes
- SeqOps
"abb".permutations = Iterator(abb, bab, bba)
def prepended[B >: A](elem: B): LazyList[B]
Копия ленивого списка с добавленным элементом.
Также, исходный ленивый список не изменяется, поэтому вам нужно будет сохранить результат.
Пример:
scala> val x = List(1) x: List[Int] = List(1) scala> val y = 2 +: x y: List[Int] = List(2, 1) scala> println(x) List(1)
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- B
тип элементов возвращаемого ленивого списка.
- elem
добавляемый элемент
- returns
новый ленивый список, состоящий из
valueи всех элементов этого ленивого списка.
def prependedAll[B >: A](prefix: IterableOnce[B]): LazyList[B]
Как и :++, возвращает новую коллекцию, содержащую элементы из левого операнда, за которыми следуют элементы из правого операнда.
Она отличается от :++ тем, что правый операнд определяет тип результирующей коллекции, а не левый. Мемоника: двоеточие находится со стороны нового типа коллекции.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- B
тип элементов возвращаемой коллекции.
- prefix
итерируемый объект для добавления в начало.
- returns
новый ленивый список, содержащий все элементы
prefix, за которыми следуют все элементы этого ленивого списка.
def product[B >: A](implicit num: math.Numeric[B]): B
Перемножает элементы этой коллекции.
- B
тип результата оператора
*.- num
неявный параметр, определяющий набор числовых операций, включающий оператор
*, который используется для формирования произведения.- returns
произведение всех элементов этой коллекции относительно оператора
*вnum.
- Definition Classes
- IterableOnceOps
def reduce[B >: A](op: (B, B) => B): B
Сводит элементы этой коллекции с помощью указанного ассоциативного бинарного оператора.
Порядок выполнения операций над элементами не определён и может быть не детерминированным.
- B
Параметр типа для бинарного оператора, надтипа
A.- op
Бинарный оператор, который должен быть ассоциативным.
- returns
Результат применения оператора reduce
opко всем элементам, если коллекция не пуста.
- Definition Classes
- IterableOnceOps
- Exceptions thrown
UnsupportedOperationException, если эта коллекция пуста.
def reduceLeft[B >: A](f: (B, A) => B): B
Специализация LazyList для reduceLeft, которая позволяет сборщику мусора выполнять сборку по мере необходимости.
- B
Тип накапливаемого значения.
- f
Операция, выполняемая над последовательными элементами
LazyList.- returns
Накопленное значение от последовательных применений
f.
- Definition Classes
- LazyList → IterableOnceOps
def reduceLeftOption[B >: A](op: (B, A) => B): Option[B]
Необязательно применяет бинарную операцию ко всем элементам этого набора, слева направо.
Примечание: не будет завершаться для бесконечных наборов.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарной операции.
- op
бинарная операция.
- returns
вариантное значение, содержащее результат
reduceLeft(op), если этот набор не пуст,Noneв противном случае.
- Definition Classes
- IterableOnceOps
def reduceOption[B >: A](op: (B, B) => B): Option[B]
Сводит элементы этого набора, если таковые имеются, с помощью указанной ассоциативной бинарной операции.
Порядок выполнения операций над элементами не определен и может быть не детерминированным.
- B
Параметр типа для бинарной операции, надтип
A.- op
Бинарная операция, которая должна быть ассоциативной.
- returns
Значение типа Option, содержащее результат применения оператора reduce
opмежду всеми элементами, если коллекция не пуста, иNoneв противном случае.
- Definition Classes
- IterableOnceOps
def reduceRight[B >: A](op: (A, B) => B): B
Применяет бинарный оператор ко всем элементам этого набора, справа налево.
Примечание: не завершится для наборов бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базового набора не упорядочен или оператор не является ассоциативным и коммутативным.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
-
результат вставки
opмежду последовательными элементами этого набора, справа налево:op(x_1, op(x_2, ..., op(x_{n-1}, x_n)...))где
x1, ..., xnявляются элементами этого набора.
- Definition Classes
- IterableOnceOps
- Исключения
UnsupportedOperationException, если этот набор пуст.
def reduceRightOption[B >: A](op: (A, B) => B): Option[B]
Возможно применить бинарный оператор ко всем элементам этого набора, справа налево.
Примечание: не завершится для наборов бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базового набора упорядочен или оператор ассоциативный и коммутативный.
- B
тип результата бинарного оператора.
- op
бинарный оператор.
- returns
значение типа Option, содержащее результат
reduceRight(op)если этот набор непустой,Noneв противном случае.
- Definition Classes
- IterableOnceOps
def reverse: LazyList[A]
Возвращает новый ленивый список с элементами в обратном порядке.
Примечание: не завершится для наборов бесконечного размера.
Примечание: Даже при применении к представлению или ленивому набору всегда будет принудительно оценивать элементы.
Этот метод оценивает все элементы набора.
- returns
Новый ленивый список со всеми элементами этого ленивого списка в обратном порядке.
def reverseIterator: Iterator[A]
Итератор, возвращающий элементы в обратном порядке.
Примечание: не завершится для наборов бесконечного размера.
Примечание: xs.reverseIterator эквивалентен xs.reverse.iterator, но может быть более эффективным.
- returns
итератор, возвращающий элементы этой последовательности в обратном порядке
- Definition Classes
- SeqOps
def reversed: collection.Iterable[A]
- Атрибуты
- protected
- Определяющие классы
- IterableOnceOps
def runWith[U](action: (A) => U): (Int) => Boolean
Компонует данную частичную функцию с функцией действия, которая применяется к результатам этой частичной функции. Функция действия вызывается только для своих побочных эффектов; её результат игнорируется.
Обратите внимание, что выражение pf.runWith(action)(x) эквивалентно
if(pf isDefinedAt x) { action(pf(x)); true } else false
за исключением того, что runWith реализована с помощью applyOrElse и, следовательно, потенциально более эффективна. Использование runWith позволяет избежать двойной оценки совпадений с шаблонами и условий для литералов частичных функций.
- action
функция действия
- возвращает
функцию, которая отображает аргументы
xвisDefinedAt(x). Результирующая функция выполняетaction(this(x)), гдеthisопределено.
- Определяющие классы
- PartialFunction
- С
2.10
- См. также
applyOrElse.
def sameElements[B >: A](that: IterableOnce[B]): Boolean
Являются ли элементы этого набора одинаковыми (и в том же порядке) что и элементы that?
- Определяющие классы
- LinearSeqOps → SeqOps
def scan[B >: A](z: B)(op: (B, B) => B): LazyList[B]
Вычисляет префиксное сканирование элементов коллекции.
Примечание: Нейтральный элемент z может быть применён более одного раза.
- B
тип элементов результирующей коллекции
- z
нейтральный элемент для оператора
op- op
ассоциативный оператор для сканирования
- возвращает
новая итерируемая коллекция, содержащая префиксное сканирование элементов в этой итерируемой коллекции
- Определяющие классы
- IterableOps
def scanLeft[B](z: B)(op: (B, A) => B): LazyList[B]
Создаёт ленивый список, содержащий кумулятивные результаты применения оператора слева направо, включая начальное значение.
Примечание: не завершится для коллекций бесконечного размера.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- B
тип элементов в результирующей коллекции
- z
начальное значение
- op
бинарный оператор, применяемый к промежуточному результату и элементу
- returns
коллекция с промежуточными результатами
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def scanRight[B](z: B)(op: (A, B) => B): LazyList[B]
Создаёт коллекцию, содержащую кумулятивные результаты применения оператора справа налево. Голова коллекции — последний кумулятивный результат.
Примечание: не завершится для коллекций бесконечного размера.
Примечание: может возвращать разные результаты при разных запусках, если тип базовой коллекции не упорядочен.
Примечание: Даже при применении к представлению или ленивой коллекции всегда будет принудительно вычислять элементы.
Пример:
List(1, 2, 3, 4).scanRight(0)(_ + _) == List(10, 9, 7, 4, 0)
- B
тип элементов в результирующей коллекции
- z
начальное значение
- op
бинарный оператор, применяемый к промежуточному результату и элементу
- returns
коллекция с промежуточными результатами
- Definition Classes
- IterableOps
def search[B >: A](elem: B, from: Int, to: Int)(implicit ord: Ordering[B]): SearchResult
Поиск элемента в отсортированной последовательности в заданном интервале. Если последовательность является IndexedSeq, используется бинарный поиск. В противном случае используется линейный поиск.
Последовательность должна быть отсортирована с использованием того же Ordering перед вызовом; в противном случае результаты не определены.
- elem
элемент, который нужно найти.
- from
индекс, с которого начинается поиск.
- to
индекс, следующий за тем, где поиск заканчивается.
- ord
упорядочение, используемое для сравнения элементов.
- returns
значение
Found, содержащее индекс, соответствующий элементу в последовательности, илиInsertionPoint, где элемент был бы вставлен, если элемент не находится в последовательности.
- Definition Classes
- SeqOps
- Note
если
to <= from, пространство поиска пусто, и возвращаетсяInsertionPointвfrom- See also
-
scala.collection.SeqOps, метод
sorted
def search[B >: A](elem: B)(implicit ord: Ordering[B]): SearchResult
Поиск элемента в этой отсортированной последовательности. Если последовательность является IndexedSeq, используется бинарный поиск. В противном случае используется линейный поиск.
Последовательность должна быть отсортирована с использованием того же Ordering перед вызовом; в противном случае результаты не определены.
- elem
элемент, который нужно найти.
- ord
упорядочение, используемое для сравнения элементов.
- returns
значение
Found, содержащее индекс, соответствующий элементу в последовательности, илиInsertionPoint, где элемент был бы вставлен, если элемент не находится в последовательности.
- Definition Classes
- SeqOps
- See also
-
scala.collection.SeqOps, метод
sorted
def segmentLength(p: (A) => Boolean, from: Int): Int
Вычисляет длину самого длинного сегмента, элементы которого удовлетворяют заданному предикату.
Примечание: может не завершиться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- from
индекс, с которого начинается поиск.
- returns
длина самого длинного сегмента этой последовательности, начинающегося с индекса
from, в котором каждый элемент удовлетворяет предикатуp.
- Definition Classes
- LinearSeqOps → SeqOps
final def segmentLength(p: (A) => Boolean): Int
Вычисляет длину самого длинного сегмента, элементы которого удовлетворяют заданному предикату.
Примечание: может не завершиться для коллекций бесконечного размера.
- p
предикат, используемый для проверки элементов.
- returns
длина самого длинного сегмента этой последовательности, в котором каждый элемент удовлетворяет предикату
p.
- Definition Classes
- SeqOps
final def size: Int
Размер этой последовательности.
Примечание: не завершится для коллекций бесконечного размера.
- returns
количество элементов в этой последовательности.
- Definition Classes
- SeqOps → IterableOnceOps
final def sizeCompare(that: collection.Iterable[_]): Int
Сравнивает размер этой последовательности с размером другой Iterable.
- that
другая
Iterable, размер которой сравнивается с размером этой последовательности.- returns
-
Значение
x, гдеx < 0 if this.size < that.size x == 0 if this.size == that.size x > 0 if this.size > that.size
Метод, реализованный здесь, не вызывает
sizeнапрямую; его время выполнения составляетO(this.size min that.size), а неO(this.size + that.size). Метод следует переопределять, если вычислениеsizeявляется быстрым, иknownSizeвозвращает-1.
- Definition Classes
- SeqOps → IterableOps
final def sizeCompare(otherSize: Int): Int
Сравнивает размер этой последовательности со значением теста.
- otherSize
значение теста, которое сравнивается с размером.
- returns
-
Значение
x, гдеx < 0 if this.size < otherSize x == 0 if this.size == otherSize x > 0 if this.size > otherSize
Реализация метода здесь не вызывает
sizeнапрямую; его время выполнения составляетO(size min otherSize)вместоO(size). Метод следует переопределять, если вычислениеsizeявляется дешёвым, иknownSizeвозвращает-1.
- Definition Classes
- SeqOps → IterableOps
- See also
final def sizeIs: SizeCompareOps
Возвращает значение класса, содержащего операции для сравнения размера этого итерируемого набора с тестовым значением.
Эти операции реализованы с помощью sizeCompare(Int) и позволяют использовать следующие более удобочитаемые варианты:
this.sizeIs < size // this.sizeCompare(size) < 0 this.sizeIs <= size // this.sizeCompare(size) <= 0 this.sizeIs == size // this.sizeCompare(size) == 0 this.sizeIs != size // this.sizeCompare(size) != 0 this.sizeIs >= size // this.sizeCompare(size) >= 0 this.sizeIs > size // this.sizeCompare(size) > 0
- Definition Classes
- IterableOps
- Annotations
- @inline()
def slice(from: Int, until: Int): LazyList[A]
Выбирает интервал элементов. Возвращаемый ленивый список состоит из всех элементов x, которые удовлетворяют инварианту:
from <= indexOf(x) < until
Этот метод не вычисляет ничего до тех пор, пока операция не будет выполнена над результатом (например, вызов head или tail, или проверка, пуст ли он). Кроме того, он сохраняет ленивость для всех, кроме первых from элементов.
- from
наименьший индекс для включения из этого ленивого списка.
- until
наименьший индекс для исключения из этого ленивого списка.
- returns
ленивый список, содержащий элементы, большие или равные индексу
from, до (но не включая) индексuntilэтого ленивого списка.
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def sliding(size: Int, step: Int): Iterator[LazyList[A]]
Группирует элементы в блоки фиксированного размера, пропуская "скользящее окно" по ним (в отличие от разбиения на части, как это делается в grouped.)
Итератор, возвращаемый этим методом, в основном сохраняет ленивость; size - step max 1 элементы перед итератором вычисляются.
- size
количество элементов в группе
- step
расстояние между первыми элементами последовательных групп
- returns
Итератор, генерирующий ленивые списки размера
size, за исключением последнего элемента (который может быть единственным), который будет усечён, если оставшихся элементов меньшеsize, чтобы быть сгруппированными.
- Definition Classes
- LazyList → IterableOps
def sliding(size: Int): Iterator[LazyList[A]]
Группирует элементы в блоки фиксированного размера, пропуская "скользящее окно" по ним (в отличие от разбиения на части, как это делается в grouped.) Шаг "скользящего окна" установлен в единицу.
- size
количество элементов в группе
- returns
Итератор, генерирующий итерируемые коллекции размера
size, за исключением последнего элемента (который может быть единственным), который будет усечён, если оставшихся элементов меньшеsizeдля группировки.
- Definition Classes
- IterableOps
- See also
scala.collection.Iterator, метод
sliding
def sortBy[B](f: (A) => B)(implicit ord: Ordering[B]): LazyList[A]
Сортирует эту последовательность в соответствии с упорядочиванием, которое получается из преобразования неявно заданного упорядочения с помощью функции преобразования.
Примечание: не будет завершаться для коллекций бесконечного размера.
Примечание: даже при применении к представлению или ленивой коллекции он всегда будет принуждать элементы.
Сортировка устойчива. То есть элементы, которые равны (как определено ord.compare), появляются в отсортированной последовательности в том же порядке, что и в оригинальной.
- B
целевой тип преобразования
f, и тип, где определено упорядочениеord.- f
функция преобразования, сопоставляющая элементы с какой-то другой областью
B.- ord
упорядочение, предполагаемое в области
B.- returns
последовательность, состоящая из элементов этой последовательности, отсортированных в соответствии с упорядочиванием, где
x < yеслиord.lt(f(x), f(y)).
- Definition Classes
- SeqOps
- See also
val words = "The quick brown fox jumped over the lazy dog".split(' ')
// this works because scala.Ordering will implicitly provide an Ordering[Tuple2[Int, Char]]
words.sortBy(x => (x.length, x.head))
res0: Array[String] = Array(The, dog, fox, the, lazy, over, brown, quick, jumped)
def sortWith(lt: (A, A) => Boolean): LazyList[A]
Сортирует эту последовательность согласно функции сравнения.
Примечание: не будет завершаться для бесконечных коллекций.
Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут форсироваться.
Сортировка устойчивая. То есть элементы, которые равны (как определяется lt), появляются в отсортированной последовательности в том же порядке, что и в исходной.
- lt
функция сравнения, которая проверяет, предшествует ли её первый аргумент второму в желаемом порядке.
- returns
последовательность, состоящая из элементов этой последовательности, отсортированных согласно функции сравнения
lt.
- Definition Classes
- SeqOps
List("Steve", "Tom", "John", "Bob").sortWith(_.compareTo(_) < 0) =
List("Bob", "John", "Steve", "Tom")
def sorted[B >: A](implicit ord: Ordering[B]): LazyList[A]
Сортирует эту последовательность согласно порядку.
Сортировка устойчивая. То есть элементы, которые равны (как определяется ord.compare), появляются в отсортированной последовательности в том же порядке, что и в исходной.
- ord
порядок, используемый для сравнения элементов.
- returns
последовательность, состоящая из элементов этой последовательности, отсортированных согласно порядку
ord.
- Definition Classes
- SeqOps
- See also
scala.math.Ordering Примечание: даже при применении к представлению или ленивой коллекции элементы всегда будут форсироваться.
def span(p: (A) => Boolean): (LazyList[A], LazyList[A])
Разделяет эту итерируемую коллекцию на пару префикс/суффикс в соответствии с предикатом.
Примечание: c span p эквивалентно (но, возможно, более эффективно, чем) (c takeWhile p, c dropWhile p), при условии, что вычисление предиката p не вызывает побочных эффектов.
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- p
предикат проверки
- returns
пара, состоящая из самого длинного префикса этой итерируемой коллекции, элементы которого удовлетворяют
p, и остальной части этой итерируемой коллекции.
- Definition Classes
- IterableOps → IterableOnceOps
- Примечание
Использование: после вызова этого метода необходимо удалить вызываемый итератор и использовать только возвращенные итераторы. Использование старого итератора не определено, может измениться и может привести к изменениям в новых итераторах.
def splitAt(n: Int): (LazyList[A], LazyList[A])
Разделяет эту итерируемую коллекцию на пару префикс/суффикс в заданной позиции.
Примечание: c splitAt n эквивалентно (но, возможно, более эффективно, чем) (c take n, c drop n).
Примечание: может возвращать разные результаты для разных запусков, если тип базовой коллекции не упорядочен.
- n
позиция разделения.
- returns
пара итерируемых коллекций, состоящая из первых
nэлементов этой итерируемой коллекции и остальных элементов.
- Definition Classes
- IterableOps → IterableOnceOps
- Примечание
Использование: после вызова этого метода необходимо удалить вызываемый итератор и использовать только возвращенные итераторы. Использование старого итератора не определено, может измениться и может привести к изменениям в новых итераторах.
def startsWith[B >: A](that: IterableOnce[B], offset: Int = 0): Boolean
Проверяет, содержит ли эта последовательность заданную последовательность в заданном индексе.
Примечание: Если и объект-получатель this и аргумент that являются бесконечными последовательностями, этот метод может не завершиться.
- that
последовательность для проверки
- offset
индекс, в котором ищется последовательность.
- returns
true, если последовательностьthatсодержится в этой последовательности по индексуoffset, в противном случаеfalse.
- Definition Classes
- SeqOps
def stepper[S <: Stepper[_]](implicit shape: StepperShape[A, S]): S
Возвращает Stepper для элементов этого набора.
Stepper позволяет создать поток Java для работы с набором, см. scala.jdk.StreamConverters. Для наборов с примитивными значениями Stepper может использоваться как итератор, который не упаковывает элементы.
Неявный параметр StepperShape определяет тип возвращаемого Stepper в соответствии с типом элементов этого набора.
-
Для наборов с типами
Int, Short, Byte или Char, возвращается IntStepper.Для наборов с типами Double или Float, возвращается DoubleStepper.Для наборов с типом Long, возвращается LongStepper.Для любого другого типа элементов возвращается AnyStepper.Обратите внимание, что этот метод переопределён в подклассах, и тип возвращаемого значения уточняется до S with EfficientSplit, например IndexedSeqOps.stepper. Для Stepper, помеченных scala.collection.Stepper.EfficientSplit, конвертеры в scala.jdk.StreamConverters позволяют создавать параллельные потоки, тогда как обычные Stepper можно преобразовать только в последовательные потоки.
- Definition Classes
- IterableOnce
def stringPrefix: String
- Attributes
- protected[this]
- Definition Classes
- LinearSeq → Seq → Iterable
- Annotations
- @deprecatedOverriding("Совместимое переопределение", "2.13.0")
def sum[B >: A](implicit num: math.Numeric[B]): B
Суммирует элементы этого набора.
- B
тип результата оператора
+.- num
явный параметр, определяющий набор числовых операций, включающий оператор
+, используемый для формирования суммы.- returns
сумма всех элементов этого набора относительно оператора
+вnum.
- Definition Classes
- IterableOnceOps
final def synchronized[T0](arg0: => T0): T0
- Definition Classes
- AnyRef
def tail: LazyList[A]
Остальная часть коллекции без первого элемента.
- Definition Classes
- LazyList → LinearSeqOps → IterableOps
def tails: Iterator[LazyList[A]]
Итерируется по хвостам этой последовательности. Первое значение будет этой последовательностью, а последнее — пустой последовательностью, а промежуточные значения — результатами последовательных применений tail.
- returns
итератор по всем хвостам этой последовательности
- Definition Classes
- LinearSeqOps → IterableOps
List(1,2,3).tails = Iterator(List(1,2,3), List(2,3), List(3), Nil)
def take(n: Int): LazyList[A]
Выбирает первые n элементов.
Этот метод сохраняет леность; элементы оцениваются индивидуально по мере необходимости.
- n
количество элементов, которые нужно взять из этой ленивой коллекции.
- returns
ленивая коллекция, содержащая только первые
nэлементы этой ленивой коллекции, или же вся ленивая коллекция, если у нее меньшеnэлементов. Еслиnотрицательное, возвращает пустую ленивую коллекцию.
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def takeRight(n: Int): LazyList[A]
Выбирает последние n элементов.
Этот метод ничего не вычисляет, пока над результатом не выполняется операция (например, вызов head или tail, или проверка на пустоту).
- n
количество элементов для взятия из этого ленивого списка.
- returns
ленивый список, содержащий только последние
nэлементов этого ленивого списка, или весь ленивый список, если в нём меньше, чемnэлементов. Еслиnотрицательно, возвращает пустой ленивый список.
- Definition Classes
- LazyList → IterableOps
def takeWhile(p: (A) => Boolean): LazyList[A]
Берет самый длинный префикс элементов, удовлетворяющих предикату.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально по мере необходимости.
- p
Предикат для проверки элементов.
- returns
самый длинный префикс этого ленивого списка, чьи элементы удовлетворяют предикату
p.
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def tapEach[U](f: (A) => U): LazyList[A]
Применяет функцию с побочным эффектом к каждому элементу в этом наборе. Строгие коллекции применят f к своим элементам немедленно, в то время как ленивые коллекции, такие как представления и LazyLists, применят f к каждому элементу только тогда, когда этот элемент оценивается, и каждый раз, когда этот элемент оценивается.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально по мере необходимости.
- U
тип возвращаемого значения f
- f
функция для применения к каждому элементу в этом ленивом списке
- returns
Такая же логическая коллекция, как эта
- Definition Classes
- LazyList → IterableOps → IterableOnceOps
def to[C1](factory: Factory[A, C1]): C1
Учитывая фабрику коллекций factory, преобразуйте эту коллекцию в соответствующее представление для текущего типа элемента A. Примеры использования:
xs.to(List) xs.to(ArrayBuffer) xs.to(BitSet) // для xs: Iterable[Int]
- Определяющие классы
- IterableOnceOps
def toArray[B >: A](implicit arg0: ClassTag[B]): Array[B]
Преобразовать коллекцию в массив.
- Определяющие классы
- IterableOnceOps
final def toBuffer[B >: A]: Buffer[B]
- Определяющие классы
- IterableOnceOps
- Аннотации
- @inline()
def toIndexedSeq: IndexedSeq[A]
- Определяющие классы
- IterableOnceOps
final def toIterable: LazyList.this.type
- возвращает
Эта коллекция как
Iterable[A]. Новый набор не будет создан, еслиthisуже являетсяIterable[A].
- Определяющие классы
- Iterable → IterableOps
def toList: List[A]
- Определяющие классы
- IterableOnceOps
def toMap[K, V](implicit ev: <:<[A, (K, V)]): Map[K, V]
- Определяющие классы
- IterableOnceOps
final def toSeq: LazyList.this.type
- возвращает
Это коллекция в виде
Seq[A]. Это эквивалентноto(Seq), но может быть быстрее.
- Определяющие классы
- Seq → IterableOnceOps
def toSet[B >: A]: Set[B]
- Определяющие классы
- IterableOnceOps
def toString(): String
Этот метод сохраняет ленивость; элементы вычисляются только по мере необходимости.
- возвращает
-
строковое представление этой коллекции. Неопределенное состояние представлено
"<not computed>", а циклы —"<cycle>". Примеры:"LazyList(4, <not computed>)", непустой ленивый список;"LazyList(1, 2, 3, <not computed>)", ленивый список с как минимум тремя элементами;"LazyList(1, 2, 3, <cycle>)", бесконечный ленивый список, содержащий цикл с четвёртого элемента.
def toVector: Vector[A]
- Определяющие классы
- IterableOnceOps
def transpose[B](implicit asIterable: (A) => collection.Iterable[B]): LazyList[LazyList[B]]
Преобразует этот ленивый список итерируемых коллекций в ленивый список ленивых списков.
Тип результирующей коллекции будет определяться статическим типом ленивого списка. Например:
val xs = List(
Set(1, 2, 3),
Set(4, 5, 6)).transpose
// xs == List(
// List(1, 4),
// List(2, 5),
// List(3, 6))
val ys = Vector(
List(1, 2, 3),
List(4, 5, 6)).transpose
// ys == Vector(
// Vector(1, 4),
// Vector(2, 5),
// Vector(3, 6))
Примечание: Даже при применении к представлению или ленивой коллекции, элементы всегда будут принудительно вычисляться.
Этот метод оценивает все элементы коллекции.
- B
тип элементов каждой итерируемой коллекции.
- asIterable
явное преобразование, утверждающее, что тип элементов этого ленивого списка является
Iterable.- returns
двумерный ленивый список ленивых списков, где n-я строка содержит n-й столбец этого ленивого списка.
- Definition Classes
- LazyList → IterableOps
def unapply(a: Int): Option[A]
Попытка извлечения B из A в выражении сопоставления с образцом.
- Definition Classes
- PartialFunction
def unlift: PartialFunction[Int, B]
Преобразование необязательной функции в частичную функцию.
- Неявный
- Этот член добавляется неявным преобразованием из LazyList[A] в UnliftOps[Int, B], выполняемое методом UnliftOps в scala.Function1. Это преобразование произойдёт только если A является подклассом Option[B] (A <: Option[B]).
- Definition Classes
- UnliftOps
В отличие от Function.unlift, этот метод UnliftOps.unlift может использоваться в экстракторах.
val of: Int => Option[String] = { i =>
if (i == 2) {
Some("matched by an optional function")
} else {
None
}
}
util.Random.nextInt(4) match {
case of.unlift(m) => // Convert an optional function to a pattern
println(m)
case _ =>
println("Not matched")
}
def unzip[A1, A2](implicit asPair: (A) => (A1, A2)): (LazyList[A1], LazyList[A2])
Преобразует этот ленивый список пар в два набора первой и второй половины каждой пары.
val xs = `LazyList`(
(1, "one"),
(2, "two"),
(3, "three")).unzip
// xs == (`LazyList`(1, 2, 3),
// `LazyList`(one, two, three))
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- A1
тип первой половины пар элементов
- A2
тип второй половины пар элементов
- asPair
явное преобразование, которое утверждает, что тип элемента этого ленивого списка — пара.
- returns
пара ленивых списков, содержащих первую и, соответственно, вторую половину каждой пары элементов этого ленивого списка.
- Definition Classes
- LazyList → IterableOps
def unzip3[A1, A2, A3](implicit asTriple: (A) => (A1, A2, A3)): (LazyList[A1], LazyList[A2], LazyList[A3])
Преобразует этот ленивый список троек в три набора первого, второго и третьего элемента каждой тройки.
val xs = `LazyList`(
(1, "one", '1'),
(2, "two", '2'),
(3, "three", '3')).unzip3
// xs == (`LazyList`(1, 2, 3),
// `LazyList`(one, two, three),
// `LazyList`(1, 2, 3))
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- A1
тип первого члена троек элементов
- A2
тип второго члена троек элементов
- A3
тип третьего члена троек элементов
- asTriple
явное преобразование, которое утверждает, что тип элемента этого ленивого списка — тройка.
- returns
тройку ленивых списков, содержащих первый, второй, соответственно третий член каждой тройки элементов этого ленивого списка.
- Definition Classes
- LazyList → IterableOps
def updated[B >: A](index: Int, elem: B): LazyList[B]
Копия этого ленивого списка с одним заменённым элементом.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- B
тип элементов возвращаемого ленивого списка.
- index
позиция замены
- elem
элемент замены
- returns
новый ленивый список, который является копией этого ленивого списка с элементом в позиции
indexзаменённым наelem.
def view: SeqView[A]
Вид на элементы этого набора.
- Definition Classes
- SeqOps → IterableOps
final def wait(): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
final def wait(arg0: Long): Unit
def withFilter(p: (A) => Boolean): WithFilter[A, LazyList]
Фильтр, позволяющий выполнять сборку мусора для начала ленивого списка во время обработки.
Этот метод не особо полезен для ленивого списка, поскольку filter уже сохраняет ленивость.
Возвращаемый collection.WithFilter этим методом сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- p
предикат, используемый для проверки элементов.
- returns
объект класса
WithFilter, который поддерживаетmap,flatMap,foreach, иwithFilterоперации. Все эти операции применяются к тем элементам этого ленивого списка, которые удовлетворяют предикатуp.
- Definition Classes
- LazyList → IterableOps
def writeReplace(): AnyRef
- Attributes
- protected[this]
def zip[B](that: IterableOnce[B]): LazyList[(A, B)]
Возвращает ленивый список, сформированный из этого ленивого списка и другого итерируемого набора, объединяя соответствующие элементы парами. Если один из двух наборов длиннее другого, его оставшиеся элементы игнорируются.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- B
тип второй половины возвращаемых пар
- that
Итерируемый набор, предоставляющий вторую половину каждой пары результата
- returns
новый ленивый список, содержащий пары, состоящие из соответствующих элементов этого ленивого списка и
that. Длина возвращаемого набора — минимальная из длин этого ленивого списка иthat.
- Definition Classes
- LazyList → IterableOps
def zipAll[A1 >: A, B](that: collection.Iterable[B], thisElem: A1, thatElem: B): LazyList[(A1, B)]
Возвращает ленивый список, сформированный из этого ленивого списка и другого итерируемого набора, объединяя соответствующие элементы парами. Если один из двух наборов короче другого, для удлинения более короткого набора до длины более длинного используются значения-заполнители.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- that
итерируемый набор, предоставляющий вторую половину каждой пары результата
- thisElem
элемент, используемый для заполнения результата, если этот ленивый список короче
that.- thatElem
элемент, используемый для заполнения результата, если
thatкороче этого ленивого списка.- returns
новый набор типа
That, содержащий пары, состоящие из соответствующих элементов этого ленивого списка иthat. Длина возвращаемого набора — максимальная из длин этого ленивого списка иthat. Если этот ленивый список корочеthat, используются значенияthisElem, чтобы заполнить результат. Еслиthatкороче этого ленивого списка, используются значенияthatElem, чтобы заполнить результат.
- Definition Classes
- LazyList → IterableOps
def zipWithIndex: LazyList[(A, Int)]
Объединяет этот ленивый список со своими индексами.
Этот метод сохраняет ленивость; элементы оцениваются индивидуально только по мере необходимости.
- returns
Новый ленивый список, содержащий пары, состоящие из всех элементов этого ленивого списка, сопоставленных с их индексом. Индексы начинаются с
0.
- Классы-определения
- LazyList → IterableOps → IterableOnceOps
© 2002-2019 EPFL, with contributions from Lightbend.
Licensed under the Apache License, Version 2.0.
https://www.scala-lang.org/api/2.13.0/scala/collection/immutable/LazyList.html
Этот класс реализует неизменяемый связанный список, который вычисляет элементы в порядке и только при необходимости. Вот пример:
import scala.math.BigInt object Main extends App { val fibs: LazyList[BigInt] = BigInt(0) #:: BigInt(1) #:: fibs.zip(fibs.tail).map { n => n._1 + n._2 } fibs take 5 foreach println } // prints // // 0 // 1 // 1 // 2 // 3Элементы
LazyListкешируются; то есть значение каждого элемента вычисляется только один раз. Чтобы проиллюстрировать это, мы изменим тело значенияfibsвыше и возьмем некоторые дополнительные значения:import scala.math.BigInt object Main extends App { val fibs: LazyList[BigInt] = BigInt(0) #:: BigInt(1) #:: fibs.zip( fibs.tail).map(n => { println("Adding %d and %d".format(n._1, n._2)) n._1 + n._2 }) fibs take 5 foreach println fibs take 6 foreach println } // prints // // 0 // 1 // Adding 0 and 1 // 1 // Adding 1 and 1 // 2 // Adding 1 and 2 // 3 // And then prints // // 0 // 1 // 1 // 2 // 3 // Adding 2 and 3 // 5В приведенном выше примере есть ряд тонких моментов.
fibs— этоval, а не метод. КэшированиеLazyListтребует наличия места для хранения информации, иvalпозволяет это сделать.LazyListфактически изменяется во время доступа, это не меняет концепции его неизменяемости. После того, как значения помещены в кэш, они не изменяются, и значения, которые еще предстоит поместить в кэш, всё ещё «существуют», просто они ещё не реализованы.LazyListсоздаёт структуру, очень похожую на scala.collection.immutable.List. Пока что-то удерживает голову, голова удерживает хвост, и так далее рекурсивно. Если же ничего не удерживает голову (например, мы использовалиdefдля определенияLazyList), то как только она больше не используется напрямую, она исчезает.LazyList, а ленивый список хранит собственную голову. Для вычислений такого рода, где кэширование нежелательно, используйтеIterator, когда это возможно.// For example, let's build the natural numbers and do some silly iteration // over them. // We'll start with a silly iteration def loop(s: String, i: Int, iter: Iterator[Int]): Unit = { // Stop after 200,000 if (i < 200001) { if (i % 50000 == 0) println(s + i) loop(s, iter.next(), iter) } } // Our first LazyList definition will be a val definition val lazylist1: LazyList[Int] = { def loop(v: Int): LazyList[Int] = v #:: loop(v + 1) loop(0) } // Because lazylist1 is a val, everything that the iterator produces is held // by virtue of the fact that the head of the LazyList is held in lazylist1 val it1 = lazylist1.iterator loop("Iterator1: ", it1.next(), it1) // We can redefine this LazyList such that all we have is the Iterator left // and allow the LazyList to be garbage collected as required. Using a def // to provide the LazyList ensures that no val is holding onto the head as // is the case with lazylist1 def lazylist2: LazyList[Int] = { def loop(v: Int): LazyList[Int] = v #:: loop(v + 1) loop(0) } val it2 = lazylist2.iterator loop("Iterator2: ", it2.next(), it2) // And, of course, we don't actually need a LazyList at all for such a simple // problem. There's no reason to use a LazyList if you don't actually need // one. val it3 = new Iterator[Int] { var i = -1 def hasNext = true def next(): Int = { i += 1; i } } loop("Iterator3: ", it3.next(), it3)tailвообще работает. В определенииfibsу нас есть начальное(0, 1, LazyList(...)), поэтомуtailдетерминировано. Если мы определимfibsтаким образом, что только0будут конкретно известны, то для определенияtailпотребуется вычислениеtail, что приведёт к бесконечной рекурсии и переполнению стека. Если мы определим определение, где хвост изначально не вычислим, то у нас будет бесконечная рекурсия:// The first time we try to access the tail we're going to need more // information which will require us to recurse, which will require us to // recurse, which... lazy val sov: LazyList[Vector[Int]] = Vector(0) #:: sov.zip(sov.tail).map { n => n._1 ++ n._2 }Определение
fibsвыше создаёт большее количество объектов, чем необходимо, в зависимости от того, как вы хотите его реализовать. Следующая реализация предоставляет более «эффективную» реализацию, поскольку у неё есть более прямой путь к самим числам:lazy val fib: LazyList[Int] = { def loop(h: Int, n: Int): LazyList[Int] = h #:: loop(n, h + n) loop(1, 1) }тип элементов, содержащихся в этом ленивом списке.
2.13
"Обзор библиотеки коллекций Scala" раздел о
LazyListsдля получения дополнительной информации.