C：使用指针反向数组？

Question

我没有看到我在这段代码中哪里出错了：

void swap(int* a, int* b)
{
int temp = *a;

*a = *b;
*b = temp;
}

void array_reverse(int *begin, int *end)
{
    int *end2 = end;
    int *q = 0;
    for (q = begin; q < end; q += 1)
    { 
        swap(q, end2); 
        end2 -= 1;
    }
}

它应该反转数组：

arr{ 1, 2, 3}

变成：

arr{ 3, 2, 1}

我的输出：

[ 1,  2,  3,  4,  5,  6,  7,  8,  9, 10] 

变成：

[111009824,  2,  3,  4,  5,  6,  7,  8,  9, 10]

（实际上，每次编译和测试我的函数时，第一个元素总是会发生变化，并给我随机值，我猜）

Answer 1

问题在于 for 循环

void array_reverse(int *begin, int *end)
{
    int *end2 = end;
    int *q = 0;
    for (q = begin; q < end; q += 1)
    { 
        swap(q, end2); 
        end2 -= 1;
    }
}

您必须将end更改为end2以便在到达中间时停止您还必须在调用 swap 之前减少 end2，以便您指向正确的值

void array_reverse(int *begin, int *end)
{
    int *end2 = end;
    int *q = 0;
    for (q = begin; q < end2; q += 1)
    { 
        end2 -= 1;
        swap(q, end2); 

    }
}

函数调用看起来像这样

int test[10] = {1,2,3,4,5,6,7,8,9,10};
array_reverse(test, test + 10);

Answer 2

有两个问题。 在for循环中， end应该是end2 。

for (q = begin; q < end2; q += 1) {
    swap(q, end2); 
    end2 -= 1; }

另一个问题是通话。 它应该是array_reverse (a, a+9); 因为array索引从0开始。 为具有长度为 10 的array的第二个参数提供a+10会传递一个指向数组边界之外的无意义的指针。

我必须对这个问题表示赞赏，它让我研究了“交换指针地址”和交换“指针指向的数据”之间的根本区别。

还有一点值得注意的是，在 C 中， 函数参数是按值复制的。 我们可以像这样重写array_reverse而不会产生不利后果。 为什么这样做？

void array_reverse(int *begin, int *end)
    for ( ;begin < end; ) swap(begin++, end--)

函数体接收要处理的参数的本地副本。 因此，修改它们的值并没有错。 保证函数不能在函数外部修改其参数的初始值，而不模拟通过某种形式的间接引用传递。 掌握这个概念非常简单。

Answer 3

这是使用while编写循环的另一种方法。

void array_reverse(int *first, int *last)
{
    int *f = first;
    int *l = last;
    while (f < l)
    { 
        swap(f, l);
        f++, l--;
    }
}