基于唯一属性 id 快速添加或更新项目数组

Question

我正在寻找可以将对象数组（对象是类而不是结构）添加到现有数组中的有效算法。要求是如果现有数组包含具有相同id 的对象，该函数将更新该对象（根据更新的对象更改现有对象的属性）。如果object.id 不包含在现有数组中，该函数将简单地将该对象添加到现有数组中。返回数组由新对象和更新对象组成。

如果object.id 是新的，基本上只添加对象。如果 object.id 已经包含，它将更新对象的属性

我在下面试试

func addPhotoArray(_ photos: [Photo], addedPhoto: [Photo]) -> [Photo]{
        var resultArray = photos
        let originalIds = photos.map{$0.id}

        for photo in addedPhoto {
            if !originalIds.contains(photo.id) {
                resultArray.append(photo)
            }
        }
        return resultArray
    }

但我缺少更新要求。我该如何解决这个问题？

更新

用索引替换项目是一种选择。但不确定如果只有 1 或 2 个属性发生变化或根本没有变化，它是否有效。我也在考虑使用Set。如何符合hashable，我们可以使用union函数如下

extension Photo {
    static func union (left: [Photo],right: [Photo] ) -> [Photo]{
        return Array(Set(left).union(Set(right)))
    }

    static func ==(lhs: Photo, rhs: Photo) -> Bool {
        return lhs.id == rhs.id
    }
}

Answer 1

我选择不使用 id 数组，而是使用 firstIndex 来查找重复的照片（我假设原始数组中的所有照片都是唯一的），如果找到了，我将其替换为新版本

func addPhotoArray(_ photos: [Photo], addedPhoto: [Photo]) -> [Photo]{
    var resultArray = photos

    for photo in addedPhoto {
        if let photoIndex = resultArray.firstIndex(where: { $0.id == photo.id}) {
            resultArray[photoIndex] = photo
        } else {
            resultArray.append(photo)
        }
    }
    return resultArray
}

Answer 2

[YourIdType: YourObjectType] 类型的字典是您的解决方案。插入和检索成本为O(1)。在您的情况下，最坏情况的复杂性将是O(n)，其中n = addedArray.count

更多关于Dictionary

Answer 3

你可以试试这个：

func addPhotoArray(_ photos: [Photo], addedPhoto: [Photo]) -> [Photo]{
    var resultArray = photos
    for photo in addedPhoto {
        // Search for the object is it already exists
        if let existingPhotoIndex = photos.firstIndex(where: { (tempPhoto) -> Bool in
                return photo.id == tempPhoto.id
            }) {
             resultArray[existingPhotoIndex] = photo // Replace the object 
        }
        else {
            resultArray.append(photo) // Insert new Object
        }
    }
    return resultArray
}

如果需要，您可以进一步改进。