C【数组】

1.一维数组 1.1 数组的创建

1.2 数组的初始化

1.3 一维数组的使用

int main() { // char arr[] = "abcdef";//[a][b][c][d][e][f][\0] // //printf("%c\n", arr[3]);//d // int i = 0; // int len = strlen(arr); // for(i=0; i<len; i++) // { // printf("%c ", arr[i]); // } int arr[] = {1,2,3,4,5,6,7,8,9,0}; int sz = sizeof(arr)/sizeof(arr[0]); int i = 0;//下标 for(i=0; i<sz; i++) { printf("%d ", arr[i]); } return 0; }

int arr[10];

int sz = sizeof(arr)/sizeof(arr[0]);

1.4 一维数组在内存中的存储 #include <stdio.h> int main() { int arr[10] = {0}; int i = 0; int sz = sizeof(arr)/sizeof(arr[0]); for(i=0; i<sz; ++i) { printf("&arr[%d] = %p\n", i, &arr[i]); } return 0; }

2.二维数组 2.1 二维数组的创建 //数组创建 int arr[3][4]; char arr[3][5]; double arr[2][4]; 2.2 二维数组的初始化 //数组初始化 int arr[3][4] = {1,2,3,4}; int arr[3][4] = {{1,2},{4,5}}; int arr[][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略 2.3 二维数组的使用 int main() { int arr[3][4] = {{1,2,3},{4,5}}; //1 2 3 0 //4 5 0 0 //0 0 0 0 int i = 0; for(i=0; i<3; i++) { int j = 0; for(j=0; j<4; j++) { printf("%d ", arr[i][j]); } printf("\n"); } //char ch[5][6]; //int arr[] = {1,2,3,4}; //int arr[][4] = {{1,2,3,4},{5,6,7,8}}; return 0; } 2.4 二维数组在内存中的存储

像一维数组一样，这里我们尝试打印二维数组的每个元素。

#include <stdio.h> int main() { int arr[3][4]; int i = 0; for(i=0; i<3; i++) { int j = 0; for(j=0; j<4; j++) { printf("&arr[%d][%d] = %p\n", i, j,&arr[i][j]); } } return 0; }

3. sizeof和strlen

2. strlen 是求字符串长度的-只能针对字符串求长度 - 库函数-使用得引头文件,求'\n'之前的个数 3. sizeof 计算变量、数组、类型的大小-单位是字节 - 操作符

int main() { //创建一个数组-存放整型-10个 //int arr[10] = {1,2,3};//不完全初始化,剩下的元素默认初始化为0 //char arr2[5] = {'a', 98}; //char arr3[5] = "ab";//ok char arr4[] = "abcdef"; printf("%d\n" , sizeof(arr4));// //sizeof 计算 arr4所占空间的大小 //7个元素-char 7*1 = 7 printf("%d\n" , strlen(arr4));// //strlen 求字符串的长度-'\0'之前的字符个数 //[a b c d e f \0] //6 //int n = 5; //char ch[n];//err return 0; } //1. strlen 和 sizeof没有什么关联 //2. strlen 是求字符串长度的-只能针对字符串求长度 - 库函数-使用得引头文件,求'\n'之前的个数 //3. sizeof 计算变量、数组、类型的大小-单位是字节 - 操作符 int main() { char arr1[] = "abc"; char arr2[] = {'a', 'b', 'c'}; printf("%d\n", sizeof(arr1));//4 printf("%d\n", sizeof(arr2));//3 printf("%d\n", strlen(arr1));//3 printf("%d\n", strlen(arr2));//因为strlen要读取到'\0'才停下来，所以是生成随机值 return 0; }

4.数组越界

#include <stdio.h> int main() { int arr[10] = {1,2,3,4,5,6,7,8,9,10}; int i = 0; for(i=0; i<=10; i++) { printf("%d\n", arr[i]);//当i等于10的时候，越界访问了 } return 0; } 5. 数组作为函数参数 5.1 冒泡排序函数的错误设计

//方法1： #include <stdio.h> void bubble_sort(int arr[]) { int sz = sizeof(arr)/sizeof(arr[0]);//这样对吗？ int i = 0; for(i=0; i<sz-1; i++) { int j = 0; for(j=0; j<sz-i-1; j++) { if(arr[j] > arr[j+1]) { int tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } } int main() { int arr[] = {3,1,7,5,8,9,0,2,4,6}; bubble_sort(arr);//是否可以正常排序？ for(i=0; i<sizeof(arr)/sizeof(arr[0]); i++) { printf("%d ", arr[i]); } return 0; }

出问题，那我们找一下问题，调试之后可以看到 bubble_sort 函数内部的 sz ，是1。 难道数组作为函数参数的时候，不是把整个数组的传递过去？

5.2 数组名是什么？ #include <stdio.h> int main() { int arr[10] = {1,2，3,4,5}; printf("%p\n", arr); printf("%p\n", &arr[0]); printf("%d\n", *arr); //输出结果 return 0; }

数组名是数组首元素的地址。（有两个例外）

如果数组名是首元素地址，那么：

int arr[10] = {0}; printf("%d\n", sizeof(arr));//40 补充：

1. sizeof(数组名)，计算整个数组的大小，sizeof内部单独放一个数组名，数组名表示整个数 组。

2. &数组名，取出的是数组的地址。&数组名，数组名表示整个数组。

5.3 冒泡排序函数的正确设计

当数组传参的时候，实际上只是把数组的首元素的地址传递过去了。 所以即使在函数参数部分写成数组的形式： int arr[] 表示的依然是一个指针： int *arr 。 那么，函数内部的 sizeof(arr) 结果是4。

//方法2 void bubble_sort(int arr[], int sz)//参数接收数组元素个数 { //代码同上面函数 } int main() { int arr[] = {3,1,7,5,8,9,0,2,4,6}; int sz = sizeof(arr)/sizeof(arr[0]); bubble_sort(arr, sz);//是否可以正常排序？ for(i=0; i<sz; i++) { printf("%d ", arr[i]); } return 0; } 作业

实现函数init(),初始化数组全为0 void Init(int arr[], int sz) { int i = 0; for (i = 0; i < sz; i++) { arr[i] = 0; } } int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int sz = sizeof(arr) / sizeof(arr[0]); Init(arr, sz);//把数组初始化0 return 0; } 实现printf()，打印数组的每一个元素 void Print(int arr[], int sz) { int i = 0; for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } printf("\n"); } int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int sz = sizeof(arr) / sizeof(arr[0]); Print(arr, sz);//打印 return 0; } 实现reverse（）函数完成数组元素的逆置 void Reverse(int arr[], int sz) { int left = 0; int right = sz - 1; while (left<right) { int tmp = arr[left]; arr[left] = arr[right]; arr[right] = tmp; left++; right--; } } int main() { int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int sz = sizeof(arr) / sizeof(arr[0]); Reverse(arr, sz); return 0; } 将数组A中的内容和数组B中的内容进行交换 //将数组A中的内容和数组B中的内容进行交换 int main() { int arr1[] = { 1, 3, 5, 7, 9 }; int arr2[] = { 2, 4, 6, 8, 0 }; int tmp = 0; int i = 0; int sz = sizeof(arr1) / sizeof(arr1[0]); for (i = 0; i < sz; i++) { tmp = arr1[i]; arr1[i] = arr2[i]; arr2[i] = tmp; } }