C++ 如何修复我的qsort()算法它每次都给出不同的结果

这行看起来很可疑:

int value = (abs(coord2[0] - player_x) + abs(coord2[1] - player_y)) - (abs(coord1[0] - player_y) + abs(coord1[1] - player_y));

在该"值"计算中有4个表达式:

• coord2.x - player.x
• Coord2.y-player.y
• Coord1.x-player.y ????
• Coord1.y-player.y

这个副词:(abs(coord1[0] - player_y)似乎不太对劲.它用一个"y"值来子跟踪一个"x"值.

如果非要我猜的话，你应该先根据z深度进行排序.然后，作为相同z索引上的项目的打破平局的手段，根据与玩家的{x，y，z}坐标的距离进行排序.

我觉得你真的想要这个:

int compareCoordinates(const void* a, const void* b) {

    int8_t* coord1 = (int8_t*)a;
    int8_t* coord2 = (int8_t*)b;

    int8_t x1 = coord1[0];
    int8_t y1 = coord1[1];
    int8_t z1 = coord1[2];

    int8_t x2 = coord2[0];
    int8_t y2 = coord2[1];
    int8_t z2 = coord2[2];

    if (z2 != z1) {
        return z2 - z1;
    }

    int distance1 = (x1 - player_x) * (x1 - player_x) + (y1 - player_y) * (y1 - player_y);
    int distance2 = (x2 - player_x) * (x2 - player_x) + (y2 - player_y) * (y2 - player_y);

    return distance2 - distance1;

    return 0;
}

其中，距离1和距离2是"平方距离".不需要为了计算距离而取平方根.

所有这些都不能解释为什么你会得到不同的结果.这就是为什么我认为SPD的答案很可能是您所看到的错误的来源.

Update个

为了解决对"数组的数组"进行排序的问题，使用qort时，使用tyecif是很有帮助的:

typedef int8_t COORD[3];

那么你的排序功能就是快速调整；

int compareCoordinates(const void* a, const void* b) {

    COORD* coord1 = (COORD*)a;
    COORD* coord2 = (COORD*)b;

    int8_t x1 = *(coord1)[0];
    int8_t y1 = *(coord1)[1];
    int8_t z1 = *(coord1)[2];

    int8_t x2 = *(coord2)[0];
    int8_t y2 = *(coord2)[1];
    int8_t z2 = *(coord2)[2];

    if (z2 != z1) {
        return z2 - z1;
    }

    int distance1 = (x1 - player_x) * (x1 - player_x) + (y1 - player_y) * (y1 - player_y);
    int distance2 = (x2 - player_x) * (x2 - player_x) + (y2 - player_y) * (y2 - player_y);

    return distance2 - distance1;

    return 0;
}

然后，其他一切都是使用COORD struct 的快速修复

void sortCoordinateList(COORD* coordinates, size_t numCoordinates) {
    qsort(coordinates, numCoordinates, sizeof(coordinates[0]), compareCoordinates);
}

COORD coordinates[3] = {
        {1, 2, 5},
        {-1, 2, 5},
        {-3, 2, 5},
};


int main(void)
{
    sortCoordinateList(coordinates, sizeof(coordinates) / sizeof(COORD));