【C】数组——知识点大全（简洁,详细）（二）

2023-06-07 553

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 【C】数组——知识点大全（简洁,详细）

+关注继续查看

八.数组越界的情况

数组的下标有范围限制。数组的规定是从0开始，如果数组有n个元素，最后一个元素的下标就是n-1。如果数组的下标小于0或者大于n-1，数组越界访问。
C语言本身不做数组下标的越界检查，编译器不一定报错

九.数组名要点

1.数组名是首元素的地址（存在两个例外）

sizeof（arr），数组名表示整个数组，计算的是整个数组的大小

&arr，数组名表示整个数组，取出的是整个数组的地址

除此之外，遇到的数组名都是数组首元素的地址

2.arr，&arr[0]，&arr的区别（以及它们+1后的含义）

arr与&arr[0]等效，表示首元素的地址

&arr表示数组的地址

PS:arr[n]表示第n+1个数组元素

代码演示：

int arr[10]={0};
 
printf("%p\n",arr);首元素的地址
printf("%p\n",arr+1);首元素的地址+1
 
printf("%p\n",&arr[0]);首元素的地址
printf("%p\n",&arr[0]+1);首元素的地址+1
 
printf("%p\n",&arr);数组的地址
printf("%p\n",&arr+1);数组结尾下一个的地址

十.打印数组的两种写法

int arr[10]={1,2,3,4,5,6,7,8,9,10};
 
int*p=&arr[0]; p为首元素地址
int*p=arr;

法一：利用下标引用操作符[]（元素本身）

for(int i=0;i<10;i++)
{
  printf("%d",arr[i]);
}

法二：解引用首元素地址（数组名/p）

//int*p=&arr[0]; p为首元素地址
for(int i=0;i<10;i++)
{
  printf("%d",*(p+i));
  printf("%d",*(arr+i));
}

原理图示：

小拓展：加法交换律的写法

arr[i]等效于i[arr]

int arr[10]={1,2,3,4,5,6,7,8,9,10};
 
for(int i=0;i<10;i++)
{
  printf("%d",arr[i]);  arr[i]--->*(arr+i)---->*(i+arr)
  printf("%d",i[arr])
}

十一.数组作为函数参数时

1.传参的两种形式

二者等效：

1. void bubble_sort(int* arr);
2. void bubble_sort(int arr[10]);

1.数组在传参的时候会发生数组名的降级（冒泡排序演示）

一：无法排序的情况

void bubble_sort(int arr[10])
{
   //求数组的元素个数
   int sz=sizeof(arr)/sizeof(arr[0]);  问题点：此时的arr不再是数组，已经降级
   //冒泡排序的趟数
   int i=0;
   for(i=0;i<sz-1;i++)
   {
      int j=0;
      for(j=0;j<sz-1-i;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};
   bubble_sort(arr);
   for(i=0;i<sizeof(arr)/sizeof(arr[0]);i++)
   {
       printf("%d",arr[i]);
   }
   return 0;
}

二：解决方式：别在函数内部求数组的个数

void bubble_sort(int arr[10])
{
   //冒泡排序的趟数
   int i=0;
   for(i=0;i<sz-1;i++)
   {
      int j=0;
      for(j=0;j<sz-1-i;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};
   bubble_sort(arr);
   //求数组的元素个数
   int sz=sizeof(arr)/sizeof(arr[0]);  改变点：此时arr为数组
   for(i=0;i<sizeof(arr)/sizeof(arr[0]);i++)
   {
       printf("%d",arr[i]);
   }
   return 0;
}

十二.数组的实际应用：三子棋

后续更新