javascript - 通过 id 和 index 索引

Question

我有很多具有 ID、位置和一些视觉属性的对象。

我将这些对象分解为简单数组 (Float32Array)，以便将它们上传到 GPU。

所以我的数组看起来像这样

我的顶点数组 [x,y]:[1,1,2,2,3,3,4,4]数据是成对的，意思是第一个和第二个是第一个对象的x&y，第三个和第四个是第二个对象的......

为了允许删除对象，我需要以某种方式将我的对象映射到索引。

1st:我为每个对象保存它的索引 - 所以我有 ID 到索引的映射。

我的映射对象看起来像这样:{ "id1": 0, "id2": 2, "id3":4, "id4":6 }

问题出在第一次删除之后——更新之后的所有索引。例如:我删除了id2。所以我找到它的索引是 2 并删除 2 项 x&y。数组现在看起来像这样:[1,1,3,3,4,4]我的 id3 和 id4 映射现在是错误的。

当我们有 4 个对象时还可以，但是我的数组非常大，500K 甚至更多...
在每次删除数组中之后的对象索引后进行更新会导致我的性能非常糟糕。

第二:我也尝试过以不同的方式映射它...作为数组:[{id:"id1"}, {id:"id2"}..]这样在删除之前，我需要通过它的 ID 找到它是哪个索引(删除 lasts 对象时变得非常糟糕)。但删除后不更新。

从性能的 Angular 来看，这两种方式都不适合我。

-- 编辑 --

这是我目前使用的解决方案，目前性能最佳。

每个被添加的对象都会为它包含的每个字母创建 id。它获得第一个字母 ID 和它创建的字母数。

在下面的示例中，有 3 个具有不同字母数量的对象。

对象正在获取第一个字母的 id 和长度。

为了删除对象 B，我正在遍历我的 ID 列表并找到 B 的 ID(即 4)，我在索引 3 处找到了它。意味着它从我的平面数组开始，索引为 3 * 2(x,y) = 6。为了删除它，我将删除对象中保存的长度。在这种情况下，平面阵列中有 10 * 2(x,y) = 20 个单元格。此外，我将删除 ids 列表中的 10 个(长度)单元格。删除列表后看起来像这样

这是我找到的删除对象的最快方法。

在客户提示这太慢之后，我开始收集对象以删除并一起删除它们 - 这意味着 - 服务器正在更新我的客户对象 - 他在一个循环中逐个对象地运行和删除对象 - 而不是立即从我正在收集的数组中删除对象，然后在我的 ID 列表上运行一次并找到所有 ID 索引 - 对它们进行排序并相应地一起删除。

但这会导致一些其他问题，我一直在寻找一些解决方法。

不能说我对此很满意。

-- 结束编辑--

有什么更好的映射建议吗？

Answer 1

好的，我添加另一个更具体的“索引”问题的答案。我在这里准确地说，我仍然没有很好地想象你想要实现的目标......我尝试另一个答案来给你线索或想法。

你的主要问题是，如果我理解的话，根据列表中的某些对象是否被删除或添加来正确地遵循对象的索引。可以说，它们在列表中的“坐标”。

您使用“ map ”数组以某种方式组织您的对象列表，这是一个非常严格的结构。因为我习惯了C++语言，不知道什么是“map”数组，这种东西对我来说是异端，所以我天生就觉得没有这种工具。因此，我向您推荐一种全新的方式来组织您的对象:链表。

这个想法非常简单:不用传统的数组，而是使用相互链接在一起的对象。以下是您可以如何实现它:

/* this is our object constructor, it takes two 
 arguments: 
  - the previous object in the list
  - its own arbitrary uid to identify it 
*/
function MyLinkedObject(previous, uid)
{
  // our object UID
  this.uid = uid;

  // this is the reference to the previous object in the list
  this.prevObj = previous; 

  /* maybe this is the first object of the list */
  if(previous != null) {
    // we set the "next" reference of the previous object to "this"
    previous.nextObj = this;
  }

  // this object has no "nextObj" for now, it is at the end of list
  this.nextObj  = null;

  // we assume this object have a "size"
  this.size = 5;
}

您现在可以使用如下函数轻松构建您的列表:

// we store our last added object every time
lastObject = new MyLinkedObject(lastObject, "Toto");

您的问题之一是，例如，要随时知道列表中对象的任意偏移量，为此，没有什么比这更简单了:您为对象实现一个成员函数，该函数将递归调用其所有前辈:

MyLinkedObject.prototype.getOffset = function()
{  
   /* maybe this object is the first of the list, so 
    we verify that it have a previous object */
   if(this.prevObj != null) {
      return this.prevObj.size + this.prevObj.getOffset();
   } else {
      return 0;
   }
};

如果您现在希望能够删除一个对象并保持正确的偏移量，没有比这更简单的了，您只需要实现一个“删除”方法，该方法将从列表中取消对象:

MyLinkedObject.prototype.remove = function()
{
  /* maybe this is the first object of the list */
  if(this.prevObj != null) {

    // re-link previous to next
    this.prevObj.nextObj = this.nextObj;

    /* does this object have a successor ? */
    if(this.nextObj != null) {

      // re-link next to previous
      this.nextObj.prevObj = this.prevObj;
    } 

  } else { // this is the first object

    /* does this object have a successor ? */
    if(this.nextObj != null) {

      // the next object becomes the first of the list
      this.nextObj.prevObj = null;
    }
  }
}

好吧，现在你有了一个动态结构，其中所有对象都可以轻松移除，偏移量自然保持有效和对齐。您现在可能想要浏览此列表，例如，搜索特定的列表:

// assuming we stored the first object somewhere
let obj = firstObject;
while(obj != null) {
  if(obj.uid == "toto") {
    console.log("Toto found !");
    break;
  }
  obj = obj.nextObj;
}