说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

数值数组-C语言教程

HTML文档下载 WORD文档下载 PDF文档下载
在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中,数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。

 

在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中,数组属于构造数据类型。一个数组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。本章介绍数值数组。

7.1 一维数组的定义和引用

7.1.1 一维数组的定义方式

在C语言中使用数组必须先进行定义。

一维数组的定义方式为:

    类型说明符 数组名 [常量表达式];

其中:

类型说明符是任一种基本数据类型或构造数据类型。

数组名是用户定义的数组标识符。

方括号中的常量表达式表示数据元素的个数,也称为数组的长度。

例如:

    int a[10];           说明整型数组a,有10个元素。

    float b[10],c[20];   说明实型数组b,有10个元素,实型数组c,有20个元素。

    char ch[20];         说明字符数组ch,有20个元素。

对于数组类型说明应注意以下几点:

1) 数组的类型实际上是指数组元素的取值类型。对于同一个数组,其所有元素的数据类型都是相同的。

2) 数组名的书写规则应符合标识符的书写规定。

3) 数组名不能与其它变量名相同。

例如:

main()

      { 

        int a;

        float a[10];

        ……

}

是错误的。

4) 方括号中常量表达式表示数组元素的个数,如a[5]表示数组a有 5个元素。但是其下标从0开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。

5) 不能在方括号中用变量来表示元素的个数, 但是可以是符号常数或常量表达式。

例如:

    #define FD 5

        main()

       { 

        int a[3+2],b[7+FD];

        ……

}

是合法的。

但是下述说明方式是错误的。

    main()

        { 

         int n=5;

         int a[n];

         ……

}

6) 允许在同一个类型说明中,说明多个数组和多个变量。

例如:

    int a,b,c,d,k1[10],k2[20];

7.1.2 一维数组元素的引用

数组元素是组成数组的基本单元。数组元素也是一种变量, 其标识方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。

数组元素的一般形式为:

    数组名[下标]

其中下标只能为整型常量或整型表达式。如为小数时,C编译将自动取整。

例如:

a[5]

a[i+j]

a[i++]

都是合法的数组元素。

数组元素通常也称为下标变量。必须先定义数组, 才能使用下标变量。在C语言中只能逐个地使用下标变量,而不能一次引用整个数组。

例如,输出有10个元素的数组必须使用循环语句逐个输出各下标变量:

    for(i=0; i<10; i++)

           printf("%d",a[i]);

而不能用一个语句输出整个数组。

下面的写法是错误的:

printf("%d",a); 

【例7.1】

 

main(){  int i,a[10];  for(i=0;i<=9;i++)      a[i]=i;  for(i=9;i>=0;i--)      printf("%d ",a[i]);}

【例7.2】

 

main(){  int i,a[10];  for(i=0;i<10;)      a[i++]=i;  for(i=9;i>=0;i--)      printf("%d",a[i]);}

【例7.3】

 

main(){  int i,a[10];  for(i=0;i<10;)      a[i++]=2*i+1;  for(i=0;i<=9;i++)printf("%d ",a[i]);  printf("\n%d %d\n",a[5.2],a[5.8]);}

   本例中用一个循环语句给a数组各元素送入奇数值,然后用第二个循环语句输出各个奇数。在第一个 for语句中,表达式3省略了。在下标变量中使用了表达式i++,用以修改循环变量。当然第二个for语句也可以这样作,C语言允许用表达式表示下标。 程序中最后一个printf语句输出了两次a[5]的值,可以看出当下标不为整数时将自动取整。

7.1.3 一维数组的初始化

给数组赋值的方法除了用赋值语句对数组元素逐个赋值外, 还可采用初始化赋值和动态赋值的方法。

数组初始化赋值是指在数组定义时给数组元素赋予初值。数组初始化是在编译阶段进行的。这样将减少运行时间,提高效率。

初始化赋值的一般形式为:

    类型说明符 数组名[常量表达式]={值,值……值};

其中在{ }中的各数据值即为各元素的初值,各值之间用逗号间隔。

例如:

    int a[10]={ 0,1,2,3,4,5,6,7,8,9 };

相当于a[0]=0;a[1]=1...a[9]=9;

C语言对数组的初始化赋值还有以下几点规定:

1) 可以只给部分元素赋初值。

当{ }中值的个数少于元素个数时,只 给前面部分元素赋值。

例如:

    int a[10]={0,1,2,3,4};

表示只给a[0]~a[4]5个元素赋值,而后5个元素自动赋0值。

2) 只能给元素逐个赋值,不能给数组整体赋值。

例如给十个元素全部赋1值,只能写为:

    int a[10]={1,1,1,1,1,1,1,1,1,1};

而不能写为:

    int a[10]=1;

3) 如给全部元素赋值,则在数组说明中, 可以不给出数组元素的个数。

例如:

    int a[5]={1,2,3,4,5};

可写为:

    int a[]={1,2,3,4,5};

7.1.4 一维数组程序举例

可以在程序执行过程中,对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。

【例7.4】

 

main(){  int i,max,a[10];  printf("input 10 numbers:\n");  for(i=0;i<10;i++)      scanf("%d",&a[i]);  max=a[0];  for(i=1;i<10;i++)      if(a[i]>max) max=a[i];  printf("maxmum=%d\n",max);}

    本例程序中第一个for语句逐个输入10个数到数组a中。 然后把a[0]送入max中。在第二个for语句中,从a[1]到a[9]逐个与max中的内容比较,若比max的值大,则把该下标变量送入max中,因此max总是在已比较过的下标变量中为最大者。比较结束,输出max的值。

【例7.5】

 

main(){  int i,j,p,q,s,a[10];  printf("\n input 10 numbers:\n");  for(i=0;i<10;i++)      scanf("%d",&a[i]);  for(i=0;i<10;i++){      p=i;q=a[i];      for(j=i+1;j<10;j++)	  if(q<a[j]) { p=j;q=a[j]; }      if(i!=p)        {s=a[i];         a[i]=a[p];         a[p]=s; }      printf("%d",a[i]);  }}

本例程序中用了两个并列的for循环语句,在第二个for 语句中又嵌套了一个循环语句。第一个for语句用于输入10个元素的初值。第二个for语句用于排序。本程序的排序采用逐个比较的方法进行。在i次循环时,把第一个元素的下标i赋于p,而把该下标变量值a[i]赋于q。然后进入小循环,从a[i+1]起到最后一个元素止逐个与a[i]作比较,有比a[i]大者则将其下标送p,元素值送q。一次循环结束后,p即为最大元素的下标,q则为该元素值。若此时i≠p,说明p,q值均已不是进入小循环之前所赋之值,则交换a[i]和a[p]之值。 此时a[i]为已排序完毕的元素。输出该值之后转入下一次循环。对i+1以后各个元素排序。

 

7.2 二维数组的定义和引用

 

7.2.1 二维数组的定义

 

前面介绍的数组只有一个下标,称为一维数组,其数组元素也称为单下标变量。在实际问题中有很多量是二维的或多维的,因此C语言允许构造多维数组。多维数组元素有多个下标,以标识它在数组中的位置,所以也称为多下标变量。本小节只介绍二维数组,多维数组可由二维数组类推而得到。

二维数组定义的一般形式是:

    类型说明符 数组名[常量表达式1][常量表达式2]

其中常量表达式1表示第一维下标的长度,常量表达式2 表示第二维下标的长度。

例如:

    int a[3][4];

说明了一个三行四列的数组,数组名为a,其下标变量的类型为整型。该数组的下标变量共有3×4个,即:

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]

二维数组在概念上是二维的,即是说其下标在两个方向上变化,下标变量在数组中的位置也处于一个平面之中,而不是象一维数组只是一个向量。但是,实际的硬件存储器却是连续编址的,也就是说存储器单元是按一维线性排列的。 如何在一维存储器中存放二维数组,可有两种方式:一种是按行排列, 即放完一行之后顺次放入第二行。另一种是按列排列, 即放完一列之后再顺次放入第二列。在C语言中,二维数组是按行排列的。

即:

先存放a[0]行,再存放a[1]行,最后存放a[2]行。每行中有四个元素也是依次存放。由于数组a说明为int类型,该类型占两个字节的内存空间,所以每个元素均占有两个字节)。

 

7.2.2 二维数组元素的引用

 

二维数组的元素也称为双下标变量,其表示的形式为:

    数组名[下标][下标]

其中下标应为整型常量或整型表达式。

例如:

    a[3][4]

表示a数组三行四列的元素。

下标变量和数组说明在形式中有些相似,但这两者具有完全不同的含义。数组说明的方括号中给出的是某一维的长度,即可取下标的最大值;而数组元素中的下标是该元素在数组中的位置标识。前者只能是常量,后者可以是常量,变量或表达式。

【例7.6】一个学习小组有5个人,每个人有三门课的考试成绩。求全组分科的平均成绩和各科总平均成绩。

 

Math

80

61

59

85

76

C

75

65

63

87

77

Foxpro

92

71

70

90

85

可设一个二维数组a[5][3]存放五个人三门课的成绩。再设一个一维数组v[3]存放所求得各分科平均成绩,设变量average 为全组各科总平均成绩。编程如下:

 

main(){  int i,j,s=0,average,v[3],a[5][3];  printf("input score\n");  for(i=0;i<3;i++){      for(j=0;j<5;j++)	  { scanf("%d",&a[j][i]);	    s=s+a[j][i];}      v[i]=s/5;      s=0;   }  average =(v[0]+v[1]+v[2])/3;  printf("math:%d\nc languag:%d\ndbase:%d\n",v[0],v[1],v[2]);  printf("total:%d\n", average );}

程序中首先用了一个双重循环。在内循环中依次读入某一门课程的各个学生的成绩,并把这些成绩累加起来,退出内循环后再把该累加成绩除以5送入v[i]之中,这就是该门课程的平均成绩。外循环共循环三次,分别求出三门课各自的平均成绩并存放在v数组之中。退出外循环之后,把v[0],v[1],v[2]相加除以3即得到各科总平均成绩。最后按题意输出各个成绩。

7.2.3 二维数组的初始化

二维数组初始化也是在类型说明时给各下标变量赋以初值。二维数组可按行分段赋值,也可按行连续赋值。

例如对数组a[5][3]:

1) 按行分段赋值可写为:

        int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} };

2) 按行连续赋值可写为:

        int a[5][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85};

    这两种赋初值的结果是完全相同的。

【例7.7】

 

main(){  int i,j,s=0, average,v[3];  int a[5][3]={{80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85}};  for(i=0;i<3;i++)      { for(j=0;j<5;j++)	    s=s+a[j][i];	    v[i]=s/5;	    s=0;      }average=(v[0]+v[1]+v[2])/3;  printf("math:%d\nc languag:%d\ndFoxpro:%d\n",v[0],v[1],v[2]);  printf("total:%d\n", average); }

对于二维数组初始化赋值还有以下说明:

1) 可以只对部分元素赋初值,未赋初值的元素自动取0值。

        例如:

        int a[3][3]={{1},{2},{3}};

    是对每一行的第一列元素赋值,未赋值的元素取0值。 赋值后各元素的值为:

        1 0 0

2 0 0

3 0 0 

int a [3][3]={{0,1},{0,0,2},{3}};

赋值后的元素值为:

    0 1 0

0 0 2 

3 0 0 

2) 如对全部元素赋初值,则第一维的长度可以不给出。

        例如:

    int a[3][3]={1,2,3,4,5,6,7,8,9};

可以写为:

int a[][3]={1,2,3,4,5,6,7,8,9};

3) 数组是一种构造类型的数据。二维数组可以看作是由一维数组的嵌套而构成的。设一维数组的每个元素都又是一个数组,就组成了二维数组。当然,前提是各元素类型必须相同。根据这样的分析,一个二维数组也可以分解为多个一维数组。C语言允许这种分解。

如二维数组a[3][4],可分解为三个一维数组,其数组名分别为:

a[0]

a[1]

a[2]

对这三个一维数组不需另作说明即可使用。这三个一维数组都有4个元素,例如:一维数组a[0]的元素为a[0][0],a[0][1],a[0][2],a[0][3]。

必须强调的是,a[0],a[1],a[2]不能当作下标变量使用,它们是数组名,不是一个单纯的下标变量。

 

打动面试官的五大技能 乐视TV和NBA签约三年互联网电视版权 首度披露大屏运营策略 支撑4.5亿活跃用户的WhatsApp架构概览 免费使用Windows?微软推Windows 8.1 with Bing实验项目 C/C++开发者必不可少的15款编译器+IDE Amazon推荐,Facebook追踪,大数据时代的“狗仔队” NewSQL登场,NuoDB告诉你未来数据库什么样 2014 Unity亚洲开发者大会&#183;中国站:技术课程全面解析 与其坐以待毙不如主动出击 软件如何避免惨遭淘汰 一周消息树:程序员想找好工作?那就学好Linux! 移动周报:开发者必须了解的10大跨平台工具 一周热点:领先Google 150年的数据可视化及WhatsApp架构解析 R语言为Hadoop注入统计血脉 海外游戏市场:Google与“开心农场”谈破局 2014年2月操作系统份额:Windows仍在增长 Win 7以47.31%稳居第一 2014年2月份浏览器份额:IE 8仍全球最受欢迎,Firefox跌破18%大关 跨平台2D游戏引擎V-Play:3天开发一款原生游戏 Appery.io:无编程经验,自己也能DIY移动应用 SAP携手Xamarin和Service2Media 提供移动应用开发框架 8个超实用的jQuery技巧攻略 美国国防部战略:大规模、分布式,构建数字化防御体系 针对小白的Python入门教程——Python使用说明书 耗资460亿美元,天价Olympic上广受诟病的监控和4G LSI AIS ASIA首次登陆中国 探讨最新大数据技术 “iOS in the Car”问世 苹果发布集成汽车服务CarPlay Pinterest联合创始人Evan Sharp:视觉网站标配“网格布局”的设计过程 微软Xbox Live或登陆iOS和Android平台 TIOBE 2014年3月编程语言排行榜:F#直逼Top10 Atlassian面向企业客户推出Git Essentials工具 Mt.Gox破产,都是错误编程惹的祸 Jamo创始人揭底AWS,棱镜阴影下的云行业态势 请问,如何某一列的数据不可见?急! 一道题目 关于SQL脚本的问题【在线等待结果,有正确的答案就结帖】 在线急等:文件打开的问题 首先祝大家中秋快乐!!!好人有好报,,然后请大家教我TreeView怎么用? 将access的数据库导入到mySQL中最简单的办法是什么? 有个SQL的语句的问题,是以前的问题的扩充,就是要再加上几个字段,可就是不会写!!帮忙!在线等! 急!!!数据过滤问题,请高手指教! php 中有类似asp里response.redriect功能的函数吗? 好久没来了,也散一贴,中秋快乐 用JSP或Javabean怎样取到IP地址啊???? 抛砖引玉--获得当前数据库中对象的依赖关系的算法 数据库问题,,,在线等 MBR中的一点问题 中秋节快乐,散分了 程序如何在运行时取得数据库的建表SQL ************* 中秋快乐,抗日光荣 ************* database profile不能创建? 采用JBuilder9+WebLogic8.1连接DB2的问题! 帮忙评评,客观一点。强烈给分。 问题还未解决,高手仍需帮忙!!!!!! 关于DDB与DIB概念的问题 深圳公司招聘DELPHI高手 在线等SQL SERVER中查询出数据导入到EXCEL 中 请问如何改变本页的浏览器中的地址栏的网名? 谁有Active Report for .Net 的破解版 关于串口通信2问 wince支不支持叫大容量物理内存的申请 中秋快乐,顶者有分。帮忙评评。 急! 求问用在BCB或DEPHI那种方法把标准文本文件导入数据库效率最高 一个初学.net的问题,望大家不要见笑!! 多个文件在光盘里面先后自动启动 C#中类型转换,请大家看看: 中秋节散分 关于.net下客户端与数据库字符集不同时的处理 大家中秋快乐!以前没散过分今天散点。 文档结构的问题 抢救,可以用vb.net写一个用户控件或动态库,在asp.net里调用吗? 请问大家一个问题 如何解压Linux下的.zip文件? 下接列表框的问题 来这里几天了,看大家都是很消极的,为什么? 可以动态增加<option>吗? datagird高手的问题! 数据库导入问题。在线等!急啊!!! 高手来帮忙 為何調用data module中的adoconnection會出錯。 怎样把几张jpg图转换成avi的文件 ★☆pb8异机连接sql server数据库的问题???50分献 菜鸟求问,急需回答!!! 英语翻译还有这句话是哪个名人说的?是瑞典格言吗?谁说的呢? 黑板上的蜡烛怎么去掉 如何消除黑板静电现在是11月10日天气变冷,穿上了厚衣服,在黑板写字,总被静电电着怎么办? 室外黑板报采用什么材质的黑板最好?我要出的黑板报 黑板在室外,太阳直射,现在的材质是水泥,都是不够平整.颜色也不够黑,我买了刷黑板报的黑色颜料来刷,都是,悲催的是太阳一晒就不对了. 小林发现班里同学处黑板报的时候,同学们先是在黑板两边画出两个点,再用毛 线弹上一条粉笔线,然后再往上面写字,你知道这是为什么吗 草字头一个令念什么? 丹凤眼指什么动物眼 钢筋编号数字后面加单引号是什么意思 你应该早一点来的,太迟了 英文翻译 现在我都懂了,可惜太迟了的英文翻译 快男王野唱过的,歌词是英文 翻译过来大概 是;太迟 太迟 西媒吐槽印度火星探测“比许多飞机便宜小泉之子等日高官“不动产和储蓄”为零中国户籍城镇化率仅27.6% 70%社会学家:27.6%户籍城镇化率证明大龄女网遇高富帅怀孕遭抛弃 拘禁对方六旬老头恋上32岁洗脚妹 背着老伴打杭州姑娘花500元工本费买一本巴基斯女子因出轨被丈夫痛打 其情人怒烧夫妻货运大伯看上女老板 对方老公出马救急朴槿惠:日本就历史问题道歉前不与安倍博尔特自爆在北京拒吃中餐 吃了100巴以为何“不买账”?发现问题不少乌兹别克斯坦迎来高考日商都钟鼓切实保障人民群众生命财产安全文史杂谈温馨浪漫度七夕本科二批全省增招2733人胡佩兰事迹上海全国重旱区超过1400万亩昆山工厂发生爆炸贴身女保镖红颜非祸水未转头时是梦异域纪新民国外史亘古之恋在恶校园唯我独爱生存星际法则我的老婆要上学女王陛下谈恋爱清穿之永恒的心辽宁省博物馆旅游九一八历史博物馆旅游张氏帅府旅游沈阳故宫旅游大兴安岭五六火灾纪念馆旅游北极村旅游大黑河岛旅游老道外旅游红花尔基森林公园旅游前门旅游灵岩旅游
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘