javascript - java脚本中数组的关联数组(动态)

Question

更新 - 我会尝试再次解释

我下一步需要做:

1. 创建图表创建器
2. 使用一些算法来搜索从A顶点到B顶点的最短路径。

首先，我需要在网页上绘制图表。我用Graph Dracula Library (不用太在意，我的回答不是关于这个的，我只是说说而已，所以问题就满了)。其次，我正在使用数组数组。

当我向页面添加 1 个顶点时，我必须将 1 行添加到数组数组中，并向数组数组的每个旧行添加 1 列。当我在两个顶点之间添加边时，我将不得不更新数组数组。当我删除顶点时，我必须在数组数组的每一行中删除与该顶点连接的行，并删除与该顶点连接的列。

示例:

1 页为空白，数组的数组为:

[ ]

2 添加 3 个顶点:

页面是:

矩阵(数组的数组)是:

[
    [0, 0, 0],
    [0, 0, 0],
    [0, 0, 0]
]

3 删除第二个顶点:

页面是:

矩阵是:

[
    [0, 0],
    [0, 0]
]

注意，页面上的顶点是 1 和 3，但在矩阵中只有 2 行/列不与页面连接。所以连接丢失了。现在页面上的3顶点是矩阵中每个元素/行的第二列。

4 例如，再添加 1 个顶点。

页面中:

矩阵是:

[
    [0, 0, 0],
    [0, 0, 0],
    [0, 0, 0]
]

页面上有 1、3 和 4 顶点，但矩阵中只有 3 行/列。矩阵的第 2 行/列属于页面上的 3 顶点，矩阵的第 3 行/列属于页面上的 4 顶点。

5等等等等。矩阵和页面之间没有连接，所以我的程序工作不正确。

问题

我只能通过名称来访问页面上的顶点。如 1 或 3。所以我必须:

更新 50% 的德古拉代码(这对我来说是不可能的)
或者
使用其他方法创建和使用矩阵。我认为关联矩阵会解决我的问题，但我不知道如何构建/使用关联矩阵。这就是我的问题。这个怎么做？或者，如果关联数组不是一个好主意，请举例说明如何使用对象。

我需要这样的东西:

// adding 1, 2, 3 vertexes
deleteVertex('3'); // this will delete both `3` vertex on page and in matrix
addVertex(); // this will add 4 (!) vertex on page and 4 vertex to matrix

请帮帮我!

P.S.:您可以在老问题部分查看我如何使用矩阵的示例。

老问题

我有下一个问题。我需要创建动态数组数组。我正在构建图形创建器(绘制图形的程序)。

我正在与 javascript 合作.

我如何使用数组的数组。第一次调用时 vertexCount 为 0。

// 1. Upgrade old rows and add 1 new column to each
for (var i = 0; i < vertexCount; i++)
{   
    weightArray[i][vertexCount] = 0;
}

// 2. Add new row
weightArray[vertexCount] = [];

// 3. Fill this row with zeros
for (var i = 0; i <= vertexCount; i++)
{
    weightArray[vertexCount][i] = 0;
}

一切正常。但是，我可以通过顶点的名称来访问它。示例:我创建了 5 个顶点。名称为:1、2、3、4、5。我删除了第三个顶点。现在的名字是:1、2、4、5。我添加了 1 个顶点。现在的名字是:1、2、4、5、6。现在，如果我尝试删除第 4 个顶点，则会删除 5 个顶点，而不是 4 个(因为第 5 个顶点的索引为 4)。如果我尝试删除第 6 个顶点，我会收到错误，因为矩阵中没有第 6 个顶点。

很遗憾，但我正在使用框架，所以我无法重写如何添加顶点。如何更改我的代码(查看“我如何使用数组代码的数组”)以便我可以按矩阵中的名称访问顶点？我需要关联数组，但我不知道该怎么做。请帮忙。

PS:删除代码:

for (var i = 0; i < vertexCount; i++)
{
    delete weightArray[i][target-1];
}
delete weightArray[target-1];

vertexCount = vertexCount - 1;

当我了解如何创建/填充关联数组时，我将不得不重写删除顶点的部分

Answer 1

当你删除一个数组元素时，索引实际上并没有被删除。因此，减少 vertexCount 是错误的，因为它将包含错误的长度，因为删除后数组的长度仍然相同。您可以使用 splice 来避免这种情况

for(var i=0; i<weightArray.length; i++){
   weightArray[i].splice(1,target-1);
}
weightArray.splice(1,target-1);

另请注意，您不需要跟踪数组长度(即 vertexCount)，您可以直接从数组对象获取数组的长度。

编辑

然后只需执行删除操作即可，无需执行任何其他操作，无需循环或其他任何操作。

delete matrix[vertexNumber]

如前所述，当您从数组中删除元素时，索引实际上并未被删除

因此，使用具有 3 个顶点的示例矩阵将如下所示:

[
   [ 0, 0, 0],  <-- vertex 0
   [ 0, 0, 0],  <-- vertex 1
   [ 0, 0, 0]   <-- vertex 2
]

当你从数组中删除时，比如说顶点 1，它会看起来像这样

[
   [ 0, 0, 0],  <-- vertex 0
   undefined,   <-- old vertext 1, now equals undefined
   [ 0, 0 ,0]   <-- vertext 2
]

所以你的索引还是一样的，在控制台试试下面的代码来查看

var matrix = [];
matrix[0] = [0,0,0];
matrix[1] = [0,0,0];
matrix[2] = [0,0,0];

console.log(matrix);
//[
//   [ 0, 0, 0],  <-- vertex 0
//   [ 0, 0, 0],  <-- vertex 1
//   [ 0, 0, 0]   <-- vertex 2
//]
console.log(matrix.length);
//3

现在如果我们删除顶点 1

delete matrix[1];
console.log(matrix);
//[
//   [ 0, 0, 0],  <-- vertex 0
//   undefined,   <-- vertex 1
//   [ 0, 0, 0]   <-- vertex 2
//]
console.log(matrix.length);
//3

然后添加顶点3

matrix[3] = [0,0,0];
console.log(matrix);
//[
//   [ 0, 0, 0],  <-- vertex 0
//   undefined,   <-- vertex 1
//   [ 0, 0, 0],  <-- vertex 2
//   [ 0, 0, 0]   <-- vertex 3
//]
console.log(matrix.length);
//4

现在删除顶点 3 并添加顶点 4

delete matrix[3];
matrix[4] = [0,0,0];
console.log(matrix);
//[
//   [ 0, 0, 0],  <-- vertex 0
//   undefined,   <-- vertex 1
//   [ 0, 0, 0],   <-- vertex 2
//   undefined,   <-- vertex 3
//   [ 0, 0, 0]   <-- vertex 4
//]
console.log(matrix.length);
//5

如您所见，元素不会自行重新定位。所以你所要做的就是使用

delete matrix[vertexNumber]

这就是元素保留其索引的原因。因此，即使删除顶点 1，顶点 2 仍将位于 2

额外编辑

为了保持矩阵为正方形，您可以在此处使用vertexCount。添加/删除顶点时通过减少或增加它来跟踪

然后，当您需要添加行循环并根据需要添加额外的列时

for(var i=0; i<matrix.length; i++){
   //if its one of the undefined indexes just continue
   if(!matrix[i]) continue;
   if(matrix[i].length < vertexCount){
      var numExtraCols = vertexCount-matrix[i].length;
      //Just a way to create an array with X number of slots
      var extraCols = Array.apply(null,Array(extraCols)).map(Boolean).map(Number);
      matrix[i].concat(extraCols);
   }
}

当你删除一个顶点

for(var i=0; i<matrix.length; i++){
   //if its one of the undefined indexes just continue
   if(!matrix[i]) continue;
   if(matrix[i].length > vertexCount){
      var numExtraCols = vertexCount - matrix[i].length;
      //remove X number of columns starting from the end.
      matrix[i].splice(numExtraCols,matrix[i].length-1);
   }
}

请注意，由于您的数组保留了所有索引，因此仍然必须对其进行迭代，这可能会影响性能。不知道这是否会对性能造成比使用对象更大的影响。您必须进行测试。

对于对象，它基本上是相同的，除了你将矩阵作为对象而不是数组启动，并且循环有点不同，但是当你删除对象属性时，大小确实会改变，键被删除它

var matrix = {};
matrix[0] = [0,0,0];
matrix[1] = [0,0,0];
matrix[2] = [0,0,0];

循环播放

var keys = Object.keys(matrix);
for(var i=0; i<keys.length; i++){
   //use 
   matrix[ keys[i] ]
   //in place of
   matrix[i]
}

和删除是一样的

delete matrix[3]

此外，由于对象没有固有长度，因此您必须执行类似的操作

var numVertexes = Object.keys(matrix).length;