Trunkieren Sie einen NSString zu Breite

Question

Ich versuche, die code found here in einen binären Algorithmus stattdessen zu konvertieren, da die lineare Methode schrecklich langsam ist. Ich habe eine funktionierende Implementierung, aber Theres scheint etwas zu sein, das ich vermisse, da die Ergebnisse, die ich bekomme, nicht genau sind (das heißt, wenn ich 20 oder so Pixel von der Breite addiere oder subtrahiere, bekomme ich dasselbe gekürzt string..it sollte ein wenig genauer und haben einen genaueren Schnitt) sein:

-(NSString*)stringByTruncatingToWidth:(CGFloat)width withFont:(UIFont*)font addQuotes:(BOOL)addQuotes 
{ 
    int min = 0, max = self.length, mid; 
    while (min < max) { 
     mid = (min+max)/2; 

     NSString *currentString = [self substringWithRange:NSMakeRange(min, mid - min)]; 
     CGSize currentSize = [currentString sizeWithFont:font]; 

     if (currentSize.width < width){ 
      min = mid + 1; 
     } else if (currentSize.width > width) { 
      max = mid - 1; 
     } else { 
      min = mid; 
      break; 
     } 
    } 
    return [self substringWithRange:NSMakeRange(0, min)]; 
} 

Kann jemand den Schläger sehen vor, was daran falsch sein könnte? (Dies ist eine Kategorie-Methode, so self ist ein NSString

Answer 1

Ich bin ziemlich sicher, diese Linie nicht stimmt.

[self substringWithRange:NSMakeRange(min, mid - min)]; 

Das bedeutet, dass jeder Pass, sind Sie nur die Größe des Strings untersuchen min-mid - das ist nicht die Zeichenfolge, die Sie am Ende der Anzeige gehen, obwohl, weil min die Zeichenfolge Aufmarsch als Sie suchen sollen Sie immer vom Anfang des Strings werden testen Start:

.

[self substringWithRange:NSMakeRange(0, mid)]; 

was Sie zurückgeben werden, wenn Ihre Suche abgeschlossen ist.