对指向 Objective-C 对象的指针数组进行 qsort

Question

我有一个指向 Objective-C 对象的指针数组。这些对象有一个与之关联的排序键。我正在尝试使用 qsort 对指向这些对象的指针数组进行排序。但是，第一次调用比较器时，第一个参数指向数组中的第一个元素，但第二个参数指向垃圾，当我尝试访问其排序键时，给了我一个 EXC_BAD_ACCESS。

这是我的代码（意译）：

- (void)foo:(int)numThingies {
    Thingie **array;
    array = malloc(sizeof(deck[0])*numThingies);

    for(int i = 0; i < numThingies; i++) {
        array[i] = [[Thingie alloc] initWithSortKey:(float)random()/RAND_MAX];
    }

    qsort(array[0], numThingies, sizeof(array[0]), thingieCmp);
}

int thingieCmp(const void *a, const void *b) {
    const Thingie *ia = (const Thingie *)a;
    const Thingie *ib = (const Thingie *)b;

    if (ia.sortKey > ib.sortKey) return 1; //ib point to garbage, so ib.sortKey produces the EXC_BAD_ACCESS
    else return -1;
}

任何想法为什么会发生这种情况？

Answer 1

我认为，一个错误就在这条线上

qsort(array[0], numThingies, sizeof(array[0]), thingieCmp);

试试

qsort(&array[0], numThingies, sizeof(array[0]), thingieCmp);

甚至

qsort(array, numThingies, sizeof(array[0]), thingieCmp);

相反。编译器不会在这里抱怨，因为 qsort 应该采用 void* 并且您将其传递给 Thingy* 可以合法地转换为 void* 而不会发出警告，但您真的希望 qsort 进行操作整个数组，类型为Thingy**。

另一件事是：比较器将使用指向数组槽的指针作为参数调用，所以你得到的实际上是Thingy**：

int 
thingieCmp(void* a, void* b) 
{
    Thingie *ia = *((Thingie**)a);
    Thingie *ib = *((Thingie**)b);

    ...
}

Answer 2

问题有两个方面：

• qsort 的第一个参数需要是指向数组开头的指针

• 传递给排序函数的参数实际上是指向数据指针的指针

考虑这个工作代码：

int thingieCmp(const void *a, const void *b) {
    NSObject *aO = *(NSObject **)a;
    NSObject *bO = *(NSObject **)b;

    if (aO.hash > bO.hash) return 1; 
    else return -1;
}


int main (int argc, const char * argv[]) {
    NSObject **array;
    array = malloc(sizeof(NSObject*)*20);

    for(int i = 0; i < 20; i++) {
        array[i] = [NSObject new];
    }

    qsort(array, 20, sizeof(NSObject*), thingieCmp);

    return 0;
}

请注意，比较函数通过NSObject *aO = *(NSObject **)a 解析数据指针，qsort 函数直接将array 作为参数。

不过，所有这一切都引出了一个问题：为什么要打扰？

NSArray 非常擅长保存对象数组，并且可以很方便地进行排序。在一般情况下性能非常出色。如果性能分析表明不是，您可以相对轻松地对其进行优化。

另外请注意，我一直在使用sizeof()——在两个地方都使用相同的类型。此外，您原始代码中的const 不是必需的。