How to let the sortedArrayUsingSelector using integer to sort instead of String?

Question

I have some data like this :

1, 111, 2, 333, 45, 67, 322, 4445

NSArray *array = [[myData allKeys]sortedArrayUsingSelector: @selector(compare:)];

If I run this code, it sorted like this:

1, 111, 2,322, 333, 4445, 45, 67,

but I actually want this:

1, 2, 45, 67, 111, 322, 333, 4445

How can I implement it? thz u.

What class are the objects in the array- NSString or NSNumber? — sbooth, May 02 '10 at 09:34
it is NSString... ...But I don't want to change to NSNumber. It is because it may have some data like "1a".... in future. — Tattat, May 02 '10 at 09:40

score 21 · Accepted Answer · answered May 03 '10 at 11:58

Expanding on Paul Lynch's answer, here's an example I have doing exactly this using a comparison method as a category on NSString. This code handles only the case of numbers followed by optional non-numeric qualifiers, but you could extend it to handle cases like "1a10" etc. if desired.

Once you create the category method, you just need to do

[[myData allKeys]sortedArrayUsingSelector:@selector(psuedoNumericCompare:)];

@interface NSString (Support) 
- (NSComparisonResult) psuedoNumericCompare:(NSString *)otherString;
@end

@implementation NSString (Support) 

// "psuedo-numeric" comparison
//   -- if both strings begin with digits, numeric comparison on the digits
//   -- if numbers equal (or non-numeric), caseInsensitiveCompare on the remainder

- (NSComparisonResult) psuedoNumericCompare:(NSString *)otherString {

    NSString *left  = self;
    NSString *right = otherString;
    NSInteger leftNumber, rightNumber;


    NSScanner *leftScanner = [NSScanner scannerWithString:left];
    NSScanner *rightScanner = [NSScanner scannerWithString:right];

    // if both begin with numbers, numeric comparison takes precedence
    if ([leftScanner scanInteger:&leftNumber] && [rightScanner scanInteger:&rightNumber]) {
        if (leftNumber < rightNumber)
            return NSOrderedAscending;
        if (leftNumber > rightNumber)
            return NSOrderedDescending;

        // if numeric values tied, compare the rest 
        left = [left substringFromIndex:[leftScanner scanLocation]];
        right = [right substringFromIndex:[rightScanner scanLocation]];
    }

    return [left caseInsensitiveCompare:right];
}

That's really amazing. Just Works! – Tattat May 04 '10 at 13:57 — Tattat, May 04 '10 at 13:57
Works like a charm...great! – allemattio Dec 05 '13 at 14:43 — allemattio, Dec 05 '13 at 14:43

liclac · Answer 2 · 2015-07-21T01:34:53.310

You can use NSString's -[compare:options:] function and the NSNumericSearch option to compare NSStrings numerically, without having to convert them to NSIntegers first (which can be quite expensive, especially in longer loops).

Since you want to use an NSArray, you can use NSSortDescriptor's +[sortDescriptorWithKey:ascending:comparator:] (or the identical -initWithKey:ascending:comparator: if you want a pre-retained object) function to do block-based comparisation like this:

[NSSortDescritor sortDescriptorWithKey:@"myKey"
                             ascending:NO
                            comparator:^(id obj1, id obj2)
    {
        return [obj1 compare:obj2 options:NSNumericSearch];
    }
];

Sorting using this method will give the same results as David's answer, but without having to deal with NSScanner yourself.

score 0 · Answer 3 · answered May 06 '14 at 07:13

Sort and Simple Solution..

    NSSortDescriptor *sortDescriptor;
    sortDescriptor = [NSSortDescriptor sortDescriptorWithKey:@"self"
                                                   ascending:YES
                                                  comparator:^(id obj1, id obj2) {
                                                      return [obj1 compare:obj2 options:NSNumericSearch];
                                                  }];
    NSArray *sortDescriptors = [NSArray arrayWithObject:sortDescriptor];
    NSArray *sortedArray;
    sortedArray = [montharray
                   sortedArrayUsingDescriptors:sortDescriptors];
    [montharray removeAllObjects];
    [montharray addObjectsFromArray:sortedArray];

    NSLog(@"MONTH ARRAY :%@",montharray);

score 0 · Answer 4 · answered May 02 '10 at 11:08

0

Implement your own method that returns NSComparisonResult. It can be in a category if you wish.

answered May 02 '10 at 11:08

Paul Lynch

19,769
4
37
41

score 0 · Answer 5 · edited May 23 '17 at 12:01

David's answer did the trick for me. For what it's worth, I want to share the Swift 1.0 version of the same answer.

extension NSString {
    func psuedoNumericCompare(otherString: NSString) -> NSComparisonResult {
        var left: NSString = self
        var right: NSString = otherString
        var leftNumber: Int = self.integerValue
        var rightNumber: Int = otherString.integerValue

        var leftScanner: NSScanner = NSScanner(string: left)
        var rightScanner: NSScanner = NSScanner(string: right)

        if leftScanner.scanInteger(&leftNumber) && rightScanner.scanInteger(&rightNumber) {
            if leftNumber < rightNumber {
                return NSComparisonResult.OrderedAscending
            }
            if leftNumber > rightNumber {
                return NSComparisonResult.OrderedDescending
            }

            left = left.substringFromIndex(leftScanner.scanLocation)
            right = right.substringFromIndex(rightScanner.scanLocation)
        }
        return left.caseInsensitiveCompare(right)
    }
}

How to let the sortedArrayUsingSelector using integer to sort instead of String?

5 Answers5

Linked