OC 表达式求值笔记

用OC实现计算器

用OC实现计算机的基本功能， 思路与C语言版本没什么区别， 都需要实现栈的基本功能， 我用中缀转后缀算法实现的， 所以我用到两个主要的栈， 数字无条件入栈， 字符判断其优先级， 按规定执行相关操作（我的字符栈叫tempArray， 总栈叫allArray）， 相关代码如图所示

栈的基本操作

• 符号栈入栈

- (void)tempPushIntoSymbol:(NSString *)symbol {
    [_tempArray addObject:symbol];
}

• 符号栈出栈

- (void)tempPushOffSymbol:(NSString *)symbol {
    [_tempArray removeObjectAtIndex:([_tempArray count] - 1)];
}

• 总栈入栈

- (void)PushInto:(NSString *)str {
    if (([str isEqualToString:@"("]) || ([str isEqualToString:@")"])) {
        return;
    }
    if ([str isEqualToString:@"nil"]) {
        [_allArray addObject:_tempArray[[_tempArray count] - 1]];
        [_tempArray removeObjectAtIndex:([_tempArray count] - 1)];
    } else {
        [_allArray addObject:str];
    }
}

• 优先级判断

- (NSInteger)Compare:(NSString *)str {
    NSMutableArray *array = [[NSMutableArray alloc] initWithObjects:@"(", @"+", @"-", @"*", @"/", @")", nil];
    for (int i = 0; i < [array count]; i++) {
        if ([_tempArray[[_tempArray count] - 1] isEqualToString:array[i]]) {
            return 1;            /*直接进栈*/
        }
        if ([str isEqualToString:array[i]]) {
            return 0;             /*操作*/
        }
    }
    return 0;
}

• 把字符串转变为数字, 以便于后续的运算

    int flag = 0;
    float sum = 0, temp = 0, t = 0.0;
    temp = (int)[str characterAtIndex:0] - 48;
    if ([str length] > 1) {
        for (int i = 1; i < [str length]; i++) {
            if ([str characterAtIndex:i] == '.') {
                sum += temp;
                temp = 0.1 * ((int)[str characterAtIndex:++i] - 48);
                t = 0.01;
                flag = 1;
                continue;
            } else {
                if (flag == 0) {
                    temp = temp * 10 + (int)[str characterAtIndex:i] - 48;
                } else {
                    temp = temp + t * ((int)[str characterAtIndex:i] - 48);
                    t = 0.1 * t;
                }
            }
        }
        sum += temp;
    } else {
        sum = (int)[str characterAtIndex:0] - 48;
    }
    return sum;
}

• 判断是否为字符

- (BOOL)JudgeSymbol:(NSString *)str {
    if (([str isEqualToString: @"+"]) || ([str isEqualToString:@"-"]) || ([str isEqualToString:@"*"]) || ([str isEqualToString:@"/"]) || ([str isEqualToString: @"("]) || ([str isEqualToString: @")"])) {
        return YES;
    } else {
        return NO;
    }
}

一些细节

1. 我用到了科学记数法， 但如果不加判断， 无论结果为多少都会用科学计数法来表示， 所以我加了判断

if ([_model Location: _model.allArray[0]] > 6) {
                    NSNumber *num = [NSNumber numberWithFloat: [_model Transform: _model.allArray[0]]];
                    NSString *str = [NSNumberFormatter localizedStringFromNumber: num numberStyle:NSNumberFormatterScientificStyle];
                    _calculatorView.answerLabel.text = str;
                } else {
                    _calculatorView.answerLabel.text = _model.allArray[0];
                }

2. 关于括号问题， 如果让左括号优先级最高， 那后面括号里的字符出现时， 会因为左括号优先级高而把左括号输出， 如果让左括号优先级最低， 那么括号之前的又会输出， 所以我只要括号出现就会进行操作。