Треки
/
Elixir
Elixir
/
Вправи
/
Операції з масивом
Операції з масивом

Операції з масивом

Середня

Вказівки

Реалізуйте базові операції з масивами.

У функціональних мовах такі операції з масивами, як length, map і reduce, трапляються дуже часто. Реалізуйте низку базових операцій з масивами, не використовуючи наявні функції.

Точна кількість і назви операцій, які потрібно реалізувати, залежать від конкретного треку, щоб уникнути конфліктів з наявними назвами, але загалом потрібно реалізувати такі операції:

  • append (отримавши два масиви, додати всі елементи другого масиву в кінець першого);
  • concatenate (отримавши низку масивів, поєднати всі елементи з усіх масивів в один плаский масив);
  • filter (отримавши предикат і масив, повернути масив усіх елементів, для яких predicate(item) є правдою);
  • length (отримавши масив, повернути загальну кількість елементів у ньому);
  • map (отримавши функцію і масив, повернути масив результатів застосування function(item) до всіх елементів);
  • foldl (отримавши функцію, масив і початковий акумулятор, згорнути (звести) кожен елемент у акумулятор зліва);
  • foldr (отримавши функцію, масив і початковий акумулятор, згорнути (звести) кожен елемент у акумулятор справа);
  • reverse (отримавши масив, повернути масив з усіма початковими елементами, але у зворотному порядку).

Зауважте, порядок, у якому аргументи передаються до функцій згортання (foldl, foldr), має значення.

Зміни, специфічні для Elixir

Наведений вище опис цієї вправи є спільним для всіх треків Exercism.

Щоб узгодити зі стандартною бібліотекою Elixir, функції, які використовують foldl і foldr, повинні приймати елемент першим аргументом, а акумулятор - другим.

Крім того, щоб не конфліктувати з автоматично імпортованою функцією Kernel.length/1, функція, яка рахує довжину, буде мати назву count.

Повільні тести

Один або кілька тестів цієї вправи позначено як :slow, бо вони можуть виконуватися довго. Тому на платформі їх не буде запускати автоматизований засіб запуску тестів. Якщо ми розвʼязуємо цю вправу безпосередньо на платформі, у вебредакторі, варто натомість завантажити її на власний компʼютер. Це дасть змогу запустити всі тести й перевірити ефективність свого рішення.

Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
Elixir Exercism

Час розпочати Операції з масивом?

Зареєструйтеся на Exercism, щоб вивчати й опановувати Elixir, а також 58 концепцій168 вправ та справжнє наставництво від людей, і все це безкоштовно.

Глибоке занурення у Операції з масивом!

Насолоджуйтеся практичним вступом до рекурсії, розгляньте імперативні та функціональні альтернативи «Операціям з масивом» і зануртеся в хвостову рекурсію та функції-акумулятори.