В этой статье мы рассмотрим JavaScript-массив, его составляющие. JavaScript является идеально-ориентированным сценарным языком, созданным для программирования. Фактически он реализует язык ECMAScript (эталон ECMA-262).
Где используется JavaScript? Его применяют в качестве встраиваемого языка для того, чтобы определить программный путь к предмету приложения. Его можно найти в браузерах: он используется там как сценарный язык, придающий веб-страницам интерактивность.
Важнейшими архитектурными чертами этого продукта являются динамичная и слабая типизация, автоуправление памятью, идеальное программирование, функции, являющиеся объектами первого разряда.
Вообще, на JavaScript повлияли разные причины, ведь при разработке хотели создать язык, похожий на Java, но лёгкий для использования программистами. Кстати, языком JavaScript не владеет какое-либо предприятие или организация, что делает его непохожим на ряд программных стилей, применяемых веб-разработчиками.
Необходимо отметить, что JavaScript - зарегистрированный товарный знак концерна Oracle Corporation.
Что такое массив?
Массивом называют тип данных, который хранит пронумерованные значения. Каждое такое значение именуется компонентом массива, а цифру, с которой связывается компонент, называют индексом. JavaScript-массив нетипизирован. Это означает, что детали массива могут иметь какой угодно тип, причём разные детали, принадлежащие одному массиву, имеют совершенно разные типы.
Кроме этого, JavaScript-массив является динамическим, а это говорит о том, что фиксированный размер нет необходимости объявлять. Ведь добавлять новые детали можно в любой момент.
Производство массива
Используя язык JavaScript, создать массив совершенно не трудно. Имеется для этого два метода. Первый предусматривает изготовление массива с помощью литерала – квадратных скобок, внутри которых размещён список деталей, поделенных запятыми.
- var empty = []; //пустой массив;
- var numers = [4, 1, 2, 5]; //массив с пятью цифровыми компонентами;
- var diff = [1.5, false, «текст»]; //массив с тремя элементами разного вида.
Как правило, здесь не требуется, чтобы значения были простыми (строки и числа). Это также могут быть и любые иные выражения, к примеру, предметные литералы, иные функции и массивы.
Вторым способом создания массива является вызов проектировщика 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 можно хранить какое угодно количество элементов любого вида.
Длина массива
Итак, мы знаем, что такое 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 отсутствуют способы оперирования массивами ассоциативными, они используются гораздо реже, чем обычные. Необходимо отметить, что они всё же могут быть полезны для хранения данных и упрощают запоминание деталей, к которым необходимо получить доступ.
Вывод массива
А что теперь мы изучим в системе JavaScript? Вывод массива в диалоговое окно (на экран монитора), а также вывод значений компонентов массива.
Если в программе нужно вывести значения всех компонентов, то для этого удобно применить инструкцию for. Интересно, что переменная-счётчик правил for используется при этом как индекс компонента массива.
Очистка
Для того чтобы отфильтровать массив JavaScript, нужно обнулить его длину:
- var myArray = [1, 2, 5, 23];
- myArray.length = 0.
Далее показана реализация назначения clear() в известном JavaScript-фреймворке Prototype:
- 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 и алгоритм обхода всех сберегаемых пар в порядке убывания либо возрастания ключей.
