1、一维数组
数组：具有相同类型的成员组成的一组数据
1> 定义
元素：数组中存放的数据成为数组的元素
数组是构造类型，用{...}来给构造类型赋初始值，类型修饰符用来表示元素的类型
类型修饰符 数组名[数组元素个数] = {值1，值2，值3....};
定义的形式：
第一种形式
int ageArray[] = {, , , , };
第二种形式
数据个数 > 设置初始值的个数，没有初始值的元素默认是0
int ageArray1[] = {, , };
第三种形式
int ageArray2[] = {};
第四种形式
根据设置的初始值来推断元素个数
int ageArray3[] = {, , , , };
变量作为下标定义数组时，不能初始化
int num = ;
// [变量] 不能赋初始值
int array[num];
for (int i = ; i < ; i++) {
array[i] = i;
printf("%d ", array[i]);
}
定义数组的错误形式
内存溢出：定义的初始值的个数 > 数据个数
1 int heightArray[5] = {184, 183, 160, 168, 160, 190};
2> 数组的存储空间
数组在存储时申请的是一块连续的存储空间
数组的存储空间 = 元素个数 * 每一个元素所占的空间大小
int array[] = {, , , , };
printf("sizeArray = %lu\n", sizeof(array));
3> 数组的访问 [常量或者是变量]
数组名[下标] 下标的范围：0~n-1, n 代表数组元素个数
int ageArray[] = {, , , , };
printf("wanghai = %d\n", ageArray[]);
printf("yanping = %d\n", ageArray[]);
使用循环访问数组中所有的元素(数组遍历，通常和for循环结合使用)
for (int i = ; i < ; i++) {
printf("age = %d\n", ageArray[i]);
}
访问越界
double weightArray[] = {, , , , , };
for (int i = ; i < ; i++) {
printf("weight = %.2f\n", weightArray[i]);
}
printf("%.2f", weightArray[]); // 访问越界
练习：复制一个数组，即两个数组容量一样，把其中一个数组中的元素复制到另外一个数组中
int array1[] = {, , , , };
int array2[] = {};
//array2 = array1;
// 数组不能整体赋值
for (int i = ; i < ; i++) {
array2[i] = array1[i];
printf("array2[%d] = %d\n", i, array2[i]);
}
2、冒泡排序
排序的规律：升序、降序
基本思路：每次相邻的两个元素比较，按照升序或降序的顺序交换位置，直到所有的元素位置全部正确
至少需要两层循环
外层循环控制比较的趟数
内存循环控制比较的次数
int array[] = {, , , , };
// 控制循环的趟数
for (int i = ; i < - ; i++) {
// 控制每趟比较的次数
for (int j = ; j < - i - ; j++) {
// 比较相邻的两个元素
if (array[j] > array[j + ]) {
// 交换两个元素的位置
int temp = array[j];
array[j] = array[j + ];
array[j + ] = temp;
}
}
}
// 遍历数组输出
for (int i = ; i < ; i++) {
printf("%d ", array[i]);
}
3、字符数组
1> 定义
char array1[] = {'h', 'e', 'l', 'l', 'o'};
// 未设置的元素默认是0
char array2[] = {'w', 'o', 'r', 'l', 'd'};
char array3[] = {};
char array[] = {'i', 'P', 'h', 'o', 'n', 'e'};
2> 字符串
char array[] = "iPhone";
// 相当于
char array1[] = {'i', 'P', 'h', 'o', 'n', 'e', '\0'};
字符串以 '\0' 结尾，字符串的本质就是字符数组
访问字符串
1 // 访问单个字符
char array[] = "iPhone";
for (int i = ; i < sizeof(array); i++) {
printf("%c ", array[i]);
}
1 // 整体访问
char array1[] = {'i', 'P', 'h', 'o', 'n', 'e', '\0'};
printf("%s\n", array1);
3> 字符串和字符数组的区别
字符串就是一个字符数组
char a[] = "iPad";
char b[] = {'i', 'P', 'a', 'd', '\0'};
数组a和数组b等价
字符数组不一定是字符串
char c[] = {'l', 'a', 'n', 'o', 'u'};
char d[] = "lanou";
c和d不等价，数组 c 包含个有效字符，数组 d 包含个字符,其中有个有效字符， '\0' 是结束标识符
4.字符串操作函数
strlen():计算字符串有效字符的个数
char array[] = "iPhone";
unsigned long length = strlen(array);
printf("length = %lu\n", length); char array1[] = "iMac";
int length1 = (int)strlen(array1); // 类型强转
printf("length1 = %d\n", length1);
strcpy 字符串拷贝：strcpy(字符串1，字符串2)；
把字符串2的内容拷贝到字符串1中
字符串1的长度 >= 字符串2的长度
1 char array1[] = "lanou";
char array2[] = {};
strcpy(array2, array1);
printf("array2 = %s\n", array2);
strcat字符串拼接：strcat(字符串1，字符串2)；
把字符串2的内容拼接到字符串1后面，结果保存在字符串1中
字符串1的存储空间要足够大
1 char array1[] = "lanou";
char array2[] = "keji";
strcat(array1, array2);
printf("array1 = %s, array2 = %s\n", array1, array2);
strcmp()字符串比较:strcmp(字符串1, 字符串2)
按照自左向右的顺序逐个字符比较（比较字符的ASCII值），直到遇到第一个不同的字符或者 '\0' 结束。
结果 > 0 字符串1 > 字符串2
结果 < 0 字符串1 < 字符串2
结果 = 0 字符串1 = 字符串2
1 char array1[] = "lanou";
char array2[] = "keji";
printf("%d\n", strcmp(array1, array2));
char array[] = "iPhone";
printf("%lu\n", sizeof(array));
练习：将字符串 倒转
例如：“afjnpue”转变成字符串“eupnjfa”
（注：是改变 字符串本身，不是 反向输出）
char array[] = "afjnpue";
int length = (int)strlen(array);
for (int i = ; i < length / ; i++) { int temp = array[i];
array[i] = array[length - - i];
array[length - - i] = temp; }
printf("%s\n", array);
4、宏定义
无参的宏
#define 宏名称 定义的值
宏命名： 1.k+驼峰命名法 2.字母全部大写
#define kPrint printf("Hello World!\n")
#define COUNT 10
有参的宏
#define MUL(A, B) ((A) * (B))
// 2 * 3
int result = MUL(, );
printf("result = %d\n", result);
//(3 - 1) * (4 + 2)
int result1 = MUL( - , + );
printf("result1 = %d\n", result1);