写点什么

你想知道的数组易错知识都在这了 -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
用户头像

芒果酱

关注

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

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

评论

发布
暂无评论
你想知道的数组易错知识都在这了-C_7 月月更_芒果酱_InfoQ写作社区