在为简单语言构建 JavaScript 解释器的过程中，我遇到了以下问题；
解析后，我们得到一个索引数组，它指定要修改的 n 维数组中的元素。例如，解析后：
a[1, 1, 1]
我们得到一个数组[1, 1, 1]。我正在使用的语言没有变量定义，因此变量在第一次使用时会被初始化。我的目标是能够创建这个 n 维数组，以便我可以将它放在变量表中（在上面的示例中，我们需要创建一个 3 维数组）。
eval()?
在 Chrome 中测试：
function createNDimArray(dimensions) {
if (dimensions.length > 0) {
var dim = dimensions[0];
var rest = dimensions.slice(1);
var newArray = new Array();
for (var i = 0; i < dim; i++) {
newArray[i] = createNDimArray(rest);
}
return newArray;
} else {
return undefined;
}
}
然后createNDimArray([3, 2, 5])返回一个 3x2x5 数组。
您可以使用类似的递归过程来访问索引在数组中的元素：
function getElement(array, indices) {
if (indices.length == 0) {
return array;
} else {
return getElement(array[indices[0]], indices.slice(1));
}
}
设置元素是类似的，留给读者作为练习。
没有内置任何东西，但是创建一个可以完成这项工作的函数非常容易：
var genArray = function () {
var arr, len, i;
if(arguments.length > 0) {
len = [].slice.call(arguments, 0, 1)[0];
arr = new Array(len);
for(i = 0; i < len; i++) {
arr[i] = genArray.apply(null, [].slice.call(arguments, 1));
}
} else {
return null; //or whatever you want to initialize values to.
}
return arr;
};
var a = genArray(3, 2); //is [[null, null],[null, null],[null, null]]
var b = genArray(3, 1, 1); //is [[[null]],[[null]],[[null]]]
a[0][1]; //is null
b[1][0][0]; //is null
b[1][0][0] = 3;
b[1][0][0]; //is 3;
b; //is [[[null]],[[3]],[[null]]]
也许这会有所帮助？
PS——
我知道这似乎比必要的努力更多。但不幸的是，JavaScript 数组并不是真正的“数组”（如果“数组”是指一个连续的、索引的、不可变的内存块）。它们更像是大多数语言中的“地图”。因此，创建它们需要付出一定的努力。大多数语言在创建多维数组时都没有问题，因为它们只是在做一些简单的乘法运算，然后是malloc(). 但是对于 JavaScript，如果你想预先构造它们，你真的必须递归地生成你的数组。这是一种痛苦，但它确实表明了口译员所需的努力。
去搞清楚。
创建一个 n 维数组：
function createNDimArray(dimensions) {
var ret = undefined;
if(dimensions.length==1){
ret = new Array(dimensions[0]);
for (var i = 0; i < dimensions[0]; i++)
ret[i]=null; //or another value
return ret;
}
else{
//recursion
var rest = dimensions.slice(1);
ret = new Array(dimensions[0]);
for (var i = 0; i < dimensions[0]; i++)
ret[i]=createNDimArray(rest);
return ret;
}
}
编辑：由于任何递归解决方案都会限制您可以创建的数组的大小......我在我的 PJs @ GitHub库中制作了另一个解决方案。这个以伪即时速度运行，可以创建和管理任何大小、任何结构、在任何分支上具有任何维度的多维数组。它还可以模拟预填充和/或使用定制设计的节点对象。在这里查看：https://github.com/PimpTrizkit/PJs/wiki/14.-Complex-Multidimensional-Object--(pCMO.js)
使用jfabrizio解决方案的修改版本：
function createNDimArray(dimensions) {
var t, i = 0, s = dimensions[0], arr = new Array(s);
if ( dimensions.length < 3 ) for ( t = dimensions[1] ; i < s ; ) arr[i++] = new Array(t);
else for ( t = dimensions.slice(1) ; i < s ; ) arr[i++] = createNDimArray(t);
return arr;
}
用途：
var arr = createNDimArray([3, 2, 3]);
// arr = [[[,,],[,,]],[[,,],[,,]],[[,,],[,,]]]
console.log(arr[2][1]); // in FF: Array [ <3 empty slots> ]
console.log("Falsy = " + (arr[2][1][0]?true:false) ); // Falsy = false
我发现这要快得多。我可能会说，这可能是在 Javascript 中生成 N 维数组的最快方法。上面的这种重构有一些很好的速度提升。但是，最好的速度提升当然来自不预填充。此版本不预填充数组。它只返回一个完全创建的 Ns 长度的 N 维数组，其中最后一级只是一个空数组。如果你真的需要这个价值，我希望这arr[x][y][z]?arr[x][y][z]:null已经足够了。null它是供我使用的。:)
如果您需要预填充，请使用他的原始版本。
而且，如果你真的不在乎我做了什么；然后停止阅读。
想要更多极客谈话吗？对于那些在那里学习的人来说，关于递归的一些事情。好了，攻略就到这里。在进行深度递归时，请记住最终级别。它是完成大部分工作的地方。在这种情况下，从字面上看，它是第 N 维。这是你的“有效载荷”，剩下的就是物流。在 jfab 的函数中，当dimensions.length到达时1，它的最后一维，它在第 N 维并执行有效载荷。这是创建空数组，或者在我的情况下，创建一个空数组。由于递归变得如此之深，每个维度都是最后一个维度的一个因素。当你到达第 N 维时，你将有很多函数调用，并且后勤对计算机来说变得很麻烦。在第 N 维，您将调用您的基本递归函数（createNDimArray在我们的例子中）有效载荷的次数比物流的次数要多。现在，就像在 jfab 的原始解决方案中一样，将有效负载的执行作为您在递归中做的第一件事（如果可能的话）通常是一件好事，特别是如果它很简单。在这里，通过将有效负载构建为最终的 2D 数组（而不是仅返回 a new Array()only 的 1D 数组）。那么现在不必在这个级别上发生过多的函数调用。现在，当然，如果你想预填充数组，那么这个快捷方式并不总是有帮助。但更重要的是，预填充数组将是适当的有效负载。通过不访问第 N 维上的每个项目，我们已经有效地删除了它。这样就少了一层函数调用，基本上第 N 维的有效负载实际上是在第 N-1 维上完成的。而且我们再也不会为了传递new Array(). 不幸的是，对new Array(x)（通常）的调用并没有这样看。它的执行时间确实会随着x. 这实际上仍在访问第 N 维中的每个项目，但现在我们只使用本机代码执行一次，并包裹在一个紧凑而轻巧的循环中。现在我们要求它createNDimArray只能在 N > 1 时调用，即从不用于创建一维数组。从理论上讲，您可能需要更大的 N，并在最后展开更多维度。基本上，带有的行if ( dimensions.length < 3 )会读到类似< 4或者< 5，您将不得不围绕那里的那个循环包裹更多for的循环，并且它们每个都需要自己的一组vars ---所以我不确定这一切可能有多有效，因为您正在交易过多的功能调用和堆栈空间/操作具有类似的想法，但嵌入for循环 --- 但我想如果你知道 N 总是高于某个水平或者它只用于最终尺寸，它可以加速某些环境。就像这里一样，我在最后两个维度上做了。但是如果你展开太多，那么你的有效载荷本身就是一只熊。只有测试才能证明这是否值得。似乎堆栈空间是有限的，我想我记得能够通过更多的展开来制作更大的数组。你可以制作一个数组的大小是有限制的。如果我这样做的话，在第 N 级为每个项目调用自己的递归解决方案具有最低限制.. 记得.. 正确.. .. 低得多。
修改他的解决方案的下一部分只是物流，它只是一个简单的重构，以摆脱过多的块和代码。一起加入所有的var工作，就是这样。由于您需要 aarr返回，一旦循环结束，不妨var先在一行上完成所有工作，幸运的是，四个vars 中的三个具有相同的初始化。,请记住，如果可能，Javascript 可以在加入时优化代码。这也使得代码更小。
PT
另一个版本的usingcreateNDimArray和map函数：applybind
function createNDimArray(dims) {
return dims.length === 1
? new Array(dims[0])
: Array.apply(null, Array(dims[0])).map(createNDimensionalArray.bind(null, dims.slice(1)));
}
createNDimArray([3, 2, 5]); // returns 3x2x5 array
创建 ND 阵列需要克隆嵌套的 ND 阵列。因此，您将需要一个适当的Array.prototype.clone()方法，其余的很容易。据我所知，以下是 JS 中最简单、最有效的方法。
Array.prototype.clone = function(){
return this.reduce((p,c,i) => (p[i] = Array.isArray(c) ? c.clone() : c, p),[])
}
function arrayND(...n){
return n.reduceRight((p,c) => c = (new Array(c)).fill().map(e => Array.isArray(p) ? p.clone() : p ));
}
var NDarr = arrayND(4,4,4,4,"."); // size of each dimension and the init value at the end
console.log(JSON.stringify(NDarr))
NDarr[0][1][2][3] = "kitty"; //access any location and change.
console.log(JSON.stringify(NDarr))这里有很好的答案，但由于 JavaScript 在这里发生了变化，这是一种通过 JavaScript 中的一些更新特性来解决这个问题的额外方法。
function nArray (dem, size=dem, fill=null, currDepth=0) {
const arr = new Array(size).fill(fill);
return (currDepth+1 === dem) ? arr : arr.map(i => nArray(dem, size, fill, currDepth+1));
};
dem是数组的维度。
size是每个维度的大小，默认是dem值。
fill是将成为默认填充值的值。
currDepth不被使用它是为了函数的递归性质。
创建具有默认值的 n 维矩阵数组
function arr (arg, def = 0){
if (arg.length > 2){
return Array(arg[0]).fill().map(()=>arr(arg.slice(1)));
} else {
return Array(arg[0]).fill().map(()=>Array(arg[1]).fill(def));
}
}
//simple usage -> fills with 0
var s = arr([3,5,8,4]) // 4 dimensions
var t = arr([5,7]) // 2 dimensions
//fill with null
var k = arr([4,7,9] , null) // 3 dimensions
如果您需要在每个集群中创建索引从 0 到 4 的 4d 数组，只需执行以下代码：
function createNDimArray(dimensions) {
if (dimensions.length > 0) {
var dim = dimensions[0];
var rest = dimensions.slice(1);
var newArray = new Array();
for (var i = 0; i < dim; i++) {
newArray[i] = createNDimArray(rest);
}
return newArray;
} else {
return undefined;
}
}
var MyArray=createNDimArray([5, 5, 5, 5]);
//returns a 5x5x5x5 array with index from 0 to 4;
MyArray[4][4][4][4]="MyArray 4d MyValue";
alert(MyArray[4][4][4][4]);
//For 5-demension array with this param.: 5x4x3x2x2 -> do this:
var MyArray_5d=createNDimArray([5, 4, 3, 2, 2]);
MyArray_5d[4][3][2][1][1]="MyArray 5d MyValue";
alert(MyArray_5d[4][3][2][1][1]);