游戏网站建设一条龙数字营销课程

一.为什么需要数组

1.解决大量同类型数据的存储/命名/使用问题
2.模拟现实世界:如1维数组可以模拟1条直线,2维数组可以模拟1个平面

二.1维数组
1.如何定义1个1维数组:
< avar>和&< avar>的区别参见:https://blog.csdn.net/zj490044512/article/details/86353764

<type> <avar>[<n>]={<a1>...<an>};//会为这n个变量分配连续的(虚拟)内存空间,但分配的物理内存中不一定连续//C语言中数组的本质是1个常指针(不能修改数组指向的地址)//也可以使用const关键字将数组定义为常变量(这样就不能修改数组指向的地址处的数据)//等号右边的列表称为"初始化列表"//参数说明:type:数组中元素的数据类型//可为普通变量使用的任何类型,如int/int*avar:数组的名字//该参数的值是avar[0](即a1)的内存地址//avar的数据类型是<type>*n:数组中元素的个数a:数组中的各个元素//数组中所有元素的数据类型和占用的字节数都必须相等//实例:
int a[5]={1,2,3,4,5};
float b[3]={1.1,2.2,3.3};
char c[4]={'a','s','A','3'};//注意:字符数组中元素必须为char,即必须被'...'包裹
printf("%d",sizeof(c));//结果:4//为数组中的元素分配的内存空间是连续的:
int a[5]={1,2,3,4,5};
printf("%d,%d,%d,%d,%d\n",&a[0],&a[1],&a[2],&a[3],&a[4]);
//结果:6487536,6487540,6487544,6487548,6487552
//用于识别数组元素的数字称为下标(Subscript)/索引(Indice)/偏移量(Offset),即第2条语句中的0/1等

2.数组的初始化:

//完全初始化:
int a[5]={1,2,3,4,5};//不完全初始化:未被赋值的元素的值默认为0或空格
int b[5]={1,2,3};
printf("%d\n",b[4]);//结果:0
char c[5]={'a','b'};
printf("%c\n",c[5]);//结果: (有1个空格)//未初始化:所有元素的值都是垃圾值或空格
int d[3];
printf("%d\n",d[2]);//结果:31
char e[3];
printf("%c\n",e[2]);//结果: (有1个空格)//清零:所有元素都被赋值为0
int f[3]={0};
printf("%d\n",f[1]);//结果:0

• 几种错误写法:

//只有定义数组时才能给整体赋值://只有在定义数组时[...]中的值才代表元素个数,其他时候都表示索引
int a[5];
a[5]={1,2,3,4,5};//错误
int b[3]={1,2,3};
b[3]={3,2,1};//错误
int c[2]={0,1};
c={1,2};//错误//不能给不在范围内的元素赋值:
int d[3]={1,2,3};
d[10]=100;//错误//把1个数组复制1份:
int e[5]={1,2,3,4,5};
int f[5];
f=e;//错误,[Error] assignment to expression with array type//因为数组的变量名代表的是其中第1个元素的内存地址
for (int i=0;i<5;++i) {f[i]=e[i];//正确
}

3.其他操作:

//排序:以冒泡排序为例
#include <stdio.h>void sort(int* avar,int len) {int i,j;for (i=0;i<len-1;++i) {for (j=0;j<len-i-1;++j) {if (avar[j]>avar[j+1]) {int t=avar[j];avar[j]=avar[j+1];avar[j+1]=t;}}}
}int main(void) {int a[6]={10,2,8,-8,11,0};sort(a,6);int i;for (i=0;i<6;++i) {printf("%d ",a[i]);//结果:-8 0 2 8 10 11}printf("\n");
}//####################################################################################################################//求最大/小值:以求最大值为例
#include <stdio.h>int max(int* avar,int len) {int i,m=avar[0];for (i=1;i<len;++i) {if (avar[i]<avar[i+1]) {if (avar[i+1]>m) {m=avar[i+1];}} else if (avar[i]>m) {m=avar[i];} }return m;
}int main(void) {int a[6]={-22,11,1,10,8,0};int m=max(a,6);printf("%d\n",m);
}//####################################################################################################################//倒置:
int main(void) {int a[7]={1,2,3,4,5,6,7};int i=0,j=6,t;while (i<j) {t=a[i];a[i]=a[j];a[j]=t;i++;j--;}for (i=0;i<7;i++) {printf("%d ",a[i]);//结果:7 6 5 4 3 2 1}return 0;
}//####################################################################################################################//查找:查找数组中为指定值的第1个元素
#include <stdio.h>int find(int* avar,int len,int val) {int index;for (index=0;index<len;++index) {if (avar[index]==val) {return index;}}return -1;
}int main(void) {int a[10]={1,4,3,2,11,-2,3,0,-9,8};int index=find(a,10,3);if (index==-1) {printf("No such element\n");} else {printf("index=%d,value=%d\n",index,a[index]);//结果:index=2,value=3}return 0;
}//####################################################################################################################//插入://####################################################################################################################//删除:

4.通过输入赋值:

#include <stdio.h>int main(void) {char m[5];scanf("%s",m);//输入:wwe//m本身就是数组首元素的地址,故不应加&printf("%s\n",m);//结果:wweprintf("%c\n",m[0]);//结果:w
}

三.多维数组
1.如何定义1个多维数组:

<type> <avar>[<n1>][<n2>]...;//为2维数组时,相当于1个矩阵,n1为行数,n2为列数//注意:<type> <avar>[<n1>][<n2>]是1个包含n1个元素的数组,其中每个元素都是1个包含n2个元素的数组//参数说明:n1,n2...:沿各维度的元素数//实例:
int a[2][3];

2.初始化:

//方法1
<type> <avar>[<n1>][<n2>]...={<a1>...<a(n1×n2×...)>};//参数说明:a1,a2...:所有元素(总共应为n1×n2×...个)//实例:
int a[2][3]={1,2,3,4,5,6};注意:如果初始化列表中的元素过少,会按a[1][1]...a[1][n],a[2][1]...的顺序初始化
直到初始化列表中的值用完,剩下的值设为0或空格////方法2:
<type> <avar>[<n1>][<n2>]={{<a11>,<a12>...<a1n2>},{<a21>,<a22>...<a2n2>},...{<an11>,<an12>...<an1n2>}//最后1行没有逗号
};//参数说明:aij:指定位置处的元素//实例:
char b[3][3]={{'a','b','c'},{'d','e','f'},{'g','h','i'}
};
printf("%c\n",b[1][2]);//结果:f

3.一些说明:

严格来说,不存在多维数组,因为内存是1维线性的
1个n维数组应被看做1个所有元素都是n-1维数组的1维数组

四.索引
1.通过索引取值:

<avar>[<x1>][<x2>]...//参数说明:avar:数组的名字x:第x个元素(编号从0开始)//实例:
int a[5]={1,2,3,4,5};
int x;
for (x=0;x<5;x++) {printf("%d\n",a[x]);//结果:1 2 3 4 5
}
printf("%d\n",a[100]);//结果:0(未初始化)
char c[4]={'a','s','A','3'};
int y;
for (y=0;y<4;y++) {printf("%c\n",c[y]);//结果:a s A 3
}
printf("%d\n",c[100]);//结果:0
int b[2][3]={1,2,3,4,5,6};
int i,j;
for (i=0;i<2;i++) {for (j=0;j<3;j++) {printf("%d ",b[i][j]);//结果:1 2 3 4 5 6}
}

2.通过索引赋值:

<avar>[<x>]=<val>//参数说明:其他参数同 四.1val:指定元素的新值int f[3]={1,2,3};
printf("%d,%d\n",f[1],f[2]);//结果:2,3
f[2]=0;
printf("%d,%d\n",f[1],f[2]);//结果:2,0

3.关于索引越界:
该问题参见:https://q.cnblogs.com/q/51671/

C语言不检查索引是否越界(不过有的编译器会发出警告),以提高运行速度
索引越界的问题在C标准中未被定义,结果取决于编译器//索引即使越界,有时仍能得到正确结果:
int a[5]={1,2,3,4,5};
printf("%d\n",a[5]);//结果:3
a[5]=10;
printf("%d\n",a[5]);//结果:10
//这时,a其实是使用了没有分配给自己的内存//但是,结果常常不可预测:
int b[5]={1,2,3,4,5,6};
printf("%d,%d\n",b[2],b[5]);//结果:3,0
//同时有警告:[Warning] excess elements in array initializer
//          [Warning] (near initialization for 'b')

五.动态数组
参见 动态内存分配 部分

六.字符串

C语言中没有可以直接存储多个字符的数据类型,需要通过字符数组来完成该功能:
char <str>[<n>][={'<char1>','<char2>'...}];
char <carray>[<n>][="<str>"];//参数说明:darray:指定数组名n:指定数组长度char:指定数组成员str:指定该字符串为数组的内容