1. 数组的概念
数组是⼀组相同类型元素的集合;
数组中存放的是1个或者多个数据,但是数组元素个数不能为0。
数组中存放的多个数据,类型是相同的。
数组分为⼀维数组和多维数组,多维数组⼀般⽐较多⻅的是⼆维数组。
2.一维数组的创建和初始化
2.1 创建
type arr_name[常量值];
比如:
int arr[3]
char ch[3]
存放在数组的值被称为数组的元素,数组在创建的时候可以指定数组的⼤⼩和数组的元素类型。
注:type:表示的是数组中存放数组的类型(可以是char、sthort、int 、float等,也可以是自定义的类型)
arr_name:表示的是数组名(这个名字要根据实际的情况,起得有意义就可以了)
[ ] 中的常量值是用来指定数组的大小的(根据实际需求指定就可以)
2.2数组的初始化
在编程时,数组在创建的时候,我们需要给一定初始值,这就是初始化。
数组的初始化一般使用大括号,将数据放在大括号中。
#include<stdio.h>
int main()
{
//完全初始化(变量是多少就放多少)
int arr[5] = {1,2,3,4,5};
//不完全初始化
int arr2[6] = {1};//第⼀个元素初始化为1,剩余的元素默认初始化为0
//错误的初始化 - 初始化项太多
int arr3[3] = {1, 2, 3, 4};
//数组如果初始化了,也可以省略掉数组的大小制定,编译器会根据数组的初始化内容来确定
//数组的真实大小
int arr4[]={1,2,3 4};//==int arr4[4]={1,2,3,4 };
return0;
}
2.3 数组的类型
数组也是有类型的,数组算是⼀种⾃定义类型,去掉数组名留下的就是数组的类型。
int arr1[10];
int arr2[12];
char ch[5];
arr1数组的类型是 int [10]
arr2数组的类型是 int[12]
ch 数组的类型是 char [5]
3.一维数组的使用
学习了⼀维数组的基本语法,我们知道⼀维数组可以存放数据,存放数据的⽬的是对数据的操作,接下来我们就看一下怎么使用它。
3.1 数组下标
C语⾔规定数组是有下标的,下标都是从0开始,假设数组有n个元素,最后⼀个元素的下标是就是n-1,下标就相当于数组元素的编号。
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
在C语⾔中数组的访问提供了⼀个操作符 [] ,这个操作符叫:下标引⽤操作符。
有了下标访问操作符,我们就可以轻松的访问到数组的元素了,比如:要访问元素7,就可以用arr[6],其他的以此类推。
#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
printf("%d\n", arr[6]);//7
return 0;
}
3.2 数组元素的打印
我们知道数组有下标,我们使⽤for循环产⽣下标,来依次打印就行。
#include <stdio.h>
int main()
{
int arr[10] = {1,2,3,4,5,6,7,8,9,10};
int i = 0;
for(i=0; i<10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
3.3 数组的输入
明⽩了数组的访问,当然有时我们也可以根据需求,⾃⼰给数组输⼊想要的数据,如下:
#include <stdio.h>
int main()
{
int arr[] = { 0 };//不完全初始化
//输入10个数
int i = 0;
for (i = 0; i < 10; i++)
{
scanf("%d", &arr[i]);
}
//输出数组元素
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
4.一维数组在内存中的存储
有了前⾯的知识,我们其实使⽤数组基本没有什么障碍了,如果我们要深⼊了解数组,我们最好能了解⼀下数组在内存中的存储。
依次打印数组元素的地址:
#include<stdio.h>
int main()
{
int arr[] = { 0 };
int i = 0;
for (i = 0; i < 10; i++)
{
printf("arr[i]=%p\n", &arr[i]);//%p 是打印地址的
//& 是取地址符
}
return 0;
}
从输出的结果我们分析,数组随着下标的增⻓,地址是由⼩到⼤变化的,并且我们发现每两个相邻的元素之间相差4(因为⼀个整型是4个字节)。所以我们得出结论:数组在内存中是连续存放的。这就为后期我们使⽤指针访问数组奠定了基础(在学指针的时候我们会讲,这⾥暂且记住就⾏)。
5. sizeof 计算数组元素个数
在遍历数组的时候,我们经常想知道数组的元素个数,这时就要用到 sizeof
sizeof 中C语⾔是⼀个关键字,是可以计算类型或者变量⼤⼩的,其实 sizeof 也可以计算数组的 ⼤⼩。
#include <stido.h>
int main()
{
int arr[10] = {0};
printf("%d\n", sizeof(arr));//40---计算的是数组的总大小,单位是字节
printf("%d\n", sizeof(arr[0]));//计算出⼀个元素所占字节的个数
printf("%d\n", sizeof(arr)/sizeof(arr[0]);//总的大小除上一个元素的大小就可以得到元素个数
return 0;
}
注意:道数组中所有元素的类型都是相同的,只要计算出⼀个元素所占字节的个数,数组的元素 个数就能算出来了。
以后在代码中需要数组元素个数的地⽅就不⽤固定写死了,使⽤上⾯的计算,不管数组怎么变化,计算出的⼤⼩也就随着变化了。
6.二维数组的创建
6.1 ⼆维数组得概念
前⾯学习的数组被称为⼀维数组,数组的元素都是内置类型的,如果我们把⼀维数组做为数组的元 素,这时候就是⼆维数组,⼆维数组作为数组元素的数组被称为三维数组,⼆维数组以上的数组统称 为多维数组。
6.2 ⼆维数组的创建
type arr_name[常量值1][常量值2];
例如:
int arr[3][5];
double data[2][8];
3表⽰数组有3⾏ ;5表⽰每⼀⾏有5个元素;int 表⽰数组的每个元素是整型类型 ;arr 是数组名,可以根据⾃⼰的需要指定名字
6.3 ⼆维数组的初始化
二维数组的初始化和一维数组的初始化是一样的
#include<stdio.h>
int main()
{
//完全初始化(变量是多少就放多少)
int arr3[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
//不完全初始化
int arr1[3][5] = {1,2};//依次初始化每一行,当不狗的时候,剩余的元素初始化为0
int arr2[3][5] = {0};//全部都为0
//按照行初始化
int arr4[3][5] = {{1,2},{3,4},{5,6}};
//初始化时可以省略行,但是不能省略列
int arr5[][5] = {1,2,3};
int arr6[][5] = {1,2,3,4,5,6,7};
int arr7[][5] = {{1,2}, {3,4}, {5,6}};
return0;
}
注意:在初始时,行可以省略,但是列不能省略。
8. ⼆维数组的使⽤
8.1 ⼆维数组的下标
⼆维数组访问也是使⽤下标的形式的,⼆维数组是有⾏和列的,只要锁定了⾏和列就能唯⼀锁定 数组中的⼀个元素。
C语⾔规定,⼆维数组的⾏是从0开始的,列也是从0开始的,如下所⽰:
int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
图中最右侧绿⾊的数字表⽰⾏号,第⼀⾏蓝⾊的数字表⽰列号,都是从0开始的,⽐如,我们说:第2 ⾏,第4列,快速就能定位出7。
#include <stdio.h>
int main()
{
int arr[3][5] = {1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7};
printf("%d\n", arr[2][4]);
return 0;
}
8.2 ⼆维数组的输⼊和输出
#include<stdio.h>
int main()
{
int arr[3][4] = { 0 };
int i = 0, j = 0;
//输入数据
for (i = 0; i < 3; i++)
{
for (j = 0; j < 4; j++)
{
scanf("%d", &arr[i][j]);
printf("%d ",arr[i][j]);
}
}
return 0;
}
9. ⼆维数组在内存中的存储
像⼀维数组⼀样,我们如果想研究⼆维数组在内存中的存储⽅式,我们也是可以打印出数组所有元素 的地址的。代码如下:
#include <stdio.h>
int main()
{
int arr[3][5] = { 0 };
int i = 0;
int j = 0;
for (i = 0; i < 3; i++)
{
for (j = 0; j < 5; j++)
{
printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]);
}
}
return 0;
}
从输出的结果来看,每⼀⾏内部的每个元素都是相邻的,地址之间相差4个字节,跨⾏位置处的两个元 素(如:arr[0][4]和arr[1][0])之间也是差4个字节,所以⼆维数组中的每个元素都是连续存放的。
了解清楚⼆维数组在内存中的布局,有利于我们后期使⽤指针来访问数组的学习。