2

Всем привет! Дали подобное задание. Я его выполнил простым способом и все работает.

const mapReduce = (array) => {
   return array.reduce((collection, element) => {
      return [...collection, element];
   }, []);
};

Но в задании говорится следующее: Реализовать функцию со следующими сигнатурами

map<T, V>(callback: (element: T) => V, collection: T[]): V[]

Как это можно реализовать? Я понимаю что <T, V> - это дженерики, для указания типа. Но не представляю как это использовать с reduce?

10
  • это точно javascript? не typescript? 17 июн 2021 в 7:03
  • Это TS, но реализацию можно и на JS, через JSDOC можно будет потом переправить
    – OutLander
    17 июн 2021 в 7:04
  • Насколько я вижу, всё что делает ваша первая функция это очень сложным способом копирует массив. И не вижу какое отношение она имеет к заданию.
    – Alexey Ten
    17 июн 2021 в 7:09
  • "Но не представляю как это использовать с reduce" --- а зачем reduce если вам нужно сделать функцию аналогичную map? и даже метода назван map. Причём тут reduce? )) 17 июн 2021 в 7:14
  • @АлексейШиманский, для того чтобы показать, что все функции работы с массивом типа map, filter - можно реализовать с помощью reduce
    – Grundy
    17 июн 2021 в 7:16

1 ответ 1

4

Сигнатура

map<T, V>(callback: (element: T) => V, collection: T[]): V[]

указывает но следующее:

  1. функция принимает два параметра: callback, collection
  2. функция возвращает новый массив

Соответственно в код необходимо добавить один параметр

const mapReduce = (callback, collection) => {

тип элементов возвращаемого массива совпадает с типом, который возвращает callback, это говорит о том, что в результирующий массив идет результат вызова callback. Стоит обратить, что данная функция принимает один параметр, соответствующий элементу исходной коллекции.

Исходя из этого код может выглядеть так:

const mapReduce = (callback, collection) => {
   return collection.reduce((acc, element) => {
      return [...acc, callback(element)];
   }, []);
};

Также можно отметить, что размер конечного массива известен заранее и совпадает с размером исходного массива. Поэтому можно заранее создать массив нужного размера и просто заполнить его, не создавая новый массив на каждой итерации:

const mapReduce = (callback, collection) => {
   return collection.reduce((acc, element, index) => {
      acc[index] = callback(element);
      return acc;
   }, new Array(collection.length));
};
2
  • Можно начать с пустого массива и делать в него push. Формально второй вариант более правильный, т.к. сохраняет «дырки» в исходном массиве (как и настоящий map).
    – Alexey Ten
    17 июн 2021 в 8:50
  • @Grundy моей проблемой оказалось то, что я не правильно представлял сигнатуры, вчера только столкнулся с дженериками, и поэтому предствлял 1 аргумент calback который возвращает V и еще коллекцию и не понимал как такое возможно... Спасибо огромное за разъяснение сигнатур.
    – OutLander
    17 июн 2021 в 8:58

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.