三明治_ 2023-01-05 11:52 采纳率: 100%
浏览 23
已结题

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


#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;
}

  • 写回答

3条回答 默认 最新

  • ShowMeAI 2023-01-05 13:42
    关注

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

    • 在函数 Quick_Sort 中,arr 是一个数组名,它代表数组的第一个元素的地址。*arr 是一个指针,它指向数组第一个元素的地址。arr[] 是一个数组,它的元素可以通过下标访问。
    • 数组名作为指针的使用是一种特殊情况,即数组名可以自动转换为指向数组第一个元素的指针。这也是为什么 arr 和 &arr[0] 是等价的。
    • 在函数调用 Quick_Sort(arr, 1, n) 中,arr 作为参数传递给函数时,它被当做指针使用,因此 Quick_Sort 函数中的 arr 就是一个指针,它指向传递给函数的数组的第一个元素的地址。
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 1月13日
  • 已采纳回答 1月5日
  • 创建了问题 1月5日

悬赏问题

  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号
  • ¥50 安装pyaudiokits失败
  • ¥15 计组这些题应该咋做呀
  • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
  • ¥15 让node服务器有自动加载文件的功能
  • ¥15 jmeter脚本回放有的是对的有的是错的
  • ¥15 r语言蛋白组学相关问题
  • ¥15 Python时间序列如何拟合疏系数模型