我没有实现自己的实现,而是想知道是否有人知道我可以使用的 Objective-C 中的直方图或包数据结构实现。
本质上,直方图是列表的哈希图,其中列表包含与其哈希条目相关的值。一个很好的例子是超市商品的直方图,您可以将每组商品乳制品、肉类、罐头食品放在各自的袋子中。然后,您可以根据类型轻松访问每组项目。
NS计数集 http://developer.apple.com/DOCUMENTATION/Cocoa/Reference/Foundation/Classes/NSCountedSet_Class/Reference/Reference.html is a multiset http://en.wikipedia.org/wiki/Multiset(又名“bag”),计算不同的对象,但不允许重复。但是,根据您的解释,我认为这不是您所需要的,也不是直方图 http://en.wikipedia.org/wiki/Histogram,它根据一组(通常是数字)范围自动对值进行存储。
我相信你真正想要的是multimap http://en.wikipedia.org/wiki/Multimap,这是“一个或多个值的关键”关系。这数据结构框架 http://cocoaheads.byu.edu/code/CHDataStructures我维护包括CH多功能词典 http://dysart.cs.byu.edu/CHDataStructures/interface_c_h_multi_dictionary.html,多重映射实现。我不会以任何方式声称它是完美或完整的,但我希望它对您的问题有所帮助。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)