资源描述：
《C语言教程4数组课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第四章数组7/28/20211《C与C++程序设计教程》-第四章基本类型构造类型派生类型整型int结构体struct数组类型字符型char共用体（联合）型union指针类型实型float枚举型enum双精度型Double用户定义类型typedef空值型void构造数据类型（导出类型）：由基本数据类型按一定规则组合而成的。广义上包括表中的构造类型和派生类型。7/28/20212《C与C++程序设计教程》-第四章4.1数组和数组元素4.2一维数组4.3多维数组4.4字符数组退出7/28/20213《C与C++程序设计教程》-第
2、四章4.1数组和数组元素数组是一种数据结构，处于这种结构中的变量具有相同的性质，并按一定的顺序排列。数组的定义:数据类型数组名[数组长度];例:inta[6];a[0]0145a[1]a[2]a[3]a[4]a[5]23a数组元素（下标变量）数组中的每个分量，用下标来表示其所处位置，各分量排列有序且数据类型相同。数组元素的表示：数组名[下标]例：a[3],data[3][4]数组名表示数组存储区域的首地址，数组的首地址也就是第一个元素的地址，是一个地址常量，不能向它赋值。例：a或&a[0]下标用来表示该数组元素在数组中的相
3、对位置，是整型常量，最小值为0,最大值为数组长度-1。例:a[3]中的下标37/28/20214《C与C++程序设计教程》-第四章一维数组：带有一个方括号的数组。a[6]二维数组：带有两个方括号的数组。data[3][4]三维数组：带有三个方括号的数组。c[3][4][5]……n维数组:带有n个方括号的数组。b[4]…[4]多维数组[例4.1]用数组表示向量D和矩阵A数组d[10]表示向量D：d[0],d[1],d[2],d[3],d[4],d[5],d[6],d[7],d[8],d[9]数组a[4][3]表示矩阵A：a[
4、0][0],a[0][1],……,a[3][2]返回7/28/20215《C与C++程序设计教程》-第四章4.2一维数组1.一维数组的定义：类型数组名[数组长度]；例：inta[6];数组长度：用常量表达式来表示数组元素的个数。2.一维数组元素的使用：数组名[下标]例：a[0]=100;7/28/20216《C与C++程序设计教程》-第四章9876543210[例4.2]一维数组元素的使用。main(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf("
5、%d",a[i]);}7/28/20217《C与C++程序设计教程》-第四章3.一维数组的初始化：在说明时对数组的元素进行赋值。类型数组名[数组长度]={常量表达式1，常量表达式2，…}；注：①数组长度可省略，设初值时系统自动分配。②花括号中的常量个数常小于数组长度，相应赋值后，其余赋0。③若数组长度小于初值个数，则编译错误。inta[]={0,1,2,3,4,5,6,7,8,9};inta[10]={0,1,2,3,4,5,6,7,8,9};inta[10]={0,1,2,3,4};inta[4]={1,2,3,4,5}
6、;7/28/20218《C与C++程序设计教程》-第四章[例4.3]整数数组的初始化。inta[]={0,1,0,0,1};main(){inti;for(i=0;i<5;i++)printf("%d",a[i]);}010017/28/20219《C与C++程序设计教程》-第四章[例4.4]冒泡法从小到大排序程序。排序过程：设有n个数据,存放到a1到an的n个数组元素中。(1)从a1到an，依次把两个相邻元素两两比较，即a1与a2比，a2与a3比，…，an-1与an比;(2)每次两相邻元素比较后，若前一个元素值比后一个
7、元素值大，则交换两元素值；否则，不交换。(3)重复上述算法，把a1到an中的最大值换到an，再把a1到an-1中最大值换到an-1，……最后把a1到a2中最大值换到a2中，即完成排序。main(){inti,j,t,a[9];printf("Input8numbers:");for(i=1;i<=8;i++)scanf("%d",&a[i]);printf("");for(j=1;j<=7;j++)for(i=1;i<=8-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1
8、]=t;}printf("thesortednumbers:");for(i=1;i<=8;i++)printf("%d",a[i]);}Input8numbers:26541983Thesortednumbers:123456897/28/202110《C与C++程序设计教程》-第四章[例4.5]
