你想知道的数组易错知识都在这了 -C

2022 年 7 月 12 日
本文字数：2503 字
阅读完需：约 8 分钟

最近，想复习一下 C 语言，所以笔者将会在掘金每天更新一篇关于 C 语言的文章！各位初学 C 语言的大一新生，以及想要复习 C 语言/C++知识的不要错过哦！夯实基础，慢下来就是快！

1.数组基本概念

01：数组未给定大小时，是以初始化的个数确定数组的大小

int arr[] = {1,2,3};    //数组大小为3

复制代码

02.数组不完全初始化，剩余的元素初始化为 0

int arr[5] = {1,2,3};

复制代码

03.字符数组是否存放\0 的问题

写法1：char arr[] = "abcde";  //数组arr的大小为6 字符串长度为5 含\0

复制代码

写法2：char arr[] = { 'a','b','c','d','e' };//数组arr的大小为5 并没有放\0进去

复制代码

04.数组创建不可以即不初始化也不指定大小

int arr[];  //err

复制代码

05：一维数组和指针

int arr[5] = {0};int *p = arr;int**pp = &arr;    //数组名是首元素地址，首元素为int类型，&数组名类型为int**类型
*(p+i) == arr[i] == p[i]

复制代码

06：数组越界时的报错--Stack around the variable 'arr' was corrupter

int main(){  int arr[10] = {0};  printf("%d\n", arr[10]);//这样不会报错，因为只是得到越界的空间的值  arr[10] = 0;//这样会报错，因为是对越界空间的值的修改}

复制代码

2.局部变量不初始化和全局变量不初始化

全局变量：放在存放在静态存储区,在程序开始执行时给全局变量分配存储区,程序行完毕就释放。      不初始化：默认为0 局部变量：存放在栈区    不初始化：默认为随机值

复制代码

在数组中的体现

3.二维数组

01：二维数组的行可以省略，列不可以省略

02：在初始化的情况下才可以省略行，在未初始化时，不可以省略

int arr[][5];  //err

复制代码

03：二维整形数组

int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };  //3行3列//相当于//int arr[3][3] = {{1,2,3},{4,5,6},{7,8,9}};

复制代码

//二维数组当成一位数组理解int main(){  int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };  int* p = &arr[0][0];  int i = 0;  for (i = 0; i < 9; i++)  {    printf("%d ",*p);    p++;  }  return 0;}

复制代码

04:二维字符数组

char arr[3][5] = { "Mango","Lemon","shuai"};

复制代码

原因：每一个字符串后面都没有放\0

//正解：char arr[3][6] = { "Mango","Lemon","shuai"};

复制代码

对于二维字符数组，列的大小应该取决于存放的最长的字符串的长度+1,不然就放不下\0，造成越界访问!

如：char arr[3][10] ={"a","abcdefdwo","b"};

复制代码

4.冒泡排序

10个数字只需要进行 9次冒泡排序即可  原因：每一次冒泡排序可以让1个元素来到应该出现的位置，排了9次，搞定9个数字，则剩下的1个必然在应该在的位置上     每一趟可以少比较一个元素  10个元素，第一趟比较9对数字，第二趟比较8对.......

复制代码

代码

//交换两个值->传址void Swap(int* pa, int* pb){  int tmp = *pa;  *pa = *pb;  *pb = tmp;}void BubbleSort(int* arr, int sz){  int i = 0, j = 0;    //排序n—1趟  for (i = 0; i < sz-1; i++)  {        //每次排序可以少比较一个元素    for (j = 0; j < sz - 1 - i; j++)    {            //排成升序  即前一个比就一个大      if (arr[j] > arr[j + 1])      {        Swap(&arr[j], &arr[j + 1]);      }    }  }}int main(){  int arr[10] = { 9,5,6,3,6,7,9,0,3 ,2};  int sz = sizeof(arr) / sizeof(arr[0]);  BubbleSort(arr, sz);  int i = 0;  for (i = 0; i < sz; i++)  {    printf("%d ", arr[i]);  }  return 0;}

复制代码

优化版

优化版冒泡排序：

当第某一趟冒泡排序没有进行交换时，说明已经时有序的了

//交换两个值->传址void Swap(int* pa, int* pb){  int tmp = *pa;  *pa = *pb;  *pb = tmp;}void BubbleSort(int* arr, int sz){      int i = 0, j = 0;    //排序n—1趟  for (i = 0; i < sz-1; i++)  {        int flag = 1;//假设已经有序--        //要放在for循环内部---每一趟进去都假设有序                //每次排序可以少比较一个元素    for (j = 0; j < sz - 1 - i; j++)    {            //排成升序  即前一个比就一个大      if (arr[j] > arr[j + 1])      {        Swap(&arr[j], &arr[j + 1]);                flag = 0;//无序      }    }        //若恒为1，说明已经有序了        if(flag == 1)        {            break;        }  }}    int main()    {        int arr[10] = { 9,5,6,3,6,7,9,0,3 ,2};        int sz = sizeof(arr) / sizeof(arr[0]);        BubbleSort(arr, sz);        int i = 0;        for (i = 0; i < sz; i++)        {            printf("%d ", arr[i]);        }        return 0;    }

复制代码

定义一个标志变量

若此次冒泡排序要进行交换，则说明无序，令 flag = 0，

再次进行下一趟冒泡排序时，再令 flag=1，继续判断是否要交换，若此次不需要交换了(flag 恒为 1)，说明已经有序了，break 跳出

5.关于数组名的理解

数组名表示整个数组的情况 1.数组名单独放在sizeof内部，sizeof(数组名)-> 此时数组名表示的是整个数组，此时sizeof(数组名)-计算的是整个数组的大小 2.&数组名  ->此时数组名表示的是整个数组

复制代码

其余情况下，数组名代表的是数组首元素地址

arr 和 &arr[0] :代表的都是首元素地址

&arr:代表的是整个数组的地址

指针+1 的步长：取决于指针指向数据的类型

&arr+1 :跳过整个数组

&arr[0] + 1 :跳过一个元素，第二个元素地址

arr + 1 ：跳过一个元素，第二个元素地址

数组名再传递给参数的时候，会降级变成首元素地址

数组传参-实际上传过去的是数组首元素地址

void Print(int* arr, int sz){  int i = 0;  for(i = 0; i < sz; i++)  {    //方法1    //printf("%d ", arr[i]);    //方法2    //printf("%d ", *(arr + i));    //方法3    printf("%d ", *arr++);    //等价于-> *arr++ -> 相当于先解引用，再++  *arr; arr++;        //++的优先级比*高  但由于是后置++，所以*p++可以  }}int main(){  int arr[10] = { 9,8,7,6,5,4,3,2,1,0};  int sz = sizeof(arr) / sizeof(arr[0]);  Print(arr, sz);  return 0;}

复制代码

今天就先到这吧~感谢你能看到这里！希望对你有所帮助！欢迎老铁们点个关注订阅这个专题！同时欢迎大佬们批评指正！

发布于: 刚刚阅读数: 4

原文链接:【http://xie.infoq.cn/article/65d0f16808460133f4972a5f0】。文章转载请联系作者。

芒果酱

关注

我们都在努力奔跑,我们都是追梦人! 2022.02.14 加入

个人宣言:功崇惟志，业广惟勤个人简介: 0.在校大学生 1.CSDN:C/C++领域新星创作者 2.掘金LV3创作者 3.华为云开发者社区云享专家 4.阿里云开发者社区专家博主 5.InfoQ创作者

发布

暂无评论

创作场景

你想知道的数组易错知识都在这了 -C

1.数组基本概念

01：数组未给定大小时，是以初始化的个数 确定 数组的大小

02.数组不完全初始化，剩余的元素初始化为 0

03.字符数组是否存放\0 的问题

04.数组创建不可以即不初始化也不指定大小

05：一维数组和指针

06：数组越界时的报错--Stack around the variable 'arr' was corrupter

2.局部变量不初始化和全局变量不初始化

在数组中的体现

3.二维数组

对于二维字符数组**，列的大小应该取决于存放的最长的字符串的长度+1,不然就放不下\0，造成越界访问!**

4.冒泡排序

代码

优化版

5.关于数组名的理解

芒果酱

评论

01：数组未给定大小时，是以初始化的个数确定数组的大小

对于二维字符数组，列的大小应该取决于存放的最长的字符串的长度+1,不然就放不下\0，造成越界访问!