5. 数组(1)
- 数组的意义:保存多个具有相同数据类型的数据
特点:
(1)具有相同的数据类型。
(2)数据的地址是连续的 - 数组的表现形式
类型 标识符[长度]; - 数组的空间大小
数组的空间大小 = 单个数据的空间大小 * 长度
tip:已知数组table,求该数组的长度?
int l = sizeof(table) / sizeof(table[0]); - 数组的应用
(1)数组类型变量
变量的定义: 类型 标识符[长度] = 初始值;
a) 标识符 --组成:字母、数字、下划线
--不能以数字开头 --不能是关键字 --区分大小写
--有意义
b) 长度 --在定义时必须提供,后期不可动态更改
--直接提供具体的数据 --int类型 --例如:int num[5] --5即为长度
--宏定义提供数据 --#define --替换 --建议使用
--通过键盘输入数组长度 --scanf -- gcc编译器认可,其他编译器不认可。
c) 初始化
-- 在定义变量的同时,进行初始化 --{}
tip:部分初始化int num[5]={1,2,3}; 后面没给初始值的初始化的值为0,而不是随机值,因为他受前面的影响。 --先定义变量,再进行初始化 --数组名[下标] --错误
--对数组空间逐个进行初始化 --数组下标
i. 下标:在定义数组变量时自动生成,默认从0开始,到数组长度-1结束。
ii. 通过下标获取数组元素空间 --数组名[下标]
iii. num[0] 等同于一个类型的空间变量
num[0] = 0 等同于 int a = 0;
--通过下标给数组元素赋值
--注:
(1)数组下标越界 --段错误(核心已转储)
(2)数组元素变量的使用?
--输入,输出 -- for循环 --i表示数组下标进行操作数组元素
冒泡排序
外层循环控制轮数,内层循环控制次数。
外层循环N-1,内层循环N-1-i。
#include<stdio.h>
int main()
{
int a[5]={12,35,8,17,20};
printf("排序前:\n");
for(int i=0;i<5;i++){
printf("%d\t",a[i]);
}
printf("\n");
int count=0;
for(int i=0;i<5-1;i++){
for(int j=0;j<5-i-1;j++){
if(a[j+1]<a[j]){
count++;
int temp =a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
printf("排序后:\n");
for(int i=0;i<5;i++){
printf("%d\t",a[i]);
}
printf("\n");
printf("共比较了%d次\n",count);
return 0;
}
tip:if里面统计的是交换次数,比较次数在内层循环里得到,count++;
二维数组
-- 二维数据是数组类型的一维数组
-- 二维数组的定义: --类型 标识符[行长度][列长度] = 初始值
(1)类型、标识符、长度 --同一维数组
(2)初始化
--在定义二维数组变量的同时继续初始化 --{}
tip:int num5[][3] = {1,2,3,4,5}; --后面不够的补0;
--先定义二维数组,再继续初始化 --数组名[行下标][列下标]
二维数组的应用
- 输入输出 --数组名[行下标][列下标] --外层循环控制行,内层循环控制列。
tip:例题:将一个数组中的值按逆序重新存放。
int main()
{
printf("请输入数组的长度\n");
int n = 0;
scanf("%d",&n);
int a[n];
printf("请输入n个数\n");
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<n/2;i++){
int temp = a[i];
a[i] = a[n-i-1];
a[n-i-1] = temp;
}
printf("这些数按逆序重新存放为:");
for(int i=0;i<n;i++)
printf("%d\t",a[i]);
printf("\n");
return 0;
}
注:排序的时候范围是n/2,因为交换一次就相当于两个元素已经排序好了。
标签:初始化,下标,语言,--,int,数组,长度 From: https://blog.csdn.net/m0_71813740/article/details/140645516