使用打字稿在集合列表中查找元素

Question

我正在为我的问题寻找更好的解决方案。我有一个这种格式的数据集合，想知道使用打字稿从集合中检索数据的最快方法是什么。

• 首先是通过解析集合中的每个元素来识别，并在元素被识别后立即分解。

我们可以在 C# 和其他语言中使用更好的解决方案。但是，我正在寻找更好的打字稿解决方案。

结构如下：

myData:
{
  Id: string,
  Name: string,
  Address: string
  Salary: number
  phone: number
}

假设我们有大约 500 条记录，其中 Id 是唯一的。 我在一个表格中只显示（ID 和名称），该表格的每一行都有复选框。

当我选择一些复选框时，我需要通过这个列表收集每一行的相应数据并执行一些操作。

var selected: ImyData[];
for(var d in data)
{
  if(d.id == myId)
  {
    this.selected.id = d.id;
    this.selected.address = d.address
    this.selected.salary = d.salary
    return;
   }
 }

但是这种方法会不断检查集合中的每个元素，并返回对性能无效的地址。想知道在打字稿中实现的任何建议吗？

Answer 1

您可以在 Javascript 中创建一个“字典”（也称为 assoc 数组、哈希表或映射），并获取这样的项目，即 O(1)

var selected = allItems[id];

使用for 循环，您可以初始创建您的字典。您将只执行一次 for 循环，并且每次查找都非常快（因为它不需要 for 循环）

例子：

//init, do this once!
var initObjects = [{ id: "id1", name:"name1" }, { id: "id2", name:"name2" }]

var dict = {};

for (i = 0; i < initObjects.length; i++) {
    var item = initObjects[i];
    dict[item.id] = item;
}

//retrieving values. No loops! O(1) complexity. Very fast!
console.log(dict["id2"])
console.log(dict["id1"])

（O(1) = 与列表大小无关的恒定查找时间。因此，在包含 100 或 1000000 个项目的列表中查找成本相同）

Answer 2

您可以创建一个函数来迭代对象，使用解构赋值仅在for..of 循环中获取"Id" 和"Name" 属性，如果匹配，则将return 属性引用作为函数中的对象。

const myData = {
  Id: "a",
  Name: "b",
  Address: "123",
  Salary: "456",
  phone: "789"
}

let myId = "a";

const getIdAndName = (data, id) => {
  for (let {Id, Name} of [myData]) 
    if (Id === id) return {Id, Name}; 
  return `${id} not found in data`;
}

let IdAndName = getIdAndName(myData, myId);

console.log(IdAndName);