OGeek|极客世界-中国程序员成长平台

标题: ios - 将 NSStrings 与 NSArray 中的单词匹配的最快方法 [打印本页]

---

作者: 菜鸟教程小白    时间: 2022-12-12 11:27
标题: ios - 将 NSStrings 与 NSArray 中的单词匹配的最快方法

我有一个超过 2000 个单词的 NSArray 以及同样长的分数列表。我想遍历用户输入的句子/文本文件中的每个单词，并为每个单词获取列表中存在的每个单词的分数。以下是我目前这样做的方式，但我怀疑这是最快的方式。我的问题是，是否有更快的方法来完成我想要完成的工作？

  [sentence enumerateSubstringsInRange:NSMakeRange(0, [sentence length])
                               options:NSStringEnumerationByWords | NSStringEnumerationLocalized
                            usingBlock:^(NSString *substring, NSRange substringRange, NSRange enclosingRange, BOOL *stop){
                                NSUInteger index=[wordArray indexOfObject:substring];
                                if (index!=NSNotFound) {
                                    double score=scoreArray[index];
                                    do something with the score
                                        }
                            }];

---

Best Answer-推荐答案

2000 是一个很小的数组。在你走远之前，read Knuth's view about premature optimization .看到明显的问题后，努力加快速度。如果你达到了这一点，这听起来确实是 NSMutableDictionary 的一个很好的应用程序。它可以有 2k 个单词键，进行(类似 NSSet)的查找，并保留关联的值(应用中的“分数”)。

所以对于文件中的每个单词:

NSNumber *score = self.dictionary[word];
if (score) {
    NSNumber *newScore = // whatever
    self.dictionary[word] = newScore;
}

如果顺序很重要，您可以随时进行事后排序。

关于ios - 将 NSStrings 与 NSArray 中的单词匹配的最快方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/25395717/

---

欢迎光临 OGeek|极客世界-中国程序员成长平台 (http://ogeek.cn/)

Powered by Discuz! X3.4