Источник: Nuances of Programming
Cчитаем слова в массиве
Дано:
let array = ['apple', 'orange', 'apple', 'orange', 'apple'];
Задача: посчитать все слова в данном массиве.
Способ №1: используем цикл for
Внутри функции, ассоциируйте переменную с пустым объектом (для сбора данных), он будет играть роль карты (map). map будет содержать пары — ключ-значение, а также счётчик слов, без дубликатов. Цикл for перебирает данный массив. Каждый элемент станет ключом внутри карты. Если слово ещё не существует (если карта не содержит свойство), то создаётся новый ключ и ему присваивается значение “1”. Если слово (ключ) уже существует, то к значению прибавляется 1. В конце выводится карта. После того как функция getWordCount() вызвана с данным массивом, она возвращает объект с количеством слов: 3 apples и 2 oranges.
Способ №2: используем метод reduce
Встроенный в JavaScript метод Array.prototype.reduce() применяет функцию (callback) к каждому значению массива, в результате мы получаем одно выходное значение.
Внутри функции возвращаем массив с применённым методом reduce. Callback-функция, используемая в методе reduce, принимает три аргумента: prev — накопитель, nxt — текущее значение, {} — исходное значение. Данные о парах ключ-значение, будут храниться в {}. Здесь такая же логика, как и в предыдущем способе, с циклом for. Если ключ найден, исходное значение {} работает как карта, создаётся ключ и присваивается 1 в качестве значения. Если слово уже существует как ключ, тогда значение увеличивается на 1. И так далее, пока не переберёт весь массив. Функция возвращает одно значение, с таким же результатом, как и в предыдущем способе: 3 apples и 2 oranges.
Big O (способ нотации)
Оба способа можно представить как O(n).
Читайте нас в телеграмме и vk
Перевод статьи Esther Park : How to Get the Word Count in an Array Using JavaScript