二维数组不能这么写
#include <bits/stdc++.h>
using namespace std;
void insertsort(int p[], int len);//这个把指针加上 '下标'用
void insertsort2(int* p, int len);//这个直接用指针
int main()
{
int a[10] = {10,9,8,7,6,5,4,3,2,1};
insertsort(a,10);//也可以定义一个指针int* p = a;再把p放到函数参数a的位置,一样的效果
//因为数组的名称a就是一个自带的指针,指向数组0号位元素
cout<<"p[] = ";
for(auto i:a)
{
cout<<i<<" ";//一个是用的下标法
}
int b[10] = {10,9,8,7,6,5,4,3,2,1};
int* p = b;
insertsort2(b,10);
cout<<endl<<"*p = ";
for(auto i:b)
{
cout<<i<<" ";//一个是用的指针法
} //两个都能运行,并且两个结果一样,说明下标与指针本质是一样的
return 0;
}
void insertsort(int p[], int n)//函数里面写的是插入排序
{//这个里面用p[]
for(int i=2; i<=n; i++)
{
for(int j=i-1; j>0 && p[j-1]>p[j]; j--)
{
swap(p[j-1],p[j]);
}
}
}
void insertsort2(int* p, int n)
{//这个里面用*p
for(int i=2; i<=n; i++)
{
for(int j=i-1; j>0 && *(p+j-1)>*(p+j); j--)
{
swap(*(p+j-1),*(p+j));
}
}
}
二维数组可以这样写
void fun(int p[][10]) //后面一个中括号里的不能省,前一个里的可以不填
{
XXX;
}
int main(){
int n;
cin>>n;
int a[n][10]; //后面一个中括号的必须和函数里的一样,不能是n啥的
fun(a); //这样可以运行
return 0;
}