像 MPMediaPickerController/iPod 库一样对 NSArray 进行排序

Question

我正在为 iPhone 开发一个自定义 UIViewController，它模拟应用程序本地文档目录中文件的 MPMediaPickerController 子集。特别是，我正在尝试重新创建“歌曲”选项卡。我已经成功创建了我的新控制器，但我无法像在 iPod Library 或 MPMediaPickerController 中那样对歌曲标题进行排序。以下是如何对歌曲名称进行排序的示例：

1. Awesome Song Title
2. Cool Song
3. The Darkest Song Ever
4. 我的歌曲标题
5. A Very Cool Song
6. 为什么是我？
7. 浪费 4 小时

如您所见，排序排除了歌曲标题中的主要文章，并将以数字值开头的歌曲放在列表末尾。谁能建议一个考虑这些图的有效排序函数？

Answer 1

由于看起来没有人可以提供解决方案，我想我会发布我想出的解决方案。首先，我为数据创建了一个模型：

@interface MyModel : NSObject
{
   NSString* _value;
   NSString* _sortableValue;
}

@property (nonatomic,copy) NSString* value;

- (NSString*)sortableValue;
- (NSString*)comparableString:(NSString*)str;

@end

模型的关键是ComparableString 方法，该方法用于创建sortableValue。以下是该模型的实现：

@implementation MyModel

@synthesize value=_value;

-(void)dealloc
{
   [_value release];
   [_sortableValue release];

   [super dealloc];
}

- (void)setValue:(NSString*)value
{
   [_value release];
   _value = [value copy];
   [_sortableValue release];
   _sortableTValue = nil;
}

- (NSString*)sortableValue
{
   if (_sortableValue == nil)
      _sortableValue = [[self comparableString:_value] retain];

   return _sortableValue;
}

- (NSString*)comparableString:(NSString*)str
{
   if (str == nil)
      return nil;
   else if ([str length] == 0)
      return [NSString stringWithString:str];

   NSCharacterSet* numbersSet = [NSCharacterSet decimalDigitCharacterSet];
   if ([str rangeOfCharacterFromSet:numbersSet options:0 range:NSMakeRange(0, 1)].location != NSNotFound)
      return [NSString stringWithString:str];

   NSRange range = NSMakeRange(0, [str length]);

   if ([str compare:@"a " options:(NSAnchoredSearch|NSCaseInsensitiveSearch) range:NSMakeRange(0, 2)] == NSOrderedSame)
      range.location = 2;
   else if ([str compare:@"an " options:(NSAnchoredSearch|NSCaseInsensitiveSearch) range:NSMakeRange(0, 3)] == NSOrderedSame)
      range.location = 3;
   else if ([str compare:@"the " options:(NSAnchoredSearch|NSCaseInsensitiveSearch) range:NSMakeRange(0, 4)] == NSOrderedSame)
      range.location = 4;

   range.length -= range.location;

   NSCharacterSet* lettersSet = [NSCharacterSet letterCharacterSet];
   NSUInteger letterOffset = [str rangeOfCharacterFromSet:lettersSet options:0 range:range].location;
   if (letterOffset == NSNotFound)
      return [NSString stringWithString:str];

   letterOffset -= range.location;
   range.location += letterOffset;
   range.length -= letterOffset;

   return [str substringWithRange:range];
}

@end

除了从字符串中删除前导文章之外，它还删除所有前导非字母字符。我的 iPod 库中有一首名为“$ell Your $oul”的歌曲，它最终位于 MPMediaPickerController 的 E 部分。我不确定如果我创建了初始排序算法，我会这样做，但我要与 MPMediaPickerController 保持一致，所以就这样吧。

最后一块拼图是 UILocalizedIndexedCollat​​ion 类。这个方便的小帮助器类将帮助您对数据进行排序，从而通过 UITableViewDataSource 将其提供给 UITableView 变得轻而易举。以下是有关如何将 UILocalizedIndexedCollat​​ion 类与模型结合使用的片段：

   // tableData will contain an NSArray for each populated section in the table view
   NSMutableDictionary* tableData = [NSMutableDictionary dictionary];

   NSMutableArray* myArray = [NSMutableArray array];
   // Populate myArray with instances of MyModel

   UILocalizedIndexedCollation* indexer = [UILocalizedIndexedCollation currentCollation];
   for (MyModel* data in myArray)
   {
      NSInteger index = [indexer sectionForObject:data collationStringSelector:@selector(sortableValue)];
      NSNumber* key = [[NSNumber alloc] initWithInteger:index];
      NSMutableArray* array = [tableData objectForKey:key];
      if (array == nil)
      {
         array = [NSMutableArray new]; // Will be released after creating a sorted array in the following section
         [tableData setObject:array forKey:key];
      }

      [array addObject:data];
      [key release];
   }

   [tableData enumerateKeysAndObjectsUsingBlock:^(id key, id array, BOOL* stop)
   {
      NSMutableArray* sortedArray = [[indexer sortedArrayFromArray:array collationStringSelector:@selector(sortableValue)] mutableCopy];
      [tableData setObject:sortedArray forKey:key];
      [array release];
   }];

关于 UILocalizedIndexedCollat​​ion 的一个快速说明（来自 Apple 的文档）：

如果应用程序提供
Localized.strings 文件
当前的语言偏好，
索引排序对象本地化
该方法返回的每个字符串
由选择器识别。

因此，请确保为您想要支持的每种语言提供 Localized.strings，否则您的表视图将只有 AZ 和 # 部分。

我花了一段时间才弄清楚这方面的所有细节，所以我希望它对其他人有用。如果您发现我可以改进这一点的任何方法，请告诉我！

Answer 2

您可能还需要考虑某些带有重音符号的字符，例如 è、é、ò、à、ù、ì。

所以我稍微修改了你的代码以合并这一点。你的代码是对我们所有 iPhone 开发者的巨大贡献

    - (NSString*)comparableString:(NSString*)str
{
    if (str == nil)
        return nil;
    else if ([str length] == 0)
        return [NSString stringWithString:str];

    NSCharacterSet* numbersSet = [NSCharacterSet decimalDigitCharacterSet];
    if ([str rangeOfCharacterFromSet:numbersSet options:0 range:NSMakeRange(0, 1)].location != NSNotFound)
        return [NSString stringWithString:str];

    NSRange range = NSMakeRange(0, [str length]);

    if ([str compare:@"a " options:(NSAnchoredSearch|NSCaseInsensitiveSearch) range:NSMakeRange(0, 2)] == NSOrderedSame)
        range.location = 2;
    else if ([str compare:@"an " options:(NSAnchoredSearch|NSCaseInsensitiveSearch) range:NSMakeRange(0, 3)] == NSOrderedSame)
        range.location = 3;
    else if ([str compare:@"the " options:(NSAnchoredSearch|NSCaseInsensitiveSearch) range:NSMakeRange(0, 4)] == NSOrderedSame)
        range.location = 4;

    range.length -= range.location;

    NSCharacterSet* lettersSet = [NSCharacterSet letterCharacterSet];
    NSUInteger letterOffset = [str rangeOfCharacterFromSet:lettersSet options:0 range:range].location;
    if (letterOffset == NSNotFound)
        return [NSString stringWithString:str];

    letterOffset -= range.location;
    range.location += letterOffset;
    range.length -= letterOffset;



//my modification starts here.........

    NSString * finalString = [str substringWithRange:range];
    NSString * firstCharString = [finalString substringToIndex:1];

    NSData * encodedData = [firstCharString dataUsingEncoding:NSASCIIStringEncoding allowLossyConversion:YES];
    NSString * encodedString = [[NSString alloc] initWithBytes:[encodedData bytes] length:[encodedData length] encoding:NSASCIIStringEncoding];
    if ([encodedString isEqualToString:@"?"]) {
        return finalString;
    }

    NSString * finalProcessedString = [finalString stringByReplacingCharactersInRange:NSMakeRange(0, 1) withString:encodedString];
    [encodedString release];
    return finalProcessedString;
}