c++数组指针编程的一个小问题


#include
#include
using namespace std;
int arr[10000];
void Quick_Sort(int *arr, int begin, int end)//这个*arr和arr[]有什么关系，我对指针不是很熟悉，能详细讲一下吗
{
    if(begin > end)
        return;
    int tmp = arr[begin];
    int i = begin;
    int j = end;
    while(i != j)
    {
        while(arr[j] >= tmp && j > i)
            j--;
        while(arr[i] <= tmp && j > i)
            i++;
        if(j > i)
        {
            int t = arr[i];
            arr[i] = arr[j];
            arr[j] = t;
        }
    }
    arr[begin] = arr[i];
    arr[i] = tmp;
    Quick_Sort(arr, begin, i-1);
    Quick_Sort(arr, i+1, end);
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>arr[i];
    }
    Quick_Sort(arr, 1, n);
    for(int i=1;i<=n;i++)
    {
        cout<[i]<<" ";
    }
    return 0;
}

你的代码程序是一个快速排序的例子。

  • 在函数 Quick_Sort 中，arr 是一个数组名，它代表数组的第一个元素的地址。*arr 是一个指针，它指向数组第一个元素的地址。arr[] 是一个数组，它的元素可以通过下标访问。
  • 数组名作为指针的使用是一种特殊情况，即数组名可以自动转换为指向数组第一个元素的指针。这也是为什么 arr 和 &arr[0] 是等价的。
  • 在函数调用 Quick_Sort(arr, 1, n) 中，arr 作为参数传递给函数时，它被当做指针使用，因此 Quick_Sort 函数中的 arr 就是一个指针，它指向传递给函数的数组的第一个元素的地址。

这里写 int *arr和 int arr[]是一个意思。数组作为参数时，都是作为指针进行传递的