Чтение онлайн

на главную - закладки

Жанры

Программирование на языке Ruby
Шрифт:

8.1.21. Удаление дубликатов из массива

Чтобы удалить из массива повторяющиеся экземпляры, воспользуйтесь методом

uniq
(или его вариантом для модификации на месте
uniq!
):

breakfast = %w[spam spam eggs ham eggs spam]

lunch = breakfast.uniq # ["spam","eggs","ham"]

breakfast.uniq! # Массив breakfast изменился.

8.1.22. Чередование массивов

Предположим,

что есть два массива и надо построить из них третий, который содержит массивы из двух элементов, взятых из соответственных позиций исходных массивов. В последних версиях Ruby модуль
Enumerable
содержит метод
zip
:

a = [1, 2, 3, 4]

b = ["a", "b", "c", "d"]

с = a.zip(b)

# с равно [[1,"а" ] , [2,"b"], [3,"с"], [4,"d"]]

# Чтобы устранить вложенность, воспользуйтесь методом flatten

d = с.flatten

# d равно [1, "а", 2, "b", 3, "с", 4, "d"]

8.1.23. Вычисление частоты различных значений в массиве

Для массивов нет метода

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

class Array

 def count

k=Hash.new(0)

self.each{|x| k[x]+=1 }

k

 end

end

meal = %w[spam spam eggs ham eggs spam]

items = meal.count

# items равно {"ham" => 1, "spam" => 3, "eggs" => 2}

spams = items["spam"] # 3

Обратите внимание, что метод возвращает хэш.

8.1.24. Инвертирование массива для получения хэша

Массив нужен для того, чтобы ассоциировать целое число (индекс) с данными. А если нужно инвертировать это отношение, то есть ассоциировать данные с индексом? Иными словами, породить хэш? Это можно сделать так:

class Array

 def invert

h={}

self.each_with_index{|x,i| h[x]=i}

h

 end

end

a = ["red","yellow","orange"]

h = a.invert # {"orange"=>2, "yellow"=>1, "red"=>0}

8.1.25. Синхронная сортировка нескольких массивов

Предположим, что необходимо

отсортировать массив, которому соответствуют «параллельные» массивы, то есть в соответственных позициях находятся логически связанные данные. Не хотелось бы, чтобы в результате сортировки это соответствие нарушилось.

В представленном ниже решении мы сортируем массив и сохраняем получившийся набор индексов. Затем список индексов (который сам является массивом) можно применить к любому другому массиву, чтобы расставить его элементы в том же порядке.

class Array

 def sort_index

d=[]

self.each_with_index{|x, i| d[i]=[x,i]}

if block_given?

d.sort {|x,у| yield x[0],y[0]}.collect{|x| x[1]}

else

d.sort.collect{|x| x[1]}

end

 end

 def sort_with(ord=[])

return nil if self.length!=ord.length

self.values_at(*ord)

 end

end

a = [21, 33, 11, 34, 36, 24, 14]

b = a.sort_index

a2 = a.sort_with(b)

c = a.sort_index {|x,y| x%2 <=> y%2 }

a3 = a.sort_with(c)

p a # [21, 33, 11, 34, 36, 24, 14]

p b # [2,6,0,5,1,3,4]

p a2 # [11, 14, 21, 24, 33, 34, 36]

p c # [6, 5, 4, 3, 2, 1, 0]

p a3 # [14, 24, 36, 34, 11, 33, 21]

8.1.26. Указание значения по умолчанию для новых элементов массива

Когда массив растет и в нем создаются новые элементы, по умолчанию им присваивается значение

nil
:

a = Array.new

a[0]="x"

a[3]="y"

# а равно ["x", nil, nil, "y"]

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

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

class ZArray < Array

 def [](x)

if x > size

for i in size+1..x

self[i]=0

end

end

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

Это кто переродился? Трилогия

Артемов Александр Александрович
Башня. Золото. Принцесса
Фантастика:
аниме
фэнтези
фантастика: прочее
попаданцы
5.00
рейтинг книги
Это кто переродился? Трилогия

Проект «Оборотень». Пенталогия

Земляной Андрей Борисович
Фантастика:
боевая фантастика
8.31
рейтинг книги
Проект «Оборотень». Пенталогия

Годы странствий

Чулков Георгий Иванович
Документальная литература:
биографии и мемуары
6.25
рейтинг книги
Годы странствий

Точка Бифуркации IV

Смит Дейлор
4. ТБ
Фантастика:
героическая фантастика
городское фэнтези
попаданцы
5.00
рейтинг книги
Точка Бифуркации IV

Вечно голодный студент 8

RedDetonator
8. Вечно голодный студент
Фантастика:
боевая фантастика
постапокалипсис
рпг
фэнтези
фантастика: прочее
5.00
рейтинг книги
Вечно голодный студент 8

Филогенез

Фостер Алан Дин
Фантастика:
космическая фантастика
5.00
рейтинг книги
Филогенез

Неучтенный элемент. Том 3

NikL
3. Антимаг. Вне системы
Фантастика:
фэнтези
5.00
рейтинг книги
Неучтенный элемент. Том 3

Черная река

Токацин .
Фантастика:
фэнтези
5.00
рейтинг книги
Черная река

Полное собрание сочинений. Том 14. Война и мир. Черновые редакции и варианты. Часть вторая

Толстой Лев Николаевич
Проза:
русская классическая проза
6.25
рейтинг книги
Полное собрание сочинений. Том 14. Война и мир. Черновые редакции и варианты. Часть вторая

КГБ. Председатели органов госбезопасности. Рассекреченные судьбы

Млечин Леонид Михайлович
Научно-образовательная:
история
6.25
рейтинг книги
КГБ. Председатели органов госбезопасности. Рассекреченные судьбы

Под знаком небес

Ежов Михаил
Фантастика:
фэнтези
боевая фантастика
6.25
рейтинг книги
Под знаком небес

Истоки

Алданов Марк Александрович
Проза:
историческая проза
5.00
рейтинг книги
Истоки

В. И. Ленин и ВЧК. Сборник документов (1917–1922)

Ленин Владимир Ильич
Документальная литература:
прочая документальная литература
6.25
рейтинг книги
В. И. Ленин и ВЧК. Сборник документов (1917–1922)

Александр Иванович Шокин. Портрет на фоне эпохи

Коллектив авторов
6. Созидатели отечественной электроники
Документальная литература:
биографии и мемуары
5.00
рейтинг книги
Александр Иванович Шокин. Портрет на фоне эпохи