数组
一、一维数组的创建和初始化
数组是一组相同元素的集合。
数组的创建
type_t str_name [const_n]:int arr[10];
type_t是数组类型
str_name是数组名称
[const_n]是常量表达式,指定数组的大小。
数组的初始化
int arr[10]={1}; //不完全初始化,第一个元素初始化为1,其余元素默认为0
char ch[10]={'a','b','c'};
char ch[10]="abc";
int arr1[]={1,2,3,4}; //根据初始化自动分配大小
数组在创建的时候如果想不指定数组的确定的大小就得初始化。数组的元素个数根据初始化的内容来确定。
二、一维数组的使用
int main() {
int arr[10] = { 0 }; //不完全初始化
int sz = sizeof(arr) / sizeof(arr[0]); //计算数组元素的个数
for (int i = 0; i < sz; i++) {
arr[i] = i;
}
//输出数组的内容
for (int i = 0; i < sz; i++) {
printf("%d ", arr[i]);
}
return 0;
}
总结:
(1).[ ]数组访问操作符。
(2).数组通过下标来访问的,下标是从0开始。
(3).数组的大小可以通过计算获得。
int sz=sizeof(arr)/sizeof(arr[0])
三、二维数组的创建和初始化
数组的创建
int arr[3][4];
char arr1[5][4];
数组的初始化
int arr[3][4]={1,2,3,4}; //挨着一个一个的放
int arr[3][4]={{1,2},{3,4}}; //按行初始化
int arr[][4]={{1,2},{3,4}}; //二维数组初始化,行可以省略,列不能省略。
四、二维数组的使用
二维数组的使用也是通过下标的方式。
int main() {
int arr[3][4] = { 0 };
//数组的初始化
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++) {
arr[i][j] = i * 2 + j;
}
}
//打印数组
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 4; j++) {
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
五、数组的越界
数组是有范围限制的,下标从0开始,如果数组有n个元素,最后一个元素的下标为n-1,所以数组下标小于0,或者大于n-1,表示数组越界。
六、数组作为函数参数
冒泡排序函数
//冒泡排序函数设计
void Bubble_sort(int* arr, int sz) {
for (int i = 0; i < sz-1; i++) {
for (int 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[6] = { 4,2,6,3,1,5 };
int sz = sizeof(arr) / sizeof(arr[0]);
Bubble_sort(arr, sz);
for (int i = 0; i < sz; i++) {
printf("%d ", arr[i]);
}
return 0;
}
void Bubble_sort(int arr[])
{
int sz = sizeof(arr)/sizeof(arr[0]); //错误的
}
注意: 要将数组的大小传给函数,因为数组传参,将数组首元素的地址传递过去,所以函数内部中sizeof(arr)是4,使函数内部sz为1,导致结果发生错误。