目录
1. 数组的简介
数组数据结构,它可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据,但它往往被认为是一系列相同类型的变量。
数组的声明并不是声明一个个单独的变量,比如 runoob0、runoob1、...、runoob99,而是声明一个数组变量,比如 runoob,然后使用 runoob[0]、runoob[1]、...、runoob[99] 来代表一个个单独的变量。
2. 数组的使用
#include<stdio.h>
int main(void)
{
int a[5] = { 1,2,3,4,5 };
//a是数组的名字,5表示数组原宿的个数,并且这五个过热元素分别用a[0],a[1]....a[4]
int i;
for (i = 0; i < 5; ++i)
printf("%d\n", a[i]);
return 0;
}
在这里for循环了5次,最后输出的是a[4],所以这个循环是把a[0]到a[4]输出。
首先,a[5]说明定义了五个变量,但数组中的变量叫元素,这五个变量分别用a[0]到a[4]表示
在这里a[i]表示第i加1个。
3. 为什么需要数组
我们的数组定义数组变量很方便,只要把a[]里的数字改一下,比如我·要定义300个变量,a[300]
就行了。如果你要定义的变量很多,保存的数据很多,假如需要10000个数据,如果没有数组,光
起名字就很麻烦,用数组则不存在这个问题,而且名字也确定了。
1. 为了解决大量同类型数据的储存和使用。
而另一个好处,用数组可以模拟我们的现实世界。假设int a[31];表示班级里31人的年龄,这里就出现了一个问题,我们这里是一维数字,可以当一个线性结构,也就是直线行的东西。int a[8][6];这表示的是一个平面,这表示8行6列或者是8列6行。总之这个元素是48个。用二维数组可以表示一个平面的事物。当然有二就用三,三维数组多了一个纵向,变的立体了。
2. 为了模拟现实世界
4. 数组的分类
4.1 一维数组
怎样定义一维数组:为n个变量连续分配存储空间
所有的变量数据类型必须相同
所有变量所占的字节大小必需相等
我们的数组不可能第一个元素是整形,第二个是浮点型。只有满足了这三个条件它才是数组
例子: int a[5]
一维数组名不代表数组中所有的元素,
一维数组代表数组第一个元素的地址
有关一维数组的操作: 初始化 赋值 排序 求最大/最小值 倒置 查找 插入 删除
初始化分为 完全初始化 int a[5] = {1,2,3,4,5};
不完全初始化 int a[5] = {1,2,3}; 未初始化的元素自动为零
不初始化 int a[5]; 所有元素是垃圾值
清零 int a[5] = 0;
错误写法 1. int a[5]; a[5] = {1,2,3,4,5};
只有在定义数组的同时才可以整体赋值,其他情况下整体赋值都是错误的。
2. int a[5] = {1,2,3,4,5};
a[5] = 100; error因为没有a[5]这个元素,最大只用a[4]。
3. int a[5] = {1,2,3,4,5};
int b[5]; 如果把a数组中的值全部复制给b数组
错误写法
b = a / /error
正确写法 for(i = 0; i<5 ;++i)
b[i] = a[i];
赋值
#include<stdio.h>
int main(void)
{
int a[5];
int i;
scanf_s("%d", &a[0]);
printf("a[0] = %d\n", a[0]);
scanf_s("%d", &a[3]);
printf("a[3] = %d\n", a[3]);
for (i = 0; i < 5; ++i)
printf("%d", a[i]);
return 0;
}
倒置
int a[7] = { 1,2,3,4,5,6,7 };
int i, j;
int t;
i = 0;
j = 6;
while (i < j)
{
t = a[i];
a[i] = a[j];
a[j] = t;
i++;
--j;
}
for (i = 0; i < 7; ++i)
printf("%d\n", a[i]);
return 0;
}
4.2 二维数组
int a[3][4]; 总共是12个元素,可以当作三行四列看待,这12个元素的名字依次是
a[0][0] a[0][1] a[0][2] a[0][3]
a[1][0] a[1][1] a[1][2] a[1][3]
a[2][0] a[2][1] a[2][2] a[2][3]
a[3][0] a[3][1] a[3][2] a[3][3]
a[i][j] 表示第i+1行第j+1列的元素
int a[m][n]; 该二维数组右下角的元素只能是a[m-1][n-1]
初始化
int a[3][[4] = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10,11,12}
};
操作
#include<stdio.h>
int main(void)
{
int a[3] [4]= {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10,11,12}
};
int i, j;
//输出数组内容
for (i = 0; i < 3; ++i)
{
for (j = 0; j < 4; ++j)
printf("%-5d ", a[i][j]);
printf("\n");
}
return 0;
}
4.3 多维数组
是否存在多维数组
不存在
因为内存是线性一维的
n维数组可以当作每个元素是n-1维数组的一维数组
比如:
int a[3][4]; 该数组是含3个元素的一维数组
只不过每个元素都可以再分成4个小元素
int a[3][4][5];
该数组是含3个元素的一维数组
只不过每个元素都是四行五列的二维数组
感谢观看