Ответ 1
Массивы в JavaScript имеют собственные причуды, которые вы не можете ожидать, если вы придете с других языков. Два важных для вашего случая использования:
- Вы не можете напрямую объявлять многомерные матрицы в JavaScript.
- При настройке размера массива при создании небольшое преимущество эффективности (и отсутствие дополнительной безопасности).
В отличие от других языков, JavaScript не будет выделять блок памяти для полного массива.
(Он не знает, какие объекты вы собираетесь помещать в каждую ячейку,
и, следовательно, сколько полной памяти ему понадобится.)
Вместо этого для всего аргумента size для Array() для вас задано свойство массива length.
Для общего случая 2d массива я бы предложил:
-
Создайте "верхний" массив, например:
var i // the first-order index in a , j // the second order index in a , a = [] -
Инициализировать элементы массива по мере необходимости. Это называется ленивая инициализация, и в этом случае он просто включает тестирование того, что
a[i]существует прежде чем мы попытаемся присвоить что-тоa[i][j], например:if (!a[i]) a[i] = []На английском языке вышеприведенное утверждение гласит: "Если i-й элемент
aявляется" ложным ", назначьте пустой массив i-му элементу." -
Наконец, присвойте фактическое значение многомерному массиву:
a[i][j] = 'whatever'
В вашем случае вы знаете значения заранее, поэтому вы можете инициализировать каждый элемент заранее. (Если вы не перекрываете большинство элементов, ленивая реализация может быть лучше; см. ниже.)
var x, x_length = 100
, y, y_length = 100
, map = []
// Don't be lazy
for (x = 0; x < x_length; x++) {
map[x] = []
for (y = 0; y < y_length; y++) {
map[x][y] = 'grass.gif|ongrass.gif|collision.gif|above.gif'
}
}
Как говорили некоторые другие, массив с 100 элементами имеет индексы, нумерованные от нуля до девяноста девяти, поэтому здесь наиболее подходящее сравнение.
Для справки, здесь реализация, использующая ленивую инициализацию. Я пошел с функциональным интерфейсом вместо прямого доступа к массиву; это более длинный и более сложный, но также более полный.
Образец инициализации, который я использовал здесь, называется сразу вызывается выражение функции. Если вы этого не видели раньше, это один из наиболее полезных шаблонов JavaScript и стоит потратить некоторое время на понимание.
var map = (function (x_length, y_length, v_default, undefined) {
// Unless v_default is overwritten, use ...
v_default = v_default || 'grass.gif|ongrass.gif|collision.gif|above.gif'
// Private backing array; will contain only values for a[x][y]
// that were explicitly set.
var a = []
// Private helper function.
// - Returns `true` if `x` is between `0` and `x_length - 1`
// and `y` is between `0` and `y_length - 1`.
// - Returns `false` otherwise.
function valid (x, y) {
return (x >= 0
&& x < x_length
&& y >= 0
&& y < y_length)
}
// Private helper function.
// - Returns `true` if a[x][y] has been set().
// - Returns `false` otherwise.
function exists (x, y) {
return !!a[x] && !!a[x][y]
}
// Private getter
// - Returns the value of a[x][y] if it has been set().
// - Returns `undefined` if the point (x,y) is invalid.
// - Returns `v_default` otherwise.
function get (x, y) {
if (!valid(x, y)) return undefined
else if (exists(x, y)) return a[x][y]
else return v_default
}
// Private setter
// - Returns the value set on success.
// - Returns `undefined` on failure
function set (x, y, v) {
if (valid(x, y)) {
// We're being lazy
if (!a[x]) a[x] = []
a[x][y] = v
return a[x][y]
}
return undefined
}
// Return an interface function.
// - Pass the function three arguments, (x, y, v), to set a[x][y] = v
// - Pass the function two arguments, (x, y), to get a[x][y]
return function (x, y, v) {
if (arguments.length > 2) {
return set(x, y, v)
} else {
return get(x, y)
}
}
})(100, 100)
Когда я запустил выше в node, следующие тесты печатали разумные значения:
// Invalid invocations
console.log('map() : %s', map())
console.log('map( 0) : %s', map(0))
console.log('map( -1, 0) : %s', map(-1,0))
console.log('map( 0, -1) : %s', map(0, -1))
console.log('map( -1, -1) : %s', map(-1, -1))
// Valid invocations
console.log('map( 0, 0) : %s', map(0, 0))
console.log('map( 99, 99) : %s', map(99, 99))
console.log('map( 1, 1) : %s', map(1,1))
console.log('map( 1, 1, "foo") : %s', map(1,1, 'foo'))
console.log('map( 1, 1) : %s', map(1,1))