Сравнение производительности для различных решений Objective C.

Предполагают, что все методы ниже являются расширениями NSString (в @implementation NSString (CountOfOccurrences)).

Как образец, я использовал случайную сгенерированную строку длины 100 000 000 использований всех латинских символов (CharacterSet(charactersIn: "\u{0020}"..."\u{036F}") в Swift). И символ для подсчета был @"a".

Тесты, выполненные на Xcode 10.3 на Средстве моделирования в конфигурации выпуска.

Быстрые решения (точная познаковая эквивалентность)

существует два способа значить символ: использование NSLiteralSearch или нет. Количество будет отличаться, и производительность будет существенно затронута. Для самых быстрых результатов мы выполним точную познаковую эквивалентность. Ниже четырех решений дают очень близкие результаты проверки производительности.

1. Быстрое решение: адаптация ответа CynicismRising.

Используя [1 122] replaceOccurrencesOfString:withString:options:range: . Это - быстрое решение во всех сценариях: даже если Вы заменяете NSLiteralSearch [1 112], Вы еще быстрее, чем pierrot3887 решение для сканера.

- (NSUInteger)countOccurrencesOfString:(NSString *)stringToFind
{
    return [[NSMutableString stringWithString:self] replaceOccurrencesOfString:stringToFind
                                                                    withString:stringToFind
                                                                       options:NSLiteralSearch
                                                                         range:NSMakeRange(0, self.length)];
}

Используя [1 123] stringByReplacingOccurrencesOfString:withString:options:range: .

- (NSUInteger)countOccurrencesOfString:(NSString *)stringToFind
{
    NSString *strippedString = [self stringByReplacingOccurrencesOfString:stringToFind
                                                               withString:@""
                                                                  options:NSLiteralSearch
                                                                    range:NSMakeRange(0, self.length)];
    return (self.length - strippedString.length) / stringToFind.length;
}

Используя [1 124] CFStringGetCharacterFromInlineBuffer . См. https://stackoverflow.com/a/15947190/1033581.

4. Четвертый самый быстрый, преобразование [1 126] мой ответ Swift к Objective C.

Используя [1 127] rangeOfString:options:range: .

- (NSUInteger)countOccurrencesOfString:(NSString *)stringToFind
{
    //assert(stringToFind.length);
    NSUInteger count = 0;
    NSRange searchRange = NSMakeRange(0, self.length);
    NSRange foundRange;
    while ((void)(foundRange = [self rangeOfString:stringToFind options:NSLiteralSearch range:searchRange]), foundRange.length) {
        count += 1;
        NSUInteger loc = NSMaxRange(foundRange);
        searchRange = NSMakeRange(loc, self.length - loc);
    }
    return count;
}

Используя [1 128] scanUpToString:intoString: . Слишком плохо то, что NSScanner не предлагает опции для точной познаковой эквивалентности.

- (NSUInteger)countOccurrencesOfString:(NSString *)stringToFind
{
    NSScanner *scanner = [NSScanner scannerWithString:self];
    scanner.charactersToBeSkipped = nil;
    scanner.caseSensitive = YES;
    NSUInteger numberOfOccurrences = 0;
    while (!scanner.isAtEnd) {
        [scanner scanUpToString:stringToFind intoString:nil];
        if (!scanner.isAtEnd) {
            numberOfOccurrences++;
            [scanner scanString:stringToFind intoString:nil];
        }
    }
    return numberOfOccurrences;
}

для gbaor Используя [1 129] componentsSeparatedByString: . Относительно аргумента выполнимых в одной строке обратите внимание, что быстрое решение, данное выше, является также одним лайнером.

- (NSUInteger)countOccurrencesOfString:(NSString *)stringToFind
{
    return [self componentsSeparatedByString:stringToFind].count - 1;
}

Используя [1 130] enumerateSubstringsInRange:options:usingBlock: .

- (NSUInteger)countOccurrencesOfCharacter:(NSString *)characterToFind
{
    __block NSUInteger counter = 0;
    [self enumerateSubstringsInRange:NSMakeRange(0, self.length) options:NSStringEnumerationByComposedCharacterSequences usingBlock:^(NSString *substring, NSRange substringRange, NSRange enclosingRange, BOOL *stop) {
        if ([characterToFind isEqualToString:substring]) counter += 1;
    }];
    return counter;
}

Я бы, вероятно, использовал

NSString rangeOfCharacterFromSet:

или

rangeOfCharacterFromSet: options: range ::

, где набор - это набор символов, которые вы ищете . Он возвращается с местоположением первого символа, соответствующего набору. Сохраните массив или словарь и увеличьте счетчик символов, затем повторите.

Когда вы ищете что-то в NSString , попробуйте сначала использовать NSScanner .

NSString *yourString = @"ABCCDEDRFFED"; // For example
NSScanner *scanner = [NSScanner scannerWithString:yourString];

NSCharacterSet *charactersToCount = [NSCharacterSet characterSetWithCharactersInString:@"C"]; // For example
NSString *charactersFromString;

if (!([scanner scanCharactersFromSet:charactersToCount 
                          intoString:&charactersFromString])) {
    // No characters found
    NSLog(@"No characters found");
}

// should return 2 for this
NSInteger characterCount = [charactersFromString length];

Пример с сканером разбился на iPhone. Я нашел это решение:

NSString *yourString = @"ABCCDEDRFFED"; // For example
NSScanner *mainScanner = [NSScanner scannerWithString:yourString];
NSString *temp;
NSInteger numberOfChar=0;
while(![mainScanner isAtEnd])
{
   [mainScanner scanUpToString:@"C" intoString:&temp];
   numberOfChar++;
   [mainScanner scanString:@"C" intoString:nil];
}

Это работало для меня без аварии. Надеюсь, это может помочь!

Ваше решение не сработало для меня, я добавил условие в цикле для приращения числа OfChar только в том случае, если mainScanner достиг конца строки :

NSString *yourString = @"ABCCDEDRFFED"; // For example
NSScanner *mainScanner = [NSScanner scannerWithString:yourString];
NSString *temp;
NSInteger numberOfChar=0;
while(![mainScanner isAtEnd])
{
   [mainScanner scanUpToString:@"C" intoString:&temp];
   if(![mainScanner isAtEnd]) {
      numberOfChar++;
      [mainScanner scanString:@"C" intoString:nil];
   }
}

Обратите внимание, что это быстрое исправление, у меня нет времени сделать элегантное решение...