密集数组——前端电子表格中的应用实战

"value": 0 } }, "2": { "1": { "value": 2 }, "3": { "value": "S" } }, "4": { "3": { "value": 3 } }}

必需存取样本时候直接通过实例本体访问。下面是JS Sparse Array的一个简单实例做到。

function SparseArray(){ this._array = {}}SparseArray.prototype.setValue = function(row, col, data){ if(!this._array[row]){ this._array[row] = {} } this._array[row][col] = data}SparseArray.prototype.getValue = function(row, col){ if(this._array[row]){ return this._array[row][col] } return undefined;}let arr = new SparseArray();arr.setValue(3, 3, 5);console.log(arr.getValue(3, 3)) // 5 2、举例来说道

在乘法里面每一个锕系元素有行标，列标，锕系元素最大值三个电子邮件，将锕系元素按需放入变量里面便是举例来说道存储器。存储器结构可以是一个包含锕系元素电子邮件实例，也可以直接简所谓为一个间隔为3的变量。举例来说道的存储器形式可以方便纪录相近下图的一个点电子邮件或者自由曲线电子邮件，通过对变量顺利完成push和pop，可以方便顺利完成回退和前进。

上图里面的一个点电子邮件，以变量举例来说道存储器后如下，锕系元素value代表理论上已锕系元素总数，也可以适用实例纪录时间等更多电子邮件。

[ [1,1,1], [5,8,2], [4,3,3], [1,5,4]]

下面，我们就用这种形式建立一个undoStack纪录回退。

function TSMatrix(){this._array = [];this.undoStack = []} TSMatrix.prototype.addNode = function(row, col, value){this._array.push([row, col, value])}TSMatrix.prototype.canUndo = function(){return this._array.length> 0;}TSMatrix.prototype.undo = function(){if(this._array.length> 0){this.undoStack.push(this._array.pop())}}TSMatrix.prototype.canRedo = function(){return this.undoStack.length> 0;}TSMatrix.prototype.redo = function(){if(this._array.length> 0){this._array.push(this.undoStack.pop())}}TSMatrix.prototype.print = function(){console.log(JSON.stringify(this._array))}let mat = new TSMatrix();mat.addNode(1, 1, 1)mat.addNode(5, 8, 2)mat.addNode(4, 3, 3)mat.addNode(1, 5, 4)mat.print() //[[1,1,1],[5,8,2],[4,3,3],[1,5,4]]mat.undo()mat.print() //[[1,1,1],[5,8,2],[4,3,3]]mat.redo()mat.print() //[[1,1,1],[5,8,2],[4,3,3],[1,5,4]]

除了以上两种形式，还可以将上述形式结合，建立十字队列以快速诬蔑应更复杂的场景。大家如果感兴趣点个赞我们下次继续说道。

在在此之后的素材里面，我们还可能会继续为大家带来其他后部海量技术里面的深度解密，走过路过绝不会可惜。

。

医学影像学
哪些药物可以止咳祛痰化痰
骨科医院
脑神经衰弱的症状
膝盖酸痛