C语言(5)
第四章 数组
定义：
数组是一组相同数据类型 有限个数据的集合。
1）数据类型相同
2）数据的个数有限个
功能 ：
用来存储多个数据。多个变量。
分类：
一维整形数组
二维整形数组
一维字符数组 -》 1个字符串
二维字符串 -》 多个字符串
多维数组 -》 二维数组以上 ，-》认识
一维整形数组
1.定义数组
int a=3；// int
数据类型 数组名[整形常量]；
int array[5]； // array 数组名(集合名) int [] 5 可以容纳5个int 的变量
int array2[2+3];
int array3[a+2];// error a是一个变量
void b;// 不能有 void类型的变量
void array4[5]; //不能有 void类型的数组
特性：
- 1. 单一性 数据类型相同
- 2.连续性 内存空间连续存放
- 3.有序行 元素是有序的
2.数组元素的访问
数组名[下标]；
[]数组下标运算符 ， 下标从 0 开始，表示第一个元素
下标 ，范围0 ——容量-1； 常量，变量，表达式，类型是整形
数组不能整体操作 。定义完毕后，不能整体赋值。
int a[5];
a =10; // 错误的，不能操作。
数组访问的过程不要越界，越界后，行为不确定。
数组元素本身，可以做左值，或右值
a[0] = 10; // a[0] 数据类型 int 写入 第一元素
a[1] = 20; // 数组元素作左值 ，写入
a[2] = 30;
a[3] = 40;
// 这是最后一个元素
a[4] = 50;
// 注意没有 a[5] , 这个一个越界的位置 错误 ，下标从0开始
// a[5] =60；
//
int c = 0;
b = a[1]+1; // 数组元素作 右值，读出
a[c] =20；
3.初始化
int main()
{
// 定义+初始化 全部初始化 ，注意不要越界
int a[5]={1,2,3,4,5};
//局部初始化
// 初始化部分数据，剩下的全部是0
int a2[5]={1,2,3};
// 全部都是0 用的多
int a3[5]={0};
// 数组的容量可以是空的，但必须初始化
// ，编译器会根据初始化的个数，填入容量
int a4[] = {1,2,3};
// 不给容量，也没有给初值，编译报错
//int a5[];
int a5[]={0}; // a5 数组中，只有一个元素
return 0;
}
4.数组的遍历
遍历，有且只有一次，访问数组中所有的元素操作。
int a[50]={0};
写入遍历
for(i=0;i<size;i++)
{
a[i] = rand()%1000;
}
读出遍历
for(i=0;i<size;i++)
{
printf("%3d\t",a[i]);
}
5.数组的倒置
int temp =0;
//倒置
for(i=0;i<size/2;i++)
{
temp =a[i];
a[i] =a[size-1-i];
a[size-1-i]= temp;
}
6 .冒泡
升序
（1，2，3，4，5，6，7，8，9）
相邻元素依次比较
如果前面的数大，交换两数 ，内层循环 ++ 一次
数组遍历一次 ，会找到最大值，并存储在数组的最后。外层循环 ++ 一次
int j = 0 ;
for(j = size-1;j>0;j--) // 外层循环 j++ ,找到一个最大值，存储到最后
{
for(i=0;i<j;i++) // 内层循环 i++ ,相邻元素比较
{
if(a[i]> a[i+1])
{
int t = a[i];
a[i] = a[i+1];
a[i+1] = t;
}
}
}
降序
(9,8,7,6,5,4,3,2,1)
int j = 0 ;
for(j = size-1;j>0;j--) // 外层循环 j++ ,找到一个最大值，存储到最后
{
for(i=0;i<j;i++) // 内层循环 i++ ,相邻元素比较
{
if(a[i]< a[i+1]) //与升序相比只更改了>改为<;
{
int t = a[i];
a[i] = a[i+1];
a[i+1] = t;
}
}
}