指针（2）

1.数组名

数组名就是地址，且是数组元素的地址。可以看一下代码：

int arr[10]={1,2,3,4,5,6,7,8,9,10};
int *p=&arr[0];

用&arr[0]拿到了数组的第一个元素地址，但是数组名本来就是地址，而且是数组首元素的地址。

数组名就是数组首元素的地址。

#include<stdio.h>
int main()
{
    int arr[10]={1,2,3,4,5,6,7,8,9,10};
    printf("%d\n",sizeof(arr));
    return 0;
}

 输出结果是40，如果arr是数组首元素的地址，那输出应该是4/8才对。

其实数组名就是数组首元素的地址是对的，但是有两个例外：

sizeof(数组名)，sizeof中单独放数组名，这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。

&数组名，这里的数组名表示整个数组，取出的是整个数组的地址。

2.使用指针访问数组

#include<stdio.h>
int main()
{
    int arr[10]={0};
    int i=0;
    int sz=sizeof(arr)/sizeof(arr[0]);
    int *p=arr;
    for(i=0;i<sz;i++)
    {
       scanf("%d",p+i);也可以写成arr+i
    }
    for(i=0;i<sz;i++)
    {
       printf("%d ",*(p+i));
    }
    return 0;
}

数组名arr是数组首元素的地址，可以赋值给p，其实数组名arr和p在这里是等价的。

再比如：

#include<stdio.h>
int main()
{
    int arr[10]={0};
    int i=0;
    int sz=sizeof(arr)/sizeof(arr[0]);
    int *p=arr;
    for(i=0;i<sz;i++)
    {
      scanf("%d",p+i);
    }
    for(i=0;i<sz;i++)
    {
       printf("%d ",p[i]);
    }
    return 0;
}

将*(p+i)换成p[i]也是可以的，本质上p[i]等价于*(p+i)

3.一维数组传参的本质

#include<stdio.h>

void test(int arr[])
{
   int sz2=sizeof(arr)/sizeof(arr[0]);
   printf("sz2=%d\n",sz2);
}
int main()
{
    int arr[10]={1,2,3,4,5,6,7,8,9,10};
    int sz1=sizeof(arr)/sizeof(arr[0]);
    printf("sz1=%d\n",sz1);
    test(arr);
    return 0;
}

输出结果：sz1=10    sz2=1

这里没有正确获得数组的元素个数。

数组名是数组首元素的地址，在数组传参的时候，传递的是数组名，数组传参本质上传递的是数组首元素的地址。

函数形参部分理论上应该使用指针变量来接收首元素的地址。在函数内部写sizeof(arr)计算的是一个地址的大小而不是数组的大小。正是因为函数的参数部分的本质是指针，所以在函数内部是没办法求数组元素个数的。

void test(int arr[])//参数写成数组形式，本质上还是指针
{
  printf("%d\n",sizeof(arr));
}

void test(int*arr)//参数写成指针形式
{
   printf("%d\n",sizeof(arr));//计算一个指针变量的大小
}

int main()
{
   int arr[0]={1,2,3,4,5,6,7,8,9,10};
   test(arr);
   return 0;
}

一维数组传参，形参的部分可以写成数组的形式，也可以写成指针的形式。

4.冒泡排序

两两相邻的元素进行比较

#include<stdio.h>

void bubble_sort(int arr[],int sz)
{
    int i=0;
    for(i=0;i<sz-1;i++)
    {
        int j=0;
        for(j=0;j<sz-i-1;j++)
        {
          if(arr[j]>arr[j+1])
          {
              int tmp=arr[j];
              arr[j]=arr[j+1];
              arr[j+1]=tmp;
          }
        }
    }
}


int main()
{
    int arr[]={3,1,7,5,8,9,0,2,4,6};
    int sz=sizeof(arr)/sizeof(arr[0]);
    bubble_sort(arr,sz);
    for(i=0;i<sz;i++)
    {
      printf("%d ",arr[i])
    }
    return 0;
}

方法2

void bubble_sort(int arr[],int sz)
{
   int i=0;
   for(i=0;i<sz-1;i++)
   {
       int flag=1;//假设这一趟已经有序
       int j=0;
       for(j=0;j<sz-i-1;j++)
       {
          if(arr[j]>arr[j+1])
          {
             flag=0;
             int tmp=arr[j];
             arr[j]=arr[j+1];
             arr[j+1]=tmp;
          }
       }
        if(flag==1)//这一趟没交换就说明已经有序，后续无序排序了
          break;
   }
}

int main()
{
  int arr[]={3,1,7,5,8,9,0,2,4,6};
  int sz=sizeof(arr)/sizeof(arr[0]);
  bubble_sort(arr,sz);
  for(i=0;i<sz;i++)
  {
    printf("%d ",arr[i]);
  }
return 0;
}