主页 / coding / 问题 / 78938830
Accepted
swiftPunk
Asked: 2024-09-02 11:34:35 +0800 CST

如何在数组的嵌套项中找到所需的项？

  • 772

我在代码中有一个这样的结构，它是可识别的并且也有嵌套项：

struct Item: Identifiable {
    
    let id: UUID = UUID()
    var nameOfItem: String
    var nestedItems: [Item]
    
    init(nameOfItem: String, nestedItems: [Item]) {
        self.nameOfItem = nameOfItem
        self.nestedItems = nestedItems
    }

}

var myArray: [Item] = [Item]()

我的问题是，在构建数组后，如果我需要更新某个项目，我知道该项目的 ID，但我不知道如何查找该 ID 并以正确的方式找到它。看这张照片，我可以查看 myArray 中的每个项目以找到与我的查找 ID 匹配的项目，如果 myArray 项目没有我要查找的项目，我必须开始在每个数组项目的嵌套项目中查找，这将花费大量时间。寻找是否有更快的方法来找到所需的项目。 在此处输入图片描述

swift

1 个回答

  1. Best Answer

    要... update an item I know the id of that Item but I do not know how to look for that id and find it in correct way，请使用递归，例如：

     func findItem(withID id: UUID, in items: [Item]) -> Item? {
     for item in items {
         if item.id == id {
             return item
         }
         if let foundItem = findItem(withID: id, in: item.nestedItems) {
             return foundItem
         }
     }
     return nil
 }

    编辑-1：

    您可以使用相同的方法(递归)构造一次字典[UUID: Item] 。然后，您可以直接访问/更新所需的项目ID，无需访问开销。

    var itemDictionary = createItemDictionary(items: myArray)
 
 itemDictionary[item2.id]?.nameOfItem = "Mickey Mouse"  // <--- here
 
 func createItemDictionary(items: [Item]) -> [UUID: Item] {
     var itemDictionary: [UUID: Item] = [:]
     for item in items {
         itemDictionary[item.id] = item
         itemDictionary.merge(createItemDictionary(items: item.nestedItems)) { (_, new) in new }
     }
     return itemDictionary
 }
    • 2

相关问题