奇怪溢出 - Objective-C的

我试图解决problem 22 from Project Euler，用下面的代码：奇怪溢出 - Objective-C的

 NSArray *alphabet = [NSArray arrayWithObjects:@"A",@"B",@"C",@"D",@"E",@"F",@"G",@"H",@"I",@"J",@"K",@"L",@"M",@"N",@"O",@"P",@"Q",@"S",@"T",@"U",@"V",@"W",@"X",@"Y",@"Z",nil]; 
    NSError *error = nil; 


    NSString *file = [[NSBundle mainBundle] pathForResource:@"names" ofType:@"txt"]; 
    NSString *names = [[NSString alloc] initWithContentsOfFile: file 
                 encoding: NSASCIIStringEncoding 
                 error: &error]; 


    if (names == nil) { 
     [NSException raise:@"Error reading file :" format:@"%@",error]; 
    } 
    NSMutableArray *namesArray = [NSMutableArray arrayWithArray:[names componentsSeparatedByString:@","]]; 
    unsigned long long int sum = 0; 
    unsigned long long int partSum = 0; 
    for (NSString *str in namesArray){ 
     partSum = 0; 
     for (int i = 0; i < [str length]; i++) { 
      partSum += [alphabet indexOfObject:[NSString stringWithFormat:@"%c",[str characterAtIndex:i]]]+1; 
      NSLog(@"%lli",partSum); 
     } 
     NSLog(@"%@ - %lli",str,partSum); 
     sum += [namesArray indexOfObject:str]*partSum; 
    } 
    NSLog(@"%lli",sum);

没有关于获取名称为数组，但问题，当我登录了sum和partSum变量我得到奇怪的值，如-9223372036854775755。据我所知，这是由于溢出，但是当程序计算的实例名称看，我得到以下的输出：

-9223372036854775808 
-9223372036854775805 
-9223372036854775790 
-9223372036854775778 
-9223372036854775769 
-9223372036854775755 
53 
"COLIN" - 53

第一值然泪下，但最后的结果是奇怪的是正确的（不是所有名字的情况）。为什么这样的溢出？这些数字应该只是3,18,30,39,53。猜测应该是该程序还会处理"字符，并在alphabet中寻找索引。为此，我在网上看了很多，找不到如何从字符串中删除它们。我不能只使用[str stringByReplacingOccurrencesOfString:@""" withString:@""]。有什么建议么？

来源

2013-05-04 user2331955

你的猜测是正确的。在您寻找"时，indexOfObject返回NSNotFound，这是一个值为MAXINT的常数。然后，正如@rmaddy指出的那样，你的NSLog正在试图将那个未经签名的值作为已签名的值打印出来，最后你会得到一个很大的负数。

为了去除"尝试

[str stringByReplacingOccurrencesOfString:@"\"" withString:@""];

来源

2013-05-05 00:05:55

谢谢您的回答，但处理它，但不删除'“单曲。 – user2331955 2013-05-05 00:26:18

unsigned long long的正确格式说明符是llu，而不是lli。 lli将用于签署long long。

顺便说一句 - 在我自己的项目中，当你使用不正确的格式说明符时，Xcode会显示你，并且通常为你提供正确的格式说明符。

此外，您可以消除字母数组。如果你想有一个1 A和26 Z你可以这样做：

int letterNum = [str characterAtIndex:i] - 'A' + 1; 
partSum += letterNum;

此外，您for循环变量应该是一个NSUInteger，不int因为与NSUInteger都NSString length和NSString characterAtIndex:工作。

而你的unsigned long long int变量可以是unsigned long long。 int部分是多余的。

你namesArray可以进行：

NSMutableArray *namesArray = [[names componentsSeparatedByString:@","] mutableCopy];

来源

2013-05-04 23:46:15 rmaddy

奇怪溢出 - Objective-C的

回答

相关问题