iphone - 算法:在 NSDictionary 中保持键/值对的计数

Question

作为 Cocoa 的新手，可能不了解所有可能的可用类，这些类已经将此功能巧妙地包装在 OO 类中，这是一个算法查询。计算特定键在多个 NSDictionary 实例的数组中出现多少次的最佳选择是什么？

本质上，我的数据结构(在本例中为 NSArray)可能在任何给定时间包含多个 NSDictionary 实例，每个实例都具有相同的键，但可能具有不同的值。一些值重复。我想知道特定键/值出现了多少次。示例:

{
  foo => 1,
  bar => 2
}
{
  foo => 1,
  bar => 3
}
{
  foo => 2,
  bar => 1
}

在这种情况下，我感兴趣的是 foo=>1 出现了 2 次，foo=>2 出现了 1 次。构建 NSCountedSet 的实例是解决此问题的最佳方法吗？也许是 C 链表？

Answer 1

您可能需要重新考虑如何构建数据。我会在添加到 NSArray 时跟踪类似的内容，而不是稍后尝试发现它。您可以创建一个新类来处理添加和删除数据，以便您可以保留自己的数据计数。