- ------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------
-
一、数组的概念
用来存放若干个类型相同的有序的数据的结构，也是一种构造类型。
1、数组的特点：若干个 、类型相同 、有序（地址有序）。
2、数组的名词： 数组名： 标识这个数组的名称
数组元素：数组中的每一个存储空间
数组长度：存放元素的个数
二、数组的分类
1、按存储内容分： 数值型数组 ： 存数值 —> int
字符型数组 ： 存字符 —> char
指针数组 ： 存指针 —> *p
结构数组 ： 存放结构体 —> struct
2、按照维数分：一维数组、二维数组、多维数组
三、一维数组
1、一维数组的定义：数组存放的每一个元素都是一个数值
格式： 数据类型 数组名[数组的长度];
例：int a[10]; //定义了一个int类型数组，存放10个int数，数组名是a,数组长度为10
float f1[5]; //定义了一个float类型的数组，存放5个float数，数组名 f1,数组长度为5
char ch[3]; //定义了一个char类型的数组，存放3个字符型的数据，数组名 ch,数组长度为3
2、一维数组的定义注意事项
1） 数据类型修饰的是数据每个元素的类型。例： int a[5]; 每个元素都是int类型。
2) ［数组的长度］中括号内可是常量、字符常量、常量表达式、宏
例：int a[8]; // 长度 8
int a[2+3]; //等同于 int a[5] 长度 5
int a['A']; //等同于 int a[65] 长度 65
#define M 3 //此处是一个宏定义
int a[M]; //等同于 int a[3];
int a[M+3]; //等同于 int a[6];
注：int len=4;
int a[len]; //这句话在C99标准中是不可以的，但是 在xcode中这是可以的
3) 数组名不能和变量名同名。例： int arr; int arr[5]; //错误的
4）数组名严格遵守标识符的命名原则和规范。例：char userName[10];
5) 可以混合定义数组和变量。例： int a,b,c,a1[4],a2[4];
3、一维数组初始化的方法:
1）定义的同时进行初始化
（1）定义的同时，完全初始化
格式：数据类型 数组名[数组长度]={值1,值2,.....};
值的个数 == 数组的长度
例： int a[5] = {1,2,3,4,5};
注：对于定义的同时完全初始化的数组来说，定义数组的时候，可以
省略数组长度。
例： int a1[] = {1,2,34,5}; //数组根据初始化的时候值的个数来确定数组的长度
（2）定义的同时，部分初始化
（1）值的个数小于数组的长度时
例： int a2[5]={1}; // 部分初始化，此时把1给数组的第一个元素
(2)指定元素的初始化
数组的下标：下标用来访问数组的下标的范围：
例： int a[n]; 下标从 0 ~ n-1
a[0] ~ a[n-1] 可以访问数组元素
int a3[5]={[2]=10}; //指定下标为2的元素的值是 10
2）先定义后初始化
int a3[5]; //给定义一个int类型数组
a3[0] = 1; //给数组第一个元素赋值
a3[1] = 2; //给数组第二个元素赋值
a3[2] = 3; //给数组第三个元素赋值
a3[3] = 4; //给数组第四个元素赋值
a3[4] = 5; //给数组第五个元素赋值
a3[5] = 6; //给数组第六个元素赋值
注意点：以下的写法是错误的
int len = 4;
int a5[len]={1,2,3,4};
4、一维数组的引用：就是获取数组中存储的内容
引用数组元素的方法：
通过下标可以获取数组中的每一个元素的值
例： int a[n]; //长度为n，可以存储n个int类型的数
下标： 0 ~ n-1
a[0] 是第一个元素
a[n-1] 是最后一个元素
0 1 2 3 4
int a[5]={1,2,3,4,5};
printf("%d\n",a[0]); //1
printf("%d\n",a[3]); //4
注：1） 如果一个数组进行了部分初始化，那么这个数组没有初始化的部分，自动初始化为0；
2) 如果一个数组定义后，不进行初始化，此时数组的每一个元素值是垃圾值。
例：数组的遍历
#include <stdio.h>
#define M 8 //定义一个宏M
int main(int argc, const char * argv[]) {
int a[M]={9,33,56,78,2,4,8,59}; //定义一个int型一维数组
for (int i=0; i<M; i++) { //用for循环对数组a进行遍历
printf("a[%d]=%d\t",i,a[i]); //输出数组a每个元素的值
}printf("\n\n");
int b[2][3]={3,4,6,8,66,34}; //定义一个int型二维数组
for (int m=0; m<2; m++) { //用双重for循环对数组b进行遍历
for (int n=0; n<3; n++) {
printf("b[%d][%d]=%d\t",m,n,b[m][n]); //输出数组b每个元素的值
}
}
return 0;
}四、数组的存储方式：
数组存储的是相同类型的数据的集合，数组由多个元素组成，每个元素都在内存中占用存储空间。
1)数组的存储空间大小＝每个元素占用的存储空间之和。
sizeof(数组名); //计算出数组在内存中占用的字节数
2)数组在内存中占用的一片连续的内存空间
3)数组的元素在内存中是依次存储的，先存储a[0]
例： int a[3]; //定义一个整形数组，数组名a 能存放3个元素（int）
sizeof(a); //12 // 4 * 3 = 12
五、数组长度的计算方法
注：数组在内存中占用的总得字节数 和 数组的长度是两码事
数组长度＝数组占用的总字节数 / 每个元素占用的字节数
例：数组长度的计算
#include <stdio.h>
int main(int argc, const char * argv[]) {
int a[3]={1,3,5}; //定义一个整型数组
char str[4]={'a','b','c'}; //定义一个字符型数组
float f1[5]; //定义一个单精度数组
long l1[6]; //定义一个长整型数组
int len=0,len1=0,len2=0,len3=0; //定义4个整型变量，初始化为0
len=sizeof(a)/sizeof(int); //计算数组a的长度
len1=sizeof(f1)/sizeof(float); //<span style="font-family: Monaco, Consolas, 'Lucida Console', 'Courier New', serif;">计算数组f1的长度</span>
len2=sizeof(str)/sizeof(char); //<span style="font-family: Monaco, Consolas, 'Lucida Console', 'Courier New', serif;">计算数组str的长度</span>
len3=sizeof(l1)/sizeof(long); //<span style="font-family: Monaco, Consolas, 'Lucida Console', 'Courier New', serif;">计算数组l1的长度</span>
printf("len=%d,len1=%d,len2=%d,len3=%d\n",len,len1,len2,len3);//输出各数组的长度值
return 0;
}六、数组的地址
1）数组的地址
数组的地址 == 数组的首地址
数组的首地址，数组的第一个元素（a[0]）的地址
数组的第一元素的地址 == 数组的第一个元素的第一个字节的地址
例：int a[10]; //a数组的地址：&a[0]== a;数组名a保存的就是数组的地址
2）数组元素的地址
&a[0] //a[0]的地址
&a[1] //a[1]的地址
&a[2] //a[2]的地址
注意: 数组名 a 它是一个常量，存放的就是我们数组的首地址（&a[0]）
int main(int argc, const char * argv[]) {
int a[8]={9,33,56,78,2,4,8,59}; //定义一个int型一维数组
int b[2][3]={3,4,6,8,66,34}; //定义一个int型二维数组
printf("\na=%p,a[0]=%p\nb=%p,b[0][0]=%p",a,&a[0],b,&b[0][0]); //输出数组a的地址，a第一个元素的地址；数组b的地址，b第一个元素的地址
return 0;
}七、数组的越界： 数组的下标范围：0开始 到 长度-1
访问的元素的下标超出正常的下标范围，就是越界。
- ------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------