如何对NSString内的成分进行排序?防爆。 1/2杯牛奶,1/4勺粉

时间:2016-10-03 18:51:35

标签: ios objective-c sorting numbers nsstring

我在NSArray中有以下成分列表作为NSString对象。

"1/2 Cup Milk",
"125 grams Cashew",
"2 green onions",
"1/4 Cup Sugar",
"1/6 Spoon Salt",
"3/2 XYZ",
"One cup water",
"Almond oil"

我想按照下面的方式对它们进行排序。

"1/6 Spoon Salt",
"1/4 Cup Sugar",
"1/2 Cup Milk",
"3/2 XYZ",
"2 green onions",
"125 grams Cashew",
"Almond oil",
"One cup water",

尝试1:使用localizedStandardCompare&进行排序NSNumericSearch两个结果都是一样的。

结果:

"1/2 Cup Milk",
"1/4 Cup Sugar",
"1/6 Spoon Salt",
"2 green onions",
"3/2 XYZ",
"125 grams Cashew",
"Almond oil",
"One cup water"

我知道这是可能的,但不知怎的,我无法弄清楚这一点。

如果有人做过类似的事情,你可以指导我。

先谢谢。

2 个答案:

答案 0 :(得分:2)

您可以在NSString上定义类别以比较数字(包括分数):

@interface NSString (Number)
- (NSNumber * _Nullable)numberValue;
- (NSComparisonResult)compareNumber:(NSString *)string;
@end

@implementation NSString (Number)

- (NSNumber *)numberValue {
    NSError *error;
    NSRegularExpression *regex = [NSRegularExpression regularExpressionWithPattern:@"^\\s*(\\d+)\\s*/\\s*(\\d+)" options:0 error:&error];
    NSAssert(regex, @"%@", error.localizedDescription);

    NSTextCheckingResult *match = [regex firstMatchInString:self options:0 range:NSMakeRange(0, self.length)];
    if (match) {
        float numerator = [[self substringWithRange:[match rangeAtIndex:1]] floatValue];
        float denominator = [[self substringWithRange:[match rangeAtIndex:2]] floatValue];
        return denominator ? @(numerator / denominator) : nil;
    }

    regex = [NSRegularExpression regularExpressionWithPattern:@"^\\s*(\\d+)" options:0 error:&error];
    match = [regex firstMatchInString:self options:0 range:NSMakeRange(0, self.length)];
    if (match) {
        return @([self floatValue]);
    }

    // if you don't want it to recognize spelt out numbers, comment the following bit of code

    regex = [NSRegularExpression regularExpressionWithPattern:@"^\\s*(\\S+)" options:0 error:&error];
    match = [regex firstMatchInString:self options:0 range:NSMakeRange(0, self.length)];
    if (match) {
        NSNumberFormatter *formatter = [[NSNumberFormatter alloc] init];
        formatter.numberStyle = NSNumberFormatterSpellOutStyle;
        return [formatter numberFromString:[[self substringWithRange:[match rangeAtIndex:1]] lowercaseString]];
    }

    return nil;
}

- (NSComparisonResult)compareNumber:(NSString *)string {
    NSNumber *number1 = [self numberValue];
    NSNumber *number2 = [string numberValue];

    if (number1 && !number2) {
        return NSOrderedAscending;
    }

    if (number2 && !number1) {
        return NSOrderedDescending;
    }

    if (number1 && number2) {
        NSComparisonResult numericComparison = [number1 compare:number2];
        if (numericComparison != NSOrderedSame) {
            return numericComparison;
        }
    }

    return [self caseInsensitiveCompare:string];
}

@end

然后您可以对这些成分进行分类:

NSArray *ingredients = @[@"1/2 Cup Milk",
                         @"125 grams Cashew",
                         @"2 green onions",
                         @"1/4 Cup Sugar",
                         @"1/6 Spoon Salt",
                         @"3/2 XYZ",
                         @"One cup water",
                         @"Almond oil"];

NSArray *sorted = [ingredients sortedArrayUsingComparator:^NSComparisonResult(NSString  * _Nonnull obj1, NSString  * _Nonnull obj2) {
    return [obj1 compareNumber:obj2];
}];

产量:

"1/6 Spoon Salt",
"1/4 Cup Sugar",
"1/2 Cup Milk",
"One cup water",
"3/2 XYZ",
"2 green onions",
"125 grams Cashew",
"Almond oil"

我必须承认拼写数字的NSNumberFormatter逻辑并不健全(它识别"三十二"但不是"三十二") ,但如果你愿意,你可以玩。或者你可以完全理解。

答案 1 :(得分:2)

在我忙着写自己的时候,Rob似乎发布了他的好答案。因为我花了一些时间,我也可以发布我的。它们相似但不同。

我也开始使用NSString的扩展程序:

@interface NSString (NumberSort)

- (nullable NSNumber *)leadingNumber;

@end

@implementation NSString (NumberSort)

- (nullable NSNumber *)leadingNumber {
    if (self.length < 1) return nil;

    // See if the string starts with a digit
    unichar first = [self characterAtIndex:0];
    if ([[NSCharacterSet decimalDigitCharacterSet] characterIsMember:first]) {
        // It does so now get the first word (number)
        NSString *numStr = self;
        NSRange spaceRange = [self rangeOfString:@" "];
        if (spaceRange.location != NSNotFound) {
            numStr = [self substringToIndex:spaceRange.location];
        }

        // Now see if the leading number is actually a fraction
        NSRange slashRange = [numStr rangeOfString:@"/"];
        if (slashRange.location != NSNotFound) {
            // It's a fraction. Compute its value
            NSString *numeratorStr = [[numStr substringToIndex:slashRange.location] stringByTrimmingCharactersInSet:[NSCharacterSet whitespaceCharacterSet]];
            NSString *denominatorStr = [[numStr substringFromIndex:slashRange.location + slashRange.length] stringByTrimmingCharactersInSet:[NSCharacterSet whitespaceCharacterSet]];

            NSNumberFormatter *fmt = [[NSNumberFormatter alloc] init];
            fmt.numberStyle = NSNumberFormatterDecimalStyle;
            NSNumber *numerator = [fmt numberFromString:numeratorStr];
            NSNumber *denominator = [fmt numberFromString:denominatorStr];
            if (numerator && denominator) {
                return @([numerator doubleValue] / [denominator doubleValue]);
            }
        } else {
            // Not a fraction, convert number string to number
            NSNumberFormatter *fmt = [[NSNumberFormatter alloc] init];
            fmt.numberStyle = NSNumberFormatterDecimalStyle;
            NSNumber *num = [fmt numberFromString:numStr];

            return num;
        }
    } else {
        // See if string starts with spelled out number
        NSString *numStr = self;
        NSRange spaceRange = [self rangeOfString:@" "];
        if (spaceRange.location != NSNotFound) {
            numStr = [self substringToIndex:spaceRange.location];
        }

        NSNumberFormatter *fmt = [[NSNumberFormatter alloc] init];
        fmt.numberStyle = NSNumberFormatterSpellOutStyle;
        NSNumber *num = [fmt numberFromString:[numStr lowercaseString]];

        return num;
    }

    return nil;
}

@end

然后我用一个简单的比较器块来处理数组:

NSArray *ingrediants = @[
    @"1/2 Cup Milk",
    @"125 grams Cashew",
    @"2 green onions",
    @"1/4 Cup Sugar",
    @"1/6 Spoon Salt",
    @"3/2 XYZ",
    @"One cup water",
    @"Almond oil"
];

NSArray *sorted = [ingrediants sortedArrayUsingComparator:^NSComparisonResult(NSString * _Nonnull str1, NSString * _Nonnull str2) {
    NSNumber *num1 = [str1 leadingNumber];
    NSNumber *num2 = [str2 leadingNumber];

    if (num1) {
        if (num2) {
            return [num1 compare:num2];
        } else {
            return NSOrderedAscending;
        }
    } else {
        if (num2) {
            return NSOrderedDescending;
        } else {
            return [str1 compare:str2 options:NSCaseInsensitiveSearch];
        }
    }
}];

NSLog(@"Ordered: %@", sorted);

输出:

Ordered: (
    "1/6 Spoon Salt",
    "1/4 Cup Sugar",
    "1/2 Cup Milk",
    "One cup water",
    "3/2 XYZ",
    "2 green onions",
    "125 grams Cashew",
    "Almond oil"
)

在处理拼写的数字时,我的代码遇到了类似的问题。我的代码按原样只处理一个单词的数字。如果需要,处理多字拼写的数字并不会花费太多。

我的代码还要求任何分数都没有空格。同样,一点点工作可以解决这个限制。