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

数值数组-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]不能当作下标变量使用,它们是数组名,不是一个单纯的下标变量。

 

创业与投资专题论坛:硬件的现在!创业的未来? 造就Office新用法:微软推WP应用 可遥控Office文件 成为一名PHP专家其实并不难 前富士康CEO程天纵:创新来自长尾,创业源于创客! 最危险的开源项目——比特币 11月20日:微软正式发布Windows 1.0 回顾历代Windows版本界面 微软CEO鲍尔默卸职前在股东会上的最后演讲 微软改革员工排名制度或将开启新篇章 【快讯】SAP联合中国电信,又一外商公有云曲线入华 微软CloudOS云操作系统构建企业级三云合一 IE11支持JavaScript新型API,Web应用国际化更便捷 谷歌推订阅应用Play Newsstand:杂志+RSS阅读器 【信息图】到2020年开发者、设计师、测试员的数量将达到史无前例的高度 推广与盈利专题论坛:中国影响世界,世界定义中国 SlideIdea CEO李建忠:移动产品的技术面思考 BDTC→→百度林仕鼎、腾讯蒋杰、阿里唐洪论道大数据平台与技术 谷歌首席互联网布道师:隐私保护并不是一种正常行为 微软公开“挑衅”谷歌,出售反谷歌标语T恤 四大UX设计原则,打造网站最佳浏览体验 【BDTC讲师】黄晓庆:从小灵通到Hadoop与实时大数据分析 【BDTC讲师】杨强:从禽流感预测到图片语义解释 2013中国大数据技术大会讲师议题正式发布 “2013中国大数据周”即将开幕 正式发布中国大数据现状白皮书 搜狐畅游发布3D游戏引擎Genesis-3D 基于MIT协议开源 传闻微软将收购AOL旗下的Winamp和Shoutcast 【BDTC讲师】大数据时代“掘金机”:百度、360、一淘搜索技术分享 谷歌董事长:审查,将会在十年内消失 50万奖金+天使投资:创维天赐家庭互联网创新大赛开幕 专利案苹果获胜:获赔2.9亿美元 三星不服将继续上诉 Google正打造Spark:一个基于Chrome App的集成开发环境 研发周报:成为一名PHP专家其实并不难 关于在Oracle数据库服务器如何提供下载一个excel文件型的大对象到本地?十万火急!三根鸡毛! 怎样得到数据库里某字段里没出现过、而且还是最小的数字呢? 请问大家这种数据表怎样设计最好??? 关于ID3V2?请大家帮帮忙 <<VC技术内幕(第四版)>>中应用程序框架示例的程序要怎样才能运行? Win2K的远程访问出现身份验证问题 关于TMediaPlayer缩放,请您赐教 如何显示一个库中所有的表以及显示一个表的结构 能不能使自己画的一个图形,响应鼠标事件? 如何取得数据库某字段中从未出现过的、而且还是最小的数字呢? 关于终端服务器的打印问题!!!!在线等,解决立即给分 怎样才可以在WIN2000下隐藏你的程序 急,请问把一个控件上的内容拖到LISTVIEW1上时,在LISTVIEW1上的一个ITEM上释放,此时如何获得ITEM的caption??? .pdg 类型文件怎么打开? 大家不妨说说二层应用程序转向三层应用的一些经验以及注意事项 为何看不到网络邻居上其它计算机的共享文件夹? 请问大家这种数据表怎样设计最好??? 用listbox绑定数据库的某个字段后,如何通过点击取得相应的值 dbgrid中的mousedown事件怎么触发不了 系统日志的错误信息,谁给分析一下?分不够还可以加 tell me why??有关jdbc for sqlserver VC录音问题 内存分配问题! 我安装上.net后,运行一个asp.net程序,可是出现了下载index.aspx文件的对话框? 菜单总被下拉列表框盖住的问题? 有谁知道Base64编码的规定?十万火急!!! 如何用Filter来过滤时间呢!!! 菜单总被下拉列表框盖住的问题? 一个带变量的JS语句 如何使用jBrokerWeb来做Java Web Service win95下的DLL注册的问题。。。?????? 急!急!关于<form runat=server>的@@@@@ 请进~~~~~~~~~~~~~~(急。。。答出者高分相送) 一个AnsiString 和内存的问题。 极为特殊linux的组网问题!!! 大家都来看看这是为什么? 菜单总被下拉列表框盖住的问题? 请教:如何使用windows定义的打印机打印文件 我安装上.net后,运行一个asp.net程序,可是出现了下载index.aspx文件的对话框? 怎样读文件和写文件?3Q!! 有湖北宜昌去TOP面试了的吗? 火速求助 关于终端服务器的打印问题!!!!在线等,解决立即给分 jbuilder7+WebLogic7 的配置,各位帮忙看一下,急,在线等。 ATL组件注册问题,请指教,不胜感激 新手愚问:为什么我Tquery检索数据库中的数据时,它弹出“××is not a valid component name ”.其中××是所检索出来的值。 弹出确定后 我怎么通过系统存储过程改变用户权限? ATL组件注册问题,请指教,不胜感激 请问那有《UltraDev 4 JSP/XML 高级实例教程》下载? Delphi的Form或Frame问题 如何判断一个数组是否定义。 一种利用声音传播规律制成的探测装置安放在船上的控制室内,利用它就可以及时发现冰山或暗礁的存在的装置电影《泰坦尼克号》,描述的是1912年一艘名叫“泰坦尼克号”的大海轮跟冰山相 一篇很长的英语作文 不限题材 一件小事初中作文,要求开头结尾要美可以提高悬赏 利用超声波探测海中的冰山和暗礁的装置的名称,和它的原理 求英语作文一篇,题材不限,60词左右 描写诸葛亮的成语谁知道啊, 科学家利用超声波的传播规律发明了一种探测装置.把这种装置安装在船上,船员能及时发现暗礁.超声波在海水中的传播速度是1500米/秒,某船向海底发出超声波,经1秒后接收到返回的超声波,求 求那件小事激励着我作文题材要新颖, 作文一件小事的开头,今晚就要 2010语文期末试卷高一阅读 草木之情 韩少功 力求一篇英语作文80字的,题材不限 谁能帮我写一篇关于秋的文章,急用!600字左右就行了, 《从军行》表达了作者怎样的思想感情? 那件小事激励着我作文.那件小事激励着我.作文 我要一篇写秋的文章(急)600-700字,半小时之内追加50分~ 李白的《从军行》表达了怎样的思想感情?就一句话 不要发一大段 赏析什么的网上都有 只发思想感情 求英语作文一篇(题材不限,字数不限), 求文档:赠刘景文古诗每一句话的意思 从军行4表达作者怎样的思想感情 隆中对中诸葛亮为刘备提出了怎样的战略方针 古诗 赠刘景文、山行的意思 王昌龄的《从军行》(其四)表达了她怎样的思想感情? 联合国的意思是什么只要意思 那件小事激励着我 作文 分析《从军行》中作者所表达的思想感情 我要在山的那一边课文的读后感 作文:那件小事激励这我!记叙文,请不要去复制粘贴!不用写太好 500字左右.要新的没怎么分了 江苏版 求一篇关于 秋天 的作文! 那件小事激励了我 作文600字左右,不要太好的 写一篇关于"如何理解马克思主义的中国化以及中国化的马克思主义"的见解文章,字数400字左右谢谢了啦,急啊 在山的那一边本文讲了什么?表达了作者什么样的感情? 托福和雅思的作文区别在哪? 《真诚的谢谢你》作文 200字左右 作文:那件小事激励了我写的是散文,写了三件事,三件事都写了激励,可以吗,非要像记叙文那样写一件小事 里为什么说是“怀着一种隐秘的想望” “满纸荒唐言”这句话的的诗名是谁 谁给我写个作文叫《那件小事激励着我》, 在山的那边 作者为什么对山的那边怀着一种隐秘的想望 用历尽磨难的诗句造一段话 从百草园到三味书屋中先生的特点快 在山的那边 隐秘的向往指的是什么 为什么说是隐秘的 隆中对中诸葛亮给刘备提出了怎样的战略方针三个空 用自己的语言说一说诗的意思什么时候我还托着腮帮仰望父亲脸上岁月碾过的道道车辙 冥想着 时光的马车呼啸而至 满载着我一个个天真的梦想 什么时候我还趴在母亲的膝旁耳边的故事像山 作文:九九重阳节,浓浓敬老情 我为---------(爷爷,奶奶)做点事是爷爷,奶奶等 更多老年人! 从军行 其二王昌龄琵琶起舞换新声,总是关山旧别情.撩乱边愁听不尽,高高秋月照长城.一、二两句中的“新”和“旧”是否矛盾?请简要回答高高秋月照长城.这句景物描写有何作用? 仿写句子:初一下册语文书第一课得第二段,不少于100字,要有不必说……也不必说……单是……这几个关键词 诗中"雨"说了什么话?这些话集中表达了什么意思?注意有俩个问 从军行翻译 从军行其4 王昌龄 主题 古诗词比赛的题目我们班要弄古诗词知识竞赛,请大家帮我出十个以上的题目,感激不尽~ 从军行有几首? 从军行主要内容用几句话概括内容 用简洁易懂的语言说出下列古诗的意思.七步诗 鸟鸣涧 芙蓉楼送辛渐 江畔独步寻花 初一下册语文第一课,你是如何看待三味书屋的? 什么叫做联合国?是一个国家 还是地区?别怪我没水平 没文化 这就是不读书的下场我承认我后悔过 《宿建德江》 用简要语言说说全诗所表达的意思宿建德江 移舟泊烟渚,日暮客愁新.野旷天低树,江清月近人. 从军行 其]四 联合国的会微有什么意思 一件小事作文的开头结尾怎么写?
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘