数据结构学习记录-指针与数组

数组一旦被定义，数组元素将在内存中占用一块连续的存储单元，数组名就是这块连续内存单元的首地址。

C语言规定：对于指针的算数运算，是以指针指向的数据类型所占用的内存单元数为单位1

一维数组与指针

例如：int a[5],*p,*q;

   p=&a[0];

数组a表示数组元素a[0]的地址，那么a+1代表元素a[1]的地址，a+i代表元素a[i]的地址。

int a[5],*p;

p=a;

a[0]=2; //下标法 数组名[下标]

p[1]=4; //下标法 指针变量[下标]

*(a+2)=6; //指针表示法 *(数组名+下标)

*(p+3)=8; //指针表示法 *(指针变量+下标)

数组名作为函数参数

void inverse(int x[],int n) //形参是数组
{
    int i;
    for(i=0;i<n;i++)
        x[i]+=1;
}
int main()
{
    int i;
    int a[9]={1,2,3,4,5,6,7,8,9};
    inverse(a,9); //实参是数组名
    for(i=0;i<9;i++)
        printf("%d ",a[i]);
    return 0;
}


void inverse(int *x,int n) //形参是指针变量
{
    int i;
    for(i=0;i<n;i++)
        *(x+i)+=1;
}
int main()
{
    int i;
    int a[9]={1,2,3,4,5,6,7,8,9};
    inverse(a,9); //实参是数组名
    for(i=0;i<9;i++)
        printf("%d ",a[i]);
    return 0;
}