1.数组的概念
数组是一组相同类型元素的集合,从这个描述中我们知道:
- 数组中存放1个或多个数据,但是数组的元素个数不为0。
- 数组中存放的多个数据,类型是相同的。
数组分为一维数组和多维数组,多维数组一般比较多见的是二维数组。
2.一维数组的创建和初始化
2.1数组的创建
一维数组创建的格式如下:
type arr_name[常量值];
存放在数组的值被称为数组的元素,数组在创建的时候可以指定数组的大小和数组的元素类型。
- type 指定的是数组中存放的数据的类型,可以是 char、int、short、float 等等,也可以是自定义的类型。
- arr_name 指的是数组名的名字,这个名字根据实际的情况,有意义就行。
- [ ] 中的常量值是用来指定数组的大小,这个数组的大小是根据实际的需求指定就行。
如果我们要存放20个人的数学成绩,就可以创建这样一个数组:
int math[20];
同样,也可以创建其他类型和大小的数组:
char ch[5];
float score[32];
2.2数组的初始化
创建数组的同时我们可以给数组里面的一些数据赋值,这种就被称为初始化。
如何给数组初始化呢?数组的初始化一般使用大括号 { },将初始化的数据放在大括号中
//完全初始化int arr1[5]={1,2,3,4,5};//不完全初始化int arr2[5]={ 0 };//错误的初始化 —— 初始化的项太多int arr3[3]={1,2,3,4,5};
2.3数组的类型
数组也是有类型的,数组算是一种自定义类型,去掉数组名剩下的就是数组的类型。
int arr1[10];
char arr2[5];
float arr3[6];
注意:
arr1数组的类型是:int [10]
arr2数组的类型是:char [5]
arr3数组的类型是:float [6]
而在 [ ] 前面的 int、char、float 是 [ ] 中元素的类型
3.一维数组的使用
一维数组可以存放数据,存放数据的目的是对数据的操作。
3.1数组的下标
C语言规定数组是有下标的,下标是从 0 开始的,如果数组有 n 个元素,那么最后一个元素的下标就是 n-1 ,下标就相当于是数组元素的编号:
在C语言中数组的访问提供了一个操作符 [ ] ,这个操作符叫:下标引用操作符
有了下标访问操作符,就可以轻松的访问到数组的元素了,如果我们访问下标为5的元素,我们就是用 arr[5],想访问下标是 3 的元素,就可以使用 arr[3],代码如下:
#include <stdio.h>int main(){int arr[10]={1,2,3,4,5,6,7,8,9,10};printf("%d\n",arr[5]); //6printf("%d\n",arr[3]); //4return 0;
}
3.2数组元素的打印
当我们想要访问整个数组元素时,只要产生数组元素的下标就可以了,我们用 for 循环产生 0-9 的下标,使用下标访问就可以了:
int main()
{int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//完全初始化
// 0 1 2 3 4 5 6 7 8 9int i = 0;for (i = 0; i < 10; i++){printf("%d ", arr[i]);}return 0;
}
3.3数组的输入
当我们想要给数组输入想要的数据又如何操作呢?
int main()
{int arr1[10] = { 0 };int i = 0;for (i = 0; i < 10; i++){scanf("%d", &arr1[i]);}for (i = 0; i < 10; i++){printf("%d ", arr1[i]);}return 0;
}
4.一维数组在内存中存储
一依次打印数组元素的地址:
//数组在内存中的存储
int main()
{int arr[10] = { 0 };int i = 0;for (i = 0; i < 10; i++){//&--取地址//%p--打印地址//编号==地址==C语言中的指针printf("&arr[%d]=%p\n",i, &arr[i]);}return 0;
}
从上面的输出的结果我们就可以发现随着下标的增长,地址也是由小到大的变化,观察到每两个相邻的元素之间相差4,这是因为元素类型是 int 。可以得出结论:数组在内存中是连续存放的。
5.sizeof计算数组元素个数
在C语言中是有计算数组元素个数的关键字:sizeof
sizeof 在C语言中是一个关键字,是可以计算类型或者是变量的大小的,同样 sizeof也可以计算数组的大小。
代码如下:
int main()
{int arr[10] = { 0 };int i = 0;printf("%d\n", sizeof(arr));//整个数组的大小,单位是字节printf("%d\n", sizeof(arr[i]));//数组中的一个元素的大小int sz = sizeof(arr) / sizeof(arr[i]);//计算数组中的元素个数printf("%d\n", sz);return 0;
}
结果输出的是 : 40 ,这里计算的是数组所含内存空间的大小,单位是 :字节
从上面的代码我们也可以知道:当知道一个元素的所占字节的大小,那么数组的元素个数就能算出来了。
6.二维数组的创建
6.1 二维数组的概念
当我们把一维数组作为新的数组元素时,这时候就会构成二维数组。以此类推,当我们把二维数组作为新的数组的元素时,就会构成三维数组,二维数组以上的数组被称为多维数组。
6.2二维数组的创建
二维数组的格式如下:
type arr_name[常量值1][常量值2];
例如:
int arr1[3] [5];
- 3表示数组有3行
- 5表示数组每一行有5个元素<==>有5列
- int 表示数组的每个元素类型是整型类型
- arr是数组名,可以根据自己的需求来命名
7.二维数组的初始化
同一维数组一样,也是用大括号来初始化。
7.1不完全初始化
int arr1[3][5]={1,2,3};
int arr2[3][5]={0};
7.2完全初始化
int arr3[3] [5]={1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};
7.3按照行初始化
int arr4[3][5]={{1,2},{3,4},{5,6,7}};
7.4初始化时可以省略行,但是不能省略列
int arr5[ ][5]={1,2,3};
int arr6[ ][5]={1,2,3,4,5,6,7,8} ;
int arr7[ ][5]={{1,2},{3,4},{5,6,7,8}} ;
8.二维数组的使用
8.1二维数组的输入和输出
用两个 for 分别来控制列和行的输入,列嵌在行里面,代码如下:
int main()
{int arr[3][5] = { 0 };int i = 0;//遍历⾏//输⼊for (i = 0; i < 3; i++) //产⽣⾏号{int j = 0;for (j = 0; j < 5; j++) //产⽣列号{scanf("%d", &arr[i][j]); //输⼊数据}}//输出for (i = 0; i < 3; i++) //产⽣⾏号{int j = 0;for (j = 0; j < 5; j++) //产⽣列号{printf("%d ", arr[i][j]); //输出数据}printf("\n");}return 0;
}
9.二维数组的在内存中的存储
同一维数组一样如果想要研究内存中的存储方式,我们也可以打印数组所有元素的地址。代码如下:
int main()
{int arr[3][5] = { 0 };int i = 0;int j = 0;for (i = 0; i < 3; i++){for (j = 0; j < 5; j++){printf("&arr[%d][%d]=%p\n", i, j, &arr[i][j]);}}
从输出的结果我们可以看见每两个相邻的地址之间相差4个字节,当然跨行位置处的两个元素同样也是,所以二维数组中的每个元素都是连续存放的
10.数组的练习
练习一:多个字符从两端移动,向中间汇集
//练习1 多个字符从两端移动,向中间汇聚
#include<string.h>
#include<windows.h>
#include<stdlib.h>
#include<stdio.h>
int main() {char arr1[] = "welcome to bit!!!!!!";char arr2[] = "####################";int left = 0;int right = strlen(arr1) - 1;while (left<=right){arr2[left] = arr1[left];arr2[right] = arr1[right];printf("%s\n",arr2);Sleep(1000);system("cls");left++;right--;}printf("%s\n", arr2);return 0;
}
练习二:二分查找
注意:
二分查找的唯一一个要求就是:数组是有顺序的
int main()
{int arr[] = { 1,2,3,4,5,6,7,8,9,10 };int k = 0;scanf("%d", &k);int sz = sizeof(arr)/ sizeof(arr[0]);int left = 0;int right = sz - 1;while (left <= right){int mid = (right + left) / 2;if (arr[mid] == k){printf("找到了,下标是%d\n",mid);break;}else if (arr[mid] < k){left = mid + 1;}else {right = mid - 1;}}//跳出循环if (left > right){printf("找不到\n");}return 0;
}
int main()
{int arr[] = { 1,2,3,4,5,6,7,8,9,10 };int k = 0;scanf("%d", &k);int sz = sizeof(arr) / sizeof(arr[0]);int left = 0;int right = sz - 1;int flag = 0;while (left <= right){int mid = (right + left) / 2;if (arr[mid] == k){printf("找到了,下标是%d\n", mid);flag = 1;break;}else if (arr[mid] < k){left = mid + 1;}else {right = mid - 1;}}//跳出循环if (flag==0){printf("找不到\n");}return 0;
}