网站建设网站需要什么,江阴市建设局网站管理通道,网站建设pc指什么,在线视频观看免费视频22一维数组
创建和初始化
数组就是一组相同元素的集合。
他的创建#xff1a;
char arr[10];
int arr1[5];
数组创建中 [] 里不能是变量#xff0c;但是在c99标准之后就可以了被称为变长数组#xff0c;但是不常用#xff0c;而且变长数组不能初始化。
初始化#xff…一维数组
创建和初始化
数组就是一组相同元素的集合。
他的创建
char arr[10];
int arr1[5];
数组创建中 [] 里不能是变量但是在c99标准之后就可以了被称为变长数组但是不常用而且变长数组不能初始化。
初始化
//数组的初始化
int main()
{int arr[10] { 1,2,3,4,5 };//不完全初始化剩下的都是0int arr1[] { 1,2,3,4 };int arr2[10] { 0 };int arr3[] { 0 };//这两种是不一样的初始化arr2是十个元素arr3是一个
}
创建数组的时候如果不想指定 [] 的大小就得初始化数组的元素个数由初始化内容确认例如arr1他的元素个数就是四个。
数组 arr 属于不完全初始化但是他的元素个数还是10个只不过剩下的初始化为0了。
arr2 和 arr3 要区分他们的元素个数是不一样的。
一维数组的使用
//一维数组的使用
int main()
{int arr[10];int sz sizeof(arr) / sizeof(arr[0]);printf(%d\n, sz);for (int i 0; i sz ; i){arr[i] i;} for (int i 0; i sz; i){printf(%d , arr[i]);}
}
这个代码第一个循环我们可以自己初始化数组里的内容第二个循环输出数组。我们用 sizeof(arr) / sizeof(arr[0] 可以来计算数组里有多少个元素。 总结1.数组里的元素个数可以计算。 2.数组使用下标来访问下标从0开始。
一维数组在内存中的存储
//一维数组在内存中的存储
int main()
{int arr[10];int sz sizeof(arr) / sizeof(arr[0]);//printf(%d\n, sz);for (int i 0; i sz ; i){arr[i] i;}for (int i 0; i sz; i){printf(%p\n, arr[i]);}
}//四个字节的存储因为是int类型 连续存储 随下标的增长地址从低到高 我们可以看到一维数组在内存中是连续存储的而且每个地址都差四个因为数组类型是 int ,int类型是四个字节的存储每个字节都有一个地址所以差四个。而且随下标的增长地址从低到高。
二维数组
创建和初始化
创建
char arr[2][3];
int arr1[3][4];
初始化
int main()
{// 行 列int arr[2][3] { {1,2,3},{4,5,6} };int arr1[2][3] { 1,2,3,4,5,6 };//编译器会自己把他们分开int arr2[2][3] { {1,2},{3,4} };//不完全初始化int arr3[][3] { {1,2,3 }, {4, 5, 6} };//行可以省略列不可以。
}
其实二维数组可以理解成几个一维数组的集合。我们可以调试看看他们存储的值 看到 arr1 确实编译器给他分开了二维数组的不完全初始化也会补0。
二维数组的使用
//二维数组的使用
int main()
{int arr[2][3] { 1,2,3,4,5,6 };int i 0;for (i 0; i 2; i){int j 0;for (j 0; j 3; j){printf(%d , arr[i][j]);}}
} 二维数组在内存中的存储
//二维数组内存中的存储
int main()
{int arr[2][3] {1,2,3,4,5,6};int i 0;for (i 0; i 2; i){int j 0;for (j 0; j 3; j){printf(arr[%d][%d] %p\n, i, j, arr[i][j]);//也是连续存储的随下标的增长地址从低到高}}
}
可以看到二维数组和一维数组在内存中存储的方式一样连续存储差四个字节随下标地址从低到高。
数组越界
int main()
{int arr[10];int sz sizeof(arr) / sizeof(arr[0]);printf(数组里有%d个元素\n, sz);for (int i 0; i sz ; i){arr[i] i;} for (int i 0; i sz; i){printf(%d , arr[i]);}
}
我就用一维数组的代码做了修改让 i sz 这样 i 会等于 10 ,这样就数组越界了。 超出了数组合法空间的访问但是编译器不报错但是不代表代码就是正确的。所以使用时自己最好检查二维数组也会越界。
数组名的不同意义
为了探讨数组名的意义我们看一个冒泡排序的函数不知道冒泡排序可以关注我我后面会讲解
//函数错误版本:数组传参的数组名是什么,是首元素的地址。
void sort(int arr[])
{int sz sizeof(arr) / sizeof(arr[0]);//所以怎么计算sz都等于1.因为地址都是等于四个字节的for (int i 0; i sz - 1; i){for (int j 0; j sz - 1 - i; j){if (arr[j] arr[j 1]){int tem arr[j];arr[j] arr[j 1];arr[j 1] tem;}}}
}
int main()
{int arr[10] { 1,2,3,4,5,6,7,8,9,10 };sort(arr);for (int i 0; i 10; i){printf(%d , arr[i]);}
}
我们需要把数组的元素从大到小打印出来我们看看这个代码的结果 他没有完成我们的任务为什么会这样 这样我们打印sz 的值看看 发现 sz是1但是我们不是让他计算数组的元素个数吗为什么会是1呢就是因为我们函数传参的时候传的是数组名这里的数组名代表的是数组的首元素地址而地址的大小永远都是 4 / 8
个字节。
所以我们正确的样子是
//函数正确版本
void sort(int arr[],int sz)
{//int sz sizeof(arr) / sizeof(arr[0]);//给他换到主函数里for (int i 0; i sz - 1; i){for (int j 0; j sz - 1 - i; j){if (arr[j] arr[j 1]){int tem arr[j];arr[j] arr[j 1];arr[j 1] tem;}}}
}
int main()
{int arr[10] { 1,2,3,4,5,6,7,8,9,10 };int sz sizeof(arr) / sizeof(arr[0]);sort(arr,sz);for (int i 0; i 10; i){printf(%d , arr[i]);}
}
通过这个例子我们就发现数组名是首元素地址的意义。
当然有两个例外1 . sizeof( 数组名 ) 这里计算的计算整个数组的大小
2. 数组名这里也是取出的整个数组的地址。
但是整个数组的地址在数字上和首元素地址相同给他们分别加1 就可以看出区别了
int main()
{int arr[10];printf(%p\n, arr 1);printf(%p\n, arr[0] 1);printf(%p\n, arr 1);
}
