Spec-Zone.ru › Ruby 3.4

модуль Enumerable

Что здесь

Модуль Enumerable предоставляет методы, полезные для класса коллекции для:

  • Запросов

  • Извлечения

  • Поиска и фильтрации

  • Сортировки

  • Итерации

  • И многое другое…

Методы запросов

Эти методы возвращают информацию о Enumerable, отличную от самих элементов:

  • member? (алиас include?): Возвращает true если self == object, false в противном случае.

  • all?: Возвращает true если все элементы удовлетворяют заданному критерию; false в противном случае.

  • any?: Возвращает true если любой элемент удовлетворяет заданному критерию; false в противном случае.

  • none?: Возвращает true если ни один элемент не удовлетворяет заданному критерию; false в противном случае.

  • one?: Возвращает true если ровно один элемент удовлетворяет заданному критерию; false в противном случае.

  • count: Возвращает количество элементов, в зависимости от заданного аргумента или блока критериев, если таковые предоставлены.

  • tally: Возвращает новый Hash, содержащий подсчеты каждого элемента.

Методы извлечения

Эти методы возвращают записи из Enumerable, не изменяя его:

Ведущие, заключительные или все элементы:

  • to_a (алиас entries): Возвращает все элементы.

  • first: Возвращает первый элемент или ведущие элементы.

  • take: Возвращает указанное количество ведущих элементов.

  • drop: Возвращает указанное количество заключительных элементов.

  • take_while: Возвращает ведущие элементы, согласно заданному блоку.

  • drop_while: Возвращает заключительные элементы, согласно заданному блоку.

Минимальные и максимальные значения элементов:

  • min: Возвращает элементы с наименьшими значениями среди элементов, определёнными оператором <=> или заданным блоком.

  • max: Возвращает элементы с наибольшими значениями среди элементов, определёнными оператором <=> или заданным блоком.

  • minmax: Возвращает массив из 2 элементов Array, содержащий наименьший и наибольший элементы.

  • min_by: Возвращает наименьший элемент, определённый заданным блоком.

  • max_by: Возвращает наибольший элемент, определённый заданным блоком.

  • minmax_by: Возвращает наименьший и наибольший элементы, определённые заданным блоком.

Группы, срезы и разбиения:

  • group_by: Возвращает Hash, который разбиения элементы на группы.

  • partition: Возвращает элементы, разбитые на два новых массива, определённые заданным блоком.

  • slice_after: Возвращает новый Enumerator, чьи записи являются разбиением self, основанным либо на заданном object, либо на заданном блоке.

  • slice_before: Возвращает новый Enumerator, чьи записи являются разбиением self, основанным либо на заданном object, либо на заданном блоке.

  • slice_when: Возвращает новый Enumerator, чьи записи являются разбиением self на основе заданного блока.

  • chunk: Возвращает элементы, организованные в блоки, согласно заданному блоку.

  • chunk_while: Возвращает элементы, организованные в блоки, согласно заданному блоку.

Методы поиска и фильтрации

Эти методы возвращают элементы, удовлетворяющие заданному критерию:

  • find (алиас detect): Возвращает элемент, выбранный блоком.

  • find_all (алиас filter, select): Возвращает элементы, выбранные блоком.

  • find_index: Возвращает индекс элемента, выбранного заданным объектом или блоком.

  • reject: Возвращает элементы, не отклоненные блоком.

  • uniq: Возвращает элементы, не являющиеся дубликатами.

Методы сортировки

Эти методы возвращают элементы в отсортированном порядке:

  • sort: Возвращает элементы, отсортированные по <=> или заданному блоку.

  • sort_by: Возвращает элементы, отсортированные по заданному блоку.

Методы итерации

  • each_entry: Вызывает блок для каждого последующего элемента (несколько отличается от each).

  • each_with_index: Вызывает блок для каждого последующего элемента и его индекса.

  • each_with_object: Вызывает блок для каждого последующего элемента и заданного объекта.

  • each_slice: Вызывает блок для последовательных неперекрывающихся срезов.

  • each_cons: Вызывает блок для последовательных перекрывающихся срезов. (отличается от each_slice).

  • reverse_each: Вызывает блок для каждого последующего элемента в обратном порядке.

Другие методы

  • collect (алиас map): Возвращает объекты, возвращаемые блоком.

  • filter_map: Возвращает истинные объекты, возвращаемые блоком.

  • flat_map (алиас collect_concat): Возвращает уплощенные объекты, возвращаемые блоком.

  • grep: Возвращает элементы, выбранные заданным объектом или объектами, возвращенными заданным блоком.

  • grep_v: Возвращает элементы, выбранные заданным объектом или объектами, возвращенными заданным блоком.

  • inject (алиас reduce): Возвращает объект, образованный объединением всех элементов.

  • sum: Возвращает сумму элементов, используя метод +.

  • zip: Объединяет каждый элемент с элементами других перечисляемых объектов; возвращает n-кортежи или вызывает блок для каждого.

  • cycle: Вызывает блок для каждого элемента, циклически повторяя.

Использование

Чтобы использовать модуль Enumerable в классе коллекции:

  • Включите его:

    include Enumerable
    
  • Реализуйте метод each, который должен возвращать последовательные элементы коллекции. Метод будет вызываться почти всеми методами Enumerable.

Пример:

class Foo
  include Enumerable
  def each
    yield 1
    yield 1, 2
    yield
  end
end
Foo.new.each_entry{ |element| p element }

Вывод:

1
[1, 2]
nil

Enumerable в классах Ruby

Эти основные классы Ruby включают (или расширяют) Enumerable:

  • ARGF

  • Array

  • Dir

  • Enumerator

  • ENV (расширяет)

  • Hash

  • IO

  • Range

  • Struct

Эти стандартные библиотечные классы Ruby включают Enumerable:

  • CSV

  • CSV::Table

  • CSV::Row

  • Set

Практически все методы в Enumerable вызывают метод each в включающем классе:

  • Hash#each возвращает следующую пару ключ-значение в виде 2-элементного Array.

  • Struct#each возвращает следующую пару имя-значение в виде 2-элементного Array.

  • Для других классов выше, каждый из них возвращает следующий объект из коллекции.

О примерах

Примеры кода для методов Enumerable:

  • Всегда демонстрируют использование одного или нескольких классов, похожих на массив (часто Array сам по себе).

  • Иногда демонстрируют использование класса, похожего на хэш. Однако для некоторых методов такое использование не имеет смысла, и поэтому оно не показано. Например: tally найдёт ровно один экземпляр каждого Hash элемента.

Публичные методы экземпляра

all? → true или false
all?(pattern) → true или false
all? {|element| ... } → true или false
Исходный код
static VALUE
enum_all(int argc, VALUE *argv, VALUE obj)
{
    struct MEMO *memo = MEMO_ENUM_NEW(Qtrue);
    WARN_UNUSED_BLOCK(argc);
    ENUM_BLOCK_CALL(all);
    return memo->v1;
}

Возвращает, удовлетворяет ли каждый элемент заданному критерию.

Если self не имеет элементов, возвращает true, и аргумент или блок не используются.

Без аргументов и блока возвращает, является ли каждый элемент истинным:

(1..4).all?           # => true
%w[a b c d].all?      # => true
[1, 2, nil].all?      # => false
['a','b', false].all? # => false
[].all?               # => true

С аргументом pattern и без блока возвращает, выполняется ли для каждого элемента element, pattern === element:

(1..4).all?(Integer)                 # => true
(1..4).all?(Numeric)                 # => true
(1..4).all?(Float)                   # => false
%w[bar baz bat bam].all?(/ba/)       # => true
%w[bar baz bat bam].all?(/bar/)      # => false
%w[bar baz bat bam].all?('ba')       # => false
{foo: 0, bar: 1, baz: 2}.all?(Array) # => true
{foo: 0, bar: 1, baz: 2}.all?(Hash)  # => false
[].all?(Integer)                     # => true

Если задан блок, возвращает, возвращает ли блок истинное значение для каждого элемента:

(1..4).all? {|element| element < 5 }                    # => true
(1..4).all? {|element| element < 4 }                    # => false
{foo: 0, bar: 1, baz: 2}.all? {|key, value| value < 3 } # => true
{foo: 0, bar: 1, baz: 2}.all? {|key, value| value < 2 } # => false

Связанные: any?, none? one?.

any? → true или false
any?(pattern) → true или false
any? {|element| ... } → true или false
Исходный код
static VALUE
enum_any(int argc, VALUE *argv, VALUE obj)
{
    struct MEMO *memo = MEMO_ENUM_NEW(Qfalse);
    WARN_UNUSED_BLOCK(argc);
    ENUM_BLOCK_CALL(any);
    return memo->v1;
}

Возвращает, удовлетворяет ли какой-либо элемент заданному критерию.

Если self не имеет элементов, возвращает false, и аргумент или блок не используются.

Без аргументов и блока возвращает, является ли какой-либо элемент истинным:

(1..4).any?          # => true
%w[a b c d].any?     # => true
[1, false, nil].any? # => true
[].any?              # => false

С аргументом pattern и без блока возвращает, выполняется ли для какого-либо элемента element, pattern === element:

[nil, false, 0].any?(Integer)        # => true
[nil, false, 0].any?(Numeric)        # => true
[nil, false, 0].any?(Float)          # => false
%w[bar baz bat bam].any?(/m/)        # => true
%w[bar baz bat bam].any?(/foo/)      # => false
%w[bar baz bat bam].any?('ba')       # => false
{foo: 0, bar: 1, baz: 2}.any?(Array) # => true
{foo: 0, bar: 1, baz: 2}.any?(Hash)  # => false
[].any?(Integer)                     # => false

Если задан блок, возвращает, возвращает ли блок истинное значение для какого-либо элемента:

(1..4).any? {|element| element < 2 }                    # => true
(1..4).any? {|element| element < 1 }                    # => false
{foo: 0, bar: 1, baz: 2}.any? {|key, value| value < 1 } # => true
{foo: 0, bar: 1, baz: 2}.any? {|key, value| value < 0 } # => false

Связанные: all?, none?, one?.

chain(*enums) → enumerator
Исходный код
static VALUE
enum_chain(int argc, VALUE *argv, VALUE obj)
{
    VALUE enums = rb_ary_new_from_values(1, &obj);
    rb_ary_cat(enums, argv, argc);
    return new_enum_chain(enums);
}

Возвращает объект-перечислитель, созданный из этого перечислителя и заданных перечисляемых объектов.

e = (1..3).chain([4, 5])
e.to_a #=> [1, 2, 3, 4, 5]
chunk {|array| ... } → enumerator
Исходный код
static VALUE
enum_chunk(VALUE enumerable)
{
    VALUE enumerator;

    RETURN_SIZED_ENUMERATOR(enumerable, 0, 0, enum_size);

    enumerator = rb_obj_alloc(rb_cEnumerator);
    rb_ivar_set(enumerator, id_chunk_enumerable, enumerable);
    rb_ivar_set(enumerator, id_chunk_categorize, rb_block_proc());
    rb_block_call(enumerator, idInitialize, 0, 0, chunk_i, enumerator);
    return enumerator;
}

Каждый элемент в возвращаемом перечислителе представляет собой 2-элементный массив, состоящий из:

  • Значения, возвращаемого блоком.

  • Массива («фрагмента»), содержащего элемент, для которого было возвращено это значение, и все последующие элементы, для которых блок возвращал то же значение:

Таким образом:

  • Каждое возвращаемое значение блока, отличное от своего предшественника, начинает новый фрагмент.

  • Каждое возвращаемое значение блока, совпадающее со своим предшественником, продолжает тот же фрагмент.

Пример:

e = (0..10).chunk {|i| (i / 3).floor } # => #<Enumerator: ...>
# The enumerator elements.
e.next # => [0, [0, 1, 2]]
e.next # => [1, [3, 4, 5]]
e.next # => [2, [6, 7, 8]]
e.next # => [3, [9, 10]]

Метод chunk особенно полезен для перечисляемого объекта, который уже отсортирован. В этом примере подсчитываются слова для каждой начальной буквы в большом массиве слов:

# Get sorted words from a web page.
url = 'https://raw.githubusercontent.com/eneko/data-repository/master/data/words.txt'
words = URI::open(url).readlines
# Make chunks, one for each letter.
e = words.chunk {|word| word.upcase[0] } # => #<Enumerator: ...>
# Display 'A' through 'F'.
e.each {|c, words| p [c, words.length]; break if c == 'F' }

Вывод:

["A", 17096]
["B", 11070]
["C", 19901]
["D", 10896]
["E", 8736]
["F", 6860]

Вы можете использовать специальный символ :_alone для принудительного включения элемента в свой собственный отдельный фрагмент:

a = [0, 0, 1, 1]
e = a.chunk{|i| i.even? ? :_alone : true }
e.to_a # => [[:_alone, [0]], [:_alone, [0]], [true, [1, 1]]]

Например, вы можете поместить каждую строку, содержащую URL-адрес, в свой собственный фрагмент:

pattern = /http/
open(filename) { |f|
  f.chunk { |line| line =~ pattern ? :_alone : true }.each { |key, lines|
    pp lines
  }
}

Вы можете использовать специальный символ :_separator или nil для принудительного игнорирования элемента (не включения в любой фрагмент):

a = [0, 0, -1, 1, 1]
e = a.chunk{|i| i < 0 ? :_separator : true }
e.to_a # => [[true, [0, 0]], [true, [1, 1]]]

Обратите внимание, что разделитель заканчивает фрагмент:

a = [0, 0, -1, 1, -1, 1]
e = a.chunk{|i| i < 0 ? :_separator : true }
e.to_a # => [[true, [0, 0]], [true, [1]], [true, [1]]]

Например, последовательность дефисов в журнале svn может быть устранена следующим образом:

sep = "-"*72 + "\n"
IO.popen("svn log README") { |f|
  f.chunk { |line|
    line != sep || nil
  }.each { |_, lines|
    pp lines
  }
}
#=> ["r20018 | knu | 2008-10-29 13:20:42 +0900 (Wed, 29 Oct 2008) | 2 lines\n",
#    "\n",
#    "* README, README.ja: Update the portability section.\n",
#    "\n"]
#   ["r16725 | knu | 2008-05-31 23:34:23 +0900 (Sat, 31 May 2008) | 2 lines\n",
#    "\n",
#    "* README, README.ja: Add a note about default C flags.\n",
#    "\n"]
#   ...

Абзацы, разделенные пустыми строками, могут быть проанализированы следующим образом:

File.foreach("README").chunk { |line|
  /\A\s*\z/ !~ line || nil
}.each { |_, lines|
  pp lines
}
chunk_while {|elt_before, elt_after| bool } → an_enumerator
Исходный код
static VALUE
enum_chunk_while(VALUE enumerable)
{
    VALUE enumerator;
    VALUE pred;

    pred = rb_block_proc();

    enumerator = rb_obj_alloc(rb_cEnumerator);
    rb_ivar_set(enumerator, id_slicewhen_enum, enumerable);
    rb_ivar_set(enumerator, id_slicewhen_pred, pred);
    rb_ivar_set(enumerator, id_slicewhen_inverted, Qtrue);

    rb_block_call(enumerator, idInitialize, 0, 0, slicewhen_i, enumerator);
    return enumerator;
}

Создает перечислитель для каждого фрагментированного элемента. Начала фрагментов определяются блоком.

Этот метод разделяет каждый фрагмент, используя смежные элементы, elt_before и elt_after, в перечислителе получателя. Этот метод разделяет фрагменты между elt_before и elt_after, где блок возвращает false.

Блок вызывается длиной перечислителя получателя минус один.

Результирующий перечислитель выдает фрагментированные элементы в виде массива. Таким образом, метод each может быть вызван следующим образом:

enum.chunk_while { |elt_before, elt_after| bool }.each { |ary| ... }

Другие методы класса Enumerator и модуля Enumerable, такие как to_a, map, и т.д., также могут быть использованы.

Например, подпоследовательность, возрастающая по одному, может быть фрагментирована следующим образом:

a = [1,2,4,9,10,11,12,15,16,19,20,21]
b = a.chunk_while {|i, j| i+1 == j }
p b.to_a #=> [[1, 2], [4], [9, 10, 11, 12], [15, 16], [19, 20, 21]]
c = b.map {|a| a.length < 3 ? a : "#{a.first}-#{a.last}" }
p c #=> [[1, 2], [4], "9-12", [15, 16], "19-21"]
d = c.join(",")
p d #=> "1,2,4,9-12,15,16,19-21"

Возрастающая (неубывающая) подпоследовательность может быть фрагментирована следующим образом:

a = [0, 9, 2, 2, 3, 2, 7, 5, 9, 5]
p a.chunk_while {|i, j| i <= j }.to_a
#=> [[0, 9], [2, 2, 3], [2, 7], [5, 9], [5]]

Смежные четные и нечетные числа могут быть фрагментированы следующим образом: (Enumerable#chunk — это еще один способ сделать это.)

a = [7, 5, 9, 2, 0, 7, 9, 4, 2, 0]
p a.chunk_while {|i, j| i.even? == j.even? }.to_a
#=> [[7, 5, 9], [2, 0], [7, 9], [4, 2, 0]]

Enumerable#slice_when делает то же самое, за исключением разделения, когда блок возвращает true вместо false.

collect
Исходный код
Также известен как: map
collect_concat
Псевдоним для: flat_map
compact → array
Исходный код
static VALUE
enum_compact(VALUE obj)
{
    VALUE ary;

    ary = rb_ary_new();
    rb_block_call(obj, id_each, 0, 0, compact_i, ary);

    return ary;
}

Возвращает массив всех элементов, не являющихся nil:

a = [nil, 0, nil, 'a', false, nil, false, nil, 'a', nil, 0, nil]
a.compact # => [0, "a", false, false, "a", 0]
count → integer
count(object) → integer
count {|element| ... } → integer
Исходный код
static VALUE
enum_count(int argc, VALUE *argv, VALUE obj)
{
    VALUE item = Qnil;
    struct MEMO *memo;
    rb_block_call_func *func;

    if (argc == 0) {
        if (rb_block_given_p()) {
            func = count_iter_i;
        }
        else {
            func = count_all_i;
        }
    }
    else {
        rb_scan_args(argc, argv, "1", &item);
        if (rb_block_given_p()) {
            rb_warn("given block not used");
        }
        func = count_i;
    }

    memo = MEMO_NEW(item, 0, 0);
    rb_block_call(obj, id_each, 0, 0, func, (VALUE)memo);
    return imemo_count_value(memo);
}

Возвращает количество элементов на основе заданного критерия аргумента или блока, если таковой задан.

Без аргумента и блока возвращает количество элементов:

[0, 1, 2].count                # => 3
{foo: 0, bar: 1, baz: 2}.count # => 3

С заданным аргументом object возвращает количество элементов, которые являются == к object:

[0, 1, 2, 1].count(1)           # => 2

С заданным блоком вызывает блок с каждым элементом и возвращает количество элементов, для которых блок возвращает истинное значение:

[0, 1, 2, 3].count {|element| element < 2}              # => 2
{foo: 0, bar: 1, baz: 2}.count {|key, value| value < 2} # => 2
cycle(n = nil) {|element| ...} → nil
cycle(n = nil) → enumerator
Исходный код
static VALUE
enum_cycle(int argc, VALUE *argv, VALUE obj)
{
    VALUE ary;
    VALUE nv = Qnil;
    long n, i, len;

    rb_check_arity(argc, 0, 1);

    RETURN_SIZED_ENUMERATOR(obj, argc, argv, enum_cycle_size);
    if (!argc || NIL_P(nv = argv[0])) {
        n = -1;
    }
    else {
        n = NUM2LONG(nv);
        if (n <= 0) return Qnil;
    }
    ary = rb_ary_new();
    RBASIC_CLEAR_CLASS(ary);
    rb_block_call(obj, id_each, 0, 0, cycle_i, ary);
    len = RARRAY_LEN(ary);
    if (len == 0) return Qnil;
    while (n < 0 || 0 < --n) {
        for (i=0; i<len; i++) {
            enum_yield_array(RARRAY_AREF(ary, i));
        }
    }
    return Qnil;
}

При вызове с аргументом — положительным целым числом n и блоком, вызывает блок с каждым элементом, затем делает это снова, пока не сделает это n раз; возвращает nil:

a = []
(1..4).cycle(3) {|element| a.push(element) } # => nil
a # => [1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4]
a = []
('a'..'d').cycle(2) {|element| a.push(element) }
a # => ["a", "b", "c", "d", "a", "b", "c", "d"]
a = []
{foo: 0, bar: 1, baz: 2}.cycle(2) {|element| a.push(element) }
a # => [[:foo, 0], [:bar, 1], [:baz, 2], [:foo, 0], [:bar, 1], [:baz, 2]]

Если count равен нулю или меньше нуля, блок не вызывается.

При вызове с блоком и n равно nil, цикл продолжается бесконечно.

Если блок не задан, возвращает Enumerator.

detect
Псевдоним для: find
drop(n) → array
Исходный код
static VALUE
enum_drop(VALUE obj, VALUE n)
{
    VALUE result;
    struct MEMO *memo;
    long len = NUM2LONG(n);

    if (len < 0) {
        rb_raise(rb_eArgError, "attempt to drop negative size");
    }

    result = rb_ary_new();
    memo = MEMO_NEW(result, 0, len);
    rb_block_call(obj, id_each, 0, 0, drop_i, (VALUE)memo);
    return result;
}

Для положительного целого числа n, возвращает массив, содержащий все, кроме первых n элементов:

r = (1..4)
r.drop(3)  # => [4]
r.drop(2)  # => [3, 4]
r.drop(1)  # => [2, 3, 4]
r.drop(0)  # => [1, 2, 3, 4]
r.drop(50) # => []

h = {foo: 0, bar: 1, baz: 2, bat: 3}
h.drop(2) # => [[:baz, 2], [:bat, 3]]
drop_while {|element| ... } → array
drop_while → enumerator
Исходный код
static VALUE
enum_drop_while(VALUE obj)
{
    VALUE result;
    struct MEMO *memo;

    RETURN_ENUMERATOR(obj, 0, 0);
    result = rb_ary_new();
    memo = MEMO_NEW(result, 0, FALSE);
    rb_block_call(obj, id_each, 0, 0, drop_while_i, (VALUE)memo);
    return result;
}

Вызывает блок с последующими элементами до тех пор, пока блок возвращает истинное значение; возвращает массив всех элементов после этой точки:

(1..4).drop_while{|i| i < 3 } # => [3, 4]
h = {foo: 0, bar: 1, baz: 2}
a = h.drop_while{|element| key, value = *element; value < 2 }
a # => [[:baz, 2]]

Без блока возвращает Enumerator.

each_cons(n) { ... } → self
each_cons(n) → enumerator
Исходный код
static VALUE
enum_each_cons(VALUE obj, VALUE n)
{
    long size = NUM2LONG(n);
    struct MEMO *memo;
    int arity;

    if (size <= 0) rb_raise(rb_eArgError, "invalid size");
    RETURN_SIZED_ENUMERATOR(obj, 1, &n, enum_each_cons_size);
    arity = rb_block_arity();
    if (enum_size_over_p(obj, size)) return obj;
    memo = MEMO_NEW(rb_ary_new2(size), dont_recycle_block_arg(arity), size);
    rb_block_call(obj, id_each, 0, 0, each_cons_i, (VALUE)memo);

    return obj;
}

Вызывает блок с каждым последовательным перекрывающимся n-кортежем элементов; возвращает self:

a = []
(1..5).each_cons(3) {|element| a.push(element) }
a # => [[1, 2, 3], [2, 3, 4], [3, 4, 5]]

a = []
h = {foo: 0,  bar: 1, baz: 2, bam: 3}
h.each_cons(2) {|element| a.push(element) }
a # => [[[:foo, 0], [:bar, 1]], [[:bar, 1], [:baz, 2]], [[:baz, 2], [:bam, 3]]]

Без блока возвращает Enumerator.

each_entry(*args) {|element| ... } → self
each_entry(*args) → enumerator
Исходный код
static VALUE
enum_each_entry(int argc, VALUE *argv, VALUE obj)
{
    RETURN_SIZED_ENUMERATOR(obj, argc, argv, enum_size);
    rb_block_call(obj, id_each, argc, argv, each_val_i, 0);
    return obj;
}

Вызывает заданный блок с каждым элементом, преобразуя несколько значений из yield в массив; возвращает self:

a = []
(1..4).each_entry {|element| a.push(element) } # => 1..4
a # => [1, 2, 3, 4]

a = []
h = {foo: 0, bar: 1, baz:2}
h.each_entry {|element| a.push(element) }
# => {:foo=>0, :bar=>1, :baz=>2}
a # => [[:foo, 0], [:bar, 1], [:baz, 2]]

class Foo
  include Enumerable
  def each
    yield 1
    yield 1, 2
    yield
  end
end
Foo.new.each_entry {|yielded| p yielded }

Вывод:

1
[1, 2]
nil

Без блока возвращает Enumerator.

each_slice(n) { ... } → self
each_slice(n) → enumerator
Исходный код
static VALUE
enum_each_slice(VALUE obj, VALUE n)
{
    long size = NUM2LONG(n);
    VALUE ary;
    struct MEMO *memo;
    int arity;

    if (size <= 0) rb_raise(rb_eArgError, "invalid slice size");
    RETURN_SIZED_ENUMERATOR(obj, 1, &n, enum_each_slice_size);
    size = limit_by_enum_size(obj, size);
    ary = rb_ary_new2(size);
    arity = rb_block_arity();
    memo = MEMO_NEW(ary, dont_recycle_block_arg(arity), size);
    rb_block_call(obj, id_each, 0, 0, each_slice_i, (VALUE)memo);
    ary = memo->v1;
    if (RARRAY_LEN(ary) > 0) rb_yield(ary);

    return obj;
}

Вызывает блок с каждым последовательным непересекающимся n-кортежем элементов; возвращает self:

a = []
(1..10).each_slice(3) {|tuple| a.push(tuple) }
a # => [[1, 2, 3], [4, 5, 6], [7, 8, 9], [10]]

a = []
h = {foo: 0, bar: 1, baz: 2, bat: 3, bam: 4}
h.each_slice(2) {|tuple| a.push(tuple) }
a # => [[[:foo, 0], [:bar, 1]], [[:baz, 2], [:bat, 3]], [[:bam, 4]]]

Без блока возвращает Enumerator.

each_with_index(*args) {|element, i| ..... } → self
each_with_index(*args) → enumerator
Исходный код
static VALUE
enum_each_with_index(int argc, VALUE *argv, VALUE obj)
{
    RETURN_SIZED_ENUMERATOR(obj, argc, argv, enum_size);

    rb_block_call(obj, id_each, argc, argv, each_with_index_i, INT2FIX(0));
    return obj;
}

Вызывает self.each с *args. Если задан блок, блок получает каждый элемент и его индекс; возвращает self:

h = {}
(1..4).each_with_index {|element, i| h[element] = i } # => 1..4
h # => {1=>0, 2=>1, 3=>2, 4=>3}

h = {}
%w[a b c d].each_with_index {|element, i| h[element] = i }
# => ["a", "b", "c", "d"]
h # => {"a"=>0, "b"=>1, "c"=>2, "d"=>3}

a = []
h = {foo: 0, bar: 1, baz: 2}
h.each_with_index {|element, i| a.push([i, element]) }
# => {:foo=>0, :bar=>1, :baz=>2}
a # => [[0, [:foo, 0]], [1, [:bar, 1]], [2, [:baz, 2]]]

Без блока возвращает Enumerator.

each_with_object(object) { |(*args), memo_object| ... } → object
each_with_object(object) → enumerator
Исходный код
static VALUE
enum_each_with_object(VALUE obj, VALUE memo)
{
    RETURN_SIZED_ENUMERATOR(obj, 1, &memo, enum_size);

    rb_block_call(obj, id_each, 0, 0, each_with_object_i, memo);

    return memo;
}

Вызывает блок один раз для каждого элемента, передавая как элемент, так и заданный объект:

(1..4).each_with_object([]) {|i, a| a.push(i**2) }
# => [1, 4, 9, 16]

{foo: 0, bar: 1, baz: 2}.each_with_object({}) {|(k, v), h| h[v] = k }
# => {0=>:foo, 1=>:bar, 2=>:baz}

Без блока возвращает Enumerator.

entries
Псевдоним для: to_a
filter
Псевдоним для: find_all
filter_map {|element| ... } → array
filter_map → enumerator
Исходный код
static VALUE
enum_filter_map(VALUE obj)
{
    VALUE ary;

    RETURN_SIZED_ENUMERATOR(obj, 0, 0, enum_size);

    ary = rb_ary_new();
    rb_block_call(obj, id_each, 0, 0, filter_map_i, ary);

    return ary;
}

Возвращает массив, содержащий истинные элементы, возвращаемые блоком.

Если задан блок, вызывает блок с последующими элементами; возвращает массив, содержащий каждое истинное значение, возвращаемое блоком:

(0..9).filter_map {|i| i * 2 if i.even? }                              # => [0, 4, 8, 12, 16]
{foo: 0, bar: 1, baz: 2}.filter_map {|key, value| key if value.even? } # => [:foo, :baz]

Если блок не задан, возвращает Enumerator.

find(if_none_proc = nil) {|element| ... } → object or nil
find(if_none_proc = nil) → enumerator
Исходный код
static VALUE
enum_find(int argc, VALUE *argv, VALUE obj)
{
    struct MEMO *memo;
    VALUE if_none;

    if_none = rb_check_arity(argc, 0, 1) ? argv[0] : Qnil;
    RETURN_ENUMERATOR(obj, argc, argv);
    memo = MEMO_NEW(Qundef, 0, 0);
    if (rb_block_pair_yield_optimizable())
        rb_block_call2(obj, id_each, 0, 0, find_i_fast, (VALUE)memo, RB_BLOCK_NO_USE_PACKED_ARGS);
    else
        rb_block_call2(obj, id_each, 0, 0, find_i, (VALUE)memo, RB_BLOCK_NO_USE_PACKED_ARGS);
    if (memo->u3.cnt) {
        return memo->v1;
    }
    if (!NIL_P(if_none)) {
        return rb_funcallv(if_none, id_call, 0, 0);
    }
    return Qnil;
}

Возвращает первый элемент, для которого блок возвращает истинное значение.

Если задан блок, вызывает блок с последующими элементами коллекции; возвращает первый элемент, для которого блок возвращает истинное значение:

(0..9).find {|element| element > 2}                # => 3

Если такой элемент не найден, вызывает if_none_proc и возвращает его возвращаемое значение.

(0..9).find(proc {false}) {|element| element > 12} # => false
{foo: 0, bar: 1, baz: 2}.find {|key, value| key.start_with?('b') }            # => [:bar, 1]
{foo: 0, bar: 1, baz: 2}.find(proc {[]}) {|key, value| key.start_with?('c') } # => []

Без блока возвращает Enumerator.

Также является псевдонимом для: detect
find_all
Исходный код
Также является псевдонимом для: select, filter
find_index(object) → целое число или nil
find_index {|элемент| ... } → целое число или nil
find_index → перечислитель
Исходный код
static VALUE
enum_find_index(int argc, VALUE *argv, VALUE obj)
{
    struct MEMO *memo;  /* [return value, current index, ] */
    VALUE condition_value = Qnil;
    rb_block_call_func *func;

    if (argc == 0) {
        RETURN_ENUMERATOR(obj, 0, 0);
        func = find_index_iter_i;
    }
    else {
        rb_scan_args(argc, argv, "1", &condition_value);
        if (rb_block_given_p()) {
            rb_warn("given block not used");
        }
        func = find_index_i;
    }

    memo = MEMO_NEW(Qnil, condition_value, 0);
    rb_block_call(obj, id_each, 0, 0, func, (VALUE)memo);
    return memo->v1;
}

Возвращает индекс первого элемента, удовлетворяющего заданному критерию, или nil , если такой элемент не найден.

При указании аргумента object, возвращает индекс первого элемента, который == object:

['a', 'b', 'c', 'b'].find_index('b') # => 1

При использовании блока, вызывает блок с последовательными элементами; возвращает первый элемент, для которого блок возвращает истинное значение:

['a', 'b', 'c', 'b'].find_index {|element| element.start_with?('b') } # => 1
{foo: 0, bar: 1, baz: 2}.find_index {|key, value| value > 1 }         # => 2

Без аргумента и блока возвращает Enumerator.

first → элемент или nil
first(n) → массив
Исходный код
static VALUE
enum_first(int argc, VALUE *argv, VALUE obj)
{
    struct MEMO *memo;
    rb_check_arity(argc, 0, 1);
    if (argc > 0) {
        return enum_take(obj, argv[0]);
    }
    else {
        memo = MEMO_NEW(Qnil, 0, 0);
        rb_block_call(obj, id_each, 0, 0, first_i, (VALUE)memo);
        return memo->v1;
    }
}

Возвращает первый элемент или элементы.

Без аргумента возвращает первый элемент или nil , если его нет:

(1..4).first                   # => 1
%w[a b c].first                # => "a"
{foo: 1, bar: 1, baz: 2}.first # => [:foo, 1]
[].first                       # => nil

С целочисленным аргументом n, возвращает массив, содержащий первые n существующих элементов:

(1..4).first(2)                   # => [1, 2]
%w[a b c d].first(3)              # => ["a", "b", "c"]
%w[a b c d].first(50)             # => ["a", "b", "c", "d"]
{foo: 1, bar: 1, baz: 2}.first(2) # => [[:foo, 1], [:bar, 1]]
[].first(2)                       # => []
flat_map {|элемент| ... } → массив
flat_map → перечислитель
Исходный код
static VALUE
enum_flat_map(VALUE obj)
{
    VALUE ary;

    RETURN_SIZED_ENUMERATOR(obj, 0, 0, enum_size);

    ary = rb_ary_new();
    rb_block_call(obj, id_each, 0, 0, flat_map_i, ary);

    return ary;
}

Возвращает массив с уплощенными объектами, возвращёнными блоком.

При использовании блока, вызывает блок с последовательными элементами; возвращает уплощённый массив объектов, возвращённых блоком:

[0, 1, 2, 3].flat_map {|element| -element }                    # => [0, -1, -2, -3]
[0, 1, 2, 3].flat_map {|element| [element, -element] }         # => [0, 0, 1, -1, 2, -2, 3, -3]
[[0, 1], [2, 3]].flat_map {|e| e + [100] }                     # => [0, 1, 100, 2, 3, 100]
{foo: 0, bar: 1, baz: 2}.flat_map {|key, value| [key, value] } # => [:foo, 0, :bar, 1, :baz, 2]

Без блока возвращает Enumerator.

Псевдоним: collect_concat.

Также алиас: collect_concat
grep(шаблон) → массив
grep(шаблон) {|элемент| ... } → массив
Исходный код
static VALUE
enum_grep(VALUE obj, VALUE pat)
{
    return enum_grep0(obj, pat, Qtrue);
}

Возвращает массив объектов, основанных на элементах self , которые соответствуют заданному шаблону.

Без блока возвращает массив, содержащий каждый элемент, для которого pattern === element является true:

a = ['foo', 'bar', 'car', 'moo']
a.grep(/ar/)                   # => ["bar", "car"]
(1..10).grep(3..8)             # => [3, 4, 5, 6, 7, 8]
['a', 'b', 0, 1].grep(Integer) # => [0, 1]

С блоком вызывает блок с каждым соответствующим элементом и возвращает массив, содержащий каждый объект, возвращённый блоком:

a = ['foo', 'bar', 'car', 'moo']
a.grep(/ar/) {|element| element.upcase } # => ["BAR", "CAR"]

Связанно с: grep_v.

grep_v(шаблон) → массив
grep_v(шаблон) {|элемент| ... } → массив
Исходный код
static VALUE
enum_grep_v(VALUE obj, VALUE pat)
{
    return enum_grep0(obj, pat, Qfalse);
}

Возвращает массив объектов, основанных на элементах self , которые не соответствуют заданному шаблону.

Без блока возвращает массив, содержащий каждый элемент, для которого pattern === element является false:

a = ['foo', 'bar', 'car', 'moo']
a.grep_v(/ar/)                   # => ["foo", "moo"]
(1..10).grep_v(3..8)             # => [1, 2, 9, 10]
['a', 'b', 0, 1].grep_v(Integer) # => ["a", "b"]

С блоком вызывает блок с каждым несоответствующим элементом и возвращает массив, содержащий каждый объект, возвращённый блоком:

a = ['foo', 'bar', 'car', 'moo']
a.grep_v(/ar/) {|element| element.upcase } # => ["FOO", "MOO"]

Связанно с: grep.

group_by {|элемент| ... } → хеш
group_by → перечислитель
Исходный код
static VALUE
enum_group_by(VALUE obj)
{
    RETURN_SIZED_ENUMERATOR(obj, 0, 0, enum_size);

    return enum_hashify(obj, 0, 0, group_by_i);
}

При использовании блока возвращает хеш:

  • Каждый ключ — это значение, возвращаемое блоком.

  • Каждое значение — это массив элементов, для которых блок возвратил этот ключ.

Примеры:

g = (1..6).group_by {|i| i%3 }
g # => {1=>[1, 4], 2=>[2, 5], 0=>[3, 6]}
h = {foo: 0, bar: 1, baz: 0, bat: 1}
g = h.group_by {|key, value| value }
g # => {0=>[[:foo, 0], [:baz, 0]], 1=>[[:bar, 1], [:bat, 1]]}

Без блока возвращает Enumerator.

include?(объект) → true или false

Возвращает, существует ли для любого элемента object == element:

(1..4).include?(2)                       # => true
(1..4).include?(5)                       # => false
(1..4).include?('2')                     # => false
%w[a b c d].include?('b')                # => true
%w[a b c d].include?('2')                # => false
{foo: 0, bar: 1, baz: 2}.include?(:foo)  # => true
{foo: 0, bar: 1, baz: 2}.include?('foo') # => false
{foo: 0, bar: 1, baz: 2}.include?(0)     # => false
Псевдоним для: member?
inject(symbol) → object
inject(initial_value, symbol) → object
inject {|memo, value| ... } → object
inject(initial_value) {|memo, value| ... } → object
Исходный код
static VALUE
enum_inject(int argc, VALUE *argv, VALUE obj)
{
    struct MEMO *memo;
    VALUE init, op;
    rb_block_call_func *iter = inject_i;
    ID id;
    int num_args;

    if (rb_block_given_p()) {
        num_args = rb_scan_args(argc, argv, "02", &init, &op);
    }
    else {
        num_args = rb_scan_args(argc, argv, "11", &init, &op);
    }

    switch (num_args) {
      case 0:
        init = Qundef;
        break;
      case 1:
        if (rb_block_given_p()) {
            break;
        }
        id = rb_check_id(&init);
        op = id ? ID2SYM(id) : init;
        init = Qundef;
        iter = inject_op_i;
        break;
      case 2:
        if (rb_block_given_p()) {
            rb_warning("given block not used");
        }
        id = rb_check_id(&op);
        if (id) op = ID2SYM(id);
        iter = inject_op_i;
        break;
    }

    if (iter == inject_op_i &&
        SYMBOL_P(op) &&
        RB_TYPE_P(obj, T_ARRAY) &&
        rb_method_basic_definition_p(CLASS_OF(obj), id_each)) {
        return ary_inject_op(obj, init, op);
    }

    memo = MEMO_NEW(init, Qnil, op);
    rb_block_call(obj, id_each, 0, 0, iter, (VALUE)memo);
    if (UNDEF_P(memo->v1)) return Qnil;
    return memo->v1;
}

Возвращает результат применения редуктора к начальному значению и первому элементу Enumerable. Затем результат передаётся в функцию вместе со вторым элементом коллекции, и так далее. Возвращаемое значение — результат последнего вызова функции.

Можно представить

[ a, b, c, d ].inject(i) { |r, v| fn(r, v) }

как

fn(fn(fn(fn(i, a), b), c), d)

Функция inject вставляет функцию между элементами перечисляемого объекта.

inject также известна как reduce. Используется для сведения коллекции к одному значению.

Последовательности вызовов

Начнём с самой подробной:

enum.inject(initial_value) do |result, next_value|
  # do something with +result+ and +next_value+
  # the value returned by the block becomes the
  # value passed in to the next iteration
  # as +result+
end

Например:

product = [ 2, 3, 4 ].inject(1) do |result, next_value|
  result * next_value
end
product #=> 24

При выполнении этого кода блок сначала вызывается с 1 (начальным значением) и 2 (первым элементом массива). Блок возвращает 1*2, поэтому на следующей итерации блок вызывается с 2 (предыдущим результатом) и 3. Блок возвращает 6, и вызывается один последний раз с 6 и 4. Результат блока, 24 , становится значением, возвращаемым inject. Этот код возвращает произведение элементов перечисляемого объекта.

Первый способ сокращения: Значение по умолчанию

В предыдущем примере начальное значение 1 не было строго необходимым: вычисление произведения списка чисел самодостаточно.

В таких случаях можно опустить параметр initial_value. inject тогда сначала вызовет блок с первым элементом коллекции как параметром result и вторым элементом как параметром next_value.

[ 2, 3, 4 ].inject do |result, next_value|
  result * next_value
end

Это сокращение удобно, но может быть использовано только тогда, когда блок генерирует результат, который может быть передан обратно в него как первый параметр.

Вот пример, где это не так: возвращает хеш, где ключами являются слова, а значениями — количество вхождений этого слова в перечисляемый объект.

freqs = File.read("README.md")
  .scan(/\w{2,}/)
  .reduce(Hash.new(0)) do |counts, word|
    counts[word] += 1
    counts
  end
freqs #=> {"Actions"=>4,
           "Status"=>5,
           "MinGW"=>3,
           "https"=>27,
           "github"=>10,
           "com"=>15, ...

Обратите внимание, что последняя строка блока — просто слово counts. Это гарантирует, что возвращаемое значение блока является рассчитываемым результатом.

Второе сокращение: Функция редукции

Функция редукции — это функция, которая принимает частичный результат и следующее значение, возвращая следующий частичный результат. Блок, переданный inject , является редуктором.

Вы также можете записать редуктор как функцию и передать имя этой функции (как символ) в inject . Однако для этого функция

  1. Должна быть определена на типе значения результата

  2. Должна принимать единственный параметр, следующее значение в коллекции, и

  3. Должна возвращать обновлённый результат, который также будет реализовывать функцию.

Вот пример, который добавляет элементы к строке. Два вызова вызывают функции String#concat и String#+ на текущем результате, передавая ему следующее значение.

s = [ "cat", " ", "dog" ].inject("", :concat)
s #=> "cat dog"
s = [ "cat", " ", "dog" ].inject("The result is:", :+)
s #=> "The result is: cat dog"

Вот более сложный пример, когда объект результата поддерживает состояние другого типа, чем элементы перечисляемого объекта.

class Turtle

  def initialize
    @x = @y = 0
  end

  def move(dir)
    case dir
    when "n" then @y += 1
    when "s" then @y -= 1
    when "e" then @x += 1
    when "w" then @x -= 1
    end
    self
  end
end

position = "nnneesw".chars.reduce(Turtle.new, :move)
position  #=>> #<Turtle:0x00000001052f4698 @y=2, @x=1>

Третье сокращение: Редуктор без начального значения

Если ваш редуктор возвращает значение, которое может принять в качестве параметра, то вам не нужно передавать начальное значение. Здесь :* — имя функции times:

product = [ 2, 3, 4 ].inject(:*)
product # => 24

String конкатенация снова:

s = [ "cat", " ", "dog" ].inject(:+)
s #=> "cat dog"

И пример, преобразующий хеш в массив подмассивов из двух элементов.

nested = {foo: 0, bar: 1}.inject([], :push)
nested # => [[:foo, 0], [:bar, 1]]
Также известно как: reduce
lazy → lazy_enumerator
Исходный код
static VALUE
enumerable_lazy(VALUE obj)
{
    VALUE result = lazy_to_enum_i(obj, sym_each, 0, 0, lazyenum_size, rb_keyword_given_p());
    /* Qfalse indicates that the Enumerator::Lazy has no method name */
    rb_ivar_set(result, id_method, Qfalse);
    return result;
}

Возвращает Enumerator::Lazy, который переопределяет большинство методов Enumerable для отсрочки перечисления и перечисления значений только по мере необходимости.

Пример

Следующая программа находит пифагоровы тройки:

def pythagorean_triples
  (1..Float::INFINITY).lazy.flat_map {|z|
    (1..z).flat_map {|x|
      (x..z).select {|y|
        x**2 + y**2 == z**2
      }.map {|y|
        [x, y, z]
      }
    }
  }
end
# show first ten pythagorean triples
p pythagorean_triples.take(10).force # take is lazy, so force is needed
p pythagorean_triples.first(10)      # first is eager
# show pythagorean triples less than 100
p pythagorean_triples.take_while { |*, z| z < 100 }.force
map {|element| ... } → array
map → enumerator

Возвращает массив объектов, возвращаемых блоком.

При заданном блоке, вызывает блок с последующими элементами; возвращает массив объектов, возвращаемых блоком:

(0..4).map {|i| i*i }                               # => [0, 1, 4, 9, 16]
{foo: 0, bar: 1, baz: 2}.map {|key, value| value*2} # => [0, 2, 4]

Без блока возвращает Enumerator.

Псевдоним для: collect
max → element
max(n) → array
max {|a, b| ... } → element
max(n) {|a, b| ... } → array
Исходный код
static VALUE
enum_max(int argc, VALUE *argv, VALUE obj)
{
    VALUE memo;
    struct max_t *m = NEW_MEMO_FOR(struct max_t, memo);
    VALUE result;
    VALUE num;

    if (rb_check_arity(argc, 0, 1) && !NIL_P(num = argv[0]))
       return rb_nmin_run(obj, num, 0, 1, 0);

    m->max = Qundef;
    if (rb_block_given_p()) {
        rb_block_call(obj, id_each, 0, 0, max_ii, (VALUE)memo);
    }
    else {
        rb_block_call(obj, id_each, 0, 0, max_i, (VALUE)memo);
    }
    result = m->max;
    if (UNDEF_P(result)) return Qnil;
    return result;
}

Возвращает элемент с максимальным значением в соответствии с заданным критерием. Порядок равных элементов неопределён и может быть нестабильным.

Без аргументов и блока возвращает максимальный элемент, используя собственный метод элементов <=> для сравнения:

(1..4).max                   # => 4
(-4..-1).max                 # => -1
%w[d c b a].max              # => "d"
{foo: 0, bar: 1, baz: 2}.max # => [:foo, 0]
[].max                       # => nil

С заданным положительным целым аргументом n, и без блока, возвращает массив, содержащий первые n максимальных элементов, которые существуют:

(1..4).max(2)                   # => [4, 3]
(-4..-1).max(2)                # => [-1, -2]
%w[d c b a].max(2)              # => ["d", "c"]
{foo: 0, bar: 1, baz: 2}.max(2) # => [[:foo, 0], [:baz, 2]]
[].max(2)                       # => []

С заданным блоком, блок определяет максимальные элементы. Блок вызывается с двумя элементами a и b, и должен возвращать:

  • Отрицательное целое число, если a < b.

  • Ноль, если a == b.

  • Положительное целое число, если a > b.

С заданным блоком и без аргументов, возвращает максимальный элемент, как определено блоком:

%w[xxx x xxxx xx].max {|a, b| a.size <=> b.size } # => "xxxx"
h = {foo: 0, bar: 1, baz: 2}
h.max {|pair1, pair2| pair1[1] <=> pair2[1] }     # => [:baz, 2]
[].max {|a, b| a <=> b }                          # => nil

С заданным блоком и положительным целым аргументом n , возвращает массив, содержащий первые n максимальных элементов, которые существуют, как определено блоком.

%w[xxx x xxxx xx].max(2) {|a, b| a.size <=> b.size } # => ["xxxx", "xxx"]
h = {foo: 0, bar: 1, baz: 2}
h.max(2) {|pair1, pair2| pair1[1] <=> pair2[1] }
# => [[:baz, 2], [:bar, 1]]
[].max(2) {|a, b| a <=> b }                          # => []

Связанные: min, minmax, max_by.

max_by {|element| ... } → element
max_by(n) {|element| ... } → array
max_by → enumerator
max_by(n) → enumerator
Исходный код
static VALUE
enum_max_by(int argc, VALUE *argv, VALUE obj)
{
    struct MEMO *memo;
    VALUE num;

    rb_check_arity(argc, 0, 1);

    RETURN_SIZED_ENUMERATOR(obj, argc, argv, enum_size);

    if (argc && !NIL_P(num = argv[0]))
        return rb_nmin_run(obj, num, 1, 1, 0);

    memo = MEMO_NEW(Qundef, Qnil, 0);
    rb_block_call(obj, id_each, 0, 0, max_by_i, (VALUE)memo);
    return memo->v2;
}

Возвращает элементы, для которых блок возвращает максимальные значения.

С блоком и без аргумента, возвращает элемент, для которого блок возвращает максимальное значение:

(1..4).max_by {|element| -element }                    # => 1
%w[a b c d].max_by {|element| -element.ord }           # => "a"
{foo: 0, bar: 1, baz: 2}.max_by {|key, value| -value } # => [:foo, 0]
[].max_by {|element| -element }                        # => nil

С блоком и положительным целым аргументом n , возвращает массив, содержащий n элементов, для которых блок возвращает максимальные значения:

(1..4).max_by(2) {|element| -element }
# => [1, 2]
%w[a b c d].max_by(2) {|element| -element.ord }
# => ["a", "b"]
{foo: 0, bar: 1, baz: 2}.max_by(2) {|key, value| -value }
# => [[:foo, 0], [:bar, 1]]
[].max_by(2) {|element| -element }
# => []

Возвращает Enumerator, если блок не задан.

Связанные: max, minmax, min_by.

member?
Исходный код
Также известно как: include?
min → element
min(n) → array
min {|a, b| ... } → element
min(n) {|a, b| ... } → array
Исходный код
static VALUE
enum_min(int argc, VALUE *argv, VALUE obj)
{
    VALUE memo;
    struct min_t *m = NEW_MEMO_FOR(struct min_t, memo);
    VALUE result;
    VALUE num;

    if (rb_check_arity(argc, 0, 1) && !NIL_P(num = argv[0]))
       return rb_nmin_run(obj, num, 0, 0, 0);

    m->min = Qundef;
    if (rb_block_given_p()) {
        rb_block_call(obj, id_each, 0, 0, min_ii, memo);
    }
    else {
        rb_block_call(obj, id_each, 0, 0, min_i, memo);
    }
    result = m->min;
    if (UNDEF_P(result)) return Qnil;
    return result;
}

Возвращает элемент с минимальным значением согласно заданному критерию. Порядок равных элементов неопределён и может быть нестабильным.

Без аргументов и блока возвращает минимальный элемент, используя собственный метод элементов <=> для сравнения:

(1..4).min                   # => 1
(-4..-1).min                 # => -4
%w[d c b a].min              # => "a"
{foo: 0, bar: 1, baz: 2}.min # => [:bar, 1]
[].min                       # => nil

С положительным целочисленным аргументом n и без блока возвращает массив, содержащий первые n минимальных элементов:

(1..4).min(2)                   # => [1, 2]
(-4..-1).min(2)                 # => [-4, -3]
%w[d c b a].min(2)              # => ["a", "b"]
{foo: 0, bar: 1, baz: 2}.min(2) # => [[:bar, 1], [:baz, 2]]
[].min(2)                       # => []

Если задан блок, блок определяет минимальные элементы. Блок вызывается с двумя элементами a и b, и должен возвращать:

  • Отрицательное целое число, если a < b.

  • Ноль, если a == b.

  • Положительное целое число, если a > b.

Если задан блок и нет аргументов, возвращает минимальный элемент, определяемый блоком:

%w[xxx x xxxx xx].min {|a, b| a.size <=> b.size } # => "x"
h = {foo: 0, bar: 1, baz: 2}
h.min {|pair1, pair2| pair1[1] <=> pair2[1] } # => [:foo, 0]
[].min {|a, b| a <=> b }                          # => nil

Если задан блок и положительный целочисленный аргумент n, возвращает массив, содержащий первые n минимальных элементов, определяемых блоком.

%w[xxx x xxxx xx].min(2) {|a, b| a.size <=> b.size } # => ["x", "xx"]
h = {foo: 0, bar: 1, baz: 2}
h.min(2) {|pair1, pair2| pair1[1] <=> pair2[1] }
# => [[:foo, 0], [:bar, 1]]
[].min(2) {|a, b| a <=> b }                          # => []

Связанные методы: min_by, minmax, max.

min_by {|element| ... } → element
min_by(n) {|element| ... } → array
min_by → enumerator
min_by(n) → enumerator
Исходный код
static VALUE
enum_min_by(int argc, VALUE *argv, VALUE obj)
{
    struct MEMO *memo;
    VALUE num;

    rb_check_arity(argc, 0, 1);

    RETURN_SIZED_ENUMERATOR(obj, argc, argv, enum_size);

    if (argc && !NIL_P(num = argv[0]))
        return rb_nmin_run(obj, num, 1, 0, 0);

    memo = MEMO_NEW(Qundef, Qnil, 0);
    rb_block_call(obj, id_each, 0, 0, min_by_i, (VALUE)memo);
    return memo->v2;
}

Возвращает элементы, для которых блок возвращает минимальные значения.

Если задан блок и нет аргументов, возвращает элемент, для которого блок возвращает минимальное значение:

(1..4).min_by {|element| -element }                    # => 4
%w[a b c d].min_by {|element| -element.ord }           # => "d"
{foo: 0, bar: 1, baz: 2}.min_by {|key, value| -value } # => [:baz, 2]
[].min_by {|element| -element }                        # => nil

Если задан блок и положительный целочисленный аргумент n, возвращает массив, содержащий n элементов, для которых блок возвращает минимальные значения:

(1..4).min_by(2) {|element| -element }
# => [4, 3]
%w[a b c d].min_by(2) {|element| -element.ord }
# => ["d", "c"]
{foo: 0, bar: 1, baz: 2}.min_by(2) {|key, value| -value }
# => [[:baz, 2], [:bar, 1]]
[].min_by(2) {|element| -element }
# => []

Возвращает Enumerator, если блок не задан.

Связанные методы: min, minmax, max_by.

minmax → [minimum, maximum]
minmax {|a, b| ... } → [minimum, maximum]
Исходный код
static VALUE
enum_minmax(VALUE obj)
{
    VALUE memo;
    struct minmax_t *m = NEW_MEMO_FOR(struct minmax_t, memo);

    m->min = Qundef;
    m->last = Qundef;
    if (rb_block_given_p()) {
        rb_block_call(obj, id_each, 0, 0, minmax_ii, memo);
        if (!UNDEF_P(m->last))
            minmax_ii_update(m->last, m->last, m);
    }
    else {
        rb_block_call(obj, id_each, 0, 0, minmax_i, memo);
        if (!UNDEF_P(m->last))
            minmax_i_update(m->last, m->last, m);
    }
    if (!UNDEF_P(m->min)) {
        return rb_assoc_new(m->min, m->max);
    }
    return rb_assoc_new(Qnil, Qnil);
}

Возвращает 2-элементный массив, содержащий минимальный и максимальный элементы согласно заданному критерию. Порядок равных элементов неопределён и может быть нестабильным.

Без аргументов и блока возвращает минимальный и максимальный элементы, используя собственный метод элементов <=> для сравнения:

(1..4).minmax                   # => [1, 4]
(-4..-1).minmax                 # => [-4, -1]
%w[d c b a].minmax              # => ["a", "d"]
{foo: 0, bar: 1, baz: 2}.minmax # => [[:bar, 1], [:foo, 0]]
[].minmax                       # => [nil, nil]

Если задан блок, возвращает минимальный и максимальный элементы, определяемые блоком:

%w[xxx x xxxx xx].minmax {|a, b| a.size <=> b.size } # => ["x", "xxxx"]
h = {foo: 0, bar: 1, baz: 2}
h.minmax {|pair1, pair2| pair1[1] <=> pair2[1] }
# => [[:foo, 0], [:baz, 2]]
[].minmax {|a, b| a <=> b }                          # => [nil, nil]

Связанные методы: min, max, minmax_by.

minmax_by {|element| ... } → [minimum, maximum]
minmax_by → enumerator
Исходный код
static VALUE
enum_minmax_by(VALUE obj)
{
    VALUE memo;
    struct minmax_by_t *m = NEW_MEMO_FOR(struct minmax_by_t, memo);

    RETURN_SIZED_ENUMERATOR(obj, 0, 0, enum_size);

    m->min_bv = Qundef;
    m->max_bv = Qundef;
    m->min = Qnil;
    m->max = Qnil;
    m->last_bv = Qundef;
    m->last = Qundef;
    rb_block_call(obj, id_each, 0, 0, minmax_by_i, memo);
    if (!UNDEF_P(m->last_bv))
        minmax_by_i_update(m->last_bv, m->last_bv, m->last, m->last, m);
    m = MEMO_FOR(struct minmax_by_t, memo);
    return rb_assoc_new(m->min, m->max);
}

Возвращает 2-элементный массив, содержащий элементы, для которых блок возвращает минимальные и максимальные значения:

(1..4).minmax_by {|element| -element }
# => [4, 1]
%w[a b c d].minmax_by {|element| -element.ord }
# => ["d", "a"]
{foo: 0, bar: 1, baz: 2}.minmax_by {|key, value| -value }
# => [[:baz, 2], [:foo, 0]]
[].minmax_by {|element| -element }
# => [nil, nil]

Возвращает Enumerator, если блок не задан.

Связанные методы: max_by, minmax, min_by.

none? → true or false
none?(pattern) → true or false
none? {|element| ... } → true or false
Исходный код
static VALUE
enum_none(int argc, VALUE *argv, VALUE obj)
{
    struct MEMO *memo = MEMO_ENUM_NEW(Qtrue);

    WARN_UNUSED_BLOCK(argc);
    ENUM_BLOCK_CALL(none);
    return memo->v1;
}

Возвращает, не удовлетворяет ли ни один элемент заданному критерию.

Без аргументов и блока возвращает, не является ли ни один элемент истинным:

(1..4).none?           # => false
[nil, false].none?     # => true
{foo: 0}.none?         # => false
{foo: 0, bar: 1}.none? # => false
[].none?               # => true

С аргументом pattern и без блока возвращает, не выполняется ли для ни одного элемента element, pattern === element:

[nil, false, 1.1].none?(Integer)      # => true
%w[bar baz bat bam].none?(/m/)        # => false
%w[bar baz bat bam].none?(/foo/)      # => true
%w[bar baz bat bam].none?('ba')       # => true
{foo: 0, bar: 1, baz: 2}.none?(Hash)  # => true
{foo: 0}.none?(Array)                 # => false
[].none?(Integer)                     # => true

Если задан блок, возвращает, не возвращает ли блок истинное значение ни для одного элемента:

(1..4).none? {|element| element < 1 }                     # => true
(1..4).none? {|element| element < 2 }                     # => false
{foo: 0, bar: 1, baz: 2}.none? {|key, value| value < 0 }  # => true
{foo: 0, bar: 1, baz: 2}.none? {|key, value| value < 1 } # => false

Связанные методы: one?, all?, any?.

one? → true or false
one?(pattern) → true or false
one? {|element| ... } → true or false
Исходный код
static VALUE
enum_one(int argc, VALUE *argv, VALUE obj)
{
    struct MEMO *memo = MEMO_ENUM_NEW(Qundef);
    VALUE result;

    WARN_UNUSED_BLOCK(argc);
    ENUM_BLOCK_CALL(one);
    result = memo->v1;
    if (UNDEF_P(result)) return Qfalse;
    return result;
}

Возвращает, удовлетворяет ли заданному критерию ровно один элемент.

Без аргументов и блока возвращает, является ли истинным ровно один элемент:

(1..1).one?           # => true
[1, nil, false].one?  # => true
(1..4).one?           # => false
{foo: 0}.one?         # => true
{foo: 0, bar: 1}.one? # => false
[].one?               # => false

С аргументом pattern и без блока возвращает, выполняется ли для ровно одного элемента element, pattern === element:

[nil, false, 0].one?(Integer)        # => true
[nil, false, 0].one?(Numeric)        # => true
[nil, false, 0].one?(Float)          # => false
%w[bar baz bat bam].one?(/m/)        # => true
%w[bar baz bat bam].one?(/foo/)      # => false
%w[bar baz bat bam].one?('ba')       # => false
{foo: 0, bar: 1, baz: 2}.one?(Array) # => false
{foo: 0}.one?(Array)                 # => true
[].one?(Integer)                     # => false

Если задан блок, возвращает, возвращает ли блок истинное значение ровно для одного элемента:

(1..4).one? {|element| element < 2 }                     # => true
(1..4).one? {|element| element < 1 }                     # => false
{foo: 0, bar: 1, baz: 2}.one? {|key, value| value < 1 }  # => true
{foo: 0, bar: 1, baz: 2}.one? {|key, value| value < 2 } # => false

Связанные методы: none?, all?, any?.

partition {|element| ... } → [true_array, false_array]
partition → enumerator
Исходный код
static VALUE
enum_partition(VALUE obj)
{
    struct MEMO *memo;

    RETURN_SIZED_ENUMERATOR(obj, 0, 0, enum_size);

    memo = MEMO_NEW(rb_ary_new(), rb_ary_new(), 0);
    rb_block_call(obj, id_each, 0, 0, partition_i, (VALUE)memo);

    return rb_assoc_new(memo->v1, memo->v2);
}

Если задан блок, возвращает массив из двух массивов:

  • Первый содержит элементы, для которых блок возвращает истинное значение.

  • Другой содержит все остальные элементы.

Примеры:

p = (1..4).partition {|i| i.even? }
p # => [[2, 4], [1, 3]]
p = ('a'..'d').partition {|c| c < 'c' }
p # => [["a", "b"], ["c", "d"]]
h = {foo: 0, bar: 1, baz: 2, bat: 3}
p = h.partition {|key, value| key.start_with?('b') }
p # => [[[:bar, 1], [:baz, 2], [:bat, 3]], [[:foo, 0]]]
p = h.partition {|key, value| value < 2 }
p # => [[[:foo, 0], [:bar, 1]], [[:baz, 2], [:bat, 3]]]

Без блока возвращает Enumerator.

Связанные методы: Enumerable#group_by.

reduce
Псевдоним для: inject
reject {|элемент| ... } → массив
reject → перечислитель
Исходный код
static VALUE
enum_reject(VALUE obj)
{
    VALUE ary;

    RETURN_SIZED_ENUMERATOR(obj, 0, 0, enum_size);

    ary = rb_ary_new();
    rb_block_call(obj, id_each, 0, 0, reject_i, ary);

    return ary;
}

Возвращает массив объектов, отклоненных блоком.

При предоставлении блока, он вызывается с последовательными элементами; возвращает массив тех элементов, для которых блок возвращает nil или false:

(0..9).reject {|i| i * 2 if i.even? }                             # => [1, 3, 5, 7, 9]
{foo: 0, bar: 1, baz: 2}.reject {|key, value| key if value.odd? } # => {:foo=>0, :baz=>2}

При отсутствии блока возвращает Enumerator.

Связанное: select.

reverse_each(*аргументы) {|элемент| ... } → self
reverse_each(*аргументы) → перечислитель
Исходный код
static VALUE
enum_reverse_each(int argc, VALUE *argv, VALUE obj)
{
    VALUE ary;
    long len;

    RETURN_SIZED_ENUMERATOR(obj, argc, argv, enum_size);

    ary = enum_to_a(argc, argv, obj);

    len = RARRAY_LEN(ary);
    while (len--) {
        long nlen;
        rb_yield(RARRAY_AREF(ary, len));
        nlen = RARRAY_LEN(ary);
        if (nlen < len) {
            len = nlen;
        }
    }

    return obj;
}

При предоставлении блока, он вызывается с каждым элементом, но в обратном порядке; возвращает self:

a = []
(1..4).reverse_each {|element| a.push(-element) } # => 1..4
a # => [-4, -3, -2, -1]

a = []
%w[a b c d].reverse_each {|element| a.push(element) }
# => ["a", "b", "c", "d"]
a # => ["d", "c", "b", "a"]

a = []
h.reverse_each {|element| a.push(element) }
# => {:foo=>0, :bar=>1, :baz=>2}
a # => [[:baz, 2], [:bar, 1], [:foo, 0]]

При отсутствии блока возвращает Enumerator.

select {|элемент| ... } → массив
select → перечислитель

Возвращает массив, содержащий элементы, выбранные блоком.

При предоставлении блока, он вызывается с последовательными элементами; возвращает массив тех элементов, для которых блок возвращает истинное значение:

(0..9).select {|element| element % 3 == 0 } # => [0, 3, 6, 9]
a = {foo: 0, bar: 1, baz: 2}.select {|key, value| key.start_with?('b') }
a # => {:bar=>1, :baz=>2}

При отсутствии блока возвращает Enumerator.

Связанное: reject.

Псевдоним для: find_all
slice_after(шаблон) → перечислитель
slice_after { |элемент| bool } → перечислитель
Исходный код
static VALUE
enum_slice_after(int argc, VALUE *argv, VALUE enumerable)
{
    VALUE enumerator;
    VALUE pat = Qnil, pred = Qnil;

    if (rb_block_given_p()) {
        if (0 < argc)
            rb_raise(rb_eArgError, "both pattern and block are given");
        pred = rb_block_proc();
    }
    else {
        rb_scan_args(argc, argv, "1", &pat);
    }

    enumerator = rb_obj_alloc(rb_cEnumerator);
    rb_ivar_set(enumerator, id_sliceafter_enum, enumerable);
    rb_ivar_set(enumerator, id_sliceafter_pat, pat);
    rb_ivar_set(enumerator, id_sliceafter_pred, pred);

    rb_block_call(enumerator, idInitialize, 0, 0, sliceafter_i, enumerator);
    return enumerator;
}

Создаёт перечислитель для каждого фрагментированного элемента. Концы фрагментов определяются шаблоном и блоком.

Если pattern === elt возвращает true или блок возвращает true для элемента, элемент является концом фрагмента.

=== и блок вызываются от первого элемента до последнего элемента enum.

Результат перечислителя возвращает фрагментированные элементы как массив. Таким образом, each метод может быть вызван следующим образом:

enum.slice_after(pattern).each { |ary| ... }
enum.slice_after { |elt| bool }.each { |ary| ... }

Другие методы класса Enumerator и модуля Enumerable, такие как map, и т.д., также доступны.

Например, строки продолжения (строки, заканчивающиеся обратной косой чертой) могут быть объединены следующим образом:

lines = ["foo\n", "bar\\\n", "baz\n", "\n", "qux\n"]
e = lines.slice_after(/(?<!\\)\n\z/)
p e.to_a
#=> [["foo\n"], ["bar\\\n", "baz\n"], ["\n"], ["qux\n"]]
p e.map {|ll| ll[0...-1].map {|l| l.sub(/\\\n\z/, "") }.join + ll.last }
#=>["foo\n", "barbaz\n", "\n", "qux\n"]
slice_before(шаблон) → перечислитель
slice_before {|элемент| ... } → перечислитель
Исходный код
static VALUE
enum_slice_before(int argc, VALUE *argv, VALUE enumerable)
{
    VALUE enumerator;

    if (rb_block_given_p()) {
        if (argc != 0)
            rb_error_arity(argc, 0, 0);
        enumerator = rb_obj_alloc(rb_cEnumerator);
        rb_ivar_set(enumerator, id_slicebefore_sep_pred, rb_block_proc());
    }
    else {
        VALUE sep_pat;
        rb_scan_args(argc, argv, "1", &sep_pat);
        enumerator = rb_obj_alloc(rb_cEnumerator);
        rb_ivar_set(enumerator, id_slicebefore_sep_pat, sep_pat);
    }
    rb_ivar_set(enumerator, id_slicebefore_enumerable, enumerable);
    rb_block_call(enumerator, idInitialize, 0, 0, slicebefore_i, enumerator);
    return enumerator;
}

С аргументом pattern, возвращает перечислитель, который использует шаблон для разделения элементов на массивы («слайсы»). Элемент начинает новый слайс, если element === pattern (или если это первый элемент).

a = %w[foo bar fop for baz fob fog bam foy]
e = a.slice_before(/ba/) # => #<Enumerator: ...>
e.each {|array| p array }

Вывод:

["foo"]
["bar", "fop", "for"]
["baz", "fob", "fog"]
["bam", "foy"]

С блоком возвращает перечислитель, который использует блок для разделения элементов на массивы. Элемент начинает новый слайс, если его блок возвращает истинное значение (или если это первый элемент):

e = (1..20).slice_before {|i| i % 4 == 2 } # => #<Enumerator: ...>
e.each {|array| p array }

Вывод:

[1]
[2, 3, 4, 5]
[6, 7, 8, 9]
[10, 11, 12, 13]
[14, 15, 16, 17]
[18, 19, 20]

Другие методы класса Enumerator и модуля Enumerable, такие как to_a, map, и т.д., также доступны.

Например, итерация по записям ChangeLog может быть реализована следующим образом:

# iterate over ChangeLog entries.
open("ChangeLog") { |f|
  f.slice_before(/\A\S/).each { |e| pp e }
}

# same as above.  block is used instead of pattern argument.
open("ChangeLog") { |f|
  f.slice_before { |line| /\A\S/ === line }.each { |e| pp e }
}

«svn proplist -R» производит многострочный вывод для каждого файла. Они могут быть фрагментированы следующим образом:

IO.popen([{"LC_ALL"=>"C"}, "svn", "proplist", "-R"]) { |f|
  f.lines.slice_before(/\AProp/).each { |lines| p lines }
}
#=> ["Properties on '.':\n", "  svn:ignore\n", "  svk:merge\n"]
#   ["Properties on 'goruby.c':\n", "  svn:eol-style\n"]
#   ["Properties on 'complex.c':\n", "  svn:mime-type\n", "  svn:eol-style\n"]
#   ["Properties on 'regparse.c':\n", "  svn:eol-style\n"]
#   ...

Если блоку нужно сохранять состояние по нескольким элементам, можно использовать локальные переменные. Например, три или более последовательных возрастающих числа можно сжать следующим образом (см. chunk_while для лучшего способа):

a = [0, 2, 3, 4, 6, 7, 9]
prev = a[0]
p a.slice_before { |e|
  prev, prev2 = e, prev
  prev2 + 1 != e
}.map { |es|
  es.length <= 2 ? es.join(",") : "#{es.first}-#{es.last}"
}.join(",")
#=> "0,2-4,6,7,9"

Однако локальные переменные следует использовать осторожно, если перечислитель результата перечисляется дважды или более. Локальные переменные должны быть инициализированы для каждой итерации. Enumerator.new может быть использован для этого.

# Word wrapping.  This assumes all characters have same width.
def wordwrap(words, maxwidth)
  Enumerator.new {|y|
    # cols is initialized in Enumerator.new.
    cols = 0
    words.slice_before { |w|
      cols += 1 if cols != 0
      cols += w.length
      if maxwidth < cols
        cols = w.length
        true
      else
        false
      end
    }.each {|ws| y.yield ws }
  }
end
text = (1..20).to_a.join(" ")
enum = wordwrap(text.split(/\s+/), 10)
puts "-"*10
enum.each { |ws| puts ws.join(" ") } # first enumeration.
puts "-"*10
enum.each { |ws| puts ws.join(" ") } # second enumeration generates same result as the first.
puts "-"*10
#=> ----------
#   1 2 3 4 5
#   6 7 8 9 10
#   11 12 13
#   14 15 16
#   17 18 19
#   20
#   ----------
#   1 2 3 4 5
#   6 7 8 9 10
#   11 12 13
#   14 15 16
#   17 18 19
#   20
#   ----------

mbox содержит серию сообщений, начинающихся с строки Unix From. Поэтому каждое сообщение можно извлечь, используя slice перед строкой Unix From.

# parse mbox
open("mbox") { |f|
  f.slice_before { |line|
    line.start_with? "From "
  }.each { |mail|
    unix_from = mail.shift
    i = mail.index("\n")
    header = mail[0...i]
    body = mail[(i+1)..-1]
    body.pop if body.last == "\n"
    fields = header.slice_before { |line| !" \t".include?(line[0]) }.to_a
    p unix_from
    pp fields
    pp body
  }
}

# split mails in mbox (slice before Unix From line after an empty line)
open("mbox") { |f|
  emp = true
  f.slice_before { |line|
    prevemp = emp
    emp = line == "\n"
    prevemp && line.start_with?("From ")
  }.each { |mail|
    mail.pop if mail.last == "\n"
    pp mail
  }
}
slice_when {|элемент_перед, элемент_после| bool } → перечислитель
Исходный код
static VALUE
enum_slice_when(VALUE enumerable)
{
    VALUE enumerator;
    VALUE pred;

    pred = rb_block_proc();

    enumerator = rb_obj_alloc(rb_cEnumerator);
    rb_ivar_set(enumerator, id_slicewhen_enum, enumerable);
    rb_ivar_set(enumerator, id_slicewhen_pred, pred);
    rb_ivar_set(enumerator, id_slicewhen_inverted, Qfalse);

    rb_block_call(enumerator, idInitialize, 0, 0, slicewhen_i, enumerator);
    return enumerator;
}

Создаёт перечислитель для каждого фрагментированного элемента. Начала фрагментов определяются блоком.

Этот метод разбивает каждый фрагмент, используя смежные элементы, elt_before и elt_after, в перечислителе получателя. Этот метод разбивает фрагменты между elt_before и elt_after, где блок возвращает true.

Блок вызывается для длины перечислителя получателя минус единица.

Результат перечислителя возвращает фрагментированные элементы как массив. Таким образом, each метод может быть вызван следующим образом:

enum.slice_when { |elt_before, elt_after| bool }.each { |ary| ... }

Другие методы класса Enumerator и модуля Enumerable, такие как to_a, map, и т.д., также доступны.

Например, возрастающую последовательность можно фрагментировать следующим образом:

a = [1,2,4,9,10,11,12,15,16,19,20,21]
b = a.slice_when {|i, j| i+1 != j }
p b.to_a #=> [[1, 2], [4], [9, 10, 11, 12], [15, 16], [19, 20, 21]]
c = b.map {|a| a.length < 3 ? a : "#{a.first}-#{a.last}" }
p c #=> [[1, 2], [4], "9-12", [15, 16], "19-21"]
d = c.join(",")
p d #=> "1,2,4,9-12,15,16,19-21"

Соседние элементы (порог: 6) в отсортированном массиве могут быть фрагментированы следующим образом:

a = [3, 11, 14, 25, 28, 29, 29, 41, 55, 57]
p a.slice_when {|i, j| 6 < j - i }.to_a
#=> [[3], [11, 14], [25, 28, 29, 29], [41], [55, 57]]

Возрастающая (неубывающая) последовательность может быть фрагментирована следующим образом:

a = [0, 9, 2, 2, 3, 2, 7, 5, 9, 5]
p a.slice_when {|i, j| i > j }.to_a
#=> [[0, 9], [2, 2, 3], [2, 7], [5, 9], [5]]

Последовательные чётные и нечётные числа могут быть фрагментированы следующим образом: (Enumerable#chunk — это другой способ сделать это.)

a = [7, 5, 9, 2, 0, 7, 9, 4, 2, 0]
p a.slice_when {|i, j| i.even? != j.even? }.to_a
#=> [[7, 5, 9], [2, 0], [7, 9], [4, 2, 0]]

Абзацы (непустые строки с последующими пустыми строками) могут быть фрагментированы следующим образом: (см. Enumerable#chunk, чтобы игнорировать пустые строки.)

lines = ["foo\n", "bar\n", "\n", "baz\n", "qux\n"]
p lines.slice_when {|l1, l2| /\A\s*\z/ =~ l1 && /\S/ =~ l2 }.to_a
#=> [["foo\n", "bar\n", "\n"], ["baz\n", "qux\n"]]

Enumerable#chunk_while делает то же самое, но разбивает при возвращении блоком false вместо true.

sort → массив
sort {|a, b| ... } → массив
Исходный код
static VALUE
enum_sort(VALUE obj)
{
    return rb_ary_sort_bang(enum_to_a(0, 0, obj));
}

Возвращает массив, содержащий отсортированные элементы self. Порядок равных элементов неопределён и может быть нестабильным.

Без блока сортировка выполняется с использованием собственного метода элементов <=>:

%w[b c a d].sort              # => ["a", "b", "c", "d"]
{foo: 0, bar: 1, baz: 2}.sort # => [[:bar, 1], [:baz, 2], [:foo, 0]]

С блоком, сравнения в блоке определяют порядок. Блок вызывается с двумя элементами a и b, и должен возвращать:

  • Отрицательное целое число, если a < b.

  • Ноль, если a == b.

  • Положительное целое число, если a > b.

Примеры:

a = %w[b c a d]
a.sort {|a, b| b <=> a } # => ["d", "c", "b", "a"]
h = {foo: 0, bar: 1, baz: 2}
h.sort {|a, b| b <=> a } # => [[:foo, 0], [:baz, 2], [:bar, 1]]

См. также sort_by. Он реализует преобразование Шварца, которое полезно, когда вычисление или сравнение ключей является дорогостоящим.

sort_by {|элемент| ... } → массив
sort_by → перечислитель
Исходный код
static VALUE
enum_sort_by(VALUE obj)
{
    VALUE ary, buf;
    struct MEMO *memo;
    long i;
    struct sort_by_data *data;

    RETURN_SIZED_ENUMERATOR(obj, 0, 0, enum_size);

    if (RB_TYPE_P(obj, T_ARRAY) && RARRAY_LEN(obj) <= LONG_MAX/2) {
        ary = rb_ary_new2(RARRAY_LEN(obj)*2);
    }
    else {
        ary = rb_ary_new();
    }
    RBASIC_CLEAR_CLASS(ary);
    buf = rb_ary_hidden_new(SORT_BY_BUFSIZE*2);
    rb_ary_store(buf, SORT_BY_BUFSIZE*2-1, Qnil);
    memo = MEMO_NEW(0, 0, 0);
    data = (struct sort_by_data *)&memo->v1;
    RB_OBJ_WRITE(memo, &data->ary, ary);
    RB_OBJ_WRITE(memo, &data->buf, buf);
    data->n = 0;
    data->primitive_uniformed = SORT_BY_UNIFORMED((CMP_OPTIMIZABLE(FLOAT) && CMP_OPTIMIZABLE(INTEGER)),
                                                  CMP_OPTIMIZABLE(FLOAT),
                                                  CMP_OPTIMIZABLE(INTEGER));
    rb_block_call(obj, id_each, 0, 0, sort_by_i, (VALUE)memo);
    ary = data->ary;
    buf = data->buf;
    if (data->n) {
        rb_ary_resize(buf, data->n*2);
        rb_ary_concat(ary, buf);
    }
    if (RARRAY_LEN(ary) > 2) {
        if (data->primitive_uniformed) {
            RARRAY_PTR_USE(ary, ptr,
                           rb_uniform_intro_sort_2((struct rb_uniform_sort_data*)ptr,
                                                   (struct rb_uniform_sort_data*)(ptr + RARRAY_LEN(ary))));
        }
        else {
            RARRAY_PTR_USE(ary, ptr,
                           ruby_qsort(ptr, RARRAY_LEN(ary)/2, 2*sizeof(VALUE),
                                      sort_by_cmp, (void *)ary));
        }
    }
    if (RBASIC(ary)->klass) {
        rb_raise(rb_eRuntimeError, "sort_by reentered");
    }
    for (i=1; i<RARRAY_LEN(ary); i+=2) {
        RARRAY_ASET(ary, i/2, RARRAY_AREF(ary, i));
    }
    rb_ary_resize(ary, RARRAY_LEN(ary)/2);
    RBASIC_SET_CLASS_RAW(ary, rb_cArray);

    return ary;
}

При заданном блоке возвращает массив элементов self, отсортированный в соответствии со значением, возвращённым блоком для каждого элемента. Порядок одинаковых элементов неопределён и может быть нестабильным.

Примеры:

a = %w[xx xxx x xxxx]
a.sort_by {|s| s.size }        # => ["x", "xx", "xxx", "xxxx"]
a.sort_by {|s| -s.size }       # => ["xxxx", "xxx", "xx", "x"]
h = {foo: 2, bar: 1, baz: 0}
h.sort_by{|key, value| value } # => [[:baz, 0], [:bar, 1], [:foo, 2]]
h.sort_by{|key, value| key }   # => [[:bar, 1], [:baz, 0], [:foo, 2]]

Без блока возвращает Enumerator.

Текущая реализация sort_by генерирует массив кортежей, содержащих исходный элемент коллекции и сопоставленное значение. Это делает sort_by довольно затратным при простых наборах ключей.

require 'benchmark'

a = (1..100000).map { rand(100000) }

Benchmark.bm(10) do |b|
  b.report("Sort")    { a.sort }
  b.report("Sort by") { a.sort_by { |a| a } }
end

Результат:

user     system      total        real
Sort        0.180000   0.000000   0.180000 (  0.175469)
Sort by     1.980000   0.040000   2.020000 (  2.013586)

Однако рассмотрим случай, когда сравнение ключей является нетривиальной операцией. Следующий код сортирует некоторые файлы по времени модификации, используя базовый метод sort.

files = Dir["*"]
sorted = files.sort { |a, b| File.new(a).mtime <=> File.new(b).mtime }
sorted   #=> ["mon", "tues", "wed", "thurs"]

Эта сортировка неэффективна: она генерирует два новых объекта File во время каждого сравнения. Несколько лучший метод — использовать метод Kernel#test для непосредственного получения времени модификации.

files = Dir["*"]
sorted = files.sort { |a, b|
  test(?M, a) <=> test(?M, b)
}
sorted   #=> ["mon", "tues", "wed", "thurs"]

Это всё ещё генерирует много ненужных объектов Time. Более эффективный метод заключается в кэшировании ключей сортировки (времени модификации в данном случае) перед сортировкой. Пользователи Perl часто называют этот подход преобразованием Шварца, по имени Рэндала Шварца. Мы создаём временный массив, где каждый элемент — массив, содержащий наш ключ сортировки и имя файла. Сортируем этот массив, а затем извлекаем имя файла из результата.

sorted = Dir["*"].collect { |f|
   [test(?M, f), f]
}.sort.collect { |f| f[1] }
sorted   #=> ["mon", "tues", "wed", "thurs"]

Именно это делает sort_by внутри.

sorted = Dir["*"].sort_by { |f| test(?M, f) }
sorted   #=> ["mon", "tues", "wed", "thurs"]

Для получения обратного порядка можно использовать следующее:

ary.sort_by { ... }.reverse!
sum(начальное_значение = 0) → число
sum(начальное_значение = 0) {|элемент| ... } → объект
Исходный код
static VALUE
enum_sum(int argc, VALUE* argv, VALUE obj)
{
    struct enum_sum_memo memo;
    VALUE beg, end;
    int excl;

    memo.v = (rb_check_arity(argc, 0, 1) == 0) ? LONG2FIX(0) : argv[0];
    memo.block_given = rb_block_given_p();
    memo.n = 0;
    memo.r = Qundef;

    if ((memo.float_value = RB_FLOAT_TYPE_P(memo.v))) {
        memo.f = RFLOAT_VALUE(memo.v);
        memo.c = 0.0;
    }
    else {
        memo.f = 0.0;
        memo.c = 0.0;
    }

    if (RTEST(rb_range_values(obj, &beg, &end, &excl))) {
        if (!memo.block_given && !memo.float_value &&
                (FIXNUM_P(beg) || RB_BIGNUM_TYPE_P(beg)) &&
                (FIXNUM_P(end) || RB_BIGNUM_TYPE_P(end))) {
            return int_range_sum(beg, end, excl, memo.v);
        }
    }

    if (RB_TYPE_P(obj, T_HASH) &&
            rb_method_basic_definition_p(CLASS_OF(obj), id_each))
        hash_sum(obj, &memo);
    else
        rb_block_call(obj, id_each, 0, 0, enum_sum_i, (VALUE)&memo);

    if (memo.float_value) {
        return DBL2NUM(memo.f + memo.c);
    }
    else {
        if (memo.n != 0)
            memo.v = rb_fix_plus(LONG2FIX(memo.n), memo.v);
        if (!UNDEF_P(memo.r)) {
            memo.v = rb_rational_plus(memo.r, memo.v);
        }
        return memo.v;
    }
}

Без блока возвращает сумму initial_value и элементов:

(1..100).sum          # => 5050
(1..100).sum(1)       # => 5051
('a'..'d').sum('foo') # => "fooabcd"

В общем случае сумма вычисляется с помощью методов + и each; для оптимизации производительности эти методы могут не использоваться, и поэтому любое переопределение этих методов может на это не повлиять.

Одна из таких оптимизаций: когда это возможно, вычисление производится по формуле Гаусса n(n+1)/2:

100 * (100 + 1) / 2 # => 5050

При заданном блоке, блок вызывается с каждым элементом; возвращает сумму initial_value и возвращаемых блоком значений:

(1..4).sum {|i| i*i }                        # => 30
(1..4).sum(100) {|i| i*i }                   # => 130
h = {a: 0, b: 1, c: 2, d: 3, e: 4, f: 5}
h.sum {|key, value| value.odd? ? value : 0 } # => 9
('a'..'f').sum('x') {|c| c < 'd' ? c : '' }  # => "xabc"
take(n) → массив
Исходный код
static VALUE
enum_take(VALUE obj, VALUE n)
{
    struct MEMO *memo;
    VALUE result;
    long len = NUM2LONG(n);

    if (len < 0) {
        rb_raise(rb_eArgError, "attempt to take negative size");
    }

    if (len == 0) return rb_ary_new2(0);
    result = rb_ary_new2(len);
    memo = MEMO_NEW(result, 0, len);
    rb_block_call(obj, id_each, 0, 0, take_i, (VALUE)memo);
    return result;
}

Для неотрицательного целого числа n, возвращает первые n элементов:

r = (1..4)
r.take(2) # => [1, 2]
r.take(0) # => []

h = {foo: 0, bar: 1, baz: 2, bat: 3}
h.take(2) # => [[:foo, 0], [:bar, 1]]
take_while {|элемент| ... } → массив
take_while → перечислитель
Исходный код
static VALUE
enum_take_while(VALUE obj)
{
    VALUE ary;

    RETURN_ENUMERATOR(obj, 0, 0);
    ary = rb_ary_new();
    rb_block_call(obj, id_each, 0, 0, take_while_i, ary);
    return ary;
}

Вызывает блок с последовательными элементами до тех пор, пока блок возвращает истинное значение; возвращает массив всех элементов до этого момента:

(1..4).take_while{|i| i < 3 } # => [1, 2]
h = {foo: 0, bar: 1, baz: 2}
h.take_while{|element| key, value = *element; value < 2 }
# => [[:foo, 0], [:bar, 1]]

Без блока возвращает Enumerator.

tally(хэш = {}) → хэш
Исходный код
static VALUE
enum_tally(int argc, VALUE *argv, VALUE obj)
{
    VALUE hash;
    if (rb_check_arity(argc, 0, 1)) {
        hash = rb_to_hash_type(argv[0]);
        rb_check_frozen(hash);
    }
    else {
        hash = rb_hash_new();
    }

    return enum_hashify_into(obj, 0, 0, tally_i, hash);
}

При отсутствии аргумента hash возвращает новый хэш, ключами которого являются уникальные элементы в self; каждое целое значение — количество вхождений каждого элемента:

%w[a b c b c a c b].tally # => {"a"=>2, "b"=>3, "c"=>3}

При заданном аргументе hash возвращает hash, возможно, дополненный; для каждого элемента ele в self:

  • Добавляет его в качестве ключа с нулевым значением, если ключ ещё не существует:

    hash[ele] = 0 unless hash.include?(ele)
    
  • Увеличивает значение ключа ele:

    hash[ele] += 1
    

Это полезно для накопления подсчётов по нескольким перечисляемым объектам:

h = {}                   # => {}
%w[a c d b c a].tally(h) # => {"a"=>2, "c"=>2, "d"=>1, "b"=>1}
%w[b a z].tally(h)       # => {"a"=>3, "c"=>2, "d"=>1, "b"=>2, "z"=>1}
%w[b a m].tally(h)       # => {"a"=>4, "c"=>2, "d"=>1, "b"=>3, "z"=>1, "m"=>1}

Ключ, добавляемый или ищущийся для элемента, зависит от класса self; см. Enumerable в Ruby классах.

Примеры:

  • Array (и некоторые похожие на массивы классы): ключ — это элемент (как и выше).

  • Hash (и некоторые похожие на хэши классы): ключ — это массив из 2 элементов, образованный из пары ключ-значение:

    h = {}                        # => {}
    {foo: 'a', bar: 'b'}.tally(h) # => {[:foo, "a"]=>1, [:bar, "b"]=>1}
    {foo: 'c', bar: 'd'}.tally(h) # => {[:foo, "a"]=>1, [:bar, "b"]=>1, [:foo, "c"]=>1, [:bar, "d"]=>1}
    {foo: 'a', bar: 'b'}.tally(h) # => {[:foo, "a"]=>2, [:bar, "b"]=>2, [:foo, "c"]=>1, [:bar, "d"]=>1}
    {foo: 'c', bar: 'd'}.tally(h) # => {[:foo, "a"]=>2, [:bar, "b"]=>2, [:foo, "c"]=>2, [:bar, "d"]=>2}
    
to_a(*аргументы) → массив
Исходный код
static VALUE
enum_to_a(int argc, VALUE *argv, VALUE obj)
{
    VALUE ary = rb_ary_new();

    rb_block_call_kw(obj, id_each, argc, argv, collect_all, ary, RB_PASS_CALLED_KEYWORDS);

    return ary;
}

Возвращает массив, содержащий элементы в self:

(0..4).to_a # => [0, 1, 2, 3, 4]
Также алиас: entries
to_h(*аргументы) → хэш
to_h(*аргументы) {|элемент| ... } → хэш
Исходный код
static VALUE
enum_to_h(int argc, VALUE *argv, VALUE obj)
{
    rb_block_call_func *iter = rb_block_given_p() ? enum_to_h_ii : enum_to_h_i;
    return enum_hashify(obj, argc, argv, iter);
}

Когда self состоит из массивов по 2 элемента, возвращает хэш, каждая запись которого — пара ключ-значение, образованная из одного из этих массивов:

[[:foo, 0], [:bar, 1], [:baz, 2]].to_h # => {:foo=>0, :bar=>1, :baz=>2}

Когда задан блок, блок вызывается с каждым элементом self ; блок должен возвращать массив из 2 элементов, который станет парой ключ-значение в возвращаемом хэше:

(0..3).to_h {|i| [i, i ** 2]} # => {0=>0, 1=>1, 2=>4, 3=>9}

Выбрасывает исключение, если элемент self не является массивом из 2 элементов, и блок не передан.

to_set (класс = Set, *аргументы, &блок)
Исходный код
# File lib/set.rb, line 850
def to_set(klass = Set, *args, &block)
  klass.new(self, *args, &block)
end

Создаёт множество из перечисляемого объекта с данными аргументами. Нужно require "set" , чтобы использовать этот метод.

uniq → массив
uniq {|элемент| ... } → массив
Исходный код
static VALUE
enum_uniq(VALUE obj)
{
    VALUE hash, ret;
    rb_block_call_func *const func =
        rb_block_given_p() ? uniq_iter : uniq_func;

    hash = rb_obj_hide(rb_hash_new());
    rb_block_call(obj, id_each, 0, 0, func, hash);
    ret = rb_hash_values(hash);
    rb_hash_clear(hash);
    return ret;
}

Без блока возвращает новый массив, содержащий только уникальные элементы; в массиве нет двух элементов e0 и e1 таких, что e0.eql?(e1):

%w[a b c c b a a b c].uniq       # => ["a", "b", "c"]
[0, 1, 2, 2, 1, 0, 0, 1, 2].uniq # => [0, 1, 2]

С блоком возвращает новый массив, содержащий элементы, для которых блок возвращает уникальное значение:

a = [0, 1, 2, 3, 4, 5, 5, 4, 3, 2, 1]
a.uniq {|i| i.even? ? i : 0 } # => [0, 2, 4]
a = %w[a b c d e e d c b a a b c d e]
a.uniq {|c| c < 'c' }         # => ["a", "c"]
zip(*other_enums) → массив
zip(*other_enums) {|массив| ... } → null
Исходный код
static VALUE
enum_zip(int argc, VALUE *argv, VALUE obj)
{
    int i;
    ID conv;
    struct MEMO *memo;
    VALUE result = Qnil;
    VALUE args = rb_ary_new4(argc, argv);
    int allary = TRUE;

    argv = RARRAY_PTR(args);
    for (i=0; i<argc; i++) {
        VALUE ary = rb_check_array_type(argv[i]);
        if (NIL_P(ary)) {
            allary = FALSE;
            break;
        }
        argv[i] = ary;
    }
    if (!allary) {
        static const VALUE sym_each = STATIC_ID2SYM(id_each);
        CONST_ID(conv, "to_enum");
        for (i=0; i<argc; i++) {
            if (!rb_respond_to(argv[i], id_each)) {
                rb_raise(rb_eTypeError, "wrong argument type %"PRIsVALUE" (must respond to :each)",
                         rb_obj_class(argv[i]));
            }
            argv[i] = rb_funcallv(argv[i], conv, 1, &sym_each);
        }
    }
    if (!rb_block_given_p()) {
        result = rb_ary_new();
    }

    /* TODO: use NODE_DOT2 as memo(v, v, -) */
    memo = MEMO_NEW(result, args, 0);
    rb_block_call(obj, id_each, 0, 0, allary ? zip_ary : zip_i, (VALUE)memo);

    return result;
}

Без блока возвращает новый массив new_array размера self.size, элементы которого являются массивами. Каждый вложенный массив new_array[n] имеет размер other_enums.size+1, и содержит:

  • Элемент с индексом n из self.

  • Элемент с индексом n из каждого из other_enums.

Если все перечисляемые объекты в other_enums и self имеют одинаковый размер, все элементы включены в результат, и нет заполнения nil:

a = [:a0, :a1, :a2, :a3]
b = [:b0, :b1, :b2, :b3]
c = [:c0, :c1, :c2, :c3]
d = a.zip(b, c)
d # => [[:a0, :b0, :c0], [:a1, :b1, :c1], [:a2, :b2, :c2], [:a3, :b3, :c3]]

f = {foo: 0, bar: 1, baz: 2}
g = {goo: 3, gar: 4, gaz: 5}
h = {hoo: 6, har: 7, haz: 8}
d = f.zip(g, h)
d # => [
  #      [[:foo, 0], [:goo, 3], [:hoo, 6]],
  #      [[:bar, 1], [:gar, 4], [:har, 7]],
  #      [[:baz, 2], [:gaz, 5], [:haz, 8]]
  #    ]

Если какой-либо перечисляемый объект в other_enums меньше, чем self, заполнение до self.size происходит значениями nil:

a = [:a0, :a1, :a2, :a3]
b = [:b0, :b1, :b2]
c = [:c0, :c1]
d = a.zip(b, c)
d # => [[:a0, :b0, :c0], [:a1, :b1, :c1], [:a2, :b2, nil], [:a3, nil, nil]]

Если какой-либо перечисляемый объект в other_enums больше, чем self, его хвостовые элементы игнорируются:

a = [:a0, :a1, :a2, :a3]
b = [:b0, :b1, :b2, :b3, :b4]
c = [:c0, :c1, :c2, :c3, :c4, :c5]
d = a.zip(b, c)
d # => [[:a0, :b0, :c0], [:a1, :b1, :c1], [:a2, :b2, :c2], [:a3, :b3, :c3]]

Если задан блок, вызывается блок с каждым из подмассивов (сформированных как описано выше); возвращает null:

a = [:a0, :a1, :a2, :a3]
b = [:b0, :b1, :b2, :b3]
c = [:c0, :c1, :c2, :c3]
a.zip(b, c) {|sub_array| p sub_array} # => nil

Вывод:

[:a0, :b0, :c0]
[:a1, :b1, :c1]
[:a2, :b2, :c2]
[:a3, :b3, :c3]

Ruby Core © 1993–2024 Yukihiro Matsumoto
Licensed under the Ruby License.
Ruby Standard Library © contributors
Licensed under their own licenses.

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API