배열 연산

지침

기본적인 배열 연산을 구현해요.

함수형 언어에서는 length, map, reduce 같은 배열 연산을 아주 흔하게 사용해요. 기존 함수를 사용하지 않고, 일련의 기본적인 배열 연산을 직접 구현해요.

구현할 연산의 정확한 개수와 이름은 기존 이름과의 충돌을 피하기 위해 track마다 달라요. 하지만 일반적으로 구현하게 될 연산은 다음과 같아요:

• append (주어진 두 배열에서, 두 번째 배열의 모든 항목을 첫 번째 배열의 끝에 추가해요);
• concatenate (주어진 여러 배열의 모든 항목을 하나로 평탄화한 배열로 합쳐요);
• filter (주어진 술어와 배열에서, predicate(item)이 True인 모든 항목의 배열을 반환해요);
• length (주어진 배열의 전체 항목 개수를 반환해요);
• map (주어진 함수와 배열에서, 모든 항목에 function(item)을 적용한 결과의 배열을 반환해요);
• foldl (주어진 함수, 배열, 초기 누적자를 받아, 왼쪽부터 각 항목을 누적자에 접어 넣어요(누적해요));
• foldr (주어진 함수, 배열, 초기 누적자를 받아, 오른쪽부터 각 항목을 누적자에 접어 넣어요(누적해요));
• reverse (주어진 배열의 모든 원래 항목을 뒤집힌 순서로 담은 배열을 반환해요).

참고로, fold 함수(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