objective-c - NSDictionary 计算所有子项的数量

Question

我有以下NSDictionary结构:

// level
0    1    2    3

// elements
a1 - b1 - c1 - d111.1
             - d111.2
             - d111.3
          c2 - d112.1
             - d112.2
          c3 - d113.1

考虑到数据文件将包含 2000-5000 个元素。 仅计算第 3 级 (a1=0) 的 child 的快速方法是什么？需要明确的是:我不想包含在计数中:a1,b1,c1-c3，只有 d*。

这是你可以用 NSPredicate 做的事情吗？

还是老式(但昂贵)的 for 循环方法(eeks)？

// pseudo-code
count=0
for (a in root)
 for (b in a)
   for (c in b)
     for (d in c)
       count++

谢谢。

Answer 1

正如@Hot所说:

int count = 0;
   for (NSArray *a in root)
      for (NSArray *b in a)
         for (NSArray *c in b)
            count += c.count;

实际上并没有那么多的开销，只是艰难地浏览到最后一个级别，然后只使用计数。