3

我之前制作了一个字谜求解器,如果你给出一组 9 个字母,程序会找到可以由这 9 个字母组成的每一个可能的 3-9 个字母单词。

我用 javascript 制作了这个,其中包含 100,000 多个单词的单词列表以单个数组形式存储,可以找到合适的答案。

要找到 9 个字母集的每个子词,程序只需要在整个数组中搜索一次,这意味着无论您给程序提供什么 9 个字母集,子词列表总是在一秒钟内给出。

我现在正在制作相同的程序,但在 Objective-C 中作为我打算制作的 ios 应用程序的一部分。

在 Objective-c 中的 NSArray 中存储 100,000 多个单词列表会有什么问题吗?内存使用、查找速度等问题。

有没有更好的方法来存储这个单词列表,可以使查找更快或者使用更少的内存。

(我是objective-c的新手)

感谢您的时间。

4

1 回答 1

2

简单的答案是试试看。然后您可以使用 Instruments.app 查看性能。

您可能会发现用于大型数组的 Alternative Objective-C 对象分配值得一读。

于 2012-09-18T14:47:55.860 回答