添加缺失的对象以创建有序集合

Question

这个主题很模糊，因为我不知道如何用一句话表达我想要的东西。

这里是：

我有一个 NSDictionaries 的 NSArray。每个 NSDictionary 代表日历年中的一天。每个 NSDictionary 都有一个键“date”，其值为 NSDate。数组中应该有 365 个 NSDictionary 项。该词典是由我无法控制的服务器创建的，有时会丢失多达 100 天。

我需要确保数组有 365 个字典，每个字典都晚一天。

我目前按日期对数组进行排序，迭代它，将 NSDictionaries 从当前数组复制到新数组。这样做时，我将当前词典的日期值与下一个词典的日期值进行比较。如果两个日期之间的间隔超过一天，我会向新数组添加足够的新字典来覆盖那些缺失的日期（并相应地设置它们的日期），然后继续。

由于日期应该是有序的，我想知道框架或语言中是否还没有一种机制可以用来说“这是一个数组，这个键路径应该是连续的。查找并创建以下元素：缺少，这里有一个块或方法可以用来初始化它们”。

我的方法有些地方实施得不好，所以我向你求助。想法？

谢谢。

Answer 1

你这样做的方式听起来非常理智，据我所知，没有什么可以在基本框架中自动完成它。

Answer 2

此代码将对它们进行排序。

NSArray *dates;  // wherever you get this...
NSArray *sortedDates = [dates sortedArrayUsingComparator:^(id obj1, id obj2) 
    {
    return [[obj1 valueForKey:@"date"] compare:[obj2 valueForKey:@"date"]];
    }];

至于创建缺失的条目，您必须自己完成。

Answer 3

您不需要进行排序：

1. 创建一个包含 365（或 366）个占位符字典的数组（您可以对所有插槽使用相同的字典，或使用 NSNull）
2. 迭代传入的数组并找出每天是哪一天字典是为了。将每个字典放入数组中正确的位置。