"D"iving Into the D Programming Language / Погружение в язык Ди: 1.4.3 Counting Frequencies. Lambda Functions

Давайте напишем ещё одну полезную программу, подсчитывающую число уникальных слов в тексте. Хотите узнать самые используемые слова в "Гамлете"? Вы в правильном месте!

thornik 04.03.18 в 17:05

Эта программа использует ассоциативный массив, отображая строки на uint и имеет такую же структуру, как и построитель словаря. Закончим программу, добавив простой цикл печати:

thornik 04.03.18 в 17:07

import std.stdio, std.string;
void main() {
// Compute counts
uint[string] freqs;
foreach (line; stdin.byLine()) {
foreach (word; split(strip(line))) {
++freqs[word.idup];
}
}
// Print counts
foreach (key, value; freqs) {
1.4. Arrays and Associative Arrays 13
writefln(" 9 56u\t 9 5s", value, key);
}
}

thornik 04.03.18 в 17:07

Отлично! Теперь, скачав hamlet.txt из сети (http: //erdani.com/tdpl/hamlet.txt), протестируем программу:

thornik 04.03.18 в 17:09

1 outface
1 come?
1 blanket,
1 operant
1 reckon
2 liest
1 Unhand
1 dear,
1 parley.
1 share.

thornik 04.03.18 в 17:09

Грустно, но этот вывод бесполезен - слова не отсортированы по частоте. Конечно, мы можем поступить проще - пропустить вывод через "sort -nr" (отсортировать числа в обратном порядке), но это хитрый трюк. Напишем сами сортировку, заменив последний цикл этим кодом:

thornik 04.03.18 в 17:12

// Print counts
string[] words = freqs.keys;
sort! ((a, b) { return freqs[a] > freqs[b]; }) (words) ;
foreach (word; words) {
writefln("%6u\ns" , freqs [word] , word) ;
}

thornik 04.03.18 в 17:12

Свойство .keys возвращает только ключи ассоциативного массива как массив строк. Массив создаётся отдельно в памяти, а нам это и нужно, ведь мы будем переставлять строки. Осталось разобрать код:

thornik 04.03.18 в 17:15

sort!((a, b) { return freqs[a] > freqs[b]; })(words);

thornik 04.03.18 в 17:15

Мы сразу же узнали шаблон, рассмотренный ранее:

thornik 04.03.18 в 17:15

sort!(<аргументы-времени-компиляции>)(<аргументы-времени-исполнения>);

thornik 04.03.18 в 17:15

Мы видим, что аргумент времени компиляции выглядит как недописанная функция, где забыли указать все типы и имя самой функции:

thornik 04.03.18 в 17:32

(a, b) { return freqs[a] > freqs[b] ; }

thornik 04.03.18 в 17:33

Это "лямбда" - короткая, безымянная функция, предназначение которой - передаваться в другие функции. Лямбды настолько часто применимы, что в Ди сделали всё возможное, чтобы избежать ненужного синтаксического мусора при её описании: типы параметров и возврата выводятся сами, не создавая неоднозначностей.

thornik 04.03.18 в 17:37

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

thornik 04.03.18 в 17:41

929 the
680 and
625 of
608 to
523 I
453 a
444 my
382 in
361 you
358 Ham.

thornik 04.03.18 в 17:41

Как и ожидалось, наиболее общеупотребительные слова оказались первыми, за исключением "Ham" ("ветчина", прим.пер.). Это не говорит о кулинарных предпочтениях драмматического персонажа - это префикс всех цитат Гамлета. Кстати, их у него 358 штук - больше, чем у всех остальных. Если посмотреть далее, то следующий персонаж - король со всего лишь 116 строками. Офелия с её 58 цитатами вообще "молчунья"!

thornik 04.03.18 в 17:50