JavaScript - Массивы. Массивы

С массивами можно работать посредством различных методов, предоставляемых конструктором Array.

Методы pop/push и shift/unshift

Рассмотрим методы pop() и push(). Эти методы позволяют работать с массивами как со стеками. Стек - это структура данных, в которой доступ к элементам организован по принципу LIFO (англ. last in - first out, «последним пришёл - первым ушел»). Принцип работы стека можно сравнить со стопкой тарелок: чтобы взять вторую сверху, нужно снять верхнюю. Как это работает изображено на рисунке:

И так вернемся к рассмотрению методов push() и pop(). Метод push() добавляет один или несколько новых элементов в конец массива и возвращает его новую длину. Метод pop() - удаляет последний элемент массива, уменьшает длину массива и возвращает удаленное им значение. Стоит обратить внимание на то, что оба эти метода изменяют массив на месте, а не создают его модифицированную копию.

Var foo = ; // foo: foo.push(1,2); // foo: Возвращает 2 foo.pop(); // foo: Возвращает 2 foo.push(3); // foo: Возвращает 2 foo.pop(); // foo: Возвращает 3 foo.push(); // foo: ] Возвращает 2 foo.pop() // foo: Возвращает foo.pop(); // foo: Возвращает 1 var fruits = ["груши", "бананы", "яблоки"]; var picked = fruits.pop(); document.write("Вы сорвали мои " + picked); Попробовать »

Методы shift() и unshift() ведут себя во многом также, как pop() и push(), за исключением того, что они вставляют и удаляют элементы в начале массива. Метод unshift() смещает существующие элементы в сторону больших индексов для освобождения места под новые элементы, добавляет один или несколько элементов в начало массива и возвращает новую длину массива. Метод shift() удаляет первый элемент массива и возвращает его значение, смещая все последующие элементы для занятия свободного места в начале массива.

Var f = ; // f: f.unshift(1); // f: Возвращает: 1 f.unshift(22); // f: Возвращает: 2 f.shift(); // f: Возвращает: 22 f.unshift(3,); // f:,1] Возвращает: 3 f.shift(); // f:[,1] Возвращает: 3 f.shift(); // f: Возвращает: f.shift(); // f: Возвращает: 1

Метод join

Метод Array.join() используется для объединения элементов массива в одну строку. Методу можно передать необязательный строковой аргумент, который будет использоваться для разделения элементов в строке. Если разделитель не задан, то при вызове метода символом-разделителем по умолчанию будет запятая.

Var a = ["Ветер","Дождь","Огонь"]; var myVar1 = a.join(); //"Ветер,Дождь,Огонь" var myVar2 = a.join(", "); //"Ветер, Дождь, Огонь" var myVar3 = a.join(" + "); //"Ветер + Дождь + Огонь" document.write(myVar1 + "
" + myVar2 + "
" + myVar3); Попробовать »

Метод Array.join() является обратным по отношению к методу String.split(), который создает массив путем разбиения строки на фрагменты.

Метод reverse

Метод Array.reverse() меняет порядок следования элементов в массиве на противоположный и возвращает массив с переставленными элементами. Этот метод не создает новый массив с переупорядоченными элементами, а переупорядочивает их в уже существующем массиве.

Var myArr = ["один", "два", "три"]; document.write(myArr.reverse()); Попробовать »

Метод concat

Метод Array.concat() создает и возвращает новый массив, содержащий элементы исходного массива, для которого был вызван метод concat(), последовательно дополненный значениями всех аргументов, переданных методу concat(). Если какой-либо из этих аргументов сам является массивом, тогда будут добавлены все его элементы. Имена массивов используются в качестве аргументов и указываются в том порядке, в котором нужно объединить их элементы.

Var a = ; a.concat(4, 5) //Возвращает a.concat(); //тоже самое - возвращает a.concat(,) //Возвращает

Метод sort

Метод Array.sort() на месте сортирует элементы массива и возвращает отсортированный массив. Если метод sort() вызывается без аргумента, то он сортирует элементы массива в алфавитном порядке (временно преобразует их в строки для выполнения сравнения). В качестве аргумента метод sort() может принимать функцию сравнения, которая определяет порядок сортировки элементов.

Var a = ["Киви", "Апельсины", "Груши"]; a.sort(); var s = a.join(", "); //Апельсины, Груши, Киви document.write(s); //пример с числами var myArr = ; myArr.sort(); document.write(myArr); //1,10,2 Попробовать »

Наверное от сортировки чисел вы ожидали увидеть немного другой результат. Такая сортировка произошла потому, что метод sort() сортирует элементы, преобразуя их в строки. Поэтому и порядок у них получается строковой - ведь "10"

Для сортировки в каком-либо ином порядке, отличном от алфавитного, можно передать методу sort() в качестве аргумента функцию сравнения. Следует однако учесть, что функцию сравнения придется писать самим. Эта функция должна иметь два параметра, так как она устанавливает, какой из двух ее аргументов должен присутствовать раньше в отсортированном списке. Чтобы было легче разобраться и написать такую функцию, есть несколько правил, по которым будет определяться порядок элементов:

• Если первый аргумент должен предшествовать второму, функция сравнения возвращает отрицательное число (если a
• Если первый аргумент должен следовать за вторым, то функция сравнения возвращает положительное число (если a > b)
• Если два значения эквивалентны (т. е. порядок их расположения не важен), функция сравнения возвращает 0 (если a == b)

Для сравнения в качестве своих аргументов функция использует элементы массива:

Function foo(a,b) { //определяем функцию проверки if (a b) return 1; return 0; //если a == b } var a = ; a.sort(foo); //в качестве аргумента передается только имя функции document.write(a.join(", ")); //тоже самое записать более коротко var a = ; a.sort(function(a,b) { //используем анонимную функцию return a - b; //функция возвращает значение 0 }); document.write(a); //1,2,5,10 Попробовать »

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

Примечание: Если в массиве есть неопределенные элементы (undefined), они переносятся в конец массива.

Метод slice

Метод Array.slice() используется для копирования указанного участка из массива и возвращает новый массив содержащий скопированные элементы. Исходный массив при этом не меняется.

Синтаксис метода:

Имя_массива.slice(begin, end);

Имя_массива следует заменить именем того массива, из которого нужно извлечь определенный набор элементов для нового массива. Метод принимает два аргумента, которые определяют начало и конец возвращаемого участка массива. Метод копирует участок массива, начиная от begin до end, не включая end. Если указан только один аргумент, возвращаемый массив будет содержать все элементы от указанной позиции до конца массива. Можно использовать отрицательные индексы - они отсчитываются с конца массива.

Var arr = ; arr.slice(0,3); //Возвращает arr.slice(3); //Возвращает arr.slice(1,-1); //Возвращает arr.slice(-3,-2); //Возвращает

Метод splice

Метод Array.splice() - это универсальный метод для работы с массивами. Он изменяет массив на месте, а не возвращает новый измененный массив, как это делают методы slice() и concat(). Метод splice может удалять элементы из массива, вставлять новые элементы, заменять элементы - по очереди и одновременно. Он возвращает массив, состоящий из удаленных элементов, если ни один из элементов не был удален, вернет пустой массив.

Синтаксис метода:

Имя_массива.splice(index , кол-во, elem1, ..., elemN);

Первый аргумент указывает индекс в массиве, с которого начинается вставка или удаление элементов. Второй аргумент задает количество элементов, которые должны быть удалены из массива начиная с индекса, указанного в первом аргументе, если второй аргумент равен 0, то элементы не будут удалены. Если второй аргумент опущен, удаляются все элементы массива начиная с указанного индекса до конца массива. При использовании отрицательного номера позиции, отсчет элементов будет с конца массива.

Var fruits = ["апельсины", "яблоки", "груши", "виноград"]; var deleted = fruits.splice(2,2); //возвращает ["груши", "виноград"] document.write(deleted); var arr = ; arr.splice(4); //Возвращает ; массив стал: arr.splice(1,2); //Возвращает ; массив стал: arr.splice(1,1); //Возвращает ; массив стал: Попробовать »

Первые два аргумента метода splice() задают элементы массива, подлежащие удалению. За этими двумя аргументами может следовать любое количество дополнительных аргументов, задающих элементы, которые будут вставлены в массив, начиная с позиции, заданной первым аргументом.

Var fruits = ["апельсины", "яблоки"]; fruits.splice(2,0, "арбузы"); //возвращает document.write(fruits); //стало ["апельсины", "яблоки", "арбузы"] var arr = ; arr.splice(2,0,"a","b"); //Возвращает ; стало arr.splice(2,2,); //Возвращает ["a","b"]; стало ,3,4,5] Попробовать »

Стоит обратить внимание, что в отличие от concat(), метод splice() не разбивает на отдельные элементы массивы, передаваемые в качестве аргументов. То есть, если методу передается массив для вставки, он вставляет сам массив, а не элементы этого массива.

Метод toString

Метод toString() преобразует элементы массива в строку, используя в качестве символа-разделителя запятую.

Var arr = ["Молоко","Хлеб","Печенье"]; var food = arr.toString(); document.write(food); //Молок,Хлеб,Печенье Попробовать »

Обратите внимание, метод возвращает ту же строку, что и метод join() при вызове его без аргументов.

indexOf и lastIndexOf

Метод indexOf возвращает индекс элемента, значение которого равно значению, переданному методу в качестве аргумента.

Синтаксис методов indexOf() и lastIndexOf():

Имя_массива.indexOf(искомый_элемент, индекс) имя_массива.lastIndexOf(искомый_элемент, индекс)

Первый аргумент метода указывает значение элемента, индекс которого нужно найти, второй аргумент (необязательный), указывает индекс с которого будет начинаться поиск. Если одинаковых вхождений несколько, выбирается наименьший (первый) индекс. Если элемент с искомым значением не найден, метод вернет -1. Внутри метода для поиска используется строгое сравнение (===).

Var a = ; a.indexOf(3); //вернет 2 a.indexOf(3,4); //вернет 6 a.indexOf(35); //вернет -1: нет элемента с таким значением a.indexOf(2); // 1

Метод lastIndexOf() тоже возвращает индекс элемента, значение которого равно значению, переданному методу в качестве аргумента. Разница лишь в том, что метод lastIndexOf() выбирает наибольший (последний) индекс.

Var a = ; a.lastIndexOf(3); //вернет 7 a.lastIndexOf(35); //вернет -1: нет элемента с таким значением a.lastIndexOf(2); // 6

Методы итераторы

Методы, описанные ниже, являются итераторами. Во всех современных браузерах для работы с массивами есть методы, которые предназначены для перебора элементов и выполнения различных действий над ними. Это методы forEach(), map(), filter(), every(), some, reduce() и reduceRight().

Они перебирают элементы массива начиная с 0 до length - 1 и, если элемент существует, передают его в callback обработчик-функцию.

forEach

Синтаксис метода:

Имя_массива.forEach(callback, thisArg)

В качестве первого аргумента указывается callback-функция, которую метод forEach() будет вызывать для каждого элемента массива. Реализацию вызываемой функции-обработчика нужно писать самим. Вызываемая функция должна иметь три параметра: первый параметр принимает в качестве аргумента - значение элемента массива, второй - индекс элемента, и третий - сам массив. Однако, если нужно использовать только значения элементов массива, можно написать функцию только с одним параметром. Второй аргумент - thisArg (необязательный) будет передан в качестве значения this.

Var arr = ; function foo(value) { var sum = value * this; return document.write(sum + "
"); } arr.forEach(foo, 5); //второй аргумент будет передан в качестве значения this //пример с тремя параметрами var a = ; a.forEach(function(el, idx, a) { document.write("a["+idx+"] = "+el+" в ["+a+"]
"); }); Попробовать »

filter

Синтаксис метода:

Имя_массива.filter(callback, thisObject)

Метод filter() создает и возвращает новый массив, который будет содержать только те элементы массива, для которых вызов функции callback возвратит true.

Function isBig(element, index, array) { //возвращает числа, которые больше или равны 10 return (element >= 10); //если значение элемента больше или равно 10 - выражение вернет true } var filtered = .filter(isBig); //filtered

map

Метод map() создает и возвращает новый массив, который будет состоять из результатов вызова функции callback(item, idx, ar) для каждого элемента массива.

Var a = ; var b = a.map(function(item, idx, arr) { return item * item; }); // b =

every и some

Метод every() возвращает true, если для всех элементов массива указанная функция, используемая для их проверки, вернет true.

Метод some() возвращает true, если во время проверки в указанной функции один или несколько элементов вернут true.

Var a = ; a.every(function(x) { return x 10; }) //true: одно число > 10

reduce и reduceRight

Синтаксис методов:

Имя_массива.reduce(callback, initialValue) имя_массива.reduceRight(callback, initialValue)

Метод reduce() применяет указанную функцию (callback) в отношении сразу двух значений в массиве, перебирая элементы слева направо, сохраняя при этом промежуточный результат.

Аргументы функции callback: (previousValue, currentItem, index, array)

• previousValue - возвращаемый результат callback функции (он же промежуточный результат)
• currentItem - текущий элемент массива (элементы перебираются по очереди слева-направо)
• index - индекс текущего элемента
• array - обрабатываемый массив

initialValue (инициализирующее значение) - объект, используемый в качестве первого аргумента первого вызова функции callback. Проще говоря, значение previousValue при первом вызове равно initialValue. Если initialValue нет, то оно равно первому элементу массива, а перебор начинается со второго:

Var a = ; function foo(prevNum,curNum) { sum = prevNum + curNum; alert(sum); return sum; } var result = a.reduce(foo, 0); document.write(result); Попробовать »

Разберем как работает этот пример. Первыми аргументами функции foo являются:

• prevNum = 0 (так как initialValue - 0)
• curNum = 1 (текущий элемент - 1-ый элемент массива)

К числу 0 прибавляется 1. Этот результат (sum: 1) будет передан как prevNum при следующем запуске функции. И так далее пока не дойдет до последнего элемента. Возвращенный результат - сумма от последнего запуска, составит 15 (1+2+3+4+5).

Метод reduceRight работает аналогично методу reduce, но идет по массиву справа-налево:

Var a = ["h","o","m","e"]; function bar(prevStr, curItem) { return prevStr + curItem; } document.write(a.reduceRight(bar)); //emoh

В этой статье мы рассмотрим JavaScript-массив, его составляющие. JavaScript является идеально-ориентированным созданным для программирования. Фактически он реализует язык ECMAScript (эталон ECMA-262).

Где используется JavaScript? Его применяют в качестве встраиваемого языка для того, чтобы определить программный путь к предмету приложения. Его можно найти в браузерах: он используется там как сценарный язык, придающий веб-страницам интерактивность.

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

Вообще, на JavaScript повлияли разные причины, ведь при разработке хотели создать язык, похожий на Java, но лёгкий для использования программистами. Кстати, языком JavaScript не владеет какое-либо предприятие или организация, что делает его непохожим на ряд программных стилей, применяемых веб-разработчиками.

Необходимо отметить, что JavaScript - зарегистрированный товарный знак концерна Oracle Corporation.

Что такое массив?

Массивом называют который хранит пронумерованные значения. Каждое такое значение именуется компонентом массива, а цифру, с которой связывается компонент, называют индексом. JavaScript-массив нетипизирован. Это означает, что детали массива могут иметь какой угодно тип, причём разные детали, принадлежащие одному массиву, имеют совершенно разные типы.

Кроме этого, JavaScript-массив является динамическим, а это говорит о том, что фиксированный размер нет необходимости объявлять. Ведь добавлять новые детали можно в любой момент.

Производство массива

Используя язык JavaScript, создать массив совершенно не трудно. Имеется для этого два метода. Первый предусматривает изготовление массива с помощью литерала - квадратных скобок, внутри которых размещён список деталей, поделенных запятыми.

• var empty = ; //пустой массив;
• var numers = ; //массив с пятью цифровыми компонентами;
• var diff = ; //массив с тремя элементами разного вида.

Как правило, здесь не требуется, чтобы значения были простыми (строки и числа). Это также могут быть и любые иные выражения, к примеру, предметные литералы, иные функции и массивы.

Вторым способом создания массива является вызов проектировщика Array(). Пригласить его можно тремя методами:

• Вызов проектировщика без доводов: var b - new Array(). Здесь предусмотрено создание пустого массива, эквивалентного пустому литералу .
• Конструктор явно имеет указания значения n компонентов массива: var b = new Array (1, 3, 5, 8, «строка», true). В данном случае проектировщику преподносится список аргументов, которые превращаются в компоненты нового массива. Аргументы пишутся в массив в том расположении, в котором указаны.
• Определение области для последующего приписывания значений. Это делается с помощью указания при выявлении массива одного числа, заключённого в круглые скобки: var b = new Array(5). Данный способ выявления предполагает выделение массиву необходимого количества компонентов (каждый из которых значится как undefined) с возможностью последующего приписывания значений в процессе изложения. Такую форму обычно используют, чтобы предварительно разместить тот Javascript-массив, у которого длина известна заранее.

Запись, чтение и добавление деталей массива

Добраться к компонентам массива можно с помощью оператора . Кстати, все компоненты в JavaScript, начиная с нуля, нумеруются. Для получения необходимого элемента, его номер указывают в Как правило, детали можно изменять. А чтобы JavaScript добавить в массив, достаточно новое значение присвоить.

Необходимо отметить, что в массивах JavaScript можно хранить какое угодно количество элементов любого вида.

Длина массива

Итак, мы знаем, Длина массива вообще является интересным явлением. Рассмотрим его подробней. Все массивы, как сконструированные с помощью проектировщика Array(), так и выявленные благодаря литералу массива, имеют специфическое свойство length, которое отзывает общее количество сберегаемых элементов. Так как в массиве могут находиться неопределённые детали (обозначаемые undefined), более точное выражение звучит таким образом: качество length всегда больше на единицу, чем самый большой номер (индекс) компонента массива. Качество length корректируется автоматически, оставаясь точным при появлении в массиве новых деталей.

Чтобы появился завершающий компонент массива, можно использовать свойство length.

Последняя деталь имеет индекс на единицу меньше чем, размер массива. Ведь отсчёт начинают всегда с нуля. Ох уж этот JavaScript! Длина массива его зависит от точного количества элементов. Поэтому если вы не знаете, сколько их должно быть, но вам нужно обратиться к завершающему элементу массива, нужно применить запись: v.length - 1.

Перебор деталей массива

Очень часто свойство length используют для перебора деталей массива в цикле:

• var fruits = [«клубника», «персик», «яблоко», «банан»];
• for(var I = 0; i < fruits.lenght; i++);
• document.write(fruits[i] + «...»).

В этом примере представляется, что компоненты размещены непрерывно и начинаются с первой детали, владеющей нулевым индексом. Если это не так, перед вызовом каждого элемента массива необходимо проверять, определён ли он.

Цикл также иногда используют для инициализации компонентов.

Увеличение и усечение массива

Интересно, как используя язык JavaScript строку в массив добавить? В процессе работы с массивами, длина качества length автоматически улучшается, вот почему нам приходится об этом заботиться самостоятельно. Необходимо вспомнить об одной детали - свойство length не только для чтения доступно, но и для записи. Если качеству length приписать значение, которое уступает по размеру текущему, то массив уменьшается до заданной величины. Любые компоненты, не входящие в новый диапазон индексов, откидываются, и их значения теряются, даже если позднее вернуть length обратно - значения не отреставрируются.

Весьма просто очистить массив так: foo.length = 0.

Если качество length выполнить большим, чем его нынешнее значение, в конце массива появятся новые неустановленные детали, которые увеличат его до нужного размера.

Удаление деталей массива

Оператор delete указывает в компоненте массива значение undefined, а он при этом продолжает существование. Если необходимо удалить элемент массива JavaScript так, чтобы оставшиеся детали сместились на освободившееся место, нужно использовать один из предугаданных способов массива. Способ Array.shift() ликвидирует первый компонент, pop() - завершающий компонент, а способ splice() - один либо диапазон компонентов в любом месте массива.

Массивы многомерные

Кажется, мы немного разобрались, Двумерные массивы - вот что необходимо рассмотреть далее. Вы помните, что массивы JavaScript могут в качестве компонентов содержать иные элементы? Эту особенность используют для производства многомерных массивов. Для посещения компонентов в массиве массивов достаточно применить квадратные скобки дважды.

Ассоциативные массивы

А теперь изучим, как товарный знак JavaScript ассоциативные массивы использует. Для этого нам нужно заглянуть в теорию: массивы ассоциативные иногда называют хэш-таблицами. Благодаря им вместо индексов применяются строки. Использование таких конструкций напоминает применение имени свойства простого объекта, но в данном варианте при выполнении работ в формате массива. Так как в JavaScript отсутствуют способы оперирования массивами ассоциативными, они используются гораздо реже, чем обычные. Необходимо отметить, что они всё же могут быть полезны для хранения данных и упрощают запоминание деталей, к которым необходимо получить доступ.

Вывод массива

А что теперь мы изучим в системе JavaScript? Вывод массива в диалоговое окно (на экран монитора), а также вывод значений компонентов массива.

Если в программе нужно вывести значения всех компонентов, то для этого удобно применить инструкцию for. Интересно, что переменная-счётчик правил for используется при этом как индекс компонента массива.

Очистка

Для того чтобы отфильтровать массив JavaScript, нужно обнулить его длину:

• var myArray = ;
• myArray.length = 0.

• clear: function() {;
• this.length = 0;
• return this;

Добавление и удаление компонентов

Ну что ж, продолжаем далее изучать этот интереснейший язык JavaScript. Элемент массива можно и удалять, и добавлять так же, как и обычные свойства иных объектов. Но здесь имеются некоторые отличия: при добавлении числовых свойств может изменяться качество length, а при модификации свойства length могут ликвидироваться числовые качества. В принципе, алгоритм установки качеств у массивов является таким:

• При добавлении неизвестного цифрового свойства i, если length равен либо меньше i, length определяется равным i+1.
• При перемене качества length совершаются следующие действия: если присвоенное значение меньше нуля, то кидается RangeError. Ликвидируются все числовые качества и индексы, которые равны новому length и которых больше.

Вообще удалить элемент массива JavaScript несложно. Ведь, даже устанавливая length, нужно из него удалить «лишние» компоненты. Отсюда следует вариант очистки массива. Если присвоенная переменная пустого нового массива по какой-то причине не устроила, а необходимо обнулить именно нынешний, достаточно его качеству length присвоить значение ноль.

Методы unshift, shift, pop и push

Несмотря на то что компоненты массива изменяются вручную, многие рекомендуют для этого применять встроенные методы. Именно этот нюанс гарантирует корректное значение качества length и отсутствие в массиве пропусков. Кстати, корректное качество length будет соответствовать числу компонентов.

Способ push переносит в конец массива переданные детали. Способ pop отдаёт обратно завершающий компонент и удаляет его.

Вообще в Internet Explorer младше восьмой версии unshift может вернуть undefined, в иных браузерах - новое значение length. Так что на возвращаемое от unshift значение лучше не надеяться.

Добавление и ликвидация деталей в середине массива

Если необходимо удалить массив JavaScript, что нужно предпринять? Известно, что способ splice имеет сигнатуру Array.prototype.splice.

Он из массива изымает deleteCount компонентов, начиная с показателя start. Если передано более двух аргументов, то все последующие аргументы в массиве размещаются вместо ликвидированных. Если start минусовый, то индекс, с которого возобновится изъятие, будет равен length + start. Возврат в массив происходит из удалённых элементов.

Фактически, используя метод splice, можно удалять компоненты из середины массива либо добавлять какое угодно количество в любое место массива.

В простейшем варианте, если нужно удалить компонент с индексом i, нужно у массива запросить метод splice с параметрами i и 1.

В принципе, второй параметр у способа splice не является обязательным, но поведение функции с одним аргументом в каждом браузере разное.

К примеру, в Firefox, в последних вариациях Opera, в Safari и в Chrome будут изъяты все детали до конца массива.

В IE не будет ликвидирован ни один компонент. В первых вариациях Opera поведение предсказать невозможно - будет изъята одна деталь с индексом start - 1. Поэтому всегда нужно в данный метод передавать как минимум два компонента.

Ключи

Конечно же, изучая JavaScript, ассоциативные массивы, как упоминалось ранее, необходимо также не упускать из виду. Это абстрактный вид информации (интерфейс к хранилищу данных), который позволяет сберегать пары вида «(ключ, величина)» и поддерживать операции добавления пары, а также удаления и поиска пары по ключу:

FIND (ключ).

INSERT (значение, ключ).

REMOVE (ключ).

Предполагают, что в ассоциативном массиве не могут сберегаться две пары с похожими ключами. В паре k + v v называется величиной, ассоциированной с ключом k. Семантика и наименования вышеупомянутых операций в различных реализациях таких массивов могут быть разными.

Так, действие FIND (ключ) возвращает величину, ассоциированную с заданным ключом, или некий специфический объект UNDEF, означающий, что величина, ассоциированная с заданным ключом, отсутствует. Два других действия ничего не возвращают (за исключением данных о том, успешно ли была проведена эта операция).

Вообще, с точки зрения интерфейса, ассоциативный массив удобно рассматривать как простой массив, в котором в виде индексов можно применять не только целые числа, но и значения иных типов - к примеру, строки.

Кстати, поддержка таких массивов имеется во многих трактуемых программных языках высокого уровня, таких как PHP, Perl, Ruby, Python, Tcl, JavaScript и другие. Для языков, у которых отсутствуют встроенные средства работы с ассоциативными массивами, создано колоссальное число реализаций в виде библиотек.

Примером ассоциативного массива может служить телефонный справочник. В данном варианте значением является комплекс «Ф. И. О. + адрес», а ключом - номер телефона. Один телефонный номер имеет одного хозяина, но один человек может владеть несколькими номерами.

Ассоциативные расширения

Необходимо отметить, что самые известные расширения включают следующие действия:

• EACH - «пройтись» по всем сберегаемым парам.
• CLEAR - изъять все записи.
• MIN - найти пару с наименьшим ключевым значением.
• MAX - найти пару с наибольшим ключевым значением.

В последних двух вариантах нужно, чтобы на ключах было указано действие сравнения.

Реализации ассоциативных массивов

Существует множество разных реализаций массива ассоциативного. Самая обычная реализация может быть основана на простом массиве, компонентами которого являются пары (значение, ключ). Для ускорения поисковых действий можно упорядочить компоненты данного массива по ключу и осуществить нахождение с помощью Но это увеличит промежуток времени, нужный для добавления новой пары, так как нужно будет «раздвигать» компоненты массива, чтобы в появившуюся пустую ячейку упаковать свежую запись.

Наиболее известны реализации, базирующиеся на различных деревьях поиска. К примеру, в типовой читальне STL языка C++ контейнер map реализован на базе чёрно-красного дерева. В стилях Ruby, Tcl, Python применяется один из видов хэш-таблицы. Существуют и иные реализации.

Вообще у каждой реализации имеются свои недостатки и достоинства. Важно, чтобы все три действия исполнились как в среднем, так и в худшем нюансе за период О(log n), где n - текущее число сберегаемых пар. Для согласованных деревьев поиска (в том числе для чёрно-красных деревьев) это условие выполнено.

Известно, что в реализациях, базирующихся на хэш-таблицах, среднее время определяется как О(1), что лучше, чем в действиях, базирующихся на деревьях поиска. Конечно, при этом не гарантируется высокоскоростное выполнение отдельных операций: время действия INSERT в худшем случае обозначается как О(n). Процесс INSERT выполняется длительное время, когда коэффициент заполнения достигает наивысшей точки и появляется необходимость реконструкции индекса хэш-таблицы.

Кстати, эти хэш-ведомости плохи тем, что на их базе нельзя исполнить быстрые дополнительные действия MAX, MIN и алгоритм обхода всех сберегаемых пар в порядке убывания либо возрастания ключей.

• Перевод

• I. Перебор настоящих массивов
• Метод forEach и родственные методы
• Цикл for
• Правильное использование цикла for...in
• Цикл for...of (неявное использование итератора)
• Явное использование итератора
• Использование способов перебора настоящих массивов
• Преобразование в настоящий массив
• Замечание по объектам среды исполнения

I. Перебор настоящих массивов На данный момент есть три способа перебора элементов настоящего массива:

метод Array.prototype.forEach ;

классический цикл for ;

«правильно» построенный цикл for...in .

Кроме того, в скором времени, с появлением нового стандарта ECMAScript 6 (ES 6), ожидается еще два способа:

цикл for...of (неявное использование итератора);

явное использование итератора.

1. Метод forEach и родственные методы Если ваш проект рассчитан на поддержку возможностей стандарта ECMAScript 5 (ES5), вы можете использовать одно из его нововведений - метод forEach .

Пример использования:
var a = ["a", "b", "c"]; a.forEach(function(entry) { console.log(entry); });
В общем случае использование forEach требует подключения библиотеки эмуляции es5-shim для браузеров, не имеющих нативной поддержки этого метода. К ним относятся IE 8 и более ранние версии, которые до сих пор кое-где еще используются.

К достоинствам forEach относится то, что здесь не нужно объявлять локальные переменные для хранения индекса и значения текущего элемента массива, поскольку они автоматически передаются в функцию обратного вызова (колбек) в качестве аргументов.

Если вас беспокоят возможные затраты на вызов колбека для каждого элемента, не волнуйтесь и прочитайте это .

ForEach предназначен для перебора всех элементов массива, но кроме него ES5 предлагает еще несколько полезных методов для перебора всех или некоторых элементов плюс выполнения при этом каких-либо действий с ними:

• every - возвращает true , если для каждого элемента массива колбек возвращает значение приводимое к true .
• some - возвращает true , если хотя бы для одного элемента массива колбек возвращает значение приводимое к true .
• filter - создает новый массив, включающий те элементы исходного массива, для которых колбек возвращает true .
• map - создает новый массив, состоящий из значений возращаемых колбеком.
• reduce - сводит массив к единственному значению, применяя колбек по очереди к каждому элементу массива, начиная с первого (может быть полезен для вычисления суммы элементов массива и других итоговых функций).
• reduceRight - работает аналогично reduce, но перебирает элементы в обратном порядке.

2. Цикл forСтарый добрый for рулит :

Var a = ["a", "b", "c"]; var index; for (index = 0; index < a.length; ++index) { console.log(a); }
Если длина массива неизменна в течение всего цикла, а сам цикл принадлежит критическому в плане производительности участку кода (что маловероятно), то можно использовать «более оптимальную» версию for с хранением длины массива:

Var a = ["a", "b", "c"]; var index, len; for (index = 0, len = a.length; index < len; ++index) { console.log(a); }
Теоретически этот код должен выполняться чуть быстрее, чем предыдущий.

Если порядок перебора элементов не важен, то можно пойти еще дальше в плане оптимизации и избавиться от переменной для хранения длины массива, изменив порядок перебора на обратный:

Var a = ["a", "b", "c"]; var index; for (index = a.length - 1; index >= 0; --index) { console.log(a); }
Тем не менее, в современных движках JavaScript подобные игры с оптимизацией обычно ничего не значат.

3. Правильное использование цикла for...in Если вам посоветуют использовать цикл for...in , помните, что перебор массивов - не то, для чего он предназначен . Вопреки распространенному заблуждению цикл for...in перебирает не индексы массива, а перечислимые свойства объекта.

Тем не менее, в некоторых случаях, таких как перебор разреженных массивов , for...in может оказаться полезным, если только соблюдать при этом меры предосторожности, как показано в примере ниже:

// a - разреженный массив var a = ; a = "a"; a = "b"; a = "c"; for (var key in a) { if (a.hasOwnProperty(key) && /^0$|^\d*$/.test(key) && key