使用指针反转数组

Question

我有一个创建和填充数组的程序。然后它被发送到一个名为 reverse 的函数，该函数反转数组中的顺序。编译器不断报错。我不太清楚为什么。

代码

void reverse(int* array, int size) {

    for (int i = 0; i < size/2; i++) {
        int temp = array[i];
        array[i] = array[size-i];
        array[size-i] = temp;
    } // end of for loop

} // end of reverse 


int main( int argc, char** argv ) {

    int array[8];

    // get and print size of the array
    int size = sizeof(array) / sizeof(array[0]);
    printf("Size is %d\n", size);

    // populate array
    for (int i = 0; i < size; i++) {
        array[i] = i;
    } // end of for loop

    // display array before reversing
    for (int i = 0; i < size; i++) {
        printf("%d ", array[i]);
    } // end of for loop

    // new line
    printf("\n");

    // reverse the array
    reverse(&array, size);

    // display the array again after reversing
    for (int i = 0;i < size; i++) {
        printf("%d ", array[i]);

    } // end of for loop
} // end of main

它一直给我这个错误

main.cc:17:14: error: indirection requires pointer operand ('int' invalid)
                int temp = *array[i];
                           ^~~~~~~~~
main.cc:18:3: error: indirection requires pointer operand ('int' invalid)
                *array[i] = *array[size-i];
                ^~~~~~~~~
main.cc:18:15: error: indirection requires pointer operand ('int' invalid)
                *array[i] = *array[size-i];
                            ^~~~~~~~~~~~~~
main.cc:19:3: error: indirection requires pointer operand ('int' invalid)
                *array[size-i] = temp;
                ^~~~~~~~~~~~~~
4 errors generated.
make: *** [main.o] Error 1

Answer 1

我确实解决了这个问题有点不同，也许你会使用这个代码：

#include <iostream>

void displayArray(int table[], int size);

void rev(int table[], int size);

void fillTheArray(int table[], int size);

int main(int argc, char** argv) {

    int myArray[8];
    int size = sizeof(myArray) / sizeof(myArray[0]);
    std::cout << "Array size is: " << size << std::endl;

    fillTheArray(myArray, size);
    displayArray(myArray, size);
    std::cout << std::endl;

    rev(myArray, size);
    displayArray(myArray, size);

    std::cin.get();
    return 0;
}

void fillTheArray(int table[], int size) {
    for (int i = 0; i < size; i++) {
        table[i] = i;
    }
}

void displayArray(int table[], int size) {
    for (int i = 0; i < size; i++) {
        std::cout << table[i] << " ";
    }
    std::cout << std::endl;
}

void rev(int table[], int size) {

    int *start = table;
    int *end = table + (size - 1);

    for (int i = 0; i < size; i++) {

        if (start < end) {
            int temp = *end;
            *end = *start;
            *start = temp;
        }

        start++;
        end--;
    }
}

Answer 2

我可以在这段代码中看到两个错误。首先是：将参数传递给函数的错误方式：

 // reverse the array
 reverse(&array, size);

你应该这样做（数组名是指向该数组第一个元素的指针）：

reverse(array, size);

第二个问题是逆向器 - 您尝试访问一些超出 arrar 范围的随机内存：

array[i] = array[size-i]; 

请记住，在 C++ 中，数组索引的开头是 0 而不是 1。因此，如果您的数组大小为 8，则该数组的最大 insext 为 7（0、1、2、3、4、5、6、7）。您的代码应如下所示：

array[i] = array[size -i -1];

它应该可以按您的预期工作。

这是我的指针解决方案：

void reverse(int arr[], int count)
{
    int* head = arr;
    int* tail = arr + count - 1;
    for (int i = 0; i < count/2; ++i)
    {
        if (head < tail)
        {
            int tmp = *tail;
            *tail = *head;
            *head = tmp;

            head++; tail--;
        }
    }

    for (int i = 0; i < count; ++i)
    {
        std::cout << arr[i] << " ";
    }
}

或者只使用 C++ 中构建的函数：'algorithm' 库中的 std::reverse。

stackoverflow 上有很多这样的例子： Reverse Contents in Array

Answer 3

您已经修复了代码中的大部分编译器错误，除了一个错误。

线

reverse(&array, size);

应该是

reverse(array, size);

修复之后，你必须修复reverse中的逻辑错误。

您使用了错误的索引来访问数组的上半部分。

void reverse(int* array, int size) {

    for (int i = 0; i < size/2; i++) {
        int temp = array[i];
        array[i] = array[size-i];  // When i is 0, you are accessing array[size]
                                   // That is incorrect.
        array[size-i] = temp;
    } // end of for loop

} // end

你需要使用

void reverse(int* array, int size) {
    for (int i = 0; i < size/2; i++) {
        int temp = array[i];
        array[i] = array[size-i-1];
        array[size-i-1] = temp;
    }
}

处理算法的另一种方法是使用两个索引。

void reverse(int* array, int size) {
    for (int i = 0, j = size-1; i < j; ++i, --j) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}

工作程序：http://ideone.com/ReVnGR.

Answer 4

您将 **int 而不是 *int 传递给 reverse 方法：

reverse(&array, size);

这样传递：

reverse(array, size);