>_ IzzyLab

Практическое задание

Посчитай повторы

средне

В /root/hits.txt — список обращений к страницам (по строке на обращение, страницы повторяются). Для каждой уникальной страницы посчитай, сколько раз она встречается, и запиши в /root/counts.txt строки вида <число> <страница>, отсортированные по убыванию частоты.

Что потренируешь:
  • sort
  • uniq
  • конвейеры
  • подсчёт частот

Разбор темы

Подсчёт частот в шелле опирается на то, что uniq схлопывает и считает только соседние одинаковые строки, поэтому вход сперва приводят к отсортированному виду. Ключ подсчёта у uniq приписывает перед каждой уникальной строкой число её повторений. Чтобы упорядочить результат от самых частых к редким, пары ещё раз пропускают через сортировку — числовую и в обратном порядке; всё это естественно соединяется в конвейер через |.

Что проверяется

  1. самая частая страница первой
  2. счётчики верны

Как это выглядит