1390 Stimmen

Wie kann ich ein zweidimensionales Array in JavaScript erstellen?

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] ?)

26 Stimmen

Ausgehend von einer etwas pedantischen Definition ist es technisch unmöglich, ein 2d-Array in Javascript zu erstellen. Aber Sie können ein Array von Arrays erstellen, die gleichbedeutend mit dem gleichen ist.

0 Stimmen

0 Stimmen

Für ein 5x3 2D-Array würde ich wie folgt vorgehen var arr2D = new Array(5).fill(new Array(3)); Wenn Sie außerdem nicht wollen, dass die Zellen "undefiniert" sind, können Sie wie folgt vorgehen var arr2D = new Array(5).fill(new Array(3).fill("hey"));

1voto

JadeSpy Punkte 126

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.

0voto

Nadir Laskar Punkte 3762

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)]);

0voto

Bircan Punkte 29

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)

0voto

Ebrahim Byagowi Punkte 8964

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.

0voto

efong5 Punkte 356

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.

CodeJaeger.com

CodeJaeger ist eine Gemeinschaft für Programmierer, die täglich Hilfe erhalten..
Wir haben viele Inhalte, und Sie können auch Ihre eigenen Fragen stellen oder die Fragen anderer Leute lösen.

Powered by:

X