2

我想阅读一个包含至少60k单词的文件。现在我想search知道存储在变量中的单词是否存在于该文件中。

忽略编码，我想知道memory issues与此问题相关的内容。如果我将所有这些单词存储在数组中，然后进行比较。将speed issue影响iphone. 如果有人有更好的方法来做到这一点而不使用memory and cpu. 请给我详细信息。

最好的祝福

4

1 回答 1

3

如果您只有一个单词列表，那么您可能会得到的最快方法是对文件进行排序，然后对其进行映射。您可以对映射的内存进行二进制搜索，这将非常快。

好消息是您可以将其映射为只读，并且不会导致任何脏内存页面，这确实是您在谈论 iOS 设备上的内存使用时必须担心的问题。

于 2012-09-08T01:57:15.010 回答