使用 Big O 表示法避免多个 forEach 循环的最有效方法

Question

我已经创建了这两个对象：

struct Person {
    let name: String
    let genderId: Int

}

struct Gender {
    let id: Int
    let sex: String
}

并创建这些数组：

let persons = [
    Person(name: "Steve", genderId: 1),
    Person(name: "Kate", genderId: 2),
    Person(name: "Mark", genderId: 1),
    Person(name: "Pam", genderId: 2)

]

let genders = [
    Gender(id: 1, sex: "girl"),
    Gender(id: 2, sex: "boy"),
]

为了基于这个新对象创建对象数组，使用大 O 表示法的最有效算法应该是什么：

struct PersonWithGenderString {
    let name: String
    let genderString: String
}

我已经使用两个 forEach 循环编写了这个方法，但我正在寻找迭代时间尽可能少的方法：

persons.forEach { (person) in
    genders.forEach { (gender) in
        if person.genderId == gender.id {
            let personWithGenderString = PersonWithGenderString(name: person.name, genderString: gender.sex)
            print(personWithGenderString)
        }

    }
}

Answer 1

如果您将Gender 对象按Gender.id 的顺序存储在genders 数组中，您可以直接访问它们，而不是使用内部循环：

persons.forEach { (person) in
    let genderIndex = person.genderId - 1
    if genderIndex < 0 || genderIndex > genders.size {
       // handle this error (array out of bounds)
    }
    let personWithGenderString = PersonWithGenderString(name: person.name, genderString: genders[genderIndex].sex)
    print(personWithGenderString)
}

这将是 O(1) 将任何特定的 Person 转换为 PersonWithGenderString 和 O(n) 将 n Persons 转换为 n PersonWithGenderStrings