目录
一维数组:
一维数组的创建:
一维数组的访问:
一维数组在内存中的存储:
二维数组:
二维数组的创建:
二维数组的初始化:
二维数组的使用:
二维数组在内存中的存储:
数组作为函数参数:
但是,数组名是首元素地址的情况有两个例外:
冒泡排序的实例应用:
一维数组:
一维数组的创建:
数组是一组相同类型的元素的集合。
type_t arr_name[const_n];
type_t是指数组的元素类型
const_n是一个常量表达式(不能初始化变量n作为常量表达式,只有C99标准支持变长数组),用来指定数组的大小
int arr[10]={1,2,3,4,5,6,7,8,9,10};//完全初始化
int arr[10]={1,2,3,4,5};//不完全初始化,后面的值为0;
int arr[]={1,2,3,4,5}; //等价于 int arr[5]={1,2,3,4,5};
char ch[]={'b','i','t'};//三个元素
char ch[]=“bit”;//四个元素,因为字符串末尾自带'\0'
int main() {char ch1[] = "bit";char ch2[] = { 'b','i','t' };printf("%s\n", ch1);printf("%s\n", ch2);return 0;
}
这段代码的运行结果为:
原因是字符串“bit”中有结束字符‘\0’.而ch2中没有结束字符导致继续读取随机值(这种情况下求字符串长度也会出错)
一维数组的访问:
(1)数组是使用下标来访问的,下标是从0开始的
(2)数组的大小可以通过计算得到
int sz = sizeof(arr) / sizeof(arr([0]));
一维数组在内存中的存储:
//%p - 是按地址的格式打印 - 十六进制的打印
int main() {int arr[10] = { 0 };for (int i = 0; i < 10; i++) {printf("arr[%d]=%p\n", i, &arr[i]);}return 0;
}
这段代码运行结果为:
所以:
(1)一位数组在内存中是连续存放的(所以可以用指针访问)
(2)随着数组下标的增长,地址是由低到高变化的
二维数组:
二维数组的创建:
int arr [3][4];
char arr[3][4];
二维数组的初始化:
int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };//完全初始化
int arr[3][4] = { 1,2,3,4,5,6,7 };//不完全初始化
int arr[3][4] = { {1,2},{3,4},{5,6} };//每行填充两个元素
//因为初始化了三行,所以可以省略行数
//所以等价于int arr[][4] = { {1,2},{3,4},{5,6} };
二维数组的使用:
int main() {//int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };//完全初始化//int arr[3][4] = { 1,2,3,4,5,6,7 };//不完全初始化int arr[3][4] = { {1,2},{3,4},{5,6} };for (int i = 0; i < 3; i++) {for (int j = 0; j < 4; j++) {printf("%d ", arr[i][j]);}printf("\n");}return 0;
}
运行结果为:
二维数组在内存中的存储:
int main() {int arr[3][4] = { {1,2},{3,4},{5,6} };for (int i = 0; i < 3; i++) {for (int j = 0; j < 4; j++) {printf("arr[%d][%d]=%p\n", i,j,&arr[i][j]);}}return 0;
}
运行结果为:
所以:
(1)二维数组在内存中也是连续存放的(行内部连续,跨行也是连续的)
如图:
(2)二维数组也可以定义指针访问
数组作为函数参数:
数组作为函数参数传入,传入的是数组首元素的地址,等价于指针
int main() {int arr[10] = { 0 };printf("%p\n", arr);printf("%p\n", &arr[0]);return 0;
}
运行结果为:
但是,数组名是首元素地址的情况有两个例外:
(1)sizeof(数组名) 数组名表示整个数组-计算的是整个数组的大小,单位是字节
但在函数中接受传入的形参数组时,sizeof(形参数组)计算的是数组首地址元素的大小, 这一块具体可查看博主的相关博客C中关于能否在函数中求传入整型数组长度的问题
(2)&数组名 - 数组名表示整个数组 - 取出的是整个数组的地址(但与数组首元素地址一样,但意义不同),这一块具体可查看博主的相关博客C中数组名代表首元素地址的两个例外
冒泡排序的实例应用:
#include <stdio.h>
#include <string.h>
#include <math.h>
#include<stdlib.h>
#include <stdbool.h>
void bubble(int brr[], int len) {for (int i = 0; i < len - 1; i++) { //一共进行几趟冒泡排序bool flag = false; //用于判断本趟冒泡排序是否发生了元素的交换for (int j = len - 1; j > i; j--) {//每趟冒泡排序要进行几次交换if (brr[j] > brr[j - 1]) {int tmp = brr[j - 1];brr[j - 1] = brr[j];brr[j] = tmp; //交换元素flag = true; //本趟排序发生了元素的交换}if (flag == false) {return;}}}
}
int main() {int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };int sz = sizeof(arr) / sizeof(arr[0]);bubble(arr, sz);for (int i = 0; i < 10; i++) {printf("%d ", arr[i]);}return 0;
}
运行结果为: