Wie mache ich eine natürliche Sortierung auf einem NSArray?

Question

Ich habe ein Array von Objekten, und ich brauche sie nach ihrem "Titel" Schlüssel sortiert. Es funktioniert derzeit, obwohl es eine ASCII-Sortierung anstelle einer natürlichen Sortierung verwendet. Die Titel sind Dateinamen, so dass sie wie folgt aussehen:

file1
file2
file3
...
Datei10
file11
file12

Ich erhalte, wie man erwarten würde:

Datei1
Datei10
file11
file12
file2
file3
...

Weiß jemand, ob es eine Möglichkeit, um die NSArray Sortier Funktionalität eingebaut, um diese natürliche Sortierung zu erhalten, wie die alphabetischen Sortierung dagegen? Ich fand einige generische Algorithmen, aber ich hoffte auf etwas eingebautes ...

Answer 1

NSString s kann mit der NSNumericSearch vergleichen Option sein.

Eine Version:

NSInteger sort(Obj* a, Obj* b, void*) { 
    return [[a title] compare:[b title] options:NSNumericSearch]; 
} 

result = [array sortedArrayUsingFunction:&sort context:nil]; 

Oder ein bisschen mehr generic:

NSInteger sort(id a, id b, void* p) { 
    return [[a valueForKey:(NSString*)p] 
      compare:[b valueForKey:(NSString*)p] 
      options:NSNumericSearch]; 
} 

result = [array sortedArrayUsingFunction:&sort context:@"title"] 

Oder mit Blöcke:

result = [array sortedArrayUsingComparator:^(Obj* a, Obj* b) { 
    return [[a title] compare:[b title] options:NSNumericSearch]; 
}]; 

Answer 2

diejenigen, die versuchen das Finder-Sortierverhalten auf Mac OS X zu replizieren 10.6 und später und iOS 4 und später können localizedStandardCompare: als Komparator Selektor verwenden.

Diejenigen mit dem gleichen Ziel in früheren Versionen von Mac OS X und/oder iOS sollten the solution described in the String Programming Guide verwenden.

Answer 3

Dies funktioniert auf iOS

NSString *name0 = @"winter"; 
NSString *name1 = @"summer"; 
CFComparisonResult result = CFStringCompareWithOptions(
    (CFStringRef) name0, 
    (CFStringRef) name1, 
    CFRangeMake (0, CFStringGetLength((CFStringRef) name0)), 
    kCFCompareCaseInsensitive | kCFCompareLocalized | kCFCompareNumerically 
); 

Answer 4

Basierend auf @ PeterHosey Antwort, wenn Sie mit einer Reihe von String-Objekten arbeiten:

kurze Antwort:

NSArray *orderedTitles = [unorderedTitles sortedArrayUsingSelector:@selector(localizedStandardCompare:)]; 

---

VOLLES BEISPIEL:

NSArray *unorderedTitles = @[ 
    @"file12", 
    @"file1", 
    @"file10", 
    @"file3", 
    @"file2", 
    @"file11" 
]; 

NSArray *orderedTitles = [unorderedTitles sortedArrayUsingSelector:@selector(localizedStandardCompare:)]; 
NSLog(@"orderedTitles = %@", orderedTitles); 
/* 
orderedTitles = (
    file1, 
    file2, 
    file3, 
    file10, 
    file11, 
    file12 
) 
*/ 

Answer 5

Sie können tun, auch die Sortierung in der folgenden Art und Weise:

NSSortDescriptor *sortDescriptor = [NSSortDescriptor sortDescriptorWithKey:@"title" ascending:YES selector:@selector(localizedStandardCompare:)]; 
NSArray *sortedItems = [unsortedItems sortedArrayUsingDescriptors:@[sortDescriptor]];