ios - 从属性构建索引

Question

我有一个简单的聚会类(class)

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；

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

我想我们可以说的很明白，如下:

// 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]]

所以我们最终得到了一个字典，它的键是原始的 id(你的日期)，每个 id 的值是 Meetups 的数组那个 id。