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

Question

#include<cstdio>
#include<iostream>
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<<arr[i]<<" ";
    }
    return 0;
}

Answer 1

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

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