バイナリデータで文字列を検索

Question

NSDataオブジェクトを使用してロードしたバイナリファイルがあります。そのバイナリデータ内で文字列 'abcd'を検索し、ファイル全体を文字列に変換せずにオフセットを返す方法はありますか？それは簡単な答えでなければならないようですが、私はそれをどうやって行うのか分かりません。何か案は？

私はiOS 3でこれをやっているので、-rangeOfData:options:range:は利用できません。

私はstrstrを提案するためにこれをSixteen Ottoに与えます。私は行って、C関数strstrのソースコードを見つけて、固定長のバイト配列で動作するように書き直しました。これは、ヌル終了ではないため、char配列とはまったく異なります。これは、バッファ内のバイトの最初の出現、私が探しているもの、バイトが含まれている必要があり、バイト配列へのポインタを返す

- (Byte*)offsetOfBytes:(Byte*)bytes inBuffer:(const Byte*)buffer ofLength:(int)len; 
{ 
    Byte *cp = bytes; 
    Byte *s1, *s2; 

    if (!*buffer) 
     return bytes; 

    int i = 0; 
    for (i=0; i < len; ++i) 
    { 
     s1 = cp; 
     s2 = (Byte*)buffer; 

     while (*s1 && *s2 && !(*s1-*s2)) 
      s1++, s2++; 

     if (!*s2) 
      return cp; 

     cp++; 
    } 

    return NULL; 
} 

：ここに私がなってしまったコードです。

私はこのようにそれを呼び出す：

// data is the NSData object 
const Byte *bytes = [data bytes]; 
Byte* index = [self offsetOfBytes:tag inBuffer:bytes ofLength:[data length]]; 

Answer 1

NSDataオブジェクトへのあなたの部分文字列を変換し、rangeOfData:options:range:を使用して、より大きなNSDataに、それらのバイトを検索します。文字列エンコーディングが一致することを確認してください！

iPhoneでは、これが利用できない場合は、自分で行う必要があります。 C関数strstr()は、バッファ内のパターンの最初のオカレンスへのポインタを返します（ただし、どちらもNULLを含んでいない限り！）が、インデックスは表示されません。ここでは関数は（私はそれを実行し、実際に試していないので、...、ない約束）がが仕事をする必要があることです。

- (NSUInteger)indexOfData:(NSData*)needle inData:(NSData*)haystack 
{ 
    const void* needleBytes = [needle bytes]; 
    const void* haystackBytes = [haystack bytes]; 

    // walk the length of the buffer, looking for a byte that matches the start 
    // of the pattern; we can skip (|needle|-1) bytes at the end, since we can't 
    // have a match that's shorter than needle itself 
    for (NSUInteger i=0; i < [haystack length]-[needle length]+1; i++) 
    { 
     // walk needle's bytes while they still match the bytes of haystack 
     // starting at i; if we walk off the end of needle, we found a match 
     NSUInteger j=0; 
     while (j < [needle length] && needleBytes[j] == haystackBytes[i+j]) 
     { 
      j++; 
     } 
     if (j == [needle length]) 
     { 
      return i; 
     } 
    } 
    return NSNotFound; 
} 

これは、nはO（nm）と、のようなもので動作しますバッファ長、mは部分文字列のサイズです。 NSDataには2つの理由があります：1）これは手元にあるように見えるもの、2）実際のバイトとバッファの長さの両方をカプセル化したオブジェクトです。

Answer 2

Snow Leopardを使用している場合、便利な方法は、データの最初のオカレンスの範囲を返すNSDataの新しい-rangeOfData：options：range：メソッドです。それ以外の場合は、独自の検索を実行するために-bytesメソッドを使用してNSDataのコンテンツにアクセスできます。

Answer 3

私は同じ問題を抱えていました。 私はそれを提案と比較して、それ以外のやり方で解決しました。

最初、私は（あなたのNSDataはVAR生ファイルに格納されていると仮定する）のデータを再フォーマット：今すぐ

NSString *ascii = [[NSString alloc] initWithData:rawFile encoding:NSAsciiStringEncoding]; 

、あなたは簡単に「ABCD」のような文字列検索を行うことができます。また、NSScannerクラスを使って好きなとASCII文字列をスキャナに渡します。これは本当に効率的ではないかもしれませんが、-rangeOfDataメソッドがiPhoneでも利用できるようになるまでは動作します。