]> Sergey Matveev's repositories - stargrave-blog.git/commitdiff
Кнут vs Макилрой
authorSergey Matveev <stargrave@stargrave.org>
Sun, 21 Oct 2018 20:02:43 +0000 (23:02 +0300)
committerSergey Matveev <stargrave@stargrave.org>
Sun, 21 Oct 2018 20:08:48 +0000 (23:08 +0300)
Не слышал раньше про задачу где нужно вывести в порядке популярности n
слов из текста (и их найденное количество соответственно). Дональд Кнут
привёл решение такое: написать для этого специализированную программу. А
Дуглас Макилрой показал как, ничего не написав, просто задействовать
мощь Unix:

    tr -cs A-Za-z '\n' |
    tr A-Z a-z |
    sort |
    uniq -c |
    sort -rn |
    sed ${1}q

Unix очень впечатляет после такого. А пользователи не-Unix систем, как
правило, действительно на каждый чих вынуждены ждать когда кто-нибудь
напишет им программу.


No differences found