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

Вказівки

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

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

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

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

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

Нові концепції AWK

Звернімося до інструкцій вправи matrix, щоб пригадати деякі цікаві можливості мови GNU awk.

Динамічний виклик функцій

Функції awk не є обʼєктами першого класу: їх не можна передавати так, як це дозволяють деякі інші мови. Однак змінна може зберігати імʼя функції, тобто рядок тексту (англ. string), а викликати функцію можна за допомогою спеціального запису @varname(args). Приклад:

function greet(name) {
    print "Hello, " name
}
BEGIN {
    greet("John")       # => "Hello, John"

    f = "greet"
    f("Bill")           # => error
    @f("Bill")          # => "Hello, Bill"
}

Це описано в Непрямі виклики функцій. Це розширення gawk.