İkili Veri İçinde Karakter Dizesi Bul

Question

NSData nesnesi kullanarak yüklediğim ikili bir dosyam var. Örneğin, bu ikili veri içinde 'abcd' karakter dizisini bulmak ve tüm dosyayı bir dizeye dönüştürmeden ofseti döndürmek için bir yol var mı? Basit bir cevap olması gerektiği gibi görünüyor, ama nasıl yapılacağından emin değilim. Herhangi bir fikir?

Bunu iOS 3'te yapıyorum, bu yüzden -rangeOfData:options:range: ürünüm yok.

Bunu strstr önerdiğim için Altı Otto'ya vereceğim. Ben gitti ve C işlevi strstr için kaynak kodu bulundu ve sabit bir bayt dizisi üzerinde çalışmak için yeniden yazdı - bu rastgele sonlandırılmadığı için bir char dizisinden farklıdır. Bu tampon içerisinde bayt ilk geçtiği, aradığım şey, bayt içermelidir bayt dizisi için bir işaretçi döndürür

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

: İşte ile sona erdi kodudur.

böyle diyoruz:

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

Answer 1

bir NSData nesneye senin alt dize dönüştürme ve rangeOfData:options:range: kullanılarak NSData büyük olanlar bayt arayın. Dize kodlamalarının eşleştiğinden emin olun!

Bu, uygun olmayan yerlerde iPhone'u kendiniz yapmanız gerekebilir. strstr() C işlevi, arabellek içindeki bir şablonun ilk oluşumuna (ne null içermediği sürece!), Ancak dizini göstermez. İşte bir işlev (ı çalıştırmaya aslında denemedim beri ... ama herhangi bir söz) işi yapmak gerektiğini açıklanmıştır:

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

Bu n O (nm), gibi bir şey çalışır arabellek uzunluğu ve m, alt dizenin boyutudur. İki nedenden dolayı NSData ile çalışmak üzere yazılmıştır: 1) elinizde sahip olduğunuz şey budur, ve 2) bu nesneler zaten gerçek baytları ve arabellek uzunluğunu kapsüllemekte.

Answer 2

Eğer Snow Leopard kullanıyorsanız, yeni -rangeOfData: options: range: metodu NSData içinde bir veri parçasının ilk oluşum aralığını döndüren uygun bir yoldur. Aksi takdirde, kendi aramanızı gerçekleştirmek için NSData'nın içeriğine -bytes yöntemini kullanarak kendiniz erişebilirsiniz.

Answer 3

Aynı problem vardı. Önerilere göre diğer yoldan bunu çözdüm. veri (sizin NSData var rawFile saklanır varsayıyorum)

ilk ben yeniden biçimlendirmek: kolayca 'abcd' ya NSScanner sınıfını kullanarak istediğiniz ne olursa olsun ve benzeri dizesini arar Şimdi

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

yapabilirsiniz ascii dizesini tarayıcıya geçirme. Belki bu gerçekten verimli değil, ama -rangeOfData yöntemi iPhone için de mevcut olacak kadar çalışır.