Wie kann ich ein zweidimensionales Array in JavaScript erstellen?

Question

Ich habe im Internet nachgelesen, und an einigen Stellen heißt es, es sei nicht möglich, an anderen wird ein Beispiel genannt, und wieder andere widerlegen das Beispiel usw.

1. Wie deklariere ich ein 2-dimensionales Array in JavaScript? (vorausgesetzt, es ist möglich)

2. Wie kann ich auf die Mitglieder zugreifen? ( myArray[0][1] o myArray[0,1] ?)

Answer 1

Damit werden Arrays beliebiger Dimension konstruiert.

function makeArrayChildren(parent, firstDimension, ...dimensions) {
  for (let i = 0; i < parent.length; i++) {
    parent[i] = new Array(firstDimension);
    if (dimensions.length != 0) {
      makeArrayChildren(parent[i], ...dimensions);
    }
  }
}
function makeArray(firstDimension, ...dimensions) {
  if (firstDimension == undefined) {
    throw Exception("Too few dimensions");
  }
  let topArray = new Array(firstDimension);
  if (dimensions.length != 0) makeArrayChildren(topArray, ...dimensions);
  return topArray;
}

Hier sind zwei weitere Funktionen, die ich machen wollte, die ich als Sanity Check verwenden kann: ein for each, das auf allen Elementen der untersten Ebene in einem mehrdimensionalen Array und eine Füllmethode ausgeführt wird.

Array.prototype.dimensionalFill = function (value) {
  for (let i = 0; i < this.length; i++) {
    const elem = this[i];
    if (elem instanceof Array) {
      elem.dimensionalFill(value);
    } else {
      this[i] = value;
    }
  }
};
/*Unlike forEach, this also loops over undefined values. */
Array.prototype.dimensionalForEach = function (callableFunc, thisArg) {
  if (thisArg != undefined) {
    return this.dimensionalForEach(callableFunc.bind(thisArg));
  }
  for (let i = 0; i < this.length; i++) {
    const elem = this[i];
    if (elem instanceof Array) {
      elem.dimensionalForEach(callableFunc);
    } else {
      callableFunc(elem, i, this);
    }
  }
};

Und hier ist ein netter kleiner Test, der alle Funktionen nutzt. Zumindest kann es also nicht völlig falsch sein.

let arr = makeArray(10, 10, 5, 4);
arr.dimensionalFill(2);
let sum = 0;
arr.dimensionalForEach((elem) => {
  sum += elem;
});
console.log(`sum: ${sum} === ${10 * 10 * 5 * 4 * 2}`);

An dieser Stelle sei erwähnt, dass es weitaus besser gewesen wäre, eine völlig neue Struktur zu schaffen, aber es hat Spaß gemacht.

Answer 2

Dies ist meine Implementierung von Multi-Dimension Array.

Bei diesem Ansatz erstelle ich ein eindimensionales Array

Ich habe eine Prototyp-Funktion hinzugefügt multi à Array Objekt, das zur Erstellung eines Arrays beliebiger Dimension verwendet werden kann.

Ich habe auch eine Prototyp-Funktion hinzugefügt index à Array Objekt, das verwendet werden kann, um einen Index in einem linearen Array aus mehrdimensionalen Indizes zu erhalten.

Erstellen eines Arrays

//Equivalent to arr[I][J][K]..[] in C
var arr = new Array().multi(I,J,K,..);

Zugriff auf Array-Wert bei beliebigem Index

//Equivalent in C arr[i][j][k];
var vaue = arr[arr.index(i,j,k)];

SNIPPET

/*
   Storing array as single dimension 
   and access using Array.index(i,j,k,...)
*/

Array.prototype.multi = function(){
 this.multi_size = arguments;
 this.multi_len = 1
 for(key in arguments) this.multi_len *=  arguments[key];
 for(var i=0;i<this.multi_len;i++) this.push(0);
 return this;
}

Array.prototype.index = function(){
   var _size = this.multi_len;
   var temp = 1;
   var index = 0;
   for(key in arguments) {
      temp*=this.multi_size[key];
      index+=(arguments[key]*(_size/temp))
   }
   return index;
}

// Now you can use the multi dimension array
// A 3x3 2D Matrix

var arr2d = new Array().multi(3,3); // A 2D Array
arr2d[arr2d.index(1,1,1)]  = 5;
console.log(arr2d[arr2d.index(1,1,1)]);

// A 3x3x3 3D Matrix

var arr3d = new Array().multi(3,3,3); // a 3D Array
arr3d[arr3d.index(1,1,1)]  = 5;
console.log(arr3d[arr3d.index(1,1,1)]);

// A 4x3x3 4D Matrix
var arr4d = new Array().multi(4,3,3,3); // a 4D Array
arr4d[arr4d.index(4,0,0,1)]  = 5;
console.log(arr4d[arr4d.index(4,0,0,1)]);

Answer 3

Erstellt ein n-dimensionales Matrix-Array für Java Script, das mit dem anfänglichen Standardwert 0 gefüllt wird.

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 of 4 dimensions
var s = arr([3,8,4,6])

// Use null default value with 2 dimensions
var k = arr([5,6] , null)

Answer 4

Wenn Sie nur eine 4x4-Matrix wollen, schauen Sie sich die folgenden Seiten an DOMMatrix kann ich sagen, dass es einfach zu benutzen ist,

let m = new DOMMatrix(); 
// m.m11, m.m12, m.m13, m.m14, ..., m.m41, m.m42, m.m43, m.m44

Ursprünglich war es aus verschiedenen Gründen nicht für node.js verfügbar und nur auf 4x4 beschränkt.

Sie können auch erwägen, ein Auto-Vivification-Objekt anstelle von Arrays für JS zu verwenden, werfen Sie einen Blick auf meine Antwort hier sondern auch hier für mehr Überzeugung gesorgt:

var tree = () => new Proxy({}, { get: (target, name) => name in target ? target[name] : target[name] = tree() });

var t = tree();
t[0][2][3] = 4;
console.log(t[0][2][3]);

Es verwendet neue JS und verhält sich nicht korrekt, wenn Sie durch sie iterieren, also seien Sie vorsichtig mit ihm.

Sehen Sie sich auch an este wenn Sie einen flexiblen mehrdimensionalen Array-Generator benötigen.

Answer 5

Dies wird in einigen Kommentaren erwähnt, aber die Verwendung von Array.fill() hilft bei der Konstruktion eines 2-D-Arrays:

function create2dArr(x,y) {
    var arr = [];
    for(var i = 0; i < y; i++) {
        arr.push(Array(x).fill(0));
    }
    return arr; 
}

Dies führt zu einem Array der Länge x, y mal in dem zurückgegebenen Array.