underbar(Bare Minimum)

오늘은 자체 내장된 고차함수를 사용하지 않고 고차함수가 어떤 방식으로 작동되는지 알아보는 과제를 알아보자!

Bare Minimum Requirement

• 자주 사용되는 기본적인 JavaScript의 배열 메서드를 직접 구현하며 원리를 이해한다.(slice, forEach, indexOf, filter, map, reduce 등)
• 고차 함수(Higher order function)를 활용하여 기존에 만든 함수를 콜백 함수로 재사용할 수 있다.
• iteratee가 콜백 함수임을 이해할 수 있다.

---

_.identity는 전달인자(argument)가 무엇이든, 그대로 리턴합니다.

• 이 함수는 underbar의 기능 구현 및 테스트를 위해 재사용되는 함수입니다.

_.identity = function (val) {
  // TODO: 여기에 코드를 작성합니다.
  return val;
};

_.take는 배열의 처음 n개의 element를 담은 새로운 배열을 리턴합니다.

• n이 undefined이거나 음수인 경우, 빈 배열을 리턴합니다.
• n이 배열의 길이를 벗어날 경우, 전체 배열을 shallow copy한 새로운 배열을 리턴합니다.

_.take = function (arr, n) {
  // TODO: 여기에 코드를 작성합니다.
  //내가 작성한 코드
  /* let result = [];
  if (n >= arr.length) return arr;
  for (let i = 0; i < n; i++) {
    if (n < 0 || n === undefined) return [];
    else result.push(arr[i]);
  }
  return result; */
  //더 간단한 코드
  if (!n) return [];
  return _.slice(arr, 0, n);
};

_.drop는 _.take와는 반대로, 처음 n개의 element를 제외한 새로운 배열을 리턴합니다.

• n이 undefined이거나 음수인 경우, 전체 배열을 shallow copy한 새로운 배열을 리턴합니다.
• n이 배열의 길이를 벗어날 경우, 빈 배열을 리턴합니다.

_.drop = function (arr, n) {
  // TODO: 여기에 코드를 작성합니다.
  //내가 작성한 코드
  /* let result = [];
  if (n >= arr.length) return result;
  for (let i = 0; i < arr.length; i++) {
    if (n < 0 || n === undefined) result.push(arr[i]);
    else if (i >= n) result.push(arr[i]);
  }
  return result; */
  //더 간단힌 코드
  let result = [];
  if (!n) {
    result = arr;
    return result;
  }
  for (let i = n; i < arr.length; i++) {
    if (arr[i]) result.push(arr[i]);
  }
  return result;
};

_.last는 배열의 마지막 n개의 element를 담은 새로운 배열을 리턴합니다.

• n이 undefined이거나 음수인 경우, 배열의 마지막 요소만을 담은 배열을 리턴합니다.
• n이 배열의 길이를 벗어날 경우, 전체 배열을 shallow copy한 새로운 배열을 리턴합니다.
• .take와 .drop 중 일부 또는 전부를 활용할 수 있습니다.

_.last = function (arr, n) {
  // TODO: 여기에 코드를 작성합니다.
  // 내가 작성한 코드
  /* let result = [];
  if (n === undefined || n < 0) {
    result.push(arr[arr.length - 1]);
  } else if (n >= arr.length) {
    return arr;
  } else return _.slice(arr, arr.length - n, arr.length);
  return result; */
  // 더 간단한 코드
  if (n === undefined) return _.drop(arr, arr.length - 1);
  return _.drop(arr, arr.length - n);
};

_.each는 명시적으로 어떤 값을 리턴하지 않습니다.

_.each = function (collection, iteratee) {
  // TODO: 여기에 코드를 작성합니다.
  if (Array.isArray(collection)) {
    for (let i = 0; i < collection.length; i++) {
      iteratee(collection[i], i, collection);
    }
  } else if (typeof collection === "object") {
    for (let key in collection) {
      iteratee(collection[key], key, collection);
    }
  }
};

_.indexOf는 target으로 전달되는 값이 arr의 요소인 경우, 배열에서의 위치(index)를 리턴합니다.

• 그렇지 않은 경우, -1을 리턴합니다.
• target이 중복해서 존재하는 경우, 가장 낮은 index를 리턴합니다.

_.indexOf = function (arr, target) {
  // 배열의 모든 요소에 접근하려면, 순회 알고리즘(iteration algorithm)을 구현해야 합니다.
  // 반복문을 사용하는 것이 가장 일반적이지만, 지금부터는 이미 구현한 _.each 함수를 활용하여야 합니다.
  // 아래 _.indexOf의 구현을 참고하시기 바랍니다.
  let result = -1;
  _.each(arr, function (item, index) {
    if (item === target && result === -1) {
      result = index;
    }
  });
  return result;
};

_.filter는 test 함수를 통과하는 모든 요소를 담은 새로운 배열을 리턴합니다.

• test(element)의 결과(return 값)가 truthy일 경우, 통과입니다.
• test 함수는 각 요소에 반복 적용됩니다.

_.filter = function (arr, test) {
  // TODO: 여기에 코드를 작성합니다.
  let result = [];
  _.each(arr, function (el) {
    if (test(el)) result.push(el);
  });
  return result;
};

_.reject는 _.filter와 정반대로 test 함수를 통과하지 않는 모든 요소를 담은 새로운 배열을 리턴합니다.

_.reject = function (arr, test) {
  // TODO: 여기에 코드를 작성합니다.
  let result = [];
  _.each(arr, function (el) {
    if (!test(el)) result.push(el);
  });
  return result;
};

_.uniq는 주어진 배열의 요소가 중복되지 않도록 새로운 배열을 리턴합니다.

• 중복 여부의 판단은 엄격한 동치 연산(strict equality, ===)을 사용해야 합니다.
• 입력으로 전달되는 배열의 요소는 모두 primitive value라고 가정합니다.

_.uniq = function (arr) {
  // TODO: 여기에 코드를 작성합니다.
  let result = [];
  _.each(arr, function (el) {
    for (let i = 0; i < arr.length; i++) {
      if (result[i] === el) {
        return false;
      }
    }
    result.push(el);
  });
  return result;
};

_.map은 iteratee(반복되는 작업)를 배열의 각 요소에 적용(apply)한 결과를 담은 새로운 배열을 리턴합니다.

• 함수의 이름에서 드러나듯이 _.map은 배열의 각 요소를 다른 것(iteratee의 결과)으로 매핑(mapping)합니다.

_.map = function (arr, iteratee) {
  // TODO: 여기에 코드를 작성합니다.
  // _.map 함수는 매우 자주 사용됩니다.
  // _.each 함수와 비슷하게 동작하지만, 각 요소에 iteratee를 적용한 결과를 리턴합니다.
  let result = [];
  _.each(arr, function (el) {
    result.push(iteratee(el));
  });
  return result;
};

_.pluck은

• 1. 객체 또는 배열을 요소로 갖는 배열과 각 요소에서 찾고자 하는 key 또는 index를 입력받아
• 2. 각 요소의 해당 값 또는 요소만을 추출하여 새로운 배열에 저장하고,
• 3. 최종적으로 새로운 배열을 리턴합니다.
• 예를 들어, 각 개인의 정보를 담은 객체를 요소로 갖는 배열을 통해서, 모든 개인의 나이만으로 구성된 별도의 배열을 만들 수 있습니다.
• 최종적으로 리턴되는 새로운 배열의 길이는 입력으로 전달되는 배열의 길이와 같아야 합니다.
• 따라서 찾고자 하는 key 또는 index를 가지고 있지 않은 요소의 경우, 추출 결과는 undefined 입니다.

_.pluck = function (arr, keyOrIdx) {
  // _.pluck을 _.each를 사용해 구현하면 아래와 같습니다.
  // let result = [];
  // _.each(arr, function (item) {
  //   result.push(item[keyOrIdx]);
  // });
  // return result;
  // _.pluck은 _.map을 사용해 구현하시기 바랍니다.
  // TODO: 여기에 코드를 작성합니다.
  let result = [];
  _.map(arr, function (el) {
    result.push(el[keyOrIdx]);
  });
  return result;
};

_.reduce는

• 1. 배열을 순회하며 각 요소에 iteratee 함수를 적용하고,
• 2. 그 결과값을 계속해서 누적(accumulate)합니다.
• 3. 최종적으로 누적된 결과값을 리턴합니다.

_.reduce = function (arr, iteratee, initVal) {
  // TODO: 여기에 코드를 작성합니다.
  let acc = initVal;
  _.each(arr, function (ele, idx) {
    if (initVal === undefined && idx === 0) {
      acc = ele;
    } else acc = iteratee(acc, ele, idx, arr);
  });
  return acc;
};