Array.prototype.push()
Метод push() добавляет один или более элементов в конец массива и возвращает новую длину массива.
Синтаксис
Параметры
Элементы, добавляемые в конец массива.
Возвращаемое значение
Новое значение свойства length объекта, для которого был вызван данный метод.
Описание
Метод push присоединяет значения к массиву.
Метод push не является привязанным к типу; этот метод может быть вызван или применён к объектам, напоминающим массив. Метод опирается на свойство length для определения места вставки значений. Если свойство length не может быть преобразовано в число, будет использовать индекс 0. Сюда входит случай несуществования свойства length , в этом случае оно также будет создано.
Единственными родными массивоподобными объектами являются строки, хотя к ним он не может быть применён, поскольку строки являются неизменяемыми.
Примеры
Пример: добавление элементов в массив
Следующий код создаёт массив sports , содержащий два элемента, а затем добавляет к нему ещё два элемента. Переменная total будет содержать новую длину массива.
Пример: слияние двух массивов
В этом примере используется функция apply() для помещения всех элементов из второго массива в первый.
Как добавить элементы в массив в PHP?
На самом деле, операция присваивания значений элементу массива (array) в PHP происходит так же, как и присваивание значений переменной. Но есть небольшая разница: квадратные скобки ([]), добавляемые после имени переменной массива, в данном случае не понадобятся (в таких скобках обычно указывают индекс/ключ элемента). Если же индекс/ключ указаны не будут, PHP выберет наименьший незанятый числовой индекс, сделав это автоматически:
Таким образом, чтобы добавить элемент путём изменения определенного значения, следует просто присвоить новое значение элементу, который уже существует. А чтобы удалить какой-нибудь элемент PHP-массива с его ключом либо удалить сам массив полностью, применяется функция unset():
Тут нужно отметить, что если элемент добавляется в наш массив без ключа, язык программирования PHP автоматически станет использовать предыдущее самое большое значение ключа типа integer, увеличенное на 1. Когда целочисленные индексы в PHP-массиве отсутствуют, ключом становится 0.
Также учтите, что самое большее целое значение ключа совсем необязательно существует в нашем массиве в данный момент, что бывает при удалении элементов массива. А после удаления элементов переиндексация массива array не происходит. На словах всё достаточно сложно, лучше рассмотреть пример:
В вышеописанном примере используются следующие функции: — array_values() — обеспечивает возвращение индексированного массива, заново индексируя возвращаемый массив числовыми индексами; — print_r() — работает как var_dump, однако осуществляет вывод массивов в более удобочитаемом виде.
Как добавить элементы в конец PHP массива?
Добавление одного или нескольких элементов можно выполнить, используя array_push() : int array_push ( array &$array , mixed $value1 [, mixed $. ] ). В нашем случае array_push используется как стек, добавляя переданные значения в конец array-массива. В результате длина array увеличится на количество переданных значений. Схожего эффекта можно достичь и с помощью следующего выражения, повторённого для каждого переданного значения:
Кстати, если нужно добавить только один элемент в PHP-массив, лучше задействовать не array_push, а $array[] = — в этом случае у нас не будет затрат на вызов функции.
Рассмотрим параметры работы:
array Наш входной массив. value1 1-е значение, добавляемое в конец нашего массива array.
Что касается возвращаемых значений, то будет возвращено новое количество элементов в массиве.
Рассмотрим использование array_push() на примере:
В итоге получим:
Как видите, ничего сложного. Если же интересует более сложная практика, её вы найдёте на нашем курсе по PHP-разработке:
Массивы (Arrays)
Массивы — это структура данных для хранения элементов. Элементами могут быть целые числа, строки, объекты и т.д. Все элементы хранятся непрерывно, т.е. в соседних участках памяти. Если понадобится добавить новый элемент в массив, а места под него рядом не окажется, то придётся запросить другой блок памяти.
Массивы существуют во всех языках программирования и используются в качестве основы для большинства других структур данных.
Создание массива
Количество элементов в массиве определяется разработчиком при его создании. Кроме этого необходимо указать тип элементов, которые будут входить в массив.
Если создать массив, который может содержать 15 элементов, то при получении 16-го нужно будет создавать новый массив. При этом не стоит создавать массив, например, на 1 000 000 элементов, так сказать с запасом. Причина этого в том, что он будет занимать много места в памяти. Ведь память резервируется для хранения 1 000 000 элементов, даже если по факту элементов будет всего 15. И эту память нельзя будет использовать для чего-то другого.
Доступ к элементам массива
Есть две самые примитивные операции с массивами — это запись элементов в массив и чтение — получение значения элемента из массива. Все остальные операции с массивами построены на основе этих двух.
Поместить элемент в массив можно в любое из зарезервированных мест. Каждое из них идентифицируется с помощью индекса — положительного числового значения. Стоит запомнить, что самый первый элемент в массиве имеет индекс 0 , а далее в порядке возрастания. Таким образом, если массив состоит из 15 элементов, то последним индексом будет 14 .
Мы можем обратиться к определённому элементу по его индексу и тогда получим информацию о нём — его значение.
Для помещения большого количества элементов в массив или для получения информации о них используется цикл.
Ёмкость и длина массива
Ёмкость массива — это количество элементов, которое можно поместить в массив. Это то самое значение, которое указывается при создании массива. И это значение нельзя изменить. Если же ёмкость массива исчерпана, но нам нужно записать ещё один элемент, то придётся создать новый массив с большей ёмкостью и переместить в него все существующие элементы вместе с новым.
Длина массива — это количество элементов, непосредственно находящихся в массиве.
Несмотря на то, что ёмкость и длина массива — это разные понятия, а их значения могут отличаться, в различных задачах может встречаться такое, когда методу в качестве параметра передаётся массив без указания этих значений. В этом случае предполагается, что длина == ёмкость.
Вставка элемента в массив
Вставку элементов в массив можно разделить на 3 вида:
- вставка элемента в конец массива
- вставка элемента в начало массива
- вставка элемента по заданному индексу
Для вставки элемента в конец массива нам нужно знать его длину и ёмкость. Любой язык программирования позволяет в любое время узнать эти значения. Если ёмкость массива позволяет добавить новый элемент, то нам достаточно вставить новый элемент по последнему индексу. В противном случае нам потребуется создать новый массив с ёмкостью, достаточной для добавления нового массива, и переместить в него все элементы из старого массива и добавить новый.
При вставке элемента в начало массива, потребуется сдвинуть все другие элементы в массиве вправо на один индекс, чтобы освободить место для нового элемента.
Аналогично работает и вставка по заданному индексу — сначала потребуется сдвинуть все элементы, начиная с заданного, на одну позицию вправо. По сути вставка элемента в начало массива — это частный случай вставки элемента по заданному индексу, так как в этом случае заданный индекс был равен 0 .
Удаление элемента из массива
Также как и вставку, удаление элемента из массива можно разделить на 3 вида:
- удаление последнего элемента массива
- удаление первого элемента массива
- удаление элемента по заданному индексу
Удаление последнего элемента массива занимает меньше всего времени, так как мы в любой момент можем узнать последний индекс элемента и удалить его. Это никак не повлияет на остальные элементы.
Удаление первого элемента массива означает, что появится свободное место по индексу 0 . Чтобы заполнить это место, все элементы потребуется сдвинуть на один индекс влево.
Также и с удалением элемента по заданному индексу — потребуется заполнить свободное место, созданное удалённым элементом. Для этого все элементы справа от удалённого необходимо передвинуть на один индекс влево.
Поиск элементов
Поиск элемента в массиве означает, что необходимо найти определённый элемент в массиве и вернуть его позицию. Это может потребоваться для того, чтобы узнать присутствует ли элемент в массиве или, например, чтобы определить, в какой индекс вставить новый элемент.
Линейный поиск
Если индекс неизвестен, то можно проверять каждый элемент в массиве до тех пор пока не найдём искомый или пока не дойдём до конца массива. Такой алгоритм поиск элемента путём проверки всех элементов один за другим известен как линейный поиск.
В худшем случае линейный поиск заканчивается проверкой всего массива. Следовательно, его временная сложность равна O(n).
Бинарный поиск
При бинарном поиске мы всегда ориентируемся на элемент, который находится в центре массива и сравниваем его с искомым элементом. Если искомый элемент меньше центрального элемента, то массив можно сократить вдвое, удалив его правую часть. В оставшейся части снова берём центральный элемент и сравниваем его с искомым.
Бинарный поиск намного быстрее линейного, но может быть использован только для отсортированного массива. Поэтому если массив неотсортирован, а нам требуется выполнить поиск элемента один раз, то лучше воспользоваться линейным поиском, так как сортировка занимает больше времени. Если же поиск будет выполняться многократно, то полезнее сначала отсортировать массив и использовать бинарный поиск.
Методы массивов
Массивы предоставляют множество методов. Чтобы было проще, в этой главе они разбиты на группы.
Добавление/удаление элементов
Мы уже знаем методы, которые добавляют и удаляют элементы из начала или конца:
- arr.push(. items) – добавляет элементы в конец,
- arr.pop() – извлекает элемент из конца,
- arr.shift() – извлекает элемент из начала,
- arr.unshift(. items) – добавляет элементы в начало.
splice
Как удалить элемент из массива?
Так как массивы – это объекты, то можно попробовать delete :
Элемент был удалён, но в массиве всё ещё три элемента, мы можем увидеть, что arr.length == 3 .
Это естественно, потому что delete obj.key удаляет значение по ключу key . Это всё, что он делает. Хорошо для объектов. Но для массивов мы обычно хотим, чтобы оставшиеся элементы сдвинулись и заняли освободившееся место. Мы ждём, что массив станет короче.
Поэтому нужно использовать специальные методы.
Метод arr.splice(str) – это универсальный «швейцарский нож» для работы с массивами. Умеет всё: добавлять, удалять и заменять элементы.
Он изменяет arr начиная с индекса start : удаляет deleteCount элементов и затем вставляет elem1, . elemN на их место. Возвращает массив из удалённых элементов.
Этот метод легко понять, рассмотрев примеры.
Начнём с удаления:
Легко, правда? Начиная с индекса 1 , он убрал 1 элемент.
В следующем примере мы удалим 3 элемента и заменим их двумя другими.
Здесь видно, что splice возвращает массив из удалённых элементов:
Метод splice также может вставлять элементы без удаления, для этого достаточно установить deleteCount в 0 :
В этом и в других методах массива допускается использование отрицательных индексов. Они определяют позицию с конца массива, как тут:
slice
Метод arr.slice намного проще, чем похожий на него arr.splice .
Он возвращает новый массив, в который копирует все элементы с индекса start до end (не включая end ). start и end могут быть отрицательными, в этом случае отсчёт позиции будет вестись с конца массива.
Это похоже на строковый метод str.slice , но вместо подстрок возвращает подмассивы.
Можно вызвать slice без аргументов: arr.slice() создаёт копию arr . Это часто используют, чтобы создать копию массива для дальнейших преобразований, которые не должны менять исходный массив.
concat
Метод arr.concat создаёт новый массив, в который копирует данные из других массивов и дополнительные значения.
Он принимает любое количество аргументов, которые могут быть как массивами, так и простыми значениями.
В результате – новый массив, включающий в себя элементы из arr , затем arg1 , arg2 и так далее.
Если аргумент argN – массив, то копируются все его элементы. Иначе копируется сам аргумент.
Обычно он копирует только элементы из массивов. Другие объекты, даже если они выглядят как массивы, добавляются как есть:
…Но если массивоподобный объект имеет специальное свойство Symbol.isConcatSpreadable , то он обрабатывается как массив, с помощью concat : вместо него добавляются его элементы:
Перебор: forEach
Метод arr.forEach позволяет запускать функцию для каждого элемента массива.
Например, этот код выведет на экран каждый элемент массива:
А этот вдобавок расскажет и о позиции элемента в целевом массиве:
Результат функции (если она что-то возвращает) отбрасывается и игнорируется.
Поиск в массиве
Теперь рассмотрим методы поиска в массиве.
indexOf/lastIndexOf и includes
У методов arr.indexOf и arr.includes одинаковый синтаксис и они делают по сути то же самое, что и их строковые аналоги, но работают с элементами вместо символов:
- arr.indexOf(item, from) ищет item начиная с индекса from и возвращает номер индекса, на котором был найден искомый элемент, в противном случае -1 .
- arr.includes(item, from) ищет item начиная с индекса from и возвращает true , если поиск успешен.
Обычно эти методы используются только с одним аргументом: искомым item . По умолчанию поиск ведется с начала.
Пожалуйста, обратите внимание, что методы используют строгое сравнение === . Таким образом, если мы ищем false , он находит именно false , а не ноль.
Если мы хотим проверить наличие элемента в массиве и нет необходимости знать его индекс, предпочтительно использовать arr.includes .
Метод arr.lastIndexOf похож на indexOf , но ищет справа налево.
Незначительная, но заслуживающая внимания особенность includes – он правильно обрабатывает NaN , в отличие от indexOf :
Это связано с тем, что includes был добавлен в JavaScript гораздо позже и использует более современный алгоритм сравнения.
find и findIndex/findLastIndex
Представьте, что у нас есть массив объектов. Как нам найти объект с определённым условием?
Здесь пригодится метод arr.find.
Функция вызывается по очереди для каждого элемента массива:
- item – очередной элемент.
- index – его индекс.
- array – сам массив.
Если функция возвращает true , поиск прерывается и возвращается item . Если ничего не найдено, возвращается undefined .
Например, у нас есть массив пользователей, каждый из которых имеет поля id и name . Найдем пользователя с id == 1 :
В реальной жизни массивы объектов – обычное дело, поэтому метод find крайне полезен.
Обратите внимание, что в данном примере мы передаём find функцию item => item.id == 1 с одним аргументом. Это типично, другие аргументы этой функции используются редко.
У метода arr.findIndex такой же синтаксис, но он возвращает индекс, на котором был найден элемент, а не сам элемент. Значение -1 возвращается, если ничего не найдено.
Метод arr.findLastIndex похож на findIndex , но ищет справа налево, наподобие lastIndexOf .
filter
Метод find ищет один (первый) элемент, который заставит функцию вернуть true .
Если найденных элементов может быть много, можно использовать arr.filter(fn).
Синтаксис схож с find , но filter возвращает массив из всех подходящих элементов:
Преобразование массива
Перейдём к методам преобразования и упорядочения массива.
Метод arr.map является одним из наиболее полезных и часто используемых.
Он вызывает функцию для каждого элемента массива и возвращает массив результатов выполнения этой функции.
Например, здесь мы преобразуем каждый элемент в его длину:
sort(fn)
Вызов arr.sort() сортирует массив на месте, меняя в нём порядок элементов.
Он также возвращает отсортированный массив, но обычно возвращаемое значение игнорируется, так как изменяется сам arr .
Не заметили ничего странного в этом примере?
Порядок стал 1, 15, 2 . Это неправильно. Но почему?
По умолчанию элементы сортируются как строки.
Буквально, элементы преобразуются в строки при сравнении. Для строк применяется лексикографический порядок, и действительно выходит, что "2" > "15" .
Чтобы использовать наш собственный порядок сортировки, нам нужно предоставить функцию в качестве аргумента arr.sort() .
Функция должна для пары значений возвращать:
Например, для сортировки чисел:
Теперь всё работает как надо.
Сделаем отступление и подумаем, что происходит. arr может быть массивом чего угодно, верно? Он может содержать числа, строки, объекты или что-то ещё. У нас есть набор каких-то элементов. Чтобы отсортировать его, нам нужна упорядочивающая функция, которая знает, как сравнивать его элементы. По умолчанию элементы сортируются как строки.
Метод arr.sort(fn) реализует общий алгоритм сортировки. Нам не нужно заботиться о том, как он работает внутри (в большинстве случаев это оптимизированная быстрая сортировка или Timsort). Она проходится по массиву, сравнивает его элементы с помощью предоставленной функции и переупорядочивает их. Всё, что нам нужно, – предоставить fn , которая делает сравнение.
Кстати, если мы когда-нибудь захотим узнать, какие элементы сравниваются – ничто не мешает нам вывести их на экран:
В процессе работы алгоритм может сравнивать элемент со множеством других, но он старается сделать как можно меньше сравнений.
На самом деле от функции сравнения требуется любое положительное число, чтобы сказать «больше», и отрицательное число, чтобы сказать «меньше».
Это позволяет писать более короткие функции:
Помните стрелочные функции? Можно использовать их здесь для того, чтобы сортировка выглядела более аккуратной:
Будет работать точно так же, как и более длинная версия выше.
Помните алгоритм сравнения строк? По умолчанию, он сравнивает буквы по их кодам.
Для многих алфавитов лучше использовать метод str.localeCompare , для правильной сортировки букв, таких как Ö .
Например, отсортируем несколько стран на немецком языке:
reverse
Метод arr.reverse меняет порядок элементов в arr на обратный.
Он также возвращает массив arr с изменённым порядком элементов.
split и join
Ситуация из реальной жизни. Мы пишем приложение для обмена сообщениями, и посетитель вводит имена тех, кому его отправить, через запятую: Вася, Петя, Маша . Но нам-то гораздо удобнее работать с массивом имён, чем с одной строкой. Как его получить?
Метод str.split(delim) именно это и делает. Он разбивает строку на массив по заданному разделителю delim .
В примере ниже таким разделителем является строка из запятой и пробела.
У метода split есть необязательный второй числовой аргумент – ограничение на количество элементов в массиве. Если их больше, чем указано, то остаток массива будет отброшен. На практике это редко используется:
Вызов split(s) с пустым аргументом s разбил бы строку на массив букв:
Вызов arr.join(glue) делает в точности противоположное split . Он создаёт строку из элементов arr , вставляя glue между ними.
reduce/reduceRight
Когда нам нужно перебрать массив – мы можем использовать forEach , for или for..of .
Когда нам нужно перебрать массив и вернуть данные для каждого элемента – мы можем использовать map .
Методы arr.reduce и arr.reduceRight похожи на методы выше, но они немного сложнее. Они используются для вычисления единого значения на основе всего массива.
Функция применяется по очереди ко всем элементам массива и «переносит» свой результат на следующий вызов.
- accumulator – результат предыдущего вызова этой функции, равен initial при первом вызове (если передан initial ),
- item – очередной элемент массива,
- index – его позиция,
- array – сам массив.
При вызове функции результат её предыдущего вызова передаётся на следующий вызов в качестве первого аргумента.
Так, первый аргумент является по сути аккумулятором, который хранит объединённый результат всех предыдущих вызовов функции. По окончании он становится результатом reduce .
Этот метод проще всего понять на примере.
Тут мы получим сумму всех элементов массива одной строкой:
Функция, переданная в reduce , использует только два аргумента, этого обычно достаточно.
Разберём детально как это работает.
- При первом запуске sum равен initial (последний аргумент reduce ), то есть 0 , а current – первый элемент массива, равный 1 . Таким образом, результат функции равен 1 .
- При втором запуске sum = 1 , к нему мы добавляем второй элемент массива ( 2 ) и возвращаем.
- При третьем запуске sum = 3 , к которому мы добавляем следующий элемент, и так далее…
Поток вычислений получается такой:
Или в виде таблицы, где каждая строка показывает вызов функции на очередном элементе массива:
| sum | current | result | |
|---|---|---|---|
| первый вызов | 0 | 1 | 1 |
| второй вызов | 1 | 2 | 3 |
| третий вызов | 3 | 3 | 6 |
| четвёртый вызов | 6 | 4 | 10 |
| пятый вызов | 10 | 5 | 15 |
Здесь отчётливо видно, как результат предыдущего вызова передаётся в первый аргумент следующего.
Мы также можем опустить начальное значение:
Результат – точно такой же! Это потому, что при отсутствии initial в качестве первого значения берётся первый элемент массива, а перебор стартует со второго.
Таблица вычислений будет такая же за вычетом первой строки.
Но такое использование требует крайней осторожности. Если массив пуст, то вызов reduce без начального значения выдаст ошибку.
Поэтому рекомендуется всегда указывать начальное значение.
Метод arr.reduceRight работает аналогично, но проходит по массиву справа налево.
Array.isArray
Массивы не образуют отдельный тип языка. Они основаны на объектах.
Поэтому typeof не может отличить простой объект от массива:
…Но массивы используются настолько часто, что для этого придумали специальный метод: Array.isArray(value). Он возвращает true , если value массив, и false , если нет.
Большинство методов поддерживают «thisArg»
Почти все методы массива, которые вызывают функции – такие как find , filter , map , за исключением метода sort , принимают необязательный параметр thisArg .
Этот параметр не объяснялся выше, так как очень редко используется, но для наиболее полного понимания темы мы обязаны его рассмотреть.
Вот полный синтаксис этих методов:
Значение параметра thisArg становится this для func .
Например, тут мы используем метод объекта army как фильтр, и thisArg передаёт ему контекст:
Если бы мы в примере выше использовали просто users.filter(army.canJoin) , то вызов army.canJoin был бы в режиме отдельной функции, с this=undefined . Это тут же привело бы к ошибке.
Вызов users.filter(army.canJoin, army) можно заменить на users.filter(user => army.canJoin(user)) , который делает то же самое. Последняя запись используется даже чаще, так как функция-стрелка более наглядна.
Итого
Шпаргалка по методам массива:
Для добавления/удаления элементов:
- push (. items) – добавляет элементы в конец,
- pop() – извлекает элемент с конца,
- shift() – извлекает элемент с начала,
- unshift(. items) – добавляет элементы в начало.
- splice(pos, deleteCount, . items) – начиная с индекса pos удаляет deleteCount элементов и вставляет items .
- slice(start, end) – создаёт новый массив, копируя в него элементы с индекса start до end (не включая end ).
- concat(. items) – возвращает новый массив: копирует все члены текущего массива и добавляет к нему items . Если какой-то из items является массивом, тогда берутся его элементы.
Для поиска среди элементов:
- indexOf/lastIndexOf(item, pos) – ищет item , начиная с позиции pos , и возвращает его индекс или -1 , если ничего не найдено.
- includes(value) – возвращает true , если в массиве имеется элемент value , в противном случае false .
- find/filter(func) – фильтрует элементы через функцию и отдаёт первое/все значения, при прохождении которых через функцию возвращается true .
- findIndex похож на find , но возвращает индекс вместо значения.
Для перебора элементов:
- forEach(func) – вызывает func для каждого элемента. Ничего не возвращает.
Для преобразования массива:
- map(func) – создаёт новый массив из результатов вызова func для каждого элемента.
- sort(func) – сортирует массив «на месте», а потом возвращает его.
- reverse() – «на месте» меняет порядок следования элементов на противоположный и возвращает изменённый массив.
- split/join – преобразует строку в массив и обратно.
- reduce/reduceRight(func, initial) – вычисляет одно значение на основе всего массива, вызывая func для каждого элемента и передавая промежуточный результат между вызовами.
- Array.isArray(arr) проверяет, является ли arr массивом.
Пожалуйста, обратите внимание, что методы sort , reverse и splice изменяют исходный массив.
Эти методы – самые используемые, их достаточно в 99% случаев. Но существуют и другие:
Функция fn вызывается для каждого элемента массива аналогично map . Если какие-либо/все результаты вызовов являются true , то метод возвращает true , иначе false .
Эти методы ведут себя примерно так же, как операторы || и && : если fn возвращает истинное значение, arr.some() немедленно возвращает true и останавливает перебор остальных элементов; если fn возвращает ложное значение, arr.every() немедленно возвращает false и также прекращает перебор остальных элементов.
Мы можем использовать every для сравнения массивов:
arr.fill(value, start, end) – заполняет массив повторяющимися value , начиная с индекса start до end .
arr.copyWithin(target, start, end) – копирует свои элементы, начиная с позиции start и заканчивая end , в себя, на позицию target (перезаписывая существующие).
arr.flat(depth)/arr.flatMap(fn) создаёт новый плоский массив из многомерного массива.
Полный список есть в справочнике MDN.
На первый взгляд может показаться, что существует очень много разных методов, которые довольно сложно запомнить. Но это гораздо проще, чем кажется.
Внимательно изучите шпаргалку, представленную выше, а затем, чтобы попрактиковаться, решите задачи, предложенные в данной главе. Так вы получите необходимый опыт в правильном использовании методов массива.
Всякий раз, когда вам будет необходимо что-то сделать с массивом, а вы не знаете, как это сделать – приходите сюда, смотрите на таблицу и ищите правильный метод. Примеры помогут вам всё сделать правильно, и вскоре вы быстро запомните методы без особых усилий.
Задачи
Переведите текст вида border-left-width в borderLeftWidth
Напишите функцию camelize(str) , которая преобразует строки вида «my-short-string» в «myShortString».
То есть дефисы удаляются, а все слова после них получают заглавную букву.
P.S. Подсказка: используйте split , чтобы разбить строку на массив символов, потом переделайте всё как нужно и методом join соедините обратно.
Фильтрация по диапазону
Напишите функцию filterRange(arr, a, b) , которая принимает массив arr , ищет элементы со значениями больше или равными a и меньше или равными b и возвращает результат в виде массива.
Функция должна возвращать новый массив и не изменять исходный.
Фильтрация по диапазону "на месте"
Напишите функцию filterRangeInPlace(arr, a, b) , которая принимает массив arr и удаляет из него все значения кроме тех, которые находятся между a и b . То есть, проверка имеет вид a ≤ arr[i] ≤ b .
Функция должна изменять принимаемый массив и ничего не возвращать.
Сортировать в порядке по убыванию
Скопировать и отсортировать массив
У нас есть массив строк arr . Нужно получить отсортированную копию, но оставить arr неизменённым.
Создайте функцию copySorted(arr) , которая будет возвращать такую копию.
Для копирования массива используем slice() и тут же – сортировку:
Создать расширяемый калькулятор
Создайте функцию конструктор Calculator , которая создаёт «расширяемые» объекты калькулятора.
Задание состоит из двух частей.
Во-первых, реализуйте метод calculate(str) , который принимает строку типа "1 + 2" в формате «ЧИСЛО оператор ЧИСЛО» (разделено пробелами) и возвращает результат. Метод должен понимать плюс + и минус — .
Затем добавьте метод addMethod(name, func) , который добавляет в калькулятор новые операции. Он принимает оператор name и функцию с двумя аргументами func(a,b) , которая описывает его.
Например, давайте добавим умножение * , деление / и возведение в степень ** :
- Для этой задачи не нужны скобки или сложные выражения.
- Числа и оператор разделены ровно одним пробелом.
- Не лишним будет добавить обработку ошибок.
- Обратите внимание, как хранятся методы. Они просто добавляются к внутреннему объекту.
- Все тесты и числовые преобразования выполняются в методе calculate . В будущем он может быть расширен для поддержки более сложных выражений.
Трансформировать в массив имён
У вас есть массив объектов user , и в каждом из них есть user.name . Напишите код, который преобразует их в массив имён.
Трансформировать в объекты
У вас есть массив объектов user , и у каждого из объектов есть name , surname и id .
Напишите код, который создаст ещё один массив объектов с параметрами id и fullName , где fullName – состоит из name и surname .
Итак, на самом деле вам нужно трансформировать один массив объектов в другой. Попробуйте использовать => . Это небольшая уловка.
Обратите внимание, что для стрелочных функций мы должны использовать дополнительные скобки.
Мы не можем написать вот так:
Как мы помним, есть две функции со стрелками: без тела value => expr и с телом value => <. >.
Теперь всё хорошо.
Отсортировать пользователей по возрасту
Напишите функцию sortByAge(users) , которая принимает массив объектов со свойством age и сортирует их по нему.
Перемешайте массив
Напишите функцию shuffle(array) , которая перемешивает (переупорядочивает случайным образом) элементы массива.
Многократные прогоны через shuffle могут привести к разным последовательностям элементов. Например:
Все последовательности элементов должны иметь одинаковую вероятность. Например, [1,2,3] может быть переупорядочено как [1,2,3] или [1,3,2] , или [3,1,2] и т.д., с равной вероятностью каждого случая.
Простым решением может быть:
Это, конечно, будет работать, потому что Math.random() — 0.5 отдаёт случайное число, которое может быть положительным или отрицательным, следовательно, функция сортировки меняет порядок элементов случайным образом.
Но поскольку метод sort не предназначен для использования в таких случаях, не все возможные варианты имеют одинаковую вероятность.
Например, рассмотрим код ниже. Он запускает shuffle 1000000 раз и считает вероятность появления для всех возможных вариантов arr :
Результат примера (зависят от движка JS):
Теперь мы отчётливо видим допущенное отклонение: 123 и 213 появляются намного чаще, чем остальные варианты.
Результаты этого кода могут варьироваться при запуске на разных движках JavaScript, но очевидно, что такой подход не надёжен.
Так почему это не работает? Если говорить простыми словами, то sort это «чёрный ящик»: мы бросаем в него массив и функцию сравнения, ожидая получить отсортированный массив. Но из-за абсолютной хаотичности сравнений чёрный ящик сходит с ума, и как именно он сходит с ума, зависит от конкретной его реализации, которая различна в разных движках JavaScript.
Есть и другие хорошие способы решить эту задачу. Например, есть отличный алгоритм под названием Тасование Фишера — Йетса. Суть заключается в том, чтобы проходить по массиву в обратном порядке и менять местами каждый элемент со случайным элементом, который находится перед ним.
Давайте проверим эту реализацию на том же примере:
Теперь всё в порядке: все варианты появляются с одинаковой вероятностью.
Кроме того, если посмотреть с точки зрения производительности, то алгоритм «Тасование Фишера — Йетса» намного быстрее, так как в нём нет лишних затрат на сортировку.
Получить средний возраст
Напишите функцию getAverageAge(users) , которая принимает массив объектов со свойством age и возвращает средний возраст.
Формула вычисления среднего арифметического значения: (age1 + age2 + . + ageN) / N .