从属性构建索引

Question

我有一个简单的聚会课程

class Meetup {
  var title: String
  var date: String
}

还有一组从 meetup.com 获取的名为 meetups 的聚会。

我想在字典中按日期组织这些聚会：[String, [Meetup]]，其中字符串是日期。

这是我的实现

func buildDateMeetupDict(meetups: [Meetup]) -> [String, [Meetup]] {

    var dateMeetupDict = [String: [Meetup]]()

    for meetup in meetups {
        for var meetupsByDay in dateMeetupDict {
            if meetupsByDay.day == meetup.day {
                meetupsByDay.meetupArray.append(meetup)
            } else {
                let newMeetupDay = [meetup.day, [meetup]]
                dateMeetupDict.append(newMeetupDay)
            }
        }
    }
    return dateMeetupDict
}

它有效，但效率极低，感觉和看起来都像贫民窟。

如何有效地从数组中的对象中提取属性并基于该属性构建索引？

Answer 1

我会按照你的做法去做。毕竟，您只在数组中循环一次。

我想你可能想更清楚地表达算法。您对每个聚会的选择是：

• 如果该键不存在，则创建它并将其值设为包含此 Meetup 的数组；

• 如果键确实存在，则将此聚会附加到其值数组中。

我想我们可以很直白地说，如下：

// here's a test class
// [Note: I used `id` instead of `date`, but it's still just a string...]
class Meetup : CustomStringConvertible {
    var id: String
    var title: String
    init(id:String, title:String) {
        self.id = id; self.title = title
    }
    var description: String {
        return "\(self.id)/\(self.title)"
    }
}

// here's a test array of Meetups
let meetups : [Meetup] = [
    Meetup(id:"one", title:"Howdy"),
    Meetup(id:"two", title:"Hello"),
    Meetup(id:"two", title:"Bonjour"),
    Meetup(id:"one", title:"Namaste")
]

// and here's our actual code!
var dict = [String:[Meetup]]()
for meetup in meetups {
    let val = dict[meetup.id]
    dict[meetup.id] = val == nil ? [meetup] : val! + [meetup]
}

现在让我们证明它有效：

print(dict) // ["one": [one/Howdy, one/Namaste], "two": [two/Hello, two/Bonjour]]

所以我们最终得到了一个字典，它的键是原始的 ids（你的日期），每个 id 的值是带有 id 的 Meetups 数组。