0

我是 Objective-C 的新手，所以我试图通过实现算法来学习。我正在做一个 A* 搜索来解决 8-puzzle 问题。在运行算法本身之前，我想检查给定的拼图组合是否可解。我以前用 C++ 和 Swift 编写过这段代码，但对我来说，它在 Objective-C 中不能正常工作。对于这个数组，它给出的反转计数为 7，而它应该为 0。也许我应该使用 [NSArray objectAtIndex:] 方法来访问元素，然后将它们转换为整数进行比较？我已经测试了不同的方法，并且比较有效。请帮助我找到错误。

    NSArray *test = @[@1, @2, @3, @4, @5, @6, @7, @0, @8];
    NSInteger inv_count = 0;

    for (NSInteger i = 0; i < 8; i++) {
        for (NSInteger j = i + 1; j < 9; j++) {
            if (test[j] && test[i] && test[i] > test[j]) {
                inv_count++;
            }
        }
    }

    NSLog(@"inv_count = %ld", (long)inv_count);

    if (inv_count % 2 == 0) {
        NSLog(@"Solvable.");
    } else {
        NSLog(@"Not solvable.");
    }
4

1 回答 1

0

基本上这行代码是错误的：

if(test[j] && test[i] && test[i]>test[j])

test 是一个NSNumber实例数组，或者基本上它包含指针。因此，要检查该数组的元素是否等于零或比较它，您应该获得该元素的整数值：

if(((NSNumber*)test[j]).integerValue && ((NSNumber*)test[i]).integerValue && ((NSNumber*)test[i]).integerValue > ((NSNumber*)test[j]).integerValue)

或者，您可以使用- (NSComparisonResult)compare:(NSNumber *)aNumber以下方法NSNumber

PS：请检查此以获取更多信息。

于 2017-07-23T17:31:35.110 回答