Bir NSString'i genişliğe doğru kırpın

Question

Doğrusal yöntem çok yavaş olduğu için code found here'u bir ikili algoritmaya dönüştürmeye çalışıyorum. Çalıştığım bir uygulama var, ama eksik olan bir şey var gibi görünüyor, çünkü elde ettiğim sonuçlar kesin değil (yani, genişlikten 20 veya daha fazla piksel ekler veya çıkarırsam, aynı kesilmiş olurum) string..it biraz daha doğru ve daha yakından kesim) sahip olmalıdır:

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

kimse bunda yanlış ne olabilir yarasa kapalı görebilir mi? (Bu kategori yöntemidir, bu nedenle self bir NSString olduğunu

Answer 1

bu hat yanlış eminim.

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

Bu, her geçiş, sadece dize boyutunu inceleyerek olduğumuz anlamına gelir minmid ila - sen hep dizinin başlangıcından itibaren test edilmesi gerektiğini arama yaparken min dize kadar yürüyen çünkü o, sen olsa sergilemenin ötesine gidiyoruz dize değil:.

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

, aramanız bittiğinde geri döneceğiniz şeydir.