数组操作

说明

实现基本的数组操作。

在函数式语言中，像length、map和reduce这样的数组操作非常常见。 请实现一系列基本的数组操作，不要使用现有的函数。

需要实现的操作的具体数量和名称会因你所在的编程语言轨道而异，以避免与现有名称冲突，但你将要实现的一般操作包括：

• append（给定两个数组，把第二个数组中的所有元素添加到第一个数组的末尾）；
• concatenate（给定一系列数组，把所有数组中的所有元素合并成一个扁平数组）；
• filter（给定一个谓词和一个数组，返回所有满足 predicate(item) 为 True 的元素组成的数组）；
• length（给定一个数组，返回其中元素的总数）；
• map（给定一个函数和一个数组，返回对每个元素应用 function(item) 所得结果组成的数组）；
• foldl（给定一个函数、一个数组和一个初始累加器，从左到右把每个元素折叠（归约）进累加器）；
• foldr（给定一个函数、一个数组和一个初始累加器，从右到左把每个元素折叠（归约）进累加器）；
• reverse（给定一个数组，返回一个包含所有原元素、但顺序相反的数组）。

注意，传给折叠函数（foldl、foldr）的实参顺序很重要。

函数库

这是我们遇到的第一个这样的练习：要写的解答不是一个“main”脚本。我们要写的是一个库，它会被 source 到其他脚本中，由这些脚本调用我们的函数。

Bash nameref

本练习需要使用 nameref 变量。这要求 bash 版本至少为 4.0。如果你使用的是 MacOS 上的默认 bash，就需要另外安装一个版本：参见安装 Bash。

nameref 是一种把变量_按引用_传给函数的方式。这样，变量就能在函数中被修改，而更新后的值在调用方的作用域中同样可用。下面是一个例子：

prependElements() {
    local -n __array=$1
    shift
    __array=( "$@" "${__array[@]}" )
}

my_array=( a b c )
echo "before: ${my_array[*]}"    # => before: a b c

prependElements my_array d e f
echo "after: ${my_array[*]}"     # => after: d e f a b c