c语言-数组（1）

5. 数组（1）

1. 数组的意义：保存多个具有相同数据类型的数据
   特点：
   （1）具有相同的数据类型。
   （2）数据的地址是连续的 

   

2. 数组的表现形式
   类型 标识符[长度];
3. 数组的空间大小 

   

   
   数组的空间大小 = 单个数据的空间大小 * 长度
   tip：已知数组table，求该数组的长度？
   int l = sizeof(table) / sizeof(table[0]);
4. 数组的应用
   （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;

---

--先定义二维数组，再继续初始化 --数组名[行下标][列下标]

---

二维数组的应用

1. 输入输出 --数组名[行下标][列下标] --外层循环控制行，内层循环控制列。

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，因为交换一次就相当于两个元素已经排序好了。