Question

我试图编写一个反转数组的函数。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void * reverse(void * array, int length, size_t size) {
    void * temp = malloc(size);
    int s = 0;          // start
    int e = length - 1; // end
    const int halp = length / 2;
    for (; s < halp; s++) {
        memcpy(temp, (array + s), size);
        memcpy((array + (s * size)), (array + (e * size)), size);
        memcpy((array + (e * size)), temp, size);
        e--;
    }
    free(temp);
    return array;
}

int main(int argc, char * argv[]) {
    int array[] = {0, 1, 2, 3, 4};
    for (int i = 0; i < 5; i++) {
        printf("array[%d]: %d\n", i, array[i]);
    }
    printf("------------------------------------------\n");
    reverse(array, 5, sizeof(int));
    printf("------------------------------------------\n");
    for (int i = 0; i < 5; i++) {
        printf("array[%d]: %d\n", i, array[i]);
    }
}

结果：

array[0]: 0
array[1]: 1
array[2]: 2
array[3]: 3
array[4]: 4
------------------------------------------
------------------------------------------
array[0]: 4
array[1]: 3
array[2]: 2
array[3]: 16777216
array[4]: 0

为什么结果有意外值？

Answer 1

从

改变

memcpy(temp, (array + s), size);

到

memcpy(temp, (array + s * size), size); // Note: s * size

测试，它有效。

<强>输出：

array[0]: 0
array[1]: 1
array[2]: 2
array[3]: 3
array[4]: 4
------------------------------------------
------------------------------------------
array[0]: 4
array[1]: 3
array[2]: 2
array[3]: 1
array[4]: 0

如何使用指针反转数组？

1 个答案: