javascript - JS 平面对象作为矩阵坐标 : how to init all values?

Question

这是我的代码:

class ArrayND {
    /**
     * @param {Array<number>} ranks
     */
    constructor (ranks) {
        this.coords = {}
        this._ranks = ranks
    }

    /**
     * @param {number|string} defaultValue
     */
    init (defaultValue) {
        // How to init this.coords with defaultValue given this._ranks ?
    }
}

我想要实现的目标:

const myArrayND = new ArrayND([3, 2])
myArrayND.init(5)
/*
myArrayND.coords should be :
{
    0,0: 5,
    0,1: 5,
    1,0: 5,
    1,1: 5,
    2,0: 5,
    2,1: 5
}
*/
myArrayND.coords[[2, 1]] // returns 5

我的问题是:当 ArrayND 可以用任何等级构建时，如何实现 init() 函数？

例子:

const firstArray = new ArrayND([])
firstArray.init(5)
// firstArray.coords contains {}

const secondArray = new ArrayND([5])
secondArray.init('aze')
/* secondArray.coords contains {
    0: 'aze',
    1: 'aze',
    2: 'aze',
    3: 'aze',
    4: 'aze',
} */
const thirdArray = new ArrayND([2, 3])
thirdArray.init(2)
/* thirdArray.coords contains {
    0,0: 2,
    0,1: 2,
    0,2: 2,
    1,0: 2,
    1,1: 2,
    1,2: 2,
} */
const anotherExample = new ArrayND([1, 2, 3])
anotherExample.init(1)
/* anotherExample.coords contains {
    0,0,0: 1,
    0,0,1: 1,
    0,0,2: 1,
    0,1,0: 1,
    0,1,1: 1,
    0,1,2: 1,
} */
...

我不希望 myObject.coords 包含多维数组，因为我在访问和设置多维数组中的值时遇到其他问题:请参阅 JS multidimentional array modify value .它工作得很好，但丑陋的 switch case 非常令人反感。

而不是拥有

multiDimArray = [
    [
        [1],
        [2],
        [3]
    ],
    [
        [4],
        [5],
        [6]
    ]
]
multiDimArray[0][1][2] // returns 6

问题是访问:

function setValue(indexArray, value) {
    switch (indexArray.length) {
        case 0:
           multiDimArray = value
        case 1:
           multiDimArray[indexArray[0]] = value
        case 2:
           multiDimArray[indexArray[0]][indexArray[1]] = value
        case 3:
           multiDimArray[indexArray[0]][indexArray[1]][indexArrat[2]] =value
        ...
        // Very ugly and isn't truly dynamic
    }
}

我要

multiDimArray = {
    0,0,0: 1,
    0,0,1: 2,
    0,0,2: 3,
    0,1,0: 4,
    0,1,1: 5,
    0,1,2: 6,   
}
multiDimArray[[0, 1, 2]] // returns 6

这样我就可以使用这样的函数动态访问和设置值:(在数组数组的情况下，这是通过一个丑陋的开关案例完成的)

function setValue(indexArray, value) {
    multiDimArray[indexArray] = value
    // much better than before.
}

所以我知道“ArrayND”这个名字可能有点误导，但它实际上并不是一个数组，它是一个包含 n 维数组坐标的平面对象。

Answer 1

如果我没理解错的话，你总是可以生成你的 N 维数组并将其初始化如下。最后一个参数是初始化值。前面是维度数组，长度是维度的个数，元素是要创建的数组的每个维度的大小。

要实例化多维数组，我们手边必须有一个Array.prototype.clone() 方法，以防止引用被复制。所以它是这样的。

Object.prototype.getNestedValue = function(...a) {
  return a.length > 1 ? (this[a[0]] !== void 0 && this[a[0]].getNestedValue(...a.slice(1))) : this[a[0]];
};

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(true).map(e => Array.isArray(p) ? p.clone() : p ));
}


var m = arrayND(...[3,4,2,3],5);
m[0][2][1][2] = "five";

console.log(JSON.stringify(m,null,2));

console.log(m.getNestedValue(2,3,1,2));

你当然可以用 Array.prototype.reduce() 做同样的事情，但为了抽象，我更喜欢从右到左