web-dev-qa-db-ja.com

NSString内の文字の出現回数

NSStringまたはNSMutableStringがあり、特定の文字の出現回数を取得したい。

これをかなりの数の文字（この場合は大文字の英語の文字）に対して実行する必要があるため、迅速に処理できるといいでしょう。

stringcocoacocoa-touchnsstringcharacter
36
Elliot

replaceOccurrencesOfString:withString:options:range: は、NSMutableStringで置き換えられた文字数を返します。

[string replaceOccurrencesOfString:@"A" 
                        withString:@"B" 
                           options:NSLiteralSearch 
                             range:NSMakeRange(0, [receiver length])];
16
CynicismRising

これは1行で行うことができます。たとえば、これはスペースの数を数えます：

NSUInteger numberOfOccurrences = [[yourString componentsSeparatedByString:@" "] count] - 1;
101
gbaor

NSStringでこのカテゴリを試してください：

@implementation NSString (OccurrenceCount)

- (NSUInteger)occurrenceCountOfCharacter:(UniChar)character
{
    CFStringRef selfAsCFStr = (__bridge CFStringRef)self;

    CFStringInlineBuffer inlineBuffer;
    CFIndex length = CFStringGetLength(selfAsCFStr);
    CFStringInitInlineBuffer(selfAsCFStr, &inlineBuffer, CFRangeMake(0, length));

    NSUInteger counter = 0;

    for (CFIndex i = 0; i < length; i++) {
        UniChar c = CFStringGetCharacterFromInlineBuffer(&inlineBuffer, i);
        if (c == character) counter += 1;
    }

    return counter;
}

@end

これは、componentsSeparatedByString:アプローチよりも約5倍高速です。

25
Jacque

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];
7
Abizern

今日、そのような何かのために私の頭に浮かぶ最初のもの： NSCountedSet

NSString *string = @"AAATTC";

NSMutableArray *array = [NSMutableArray array];

[string enumerateSubstringsInRange:NSMakeRange(0, [string length]) options:NSStringEnumerationByComposedCharacterSequences usingBlock:^(NSString *substring, NSRange substringRange, NSRange enclosingRange, BOOL *stop) {
    [array addObject:substring];
}] ;
NSCountedSet * set = [[NSCountedSet alloc] initWithArray:array];

for (NSString *nucleobase in @[@"C", @"G", @"A", @"T"]){
    NSUInteger count = [set countForObject:nucleobase];
    NSLog(@"%@: %lu", nucleobase, (unsigned long)count);
}

ログ：

C: 1
G: 0
A: 3
T: 2
6
vikingosegundo

あなたの解決策は私にとってうまくいきませんでした、mainScannerが文字列の終わりに達した場合にのみnumberOfCharをインクリメントするための条件をループに追加しました：

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];
   }
}

これは簡単な修正であり、エレガントなソリューションを作成する時間がないことに注意してください...

2
pierrot3887

スキャナーの例は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];
}

クラッシュすることなく動作しました。それが役立つことを願っています！

1
user251442

私はおそらく使用します

NSString rangeOfCharacterFromSet:

または

rangeOfCharacterFromSet:options:range::

ここで、セットは検索する文字のセットです。セットに一致する最初の文字の位置で戻ります。配列または辞書を保持し、文字の数を増やしてから繰り返します。

1
stefanB

さまざまなObjective-Cソリューションのパフォーマンス比較。

以下のメソッドはすべてNSString拡張（@implementation NSString (CountOfOccurrences)内）であると想定します。

サンプルとして、すべてのラテン文字（SwiftではCharacterSet(charactersIn: "\u{0020}"..."\u{036F}")）を使用して、長さ100000000のランダムに生成された文字列を使用しました。カウントする文字は@"a"。

リリース構成のシミュレータのXcode 10.3で実行されたテスト。

高速ソリューション（文字ごとの正確な等価）

文字を数えるには2つの方法があります： NSLiteralSearch を使用するかしないかです。カウントは異なり、パフォーマンスは根本的に影響を受けます。最速の結果を得るには、文字ごとの正確な等価を実行します。以下の4つのソリューションでは、非常に近いパフォーマンス結果が得られます。

1.最速の解決策：CynicismRisingの回答の適応。

replaceOccurrencesOfString:withString:options:range: 。これはすべてのシナリオで最速のソリューションです。NSLiteralSearchをkNilOptionsに置き換えても、pierrot3887スキャナーソリューションよりも高速です。

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

2. 2番目に速い、CynicismRising回答の別の適応。

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;
}

3. 3番目に高速なJacqueソリューション。

CFStringGetCharacterFromInlineBuffer を使用します。 https://stackoverflow.com/a/15947190/1033581 を参照してください。

4. 4番目に速い、 my Swift answer からObjective-Cへの変換。

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;
}

遅いソリューション

以下のソリューションはNSLiteralSearchを使用せず、文字ごとの正確な等価を実行しません。最初の2つは高速ソリューションよりもおそらく10倍遅く、最後の1つはおそらく100倍遅くなります。

5.遅い解決策：pierrot3887回答の適応

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;
}

6.より遅いソリューション：gbaorソリューション

componentsSeparatedByString: 。 1行で実行可能という議論については、上記の最速の解決策も1行であることに注意してください。

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

7.最も遅い解決策：vikingosegundo回答の適応

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;
}
1
Cœur

これはSwift NSRange、Range、String、およびNSStringの3つの動作バージョンです！お楽しみください：）

/// All ranges using NSString and NSRange
/// Is usually used together with NSAttributedString

extension NSString {
    public func ranges(of searchString: String, options: CompareOptions = .literal, searchRange: NSRange? = nil) -> [NSRange] {
        let searchRange = searchRange ?? NSRange(location: 0, length: self.length)
        let subRange = range(of: searchString, options: options, range: searchRange)
        if subRange.location != NSNotFound {

            let nextRangeStart = subRange.location + subRange.length
            let nextRange = NSRange(location: nextRangeStart, length: searchRange.location + searchRange.length - nextRangeStart)
            return [subRange] + ranges(of: searchString, options: options, searchRange: nextRange)
        } else {
            return []
        }
    }
}

/// All ranges using String and Range<Index>
/// Is usually used together with NSAttributedString

extension String {
    public func ranges(of searchString: String, options: CompareOptions = [], searchRange: Range<Index>? = nil ) -> [Range<Index>] {
        if let range = range(of: searchString, options: options, range: searchRange, locale: nil) {

            let nextRange = range.upperBound..<(searchRange?.upperBound ?? endIndex)
            return [range] + ranges(of: searchString, searchRange: nextRange)
        } else {
            return []
        }
    }
}
0
txaidw