--- title: Упорядоченные наборы данных slug: Web/JavaScript/Guide/Indexed_collections translation_of: Web/JavaScript/Guide/Indexed_collections ---
Данная глава знакомит читателя с массивами - коллекциями элементов, упорядоченных по индексу. Глава включает в себя описание массивов и массивоподобных структур, таких как {{jsxref("Array")}} и {{jsxref("TypedArray")}}.
Array
объектМассив представляется собой упорядоченный набор значений, к которому вы ссылаетесь по имени и индексу. Допустим, у вас есть массив с именем emp,
содержащий имена сотрудников и упорядоченный по номеру сотрудников. Следовательно, emp[1]
будет представлять собой имя сотрудника номер один, emp[2]
-- имя сотрудника номер два, и т.д.
Язык JavaScript не содержит явного типа данных "массив". Тем не менее, возможно использовать предопределенный объект Array
и его методы для работы с массивами в создаваемых приложениях. Объект Array
содержит методы для работы с массивами самыми различными способами, например, есть методы для объединения, переворачивания и сортировки. Объект содержит свойство для определения длины массива, а также свойства для работы с регулярными выражениями.
Следующие выражения создают одинаковые массивы:
var arr = new Array(element0, element1, ..., elementN); var arr = Array(element0, element1, ..., elementN); var arr = [element0, element1, ..., elementN];
element0, element1, ..., elementN
- список значений элементов массива. Если значения заданы, то эти значения будут являться элементами массива после его инициализации. Свойство length
у массива будет равно количеству аргументов.
Синтаксис с использованием квадратных скобок называется "литерал массива" (array literal) или "инициализатор массива". Такая запись короче, чем другие способы создания массива, и, как правило, более предпочтительна. См. Array literals.
Для создания массива без элементов, но ненулевой длины, возможно использовать одно из следующих выражений:
var arr = new Array(arrayLength); var arr = Array(arrayLength); // Точно такой же эффект var arr = []; arr.length = arrayLength;
Замечание: в примере выше arrayLength
должно иметь числовой тип Number
. В противном случае будет создан массив с единственным элементом (указанное значение). Вызванная функция arr.length
вернет значение arrayLength
, но на самом деле массив будет содержать пустые элементы (undefined). Использование цикла {{jsxref("Statements/for...in","for...in")}} для обработки значений массива не вернет ни одного элемента.
Массивы могут быть присвоены свойству нового или уже существующего объекта, как показано ниже:
var obj = {}; // ... obj.prop = [element0, element1, ..., elementN]; // OR var obj = {prop: [element0, element1, ...., elementN]}
Если вы хотите инициализировать массив одним элементом и этим элементом является число типа Number, то вы должны использовать квадратные скобки. Если вы создаёте массив с помощью Array (конструктора или функции), а единственным элементом этого массива будет число типа Number, то число это интерпретируется как длина массива (arrayLength), а не как элемент типа Number.
var arr = [42]; // Создаёт массив с одним элементом var arr = Array(42); // Создаёт массив без элементов, // но устанавлявает длину массива arr.length в 42 // Это эквивалентно следующему var arr = []; arr.length = 42;
Вызов Array(N) выбросит RangeError, если N не целое значение, чья дробная часть не ноль. Следующий пример иллюстрирует это.
var arr = Array(9.3); // RangeError: Invalid array length
Если ваш код нуждается в создании массива с одним элементом произвольного типа данных, то безопасней использовать литеральную запись. Или создайте пустой массив, а затем добавьте необходимый элемент.
Вы можете заполнить массив путём присвоения значений его элементам. Для примера:
var emp = []; emp[0] = "Casey Jones"; emp[1] = "Phil Lesh"; emp[2] = "August West";
Замечание: Если вы используете нецелое значение в операторе [] обращения к элементу массива, то будет создано соответствующее свойство в объекте, представляющем массив, вместо элемента массива (так как массивы в JavaScript являются объектами).
var arr = []; arr[3.4] = "Oranges"; console.log(arr.length); // 0 console.log(arr.hasOwnProperty(3.4)); // true
Вы можете заполнить массив во время создания:
var myArray = new Array("Hello", myVar, 3.14159); var myArray = ["Mango", "Apple", "Orange"]
Вы можете ссылаться на элементы массива путём использования их порядковых номеров. Для примера, предположим, что вы определили следующий массив:
var myArray = ["Wind", "Rain", "Fire"];
Затем вы сослались на первый элемент массива как myArray[0] и второй элемент массива как myArray[1]. Индексация элементов массива начинается с нуля.
Замечание: оператор обращения к элементу массива (квадратные скобки []) также используется для доступа к свойствам массива (массивы также являются объектами в JavaScript). Например:
var arr = ["one", "two", "three"]; arr[2]; // three arr["length"]; // Вернёт число 3, так как это свойство - длина массива
length
На уровне реализации, массивы в JavaScript хранят свои элементы как стандартные свойства объекта, используя индекс в качестве имени свойства. Специальное свойство length
всегда возвращает индекс последнего элемента плюс один (в примере ниже, элемент 'Dusty' размещается под индексом 30, по этому cats.length возвращает 30 + 1). Особо следует запомнить, что в JavaScript массивы индексируются с нуля: отсчет ведется с 0, а не с 1. Из этого и следует, что свойство
всегда на единицу больше, чем наибольший индекс хранящийся в массиве:length
var cats = []; cats[30] = ['Dusty']; console.log(cats.length); // 31
Также, вы можете задавать значение для length
. Установка значения меньшего, чем количество хранящихся в массиве элементов, обрезает массив с конца; установка length
равным 0 очищает массив полностью:
var cats = ['Dusty', 'Misty', 'Twiggy']; console.log(cats.length); // 3 cats.length = 2; console.log(cats); // выводит в консоль "Dusty,Misty" - элемент "Twiggy" был удален cats.length = 0; console.log(cats); // выводит пустую строку; массив cats пуст cats.length = 3; console.log(cats); // выводит [undefined, undefined, undefined]
Очень распространенная задача - это перебор всех элементов массива и обработка каждого элемента некоторой операцией. Вот наипростейший способ сделать это:
var colors = ['red', 'green', 'blue']; for (var i = 0; i < colors.length; i++) { console.log(colors[i]); }
Если вам заранее известно, что ни один элемент массива не будет расценен как false
при приведении к boolean — например, каждый элемент массива является DOM узлом, тогда вы можете блеснуть чуть более эффективным оборотом:
var divs = document.getElementsByTagName('div'); for (var i = 0, div; div = divs[i]; i++) { /* Обработать div некоторой операцией */ }
Подход в примере выше, позволяет избежать проверки длинны массива при каждой итерации, и лишь убеждается, что переменной div
присвоен существующий текущий элемент массива при каждом прохождении цикла.
Метод {{jsxref("Array.forEach", "forEach()")}} предоставляет другой способ перебора элементов:
var colors = ['red', 'green', 'blue']; colors.forEach(function(color) { console.log(color); });
Как вариант, вы можете сократить код программы, используя стрелочные функции из ES6:
var colors = ['red', 'green', 'blue'];
colors.forEach(color => console.log(color));
// red
// green
// blue
Функция, переданная в метод forEach
, будет выполнена по одному разу для каждого элемента массива, при этом сам элемент массива будет передан как аргумент в эту функцию. Элементы, значения которым не присвоены, не обрабатываются forEach
циклом.
Заметьте, что элементы, пропущенные при создании массива не обрабатываются методом forEach
, однако, undefined
элемент обрабатывается в том случае, когда он присвоен ячейке массива вручную:
var array = ['first', 'second', , 'fourth'];
array.forEach(function(element) {
console.log(element);
});
// first
// second
// fourth
if (array[2] === undefined) {
console.log('array[2] is undefined'); // true
}
array = ['first', 'second', undefined, 'fourth'];
array.forEach(function(element) {
console.log(element);
});
// first
// second
// undefined
// fourth
Так как в JavaScript элементы массива хранятся как обычные свойства объекта, использование {{jsxref("Statements/for...in","for...in")}} циклов для перебора элементов массива нежелательно, потому что будут обработаны не только элементы массива, но и все перечисляемые свойства массива.
Объект {{jsxref("Array")}} имеет следующие методы:
{{jsxref("Array.concat", "concat()")}} объединяет два массива и возвращает новый массив.
var myArray = new Array("1", "2", "3"); myArray = myArray.concat("a", "b", "c"); // myArray = ["1", "2", "3", "a", "b", "c"]
{{jsxref("Array.join", "join(deliminator = ',')")}} объединяет элементы массива в текстовую строку.
var myArray = new Array("Wind", "Rain", "Fire"); var list = myArray.join(" - "); // list = "Wind - Rain - Fire"
{{jsxref("Array.push", "push()")}} добавляет один или несколько элементов в конец массива и возвращает результирующую длину.
var myArray = new Array("1", "2"); myArray.push("3"); // myArray =["1", "2", "3"]
{{jsxref("Array.pop", "pop()")}} удаляет из массива последний элемент и возвращает его.
var myArray = new Array("1", "2", "3"); var last = myArray.pop(); // myArray =["1", "2"], last = "3"
{{jsxref("Array.shift", "shift()")}} удаляет из массива первый элемент и возвращает его.
var myArray = new Array ("1", "2", "3"); var first = myArray.shift(); // myArray = ["2", "3"], first = "1"
{{jsxref("Array.shift", "unshift()")}} добавляет один или несколько элементов в начало массива и возвращает его новую длину.
var myArray = new Array ("1", "2", "3"); myArray.unshift("4", "5"); // myArray becomes ["4", "5", "1", "2", "3"]
{{jsxref("Array.slice", "slice(start_index, upto_index)")}} возвращает секцию массива как новый массив.
var myArray = new Array ("a", "b", "c", "d", "e"); myArray = myArray.slice(1, 4); // начиная с индекса 1 извлекаются элементы вплоть до индекса 3 // myArray = [ "b", "c", "d"]
{{jsxref("Array.splice", "splice(index, count_to_remove, addElement1, addElement2, ...)")}} удаляет часть элементов из массива и (опционально) заменяет их. Возвращает удалённые элементы.
var myArray = new Array ("1", "2", "3", "4", "5"); myArray.splice(1, 3, "a", "b", "c", "d"); // myArray = ["1", "a", "b", "c", "d", "5"] // Этот код, начиная с ячейки под индексом 1 (в которой находилось значение "2"), // удаляет 3 элемента, и вставляет на их место // элеметны, переданные в качестве последующих параметров.
{{jsxref("Array.reverse", "reverse()")}} переставляет элементы массива в обратном порядке: первый элемент становится последним, а последний - первым.
var myArray = new Array ("1", "2", "3"); myArray.reverse(); // элементы переставлены myArray = [ "3", "2", "1" ]
{{jsxref("Array.sort", "sort()")}} сортирует элементы массива.
var myArray = new Array("Wind", "Rain", "Fire"); myArray.sort(); // массив отсортирован myArray = [ "Fire", "Rain", "Wind" ]
Метод sort()
может принимать в качестве аргумента callback
-функцию, которая определяет каким образом сравнивать элементы массива при сортировке. Функция сравнивает два значения, и возвращает одно из трех значений (список вариантов значений смотрите после примера):
Пример. Следующий код сортирует массив по последнему символу в строке:
var sortFn = function(a, b){ if (a[a.length - 1] < b[b.length - 1]) return -1; if (a[a.length - 1] > b[b.length - 1]) return 1; if (a[a.length - 1] == b[b.length - 1]) return 0; } myArray.sort(sortFn); // массив отсортирован myArray = ["Wind","Fire","Rain"]
a
меньше чем b
в выбранной системе сравнения, возвращаем -1 (или любое отрицательное число)a
больше чем b
в выбранной системе сравнения, возвращаем 1 (или любое положительное число)a
и b
считаются равными, возвращаем 0.{{jsxref("Array.indexOf", "indexOf(searchElement[, fromIndex])")}} ищет в массиве элемент со значением searchElement
и возвращает индекс первого совпадения.
var a = ['a', 'b', 'a', 'b', 'a']; console.log(a.indexOf('b')); // выводит 1 // Попробуем еще раз, начиная с индекса последнего совпадения console.log(a.indexOf('b', 2)); // выводит 3 console.log(a.indexOf('z')); // выводит -1, потому что 'z' не найдено
{{jsxref("Array.lastIndexOf", "lastIndexOf(searchElement[, fromIndex])")}} тоже самое, что и indexOf
, но поиск ведется в обратном порядке, с конца массива.
var a = ['a', 'b', 'c', 'd', 'a', 'b']; console.log(a.lastIndexOf('b')); // выводит 5 // Попробуем еще раз, начиная с индекса, предшествующего индексу последнего совпадения console.log(a.lastIndexOf('b', 4)); // выводит 1 console.log(a.lastIndexOf('z')); // выводит -1
{{jsxref("Array.forEach", "forEach(callback[, thisObject])")}} выполняет callback
-функцию по каждому элементу массива.
var a = ['a', 'b', 'c']; a.forEach(function(element) { console.log(element);} ); // выводит в консоль каждый элемент массива по порядку
{{jsxref("Array.map", "map(callback[, thisObject])")}} возвращает новый массив, содержащий результаты вызова callback
-функции для каждого элемента исходного массива.
var a1 = ['a', 'b', 'c']; var a2 = a1.map(function(item) { return item.toUpperCase(); }); console.log(a2); // выводит A,B,C
{{jsxref("Array.filter", "filter(callback[, thisObject])")}} возвращает новый массив, содержащий только те элементы исходного массива, для которых вызов callback
-функции вернул true.
var a1 = ['a', 10, 'b', 20, 'c', 30]; var a2 = a1.filter(function(item) { return typeof item == 'number'; }); console.log(a2); // выводит 10,20,30
{{jsxref("Array.every", "every(callback[, thisObject])")}} возвращает true, если вызов callback
-функции вернул true для всех элементов массива.
function isNumber(value){ return typeof value == 'number'; } var a1 = [1, 2, 3]; console.log(a1.every(isNumber)); // выводит true var a2 = [1, '2', 3]; console.log(a2.every(isNumber)); // выводит false
{{jsxref("Array.some", "some(callback[, thisObject])")}} возвращает true, если вызов callback
-функции вернет true хотя бы для одного элемента.
function isNumber(value){ return typeof value == 'number'; } var a1 = [1, 2, 3]; console.log(a1.some(isNumber)); // выводит true var a2 = [1, '2', 3]; console.log(a2.some(isNumber)); // выводит true var a3 = ['1', '2', '3']; console.log(a3.some(isNumber)); // выводит false
Те из методов выше, что принимают callback
-функцию в качестве аргумента, известны как методы итерации (iterative methods), потому что определенным образом проходятся по всем элементам массива. Каждый из таких методов принимает второй, опциональный элемент, называемый thisObject
. Если этот аргумент присутствует, то его значение присваивается ключевому слову this
в теле callback
-функции. Иначе, как и в любом другом случае вызова функции вне явного контекста, this
будет ссылаться на глобальный объект ({{domxref("window")}}).
В действительности callback
-функция вызывается с тремя аргументами. Первый аргумент - текущий элемент массива, второй - индекс этого элемента, и третий - ссылка на сам массив. Однако, в JavaScript, функции игнорируют любые аргументы, которые не перечислены в списке аргументов. Таким образом, нет ничего страшного в использовании функции с одним аргументом, такой как alert
.
{{jsxref("Array.reduce", "reduce(callback[, initialValue])")}} последовательно применяет callback
-функцию callback(firstValue, secondValue)
для того, чтобы свести все элементы массива к одному значению. В первый параметр функции передаётся предыдущий результат работы функции или первый элемент, а во второй - текущий элемент. Третьим параметром передаётся индекс текущего элемента.
var a = [10, 20, 30]; var total = a.reduce(function(first, second, index) { return first + second; }, 0); console.log(total) // выводит 60
{{jsxref("Array.reduceRight", "reduceRight(callback[, initalvalue])")}} работает так же как и reduce()
, но порядок обхода ведется от конца к началу.
Методы reduce
и reduceRight
являются наименее очевидными методами объекта Array. Они должны использоваться в алгоритмах, которые рекурсивно совмещают два элемента массива, для сведения всей последовательности к одному значению.
Массивы могут быть вложенными, то есть массив может содержать массивы в элементах. Используя эту возможность массивов JavaScript, можно построить многомерные массивы.
Следующий код создает двумерный массив:
var a = new Array(4); for (i = 0; i < 4; i++) { a[i] = new Array(4); for (j = 0; j < 4; j++) { a[i][j] = "[" + i + "," + j + "]"; } }
В этом примере создается массив со следующим содержимым:
Ряд 0: [0,0] [0,1] [0,2] [0,3] Ряд 1: [1,0] [1,1] [1,2] [1,3] Ряд 2: [2,0] [2,1] [2,2] [2,3] Ряд 3: [3,0] [3,1] [3,2] [3,3]
Когда массив является результатом вычислений регулярного выражения над строкой, он содержит свойства и элементы с информацией о совпадениях. Массив возвращается функциями {{jsxref("Global_Objects/RegExp/exec","RegExp.exec()")}}, {{jsxref("Global_Objects/String/match","String.match()")}} и {{jsxref("Global_Objects/String/split","String.split()")}} Подробнее о том, как использовать массивы с регулярными выражениями смотрите в Regular Expressions.
Некоторые объекты в JavaScript, такие как {{domxref("NodeList")}}, возвращаемые методом {{domxref("document.getElementsByTagName()")}}, или специальный объект {{jsxref("Functions/arguments","arguments")}}, доступный внутри функции, выглядят и ведут себя как обычные массивы, однако не имеет всех присущих массиву методов. Так например, объект arguments
имеет свойство {{jsxref("Global_Objects/Function/length","length")}}, но не имеет метода {{jsxref("Array.forEach", "forEach()")}}.
Методы из прототипа Array, могут быть вызваны для массивоподобных объектов. Например:
function printArguments() {
Array.prototype.forEach.call(arguments, function(item) {
console.log(item);
});
}
Также методы из прототипа Array могут быть применены и к строкам, потому как строки предоставляют доступ к своим символам сходным образом:
Array.prototype.forEach.call
("a string", function(chr) {
console.log(chr);
});
JavaScript typed arrays (типизированные массивы) являются массивоподобными объектами, которые предоставляют механизм доступа к сырым бинарным данным. Как вы уже знаете, {{jsxref("Array")}} массивы динамически растут, сокращаются и могут содержать значения любых типов JavaScript. Движки JavaScript производят оптимизации, благодаря чему, эти операции происходят быстро. Однако, веб приложения становятся все более мощными, добавляются возможности манипуляции со звуковыми и видеоданными, доступ к сырым данным WebSockets, и тому подобное. Становится очевидным, что возможность быстрой и эффективной работы с двоичными данными в JavaScript будет очень полезной. Для чего типизированные массивы и предназначены.
Для достижения максимальной гибкости и производительности, реализация типизированных массивов в JavaScript разделена на буферы и представления. Буфер ({{jsxref("ArrayBuffer")}}) это объект, представляющий из себя блок данных; он не имеет формата и не предоставляет возможности доступа к своему содержимому. Для доступа к памяти буфера вам нужно использовать представление. Представление являет собой контекст, имеющий тип данных, начальную позицию в буфере, и количество элементов — это позволяет представить данные в виде актуального типизированного массива.
Объект {{jsxref("ArrayBuffer")}} это стандартный набор бинарных данных с фиксированной длиной. Вы не можете манипулировать содержимым ArrayBuffer
напрямую. Вместо этого необходимо создать типизированное представление {{jsxref("DataView")}}, которое будет отображать буфер в определенном формате, и даст доступ на запись и чтение его содержимого.
Название типизированного представления массива говорит само за себя. Оно представляет массив в распространенных числовых форматах, таких как Int8
, Uint32
, Float64
и так далее. Среди прочих существует специальное представление Uint8ClampedArray
. Оно ограничивает значения интервалом от 0 до 255. Это полезно, например, при Обработке данных изображения в Canvas.
{{page("en-US/docs/Web/JavaScript/Reference/Global_Objects/TypedArray", "TypedArray_objects")}}
Для получения подробных сведений смотрите Типизированные массивы JavaScript и справочную документацию для {{jsxref("TypedArray")}}.
{{PreviousNext("Web/JavaScript/Guide/Regular_Expressions", "Web/JavaScript/Guide/Keyed_Collections")}}