我以前做过一个字谜解算器,如果你给出一组9个字母,程序会找到这9个字母中可能的每个3-9个字母的单词。
我用javascript实现了这一点,在javascript中,100,000+单词的单词列表存储在一个数组形式中,可以找到合适的答案。
要找到9个字母集合中的每个子词,程序只需要搜索整个数组一次,这意味着无论您给程序提供什么9个字母集合,子词列表总是在一秒内给出。
我现在正在编写同样的程序,但使用objective-c作为我打算制作的ios应用程序的一部分。
在objective-c的NSArray中存储100,000+单词列表会有什么问题吗?内存使用、查找速度等问题。
有没有更好的方法来存储这个单词列表,使查找速度更快,或者使用更少的内存。
(我是objective-c的新手)
谢谢您抽时间见我。
发布于 2012-09-18 22:47:56
简单的答案是尝试一下,看看。然后,您可以使用Instruments.app查看性能。
你可能会发现Alternative Objective-C object allocation for large arrays值得一读。
https://stackoverflow.com/questions/12479335
复制相似问题