直方图或包数据结构的 Objective-C 实现

Question

我想知道是否有人知道我可以使用的 Objective-C 中的直方图或包数据结构实现，而不是自己实现。

本质上，直方图是列表的 HashMap ，其中列表包含与其哈希条目相关的值。一个很好的例子是超市商品的直方图，您将每组商品奶制品、肉类、 jar 头食品放在自己的袋子里。然后，您可以非常轻松地根据项目的类型访问每组项目。

Answer 1

NSCountedSet是 multiset (又名“包”)计算不同的对象，但不允许重复。但是，根据您的解释，我认为这不是您所需要的，histogram 也不是。 ，它会根据一组(通常是数字)范围自动对值进行分桶。

我相信您真正想要的是 multimap ，这是一个“一个或多个值的键”关系。 data structures framework我维护包括 CHMultiDictionary , 多图实现。我不会以任何方式声称它是完美的或完整的，但我希望它可能对您的问题有所帮助。