数组(array)
数组的概念
数组是一组相同类型元素的集合
- 数组中存放的是1个或者多个数据,但是数组元素个数不能为0
- 数组中存放的多个数据,类型是相同的
数组分为一维数组和多维数组,多维数组一般比较多见的是二维数组
一维数组的创建和初始化
数组创建
一维数组:
type arr_name[常量值];//arr_name数组名,可自定义//type 数组元素的类型//[]中的常量值是用来指定数组的大小的
例:
int arr[5];//整数类型,存放五个元素
float arr2[7];//浮点型,存放七个元素
char arr3[3];//字符型,存放三个元素
数组的初始化
有时候,数组在创建的时候,我们需要给定一些初始值,这种就称为初始化
数组的初始化一般使用大括号,将数据放在大括号中
//完全初始化int arr[5]={1, 2,3,4,5};
//不完全初始化int arr2[5]= {1};//第一个元素初始化为1,剩余的元素默认初始化为0int arr3[5]={0};//错误的初始化-初始化项太多
int arr4[3]={1,2,3,4};
数组一旦有初始化的时候,数组的大小可以省略
int arr[5] = { 1,2,3,4,5 };
int arr[] = { 1,2,3,4,5 };//根据初始化的内容来确定元素个数
这时,二者是一样的
但是:
int arr[5] = { 0 };//含有五个元素且元素全为0
int arr[] = { 0 };//含有一个元素,为0
这两个数组含义是完全不同的
数组的类型
数组算是一种自定义类型,去掉数组名留下的就是数组的类型
int arr1[10];//int 为数组元素的类型,arr1数组的类型是 int[10]
int arr2[12];//int 为数组元素的类型,arr2数组的类型是 int[12]
char ch[5];//char 为数组元素的类型,ch数组的类型是 char[5]
注:
int main() {int a = 10;printf("%zd\n", sizeof(a));printf("%zd\n", sizeof(int));return 0;
}
此时输出都为4,说明用类型和用变量的结果是一样的
此时,推及到数组上:
int main() {int arr[10] = { 0 };printf("%zd\n", sizeof(arr));printf("%zd\n", sizeof(int[10]));return 0;
}
此时的输出都为40
一维数组的使用
数组下标
规定数组下标是从0开始的,假设数组有n个元素,最后一个元素的下标是n-1,下标就相当于数组元素的编号,如下:
int arr[10]={1,2,3,4,5,6,7,8,9,10};
数组的访问提供了一个操作符[ ],这个操作符叫:下标访问操作符
arr和10为操作数
比如:
访问下标为7的元素, arr[7]
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };printf("%d\n", arr[7]);return 0;
}
输出为:
数组的输出
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };for (int i = 0;i < 10;i++) {printf("%d\n", arr[i]);}return 0;
}
数组的输入
for (int i = 0;i < 10;i++) {scanf("%d", &arr[i]);
}
一维数组在内存中的存储
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };for (int i = 0;i < 10;i++) {printf("&arr[%d]=%p\n",i,&arr[i]);//打印各个元素的地址}return 0;
}
x64:64位程序,地址长
x86:32位程序,地址短
可以看出,相邻两个元素(int)的地址相差4,这是因为每个元素(int)占四个字节,一维数组在内存中是连续存放
sizeof计算一维数组元素的个数
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {int arr[10] = { 1,2,3,4,5,6,7,8,9,10};printf("%zd\n", sizeof(arr));//计算的是整个数组的大小,单位是字节 10*4=40printf("%zd\n", sizeof(arr[0]));//每个元素所占大小 4printf("%d\n", sizeof(arr) / sizeof(arr[0]));//元素个数 10return 0;
}
二维数组
二维数组的概念
数组的元素都是内置类型的,如果我们把一维数组做为数组的元素,这时候就是二维数组
二维数组作为数组元素的数组被称为三维数组,二维数组以上的数组统称为多维数组
二维数组的创建
type arr_name[常量值1][常量值2];//常量值1表示行,常量值2表示列
二维数组的初始化
//完全初始化
int arr[3][5] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 };
// 1 2 3 4 5
// 6 7 8 9 10
// 11 12 13 14 15
//不完全初始化
int arr[3][5] = { 1,2,3,4,5,6,7,8};
// 1 2 3 4 5
// 6 7 8 0 0
// 0 0 0 0 0
//按行初始化
int arr[3][5] = { {1,2},{3,4},{5,6 } };
// 1 2 0 0 0
// 3 4 0 0 0
// 5 6 0 0 0
二维数组如果初始化了,行可以省略,但是列不能省略
int arr[0][5] = { {1,2},{3,4},{5,6 } };
二维数组的下标
二维数组的行是从0开始的,列也是从0开始的
int arr[3][5]={1,2,3,4,5,2,3,4,5,6,3,4,5,6,7};
访问二维数组中的元素:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {int arr[3][5] = { 1,2,3,4,5,2,3,4,5,6,3,4,5,6,7 };// 1 2 3 4 5// 2 3 4 5 6// 3 4 5 6 7printf("%d", arr[2][4]);//打印二行四列的元素return 0;
}
输出结果为:
二维数组的输出
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {int arr[3][5] = { 1,2,3,4,5,2,3,4,5,6,3,4,5,6,7 };for (int i = 0;i < 3;i++) { //行for (int j = 0;j < 5;j++) { //列printf("%d ", arr[i][j]);}printf("\n");}return 0;
}
输出为:
二维数组的输入
for (int i = 0;i < 3;i++) {for (int j = 0;j < 5;j++) {scanf("%d ",&arr[i][j]);}
}
二维数组在内存中的存储
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() {int arr[3][5] = { 1,2,3,4,5,2,3,4,5,6,3,4,5,6,7 };for (int i = 0;i < 3;i++) { for (int j = 0;j < 5;j++) { printf("&arr[%d][%d]=%p\n ",i,j,&arr[i][j]);}printf("\n");}return 0;
}
输出为:
可以看出,相邻两个元素(int)的地址相差4,二维数组在内存中并不是多行多列排列,也是连续存放的
二维数组的每一行是一个一维数组,且
arr[0]为第一行的数组名
arr[1]为第二行的数组名
.
.
.
C99中的变长数组
在C99标准之前,C语言在创建数组的时候,数组大小的指定只能使用常量、常量表达式
C99中引入了变长数组的概念
变长数组(variable-length array,简称VLA) 就是数组大小是变量的数组
int arr1[10];//常量int arr2[3+5];//常量表达式
VS2022不支持C99中的变长数组,但gcc支持
int n=10;int arr[n];
变长数组的数组长度只有运行时才能确定,因此变长数组不能初始化
#include <stdio.h>
int main(){int n=0;int arr[n];scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&arr[i]);}for(int i=0;i<n;i++){printf("%d ",arr[i]);}return 0;
}
输出为:
``、
练习:多个字符从两端移动,向中间会汇聚
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <windows.h>
#include <stdlib.h>
int main() {char arr1[] = "welcome!!!!!!";char arr2[] = "#############";int left = 0;
// int right = sizeof(arr1) / sizeof(arr1[0])-2;//a b c \0 长度为4
// int right = sizeof(arr1) -2;//字符类型数组可不除sizeof(arr1[0])int right = strlen(arr1 - 1);//strlen求字符串长度,统计的是\0前的字符个数while(left<=right){arr2[left] = arr1[left];arr2[right] = arr1[right];printf("%s\n", arr2);Sleep(1000);//休眠1000mssystem("cls");//执行系统命令,库函数 cls清屏left++;right--;}printf("%s\n", arr2);return 0;
}
END…
ps:快期中了…
没写完的功课,没准备的考试,
没做完的PPT,没想出的方案,
没什么理由,也不想找什么借口,
我只是有点累了,所以想停一下
我学会了直面自己的脆弱,
学会了正视那个偶尔没电的自己,
不再反复质疑自己“是不是不够努力”
我很棒,我只是有点不在状态,
找个公园躺下,看看天空透透气,然后又恢复力气