第七章 数组
C语言程序设计(第3版)何钦铭 颜 晖 第7章 数组

第7章数组【练习7-1】将例7—3 程序中的break 语句去掉,输出结果有变化吗?假设输入数据不变,输出什么?解答:当去掉break 语句后,一旦找到数据将不跳出循环,而是继续往下找值为x 的元素,因此程序输出会有变化。
当输入数据仍为2 9 8 1 9 时,输出将是index is 1 index is 4。
【练习7—2】将数组中的数逆序存放.输入一个正整数n(1<n<=10),再输入n个整数,存入数组a中,输出最大值及其对应的最小下标,下标从0开始.试编写相应程序。
解答:#include<stdio。
h〉int main(void){int i,n,temp;int a[10];printf("Input n:");scanf(”%d",&n);printf(”Input %d integer:",n);for(i=0;i<n;i++)scanf(”%d”,&a[i]);printf(”After reversed:");for(i=0;i〈n/2;i++){temp=a[i];a[i]=a[n—1—i];a[n-1—i]=temp;}for(i=0;i〈n;i++)printf("%d ”,a[i]);return 0;}【练习7-3】求最大值及其下标.输入一个正整数n(1〈n<=10),再输入n个整数,存入数组a中,将先数组a中的这n个数逆序存放,在按顺序输出数组a中的n各元素.试编写相应程序.解答:#include〈stdio.h>int main(void){int i,index,n;int a[10];printf("Enter n:”);scanf(”%d",&n);printf(”Enter %d integrs:”,n);for(i=0;i〈n;i++)scanf("%d",&a[i]);for(i=n—1;i〉=0;i++)printf("%d ”,a[i]);return 0;}【练习7-4】找出不是两个数组共有的元素。
《C语言程序设计基础与实训教程》第7章:数组

/webnew/
7.1.4 一维数组的应用举例
例7.5 将数组中的数按颠倒的顺序重新存放。要求,在操 作时只能借助一个临时存储单元而不能另外开辟数组。 分析:题目要求是按颠倒的顺序重新存放数据,而不是按 逆序输出。 可以使用两个变量i和j,i和j的初值分别为0和9,将a[i] 与a[j]对调,然后i++,j--,接着再将a[i]与a[j]对调。如些 重复操作,直到i>=j时,对调完成。 程序
分析:该数组元素的值是有规律的序列, ( 从 开始算起 开始算起) 分析 : 该数组元素的值是有规律的序列 , 第 i(i从0开始算起) 个 元素的值为: 元素的值为:10+2*i。 。 输出该数组时,由于该数组有30个元素,在一行中输出不太美观, 输出该数组时,由于该数组有 个元素,在一行中输出不太美观, 个元素 所以,这里我们选择每行输出6个元素。 所以,这里我们选择每行输出 个元素。 个元素
/webnew/
7.1.3 一维数组元素的引用
2.一维数组的输入与输出 一维数组的输入与输出 如何给数组元素赋值以及如何将数组元素的值输出是数 组最基本的操作。下面将讨论一维数组元素的输入与输出。 例7.1 定义一个五个元素的字符型数组,通过键盘给每 个元素赋值,并以相反的顺序的输出。 程序1 程序2 从上面的例子可以看出,一个数组中往往往包含较多的 数组元素,相同的赋值或输出操作将被重复多次进行,所以, 一维数组元素的输入与输出一般通过一重循环来实现。
/webnew/
7.1.3 一维数组元素的引用
注意: (1)数组元素的引用方式与数组说明符的形式非常相近,都是 “数组名[表达式]”形式,但两者的意义完全不同。 出现的位置不同。定义数组时,“数组名[表达式]”出现在 定义语句中,表示的是定义了一个名为“数组名”的数组,表达式的值 表示该数组中所包含元素的个数。作为数组元素的引用方式时,“数组 名[表达式]”出现在其它执行语句中,表示是数组中的下标为“表达式” 值的那个元素。 表达式的格式不同。定义数组时,“表达式”必须为常量表 达式。作为数组元素的引用方式时,表达式可以变量、常量或函数构成 的合法C表达式。 (2)在C语言中,起始下标规定为0,最大值应为:数组长度-1。 如果发生了下标越界的现象,可能破坏了其它存储单元的数据,甚至破 坏程序代码。 (3)下标必须是整型表达式,若为小数,则自动取整。如a[2.6] 系统自动默认为a[2]。
第七章 数组

例题1:求10名同学的平均分。7_2.c
main( ) { int a[10]; int i ,sum=0,ave; for (i=0;i<10;i++) scanf("%d",&a[i]); /*类型说明符 数组名[常量表达式]
数组名为a,此数组有10个整型元素*/
/* a[0], a[1], a[2], a[3], a[4]
3. 如果输入多个字符串,则可用空格隔开
char str1[20],str2[20],str3[20]; scanf(“%s%s%s”,str1,str2,str3); 输入为 How are you str1中为“How”, str2 中为“are”, str3中为 “you”。
7.3.3字符数组举例: 从键盘输入一行字符串(<20),求字符串中 小写字母的个数。7-6.c main() {char str[20],len=0,i; 求这个字符串 scanf ("%s",str); 的长度? for (i=0; str[i]!='\0';i++) if (str[i]>='a'&&str[i]<='z') len++; printf ("\n%d",len); }
1 2 3 4 5 6 7 8 9 a[8] 10 a[9]
a[0] a[1] a[2] a[3] a[4]
a[5] a[6] a[7]
2. 不允许对数组的大小作动态定义,即数组的大 小不能是变量。 例如:下面是不合法的: int n; float a[n]; 3. 数组元素的使用与变量是一样的。可以赋值, 也可作各种运算,还可以输入和输出。 例如:a [0]=1 ; a[1]=a[0]型_char、实 型_float)的数据外, C语言还提供了构造类型 的数据,它们有:数组类型、结构体类型、共用 体类型。构造类型数据是由基本类型数据按一定 规则组成的。
C语言基础 第7章 数组

一维数组: float mark[100];
低地址
每个数据元素占用 的字节数,就是基
类型的字节数 一个元素占4个字节
高地址
86.5 mark[0]
92.0 mark[1]
77.5 mark[2]
52.0 mark[3]
.
.
.
.
.
.
94.0
mark[99]
第7章 数组
7.1.2 一维数组的初始化 ❖ 初始化:在定义时指定初始值,编译器把初值
例:int a[10] = {0,1,2,3,4}; 仅前5个元素赋初值,后5个元素自动赋为0。 3、全部元素均初始化为0,不允许简写。 int a[10] = {0,0,0,0,0,0,0,0,0,0}; 不能写成:int a[10]={0*10};
第7章 数组
❖ 不能简写为:
❖ static int a[10] = {0*10};
第7章 数组
❖ 注意: 2)C语言不允许对数组的大小做动态定义, 如:
❖ int n;
❖ scanf("%d",&n);
❖ int a[n]; ❖ 因为在编译时,C编译器根据已知数组大
小分配内存。//只针对全局变量
❖ 说明:
1)数组名:按标识符规则。本例a就是数 组名。
2)整型常量表达式:表示数组元素个数 (数组的长度)。可以是整型常量或符 号常量,不允许用变量。整型常量表达 式在说明数组元素个数的同时也确定了 数组元素下标的范围,下标从0开始~整 型常量表达式-1(注意不是1~整型常量 表达式)。
7.1.3 数组元素的引用
❖ C语言规定,不能引用整个数组,只能逐 个引用元素,元素引用方式:
南昌大学第七章数组答案

A.int a[]="string";B.int a[5]={0,1,2,3,4,5};C.char a="string";D.char a[]={0,1,2,3,4,5};A.1DB.3C.9D.A. B.\"c:\\abc.dat\" C."c:\abc.dat" D."c:\\abc.dat"A. B.C. D.A. B.C. D.A. a[2][4]B. a[lC. a[l+l][0]D. a(2)(1) 确定A. a[0][2*1]B. a[l][3]C. a[4-2][0]D. a[0][4]A. 2B. 3C. 4D.A. 3 5 7B. 3 6 9C. 1 5 9 D 1 4 7A. j*m+iB. i*m+jC. i*m+j-1D. i*m+j+1 确定A. B.C. D.A.1DB.3C.9D.A. B.\"c:\\abc.dat\" C."c:\abc.dat" D."c:\\abc.dat"A. if(s1>s2)B. if(strcmp(s1,s2))C. if(strcmp(s2,s1)>O)D. if(strcmp(s1A. B.C. D.A. int a[3][ ];B. float a(3C. double a[1][4];D. float a(3)(4);A. a[2][4]B. a[lC. a[l+l][0]D. a(2)(1)A. 2B. 3C. 4D.A. 3 5 7B. 3 6 9C. 1 5 9 D 1 4 7A BC DA BC DA BC DA BC DA BD C整体赋值A BC DA BC DA BC DA BC DA BC DA BCD 值A B C DA B C DA B C DA B C DA) abcdefA) abcdA) abcdA) abcdef确定[C] 教师批改:36、给出以下定义:char x[ ]="abcdefg";char y[ ]={…a…,…b…,…c…,…d…,…e…,…f…,…g…};则正确的叙述为A)数组X和数组Y等价B)数组x和数组Y的长度相同C)数组X的长度大于数组Y的长度D)数组X的长度小于数组Y的长度确定[C] 教师批改:37、设有static char str[ ]="Beijing";则执行printf("%d\n", strlen(strcpy(str,"China")));后的输出结果为A) 5 B) 7C) 12 D) 14确定[A] 教师批改:38、请选出以下程序段的输出结果#include<stdio.h>main(){ char sl[10], s2[10], s3[10], s4[10];scanf("%s%s",s1,s2); gets(s3); gets(s4);puts(s1); puts(s2); puts(s3); puts(s4);}输入数据如下:(此处<CR>代表回车符)aaaa bbbb<CR>A bbbbB bbbbC) aaaa bbbbD ccccA BC DA不可以直接用数组名对数组进行整体输入或输出BC数组元素的下标超出所定义的下标范围时,系统将给出DA BC DA B C DA B C DA B C DA BC DA B C D。
第7章 数组 复习

第7章数组1.下列数组声明中,正确的是()。
(a)int a[5]={0}; (b) int a[ ]={0 1 2};(c) int a[5]=0; (d) int a[ ];2.下列数组声明中,正确的是()。
(a)int a[10];(b)int n = 10, a[n];(c)int N =10; int a[N];(d)int n; scanf(" %d ", &n); int a[n];3.已知int a[10];则对a数组元素引用不正确的是()。
(a)a[10] (b) a[3+5] (c) a[10-10](d) a[5]4.以下数组定义中,正确的是()。
(a)int a[2][3] = {1, 2, 3, 4, 5, 6, 7};(b)int a[ ][ ] = {{1, 2, 3},{4, 5, 6},{7, 8,9}};(c)int a[2][ ] = {1, 2, 3, 4, 5, 6};(d)int a[ ][4] = {6};5.若有定义: int a[3] = {0, 1, 2}; 则a[1]的值为()。
(a)0 (b) 1 (c) 2 (d)36.若有定义:inta[3][4]={{1,2},{0},{1,2,3}};则a[1][1]的值为()。
(a)0 (b) {1,2} (c) 1 (d)37.有如下定义int a[ ][3] = {1,2,3,4,5,6,7,8};则数组a 的行数是()。
(a) 2 (b) 3 (c) 4 (d) 无法确定的8.getchar( )函数的功能是从终端输入()。
(a)一个整型变量值(b) 一个实型变量值(c)多个字符(d) 一个字符9.设已定义chars[ ]="\"Name\\Address\023\n";,则字符串所占的字节数是()。
(a)19 (b) 15 (c) 18(d)1410.以下程序段运行后屏幕输出为()。
C语言程序设计数组

课程名称:C语言程序设计 课型与教法:讲授,经过程序扩展,进行对比学习 课时:2课时 讲课题目:
第7章 数组 基本教材:C语言程序设计(高等教育出版社)廖雷主编 教学目旳与要求:经过本章旳学习使学生了解数组旳意义和 基本概念,掌握数组旳定义和元素旳引用,掌握数组在实际 问题处理中旳应用。 教学难点:二维数组概念旳了解 教学要点:数组旳定义和元素旳引用、数据旳排序
例 int data[5a][;1]=7p8r.0in; tf(“%d”,a);
()
data[5]必=1p须0ri;nt/f/f(没o“r%p有(jrl=fi错n\n0t”;f误(j,<a“提[%120]醒d);;\j,t+使”,+a用)[j]时);要注意 () 5
第七章 数组
一维数组
一维数组旳初始化
int a[N]={7,3,2,5,9,1,6,10,4,8}; for(i=0;i<N-1;i++)
for(j=N-1;j>i;j--) if(a[j-1]>a[j]) { k=a[j-1]; a[j-1]=a[j]; a[j]=k; }
printf(“\n”); for(i=0;i<N;i++)
❖数组元素旳存储顺序
原二因维:数内组存例:是按i一nt行维a[序3旳]优[4]先; float b[2][5];
元素个数=行数*列数
例:int a[3]i[n2t]a[3,4];
a[0][0] a[0][1]
0 () a[0][0]
1
a[0][1]
2
a[1][0]
a[1][0] a[1][1] a[2][0] a[2][1]
一维数组旳引用
C语言(第七章数组)

对部分元素赋初值(前面的连续元素)。如: int b[10]={0,1,2,3,4};
表示数组元素的值为:
b[0]=0; b[1]=1; b[2]=2; b[3]=3; b[4]=4; 后5个元素的初值为0。
注意:不能只对不连续部分元素或后面的连续
元素赋初值。 语句: int a[10]={, , , , ,1,2,3,4,5};
main ( ) { int a[2] [3]={{1, 2,3},{4, 5,6}}; int b[3] [2], i, j; printf("array a: \n"); for (i=0; i<=1; i++) { for (j=0; j<=2; j++) { printf("%5d", a[i][j]); b[j][i]=a[i][j]; } printf("\n"); } printf("array b:\n"); for (i=0; i<=2; i++) { for (j=0; j<=1; j++) printf("%5d", b[i]j]); printf("\n"); } }
运行结果如下:
1
1
2
3
5
8
89
13
144
21
133
34
377
55
610
987
1597
1584
4181
6765
四、简单预处理指令
1. 指令格式:
#define 符号常量
2. 指令作用
文本串
用整型表达式替换程序中所有的符号常量。
第7章 一维数组应用 1

第七章 数组
4、程序设计 、 功能:求小于lim的所有素数并放在 数组中, 的所有素数并放在aa数组中 功能:求小于 的所有素数并放在 数组中,该函数返回 所求出素数的个数。 所求出素数的个数。 # include <stdio.h> # inculde <conio.h> # define MAX 100 int fun (int lim,int aa[MAX]) { int n=0,i,j; /***************program**************/
第七章 数组
一维数组的应用: 一维数组的应用:
1、读程序写结果: 、读程序写结果:
一维数组的应用即对元素的引用有哪些? 一维数组的应用即对元素的引用有哪些? void main () 1、通常与 循环结合使用。 循环结合使用。 、通常与for循环结合使用 {、一维数组的输出。 int x,y,z; 2、一维数组的输出。 int ( ]={-4,0,10,2,7,-1,19,-22,33,0}; a[ 正序、逆序) 正序、逆序) 3、数组元素赋值。 、数组元素赋值。 x=y=z=0; 通过键盘赋值, for通过键盘赋值, (i=0;i<10;i++) 通过程序运行中获取值 { if (a[i]<0) 利用rand()函数获取值,等办法。 ()函数获取值 利用 ()函数获取值,等办法。
第七章 数组
3、程序 、 题目:函数main()首先从键盘接受 个整数,依次放在数组 首先从键盘接受10个整数 题目:函数 首先从键盘接受 个整数, a中;其次,调用 函数在这10个整数中找出第一个奇数 中 其次,调用fun()函数在这 个整数中找出第一个奇数, 函数在这 个整数中找出第一个奇数, 并返回该数的下标值,如果在这10个数中无奇数 则返回-1 个数中无奇数, 并返回该数的下标值,如果在这 个数中无奇数,则返回 第三,如果fun()函数返回值不等于 ,则把找到的数与第 函数返回值不等于-1, ;第三,如果 函数返回值不等于 一个数交换。 一个数交换。 # include <stdio.h> # define N 20 int fun (int a[20]) { int i; for (i=0;i<10;i++) {/*************FOUND***************/ (a[i]%2==1)或(a[i]%2) 或 if (a[i]&1==0) break;} /***************FOUND***************/ i if (i<10) return 1; else return -1; }
第7章--c++数组

第七章数组数组是相同数据类型数据的集合。
通过数组名和下标可以访问数组中指定的元素。
7.1 一维数组一维数组只有一个下标,它可用于表示一个线性的数据队列。
在程序设计中要先声明数组,对它进行初始化,然后才能使用数组。
7.1.1 一维数组的声明一维数组的声明要解决三个问题。
第一、确定数组的数据类型。
第二、给数组定义一个名字,以便在程序中使用。
第三、指明数组的大小,也就是数组中元素的个数。
声明一维数组的一般形式如下:数据类型数组名[常量表达式]={初值表};7.1.2 一维数组的使用访问一维数组元素的一般形式是:数组名[下标表达式]下标表达式是一个整型表达式。
它是一个由整型常量、整型变量以及运算符组成的式子,也可以是返回值为整型值的函数调用。
C++规定,数组的下标从0开始,因此对于大小为N的一维数组,其下标的取值范围是0到N-1,其中0称为数组的下界,N-1称为数组的上界。
下标表达式的值应该在下标的取值范围之内,否则会产生不可预计的问题。
7.1.3一维数组的初始化通过在初值表中给出初值可以对数组元素进行初始化。
初值用一对花括号界定,初值之间用逗号进行分隔。
例7-4 int y[5]={1,2,3,4,5};1,2,3,4,5为初值表,该语句把y[0]、y[1]、y[2]、y[3]、y[4] 分别初始化为1、2、3、4、5。
通过初值表中初值的个数决定数组的大小,省略常量表达式。
例7-5 double d[]={1.5,2.3,5.6};该声明语句省略了常量表达式,数组的长度由初值表中初值的个数决定。
它说明了有三个元素的双精度数组d。
并且d[0]=1.5, d[1]=2.3, d[2]=5.6。
7.1.4 数组的运算以及数组作为函数参数1 数组的运算数组的运算最终都要归结到对数组元素的操作。
因此,数组的运算与其元素的数据类型以及系统或程序对该数据类型提供何种操作有关。
对于int、float、以及double类型的数组,赋值运算、各种算术运算、++、--等都是允许的,原因是C++提供的这些操作的操作语义支持这些数据类型的运算。
第7章 数组

注意:key是个占位符,读者可以选择个人习惯的名称。由 于for…in是遍历数组的键名,所以key的类型为String。
7.10.2
for…in与for each…in遍历
for each…in循环的语法如下。
注意:element是个占位符,读者可以选择个人习惯的名称 。由于for each…in是遍历数组的键值,而键值的类型可 以是很多种类型(甚至可以是对象或数组),所以key的 类型使用*号,指定为无类型。
7.11
关联数组
ActionScript 3.0中所定义的数组类(Array)所指的都是数 字索引数组。数字索引数组的键是数字数据类型的。关 联数组也属于数组的范畴,但它的键可以为任何数组类 型(甚至是Object)。关联数组体现的是键与键值的一一 对应关系,这种关系称为“值对”。 ActionScript 3.0中使用关联数组时,已经超出了Array类的 范围。要使用字符串作为键的关联数组时,可以使用对 象(Object)来定义;若要使用对象作为键的关联数组时 ,则可以使用预定义的字典类(Dictionary)。
7.6.1
sort方法
2.排序方法参数 如果需要字义其它类型的排序,sort方法有两个参数供选择 :一个是排序方法,另一个是排序类型。 排序方法是一个函数,在定义时它包含两个参数(A,B) ,并要求返回一个值。当返回-1时则把参数A放在B之前 ,返回0时则A和B相等(随机放),返回1时参数A放在B 之后。
7.4.2
二维数组与多维数组
table[0]中存储的值是一个一维数组["张三",73]。要访问这个数组 的第一个元素时则使用table[0][0]。 多维数组与二维数组类似,按照键名/值一层一层对应下去。不过 二维数组以上就已经比较复杂了,一般不再使用“[ ]”直接定 义。下例创建三维数组,并对数组中的数据进行访问。
Fortran教程第七章数组

7.1 数组的概念
在许多应用中,我们需要存储和处理大量数据。在我们迄今涉及的程序设计问 题中,我们能够利用少量的存储单元,处理大量的数据。这是因为我们能够处 理每一个单独的数据,然后再重复使用存储该数据的存储单元。在有些应用中, 为了其后的处理,需要保存所处理的数据。例如,要计算和打印一个班学生的 平均成绩以及每个成绩与平均成绩的差。在这种情况下,在计算每个成绩与平 均成绩的差之前,首先计算平均成绩,然后计算每个成绩与这个平均成绩的差。 因此必须能够两次考查学生成绩。由于我们不愿意两次重复输入学生成绩,我 们希望在第一步时,将每个学生的成绩保存于单独的存储单元中,以便在第二 步时重新使用它们。在输入数据时,用不同的名字引用每一个存储单元将是烦 琐的。如果有100个成绩要处理,我们将需要一个长的输入语句,其中每个变量 名被列出一次。我们也需要100个赋值语句。
(接上页) DO I=1,2 DO J=1,3 WRITE(*,10)MAT(I,J) END DO END DO 10 FORMAT(1X,F6.2) END 程序运行时,输入数据的方法如下: 45 76 56 78 -67 56
第七章 数组
7.1 数组的概念 7.2 数组的说明与引用 7.3 数组元素的存储结构 7.4 数组的输入输出 7.5 给数组赋初值 7.6 数组的应用
在迄今所涉及的程序设计问题中,我们都是采用FORTRAN的基本数据类型(整型、 实型、复型、逻辑型和字符型)定义单个的变量来对数据进行描述。在科学计算中, 常常需要保存具有相同类型的一批数据,这时如果仍然用单个变量来表示,不但十 分麻烦,有时根本无法处理。为了描述现实问题中的各种复杂的数据,FORTRAN 语言还提供了由基本数据类型按某种机制组成的结构数据类型。数组是一种结构数 据类型,本章介绍它的定义与应用。
C语言第7章 数组

第7章数组17.以下能正确定义二维数组的是____。
A、int a[][3];B、int a[][3]={2*3};C、int a[][3]={};D、int a[2][3]={{1},{2},{3,4}};答案:B难易程度:初级章节:7.3.2 二维数组的定义21.s1和s2已正确定义并分别指向两个字符串。
若要求:当s1 所指串大于 s2所指串时,执行语句S;则以下选项中正确的是____。
A、if(s1>s2)S;B、if(strcmp(s1,s2))S);C、if(strcmp(s2,s1)>0)S;D、if(strcmp(s1,s2)>0)S;答案:D难易程度:初级章节:7.4 字符数组60.有以下程序main( ){ char a[]="abcdefg",b[10]="abcdefg";printf("%d %d\n",sizeof(a),sizeof(b));}执行后输出结果是____。
A、7 7B、8 8C、8 10D、10 10答案:C难易程度:初级章节:7.4字符数组64.有以下定义#include <stdio.h>char a[10],*b=a;不能给a数组输入字符串的语句是____。
A、gets(a)B、gets(a[0])C、gets(&a[0]);D、gets(b);答案:B难易程度:初级章节:7.5 字符数组73.以下程序段中,不能正确赋字符串(编译时系统会提示错误)的是____。
A、char s[10]="abcdefg";B、char t[]="abcdefg",*s=t;C、char s[10];s="abcdefg";D、char s[10];strcpy(s,"abcdefg");答案:C难易程度:初级章节:7.5 字符数组101.以下不能正确定义二维数组的选项是____。
c语言 第7章 数组(4)

void sort( int b[],int k) {int i,j,t,flag; for (j=0;j<k-1;j++) {flag=0; for (i=0;i<k-j-1;i++) if (b[i]>b[i+1]) { t=b[i]; b[i]=b[i+1]; b[i+1]=t; flag=1; } if (flag==0) break; } }
上一页 下一页
for(i=0;i<26;i++) if(c[i]) {if(m%8==0)putchar('\n');m++; printf("%c: %-d ",i+'A',c[i]); } printf("\n"); for(i=0;i<26;i++) if(c[i+26]) {if(m%8==0)putchar('\n');m++; printf("%c: %-d ",i+'a',c[i+26]); } }
第四讲:
第 七 章 数组
7.1 7.2 7.3 7.4 7.5 7.6 一维数组 二维数组 数组的应用 字符数组与字符串 数组作为函数的参数 程序举例
7.5 数组作为函数的参数
数组作为函数参数主要有两种情况: 数组元素作为函数的实参:这种情况与普通变量 作实参一样,是将数组元素的值传给形参。形 参的变化不会影响实参数组元素,我们称这种 参数传递方式为“值传递”。 数组名作实参:要求函数形参是相同类型的数 组或指针,这种方式是把实参数组的起始地址 传给形参数组,形参数组的改变也是对实参数 组的改变,称这种参数传递方式为“地址传 递”。
第七章数组1

图
二维数组的存储
三维数组:可把它看成是由多个二维数组构成的。 例如: int i[2][3][4];
i [0] [0] [0] i [0] [0] [1] i [0] [0] [2] i [0] [0] [3] i [0] [1] [0] i [0] [1] [1] i [0] [1] [2] i [0] [1] [3] i [0] [2] [0] i [0] [2] [1] i [0] [2] [2] i [0] [2] [3] i [1] [0] [0] i [1] [0] [1] i [1] [0] [2] i [1] [0] [3] i [1] [1] [0] i [1] [1] [1] i [1] [1] [2] i [1] [1] [3] i [1] [2] [0] i [1] [2] [1] i [1] [2] [2] i [1] [2] [3] 图 三维数组的存储
注
对于全部元素都被初始化的情况,还有如下声明形式: int i[]={1,2,3,4,5}; 实例:ch7_2.txt
在声明时可不说明数组元素的个数。元素的个数与初始化数据的个数相同。
多维数组的初始化与一维数组相似,需要注意的是必须按照前 面所讲的存储顺序列出数组元素的值。
例如: int i[2][3]={1,2,3,4,5,6}; 等价 int i[2][3]={ {1,2,3}, {4,5,6}};
常量表达式n表示 的是第n维的大小。
数据类型
数组名[常量表达式1][常量表达式2]…[常量表达式n];
“[]”的个数代表着 数组的维数。一个方括 号表示一维数组,两个 表示二维数组,…,n 个表示表示n维数组。
是一个标识符, 代表着数组元素 在内存中的起始 地址,是一个常 量,不能给它素 的个数。
C语言程序设计(第三版)谭浩强习题与答案 第七章

7.6打印出以下杨辉三角形(要求打印出10行)。
1
11
121
1331
14641
15101051
∶
∶
main()
{ static int m,n,k,b[15][15];
b[0][1]=1;
for(m=1;m<15;m++)
{for(n=1;n<=m;n++)
{ b[m][n]=b[m-1][n-1]+b[m-1][n];
for(i=0;i<10;i++)
printf("%5d",a[i]);
}
或
main()
{static int a[10],i,j,k,t;
for(i=1;i<11;i++)
scanf("%d",&a[i]);
for(j=1;j<10;j++)
for(i=1;i<=10-j;j++)
if (a[i]>a[i+1])
{ i=i-1;
j=j+1;
if((i<1)&&(j>n))
{ i=i+2;
j=j-1;
}
else
{ Байду номын сангаасf(i<1) i=n;
if(j>n) j=1;
}
if(a[i][j]==0) a[i][j]=k;
else
{ i=i+2;
j=j-1;
a[i][j]=k;
C++程序设计教程修订版_第07章_数组

2、访问数组元素
•数组中特定的元素通过下标访问。 •为整个数组赋值时,必须一个一个元素逐个访问。
int main() { int iArray[10]; iArray[0] = 1; iArray[1] = 1; iArray[2] = 2; //........ iArray[9] = 55;
}
在定义时也可以只对部分元素赋初值而省略第一维的长度,但 应分行赋初值。如 0 0 3 0 int a[ ][4]={{0,0,3},{ },{0,10}}; 0 0 0 0 0 10 0 0
5、二维数组
作为参数传递一个二维数组给函数,其意义也为内存地址:
//********************* //** ch7_7.cpp ** //********************* #include <iostream.h> int maximum(int[ ][4],int,int); void main() { int sg[3][4]={{68,77,73,86}, {87,96,78,89}, {90,70,81,86}}; int maximum(int grade[][4],int pupils,int tests) { int max=0; for(int i=0; i<pupils; i++) for(int j=0; j<tests; j++) if(grade[i][j]>max) max=grade[i][j];
– int a[500]; – memset(a,0,500*sizeof(int));
• 数组名称 a 代表整个数组的起始(第一个元素)的地址
4、向函数传递参数
• 传给自定义函数
第七章数组1、一维数组1、整形数组的说明例如inta[10]
![第七章数组1、一维数组1、整形数组的说明例如inta[10]](https://img.taocdn.com/s3/m/3fceffbdcc22bcd126ff0c53.png)
例 int i=15; 例 int data[5]; int data[i]; (不能用变量定义数组维数) data[5]=10; //C语言对数组不作越界检查,使用时要 注意
一维数组的引用
数组必须先定义,后使用 只能逐个引用数组元素,不能一次引用整个数组 数组元素表示形式: 数组名[下标] 其中:下标可以是常量或整型表达式 例 int a[10]; printf(“%d”,a); ( ) 必须 for(j=0;j<10;j++) printf(“%d\t”,a[j]);
()
3
一维数组的初始化
初始化方式
int a[5]={1,2,3,4,5}; 在定义数组时,为数组元素赋初值 等价于:a[0]=1; (在编译阶段使之得到初值) a[1]=2; a[2]=3; a[3]=4; a[4]=5;
说明: 数组不初始化,其元素值为随机数 对static数组元素不赋初值,系统会自动赋以0值 只给部分数组元素赋初值 当全部数组元素赋初值时,可不指定数组长度
23
4、常用的字符串处理函数
1、 include <stdio.h> char *gets(char s[ ]); 功能:从键盘上读一行字符串,并以’\0’取代换行符。 注意:与scanf( )的区别? gets()可以读取空字符 #include <stdio.h> main( ) { char string[80]; printf(“请输入一个字符串:"); gets(string); printf(“您输入的字符串是: %s\n", string); }
元素个数=行数*列数
数组元素的存放顺序 例 int a[3][4]; float b[2][5]; 原因:内存是一维的 int c[2][3][4]; 二维数组:按行序优先 int a[3,4]; ( ) 多维数组:最右下标变化最快
c语言复习题及答案第七章数组

第七章数组(8学时)学习目的与要求:1、 重点掌握一维数组的定义和引用;2、 基本掌握二维数组的定义和引用;3、 重点掌握字符型数组的定义与引用;4、 能正确使用字符串处理函数;5、 学会使用数组解决实际问题。
重点:1、 一维数组的定义与引用;2、 二维数组的定义与引用;3、 字符数组的定义与引用;第1讲知识归纳:1、一维数组的定义:类型说明符数组名[常量表达式];(1) (1)数组名后必须用方括弧[],用其他括弧均错误 ;(2) 方括弧中的常量表达式表示数组的元素个数;(3) 方括弧中的常量表达式,必须是能计算出具体数值,且不改变的常量,不能是变量;二、填空题1、下面fun 函数的功能是将形参 x 的值转换成二进制数,所得二进制数的每一位数放在一维数组中返回,二进制数的最低位放在下标为0的元素中,其它依此类推。
请填空。
fun(int x,int b[]){ int k=0,r;do{ r=x% 2;b[k++]=r;x/= 2j } while(x); }( 1996 年 4 月) 2 22、以下程序用来对从键盘上输入的两个字符串进行比较,然后输出两个字符串中第一个不相2、一维数组的引用:数组名[下标r ■」 \ for ( i =0 ; i<7 ; i printf((2)将整个字符串一次输入输出,用格式符 如^ chaLG1f10]; scanf (“ %s ” , c1); int num[N];(2003 年 9 月)25、有以下程序main (){ char a[ ]={ ‘a ' , ‘b ' , ‘c ' , ‘d ',i=sizeof(a); j=strle n( a);printf( “%d,%d b ” i,j);} 程序运行后的输出结果是()。
A ) 9,9B )8,9(2002 年 9 月) 21、C 22、C 23、D 24、B 25、D “ %c , c1[ i ]); %s ; 100]; D) int N=100; e ' , ‘f ' , ‘g ' , ‘h ' , ‘ 0' }; int i,j; C ) 1, 8 D ) 9, 8同字符的ASCII码之差。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第七章数组数组是程序设计语言中最基本,最重要的组成部分,本章的习题将从C语言数组的基本概念出发,讨论C 语言数组的特点和使用方法,并通过典型的例题和常见算法研究数组的一般应用,本章的主要内容包括: ●数组基本概念。
包括:数组的定义,数组的类型,数组维数,体积,数组元素和数组下标的概念,数组说明,对数组进行初始化的方法,多维数组中元素的排列次序及初始化等问题。
●字符型数组。
包括:字符型数组与其它数组的区别,字符串及其特点,对字符型数组进行初始化,使用不同的库函数输入输出字符串,对字符串的简单处理(求串长,串复制,串连接,串比较,串反向等) 等。
●数组与函数之间的关系。
包括:将数组作为组与函数之间进行传递等。
●常见的使用数组的算法。
包括:排序算法,查找算法等。
7.1 选择题【7.1】错误的说明语句是。
A)static char word[ ]={‘T’,’u’,’r’,’b’,’o’,’\0’};B)static char word[ ]={“Turbo\0”};C)static char word[ ]=”Turbo\0”;D)static char word[ ]=‘Turbo\0’;【7.2】已知:char s[5],c;register int b;则调用函数scanf的正确语句是。
A)scanf(“%s%c”,s,c);B)scanf(“%d%c,&b,&c);C)scanf(“%d%c”,b,&c);D)scanf(“%s%c”,s,&c);【7.3】要说明一个有10个int元素的数组,应当选择语句。
A) int a [10]; B) int a[2,5];C) int a [ ]; D) int *a[10];【7.4】合法的数组说明语句是。
A)int a[ ]=”string”;B)int a[5]={0,1,2,3,4,5,};C)char a=”string”;D)char a[]={0,1,2,3,4,5,};【7.5】在下述对C语言字符数组的描述中错误的是。
A)字符数组可以存放字符串B)字符数组中的字符串可以进行整体输入输出C)可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值D)字符数组的下标从0开始【7.6】调用strlen(“abcd\0ef\0g”)的返回值为。
A) 4 B) 5 C) 8 D)9【7.7】若有以下语句,则正确的描述是。
static char x[ ]=”12345”;static char y[ ]={‘1’,’2’,’3’,’4’,’5’};A)x数组和y数组的长度相同B)x数组长度大于y数组长度C) x数组长度小于y的数组长度D) x数组等价于y数组【7.8】已知:char str1[10],str2[10]={“books”};则在程序中能够将字符串“books”赋给数组str1的正确语句是。
A)str1 = {“Books”};B)strcpy (str1,str2);C)str1 = str2;D)strcpy (str2,str1);【7.9】以下程序段的输出是。
static char a[ ] = “-12345”;int k=0,symbol, m;if (a[k]==‘+’|| a[k]==‘-’)symbol = (a[k++]==‘+’) ? 1:-1;for (m=0; a[k]>=‘0’&& a[k]<=‘9’;k++)m = m * 10 +a[k]-’0’;printf(“number=&d\n”,symbol*m);A)number = -12345B)number = 12345C)number = -1000D)number = 1000【7.10】若用数组名作为函数调用时的实参,则实际上传递给形参的是。
A)数组首地址B)数组的第一个元素值C) 数组中的全部元素的值C)数组元素的个数【7.11】已知:char str1[20]=”abcde”,str2[20]=”xyz”;则执行语句: printf(“&d”,strlen(strcpy(str1,str2)));输出结果是。
A) 9 B) 3 C) 5 D) 8【7.12】下面关于字符串的说明中,错误的是。
A)char str[7]=”FORTRAN”;B)char str[ ]=”FORTRAN”;C)char *str =”FORTRAN”;D)char str[ ]={‘F’,’0’,’R’,’T’,‘R’,’A’,’N’,’\0’};【7.13】已知:int i,x[3] [3] = {1,2,3,4,5,6,7,8,9};则下面语句的输出结果是。
for (i=0;i<3;i++)printf (“&d”,x[i] [2-i] );A) 1 5 9 B) 1 4 7 C) 3 5 7 D) 3 6 9【7.14】已知:char str[ ]=”ab\n\012\\\””;则执行语句:printf(“&d”,strlen(str));A) 3 B) 4 C) 6 D) 12【7.15】在C语言中,引用数组元素时,其数组下标的数据类型允许是。
A)整型常量B)整型表达式C)整型常量或整型表达式D)任何类型的表达式【7.16】以下对一维整型数组a的正确说明是。
A)int a(10);B)int n=10,a[n];C)int n;scanf(“&d”,&n);int a[n];D)#define SIZE 10int a[SIZE];【7.17】已知:int a[10];则对a数组元素的正确引用是。
A) a[10] B) a[3.5]C) a(5) D) a[10-10]【7.18】在C语言中,一维数组的说明方式为:类型说明符数组名。
A)[常量表达式]B)[整型表达式]C)[整型常量]或[整型表达式]D)[整型变量]【7.19】以下对外部的一维数组a进行正确初始化的语句是。
A)int a[10]=(0,0,0,0,0) ;B)int a[10]={ };C)int a[ ]={0};D)int a[10]={10*1};【7.20】以下对二维数组a的正确说明是。
A)int a[3] [ ];B)float a(3,4);C)double a[1] [4];D)float a(3) (4);【7.21】已知: int a[3][4];则对数组元素引用正确的是。
A) a[2][4] B) [1,3]C) a[1+1][0] D) a(2) (1)【7.22】已知:int a[3][4];则对数组元素的非法引用是。
A) a[0][2*1] B) a[1][3]C) a[4-2][0] D) a[0][4]【7.23】以下能对外部的二维数组a进行正确初始化的语句是。
A)int a[2][ ] = {{1,0,1},{5,2,3}};B)int a[ ][3] = {{1,2,3},{4,5,6}};C)int a[2][4] = {{1,2,3},{4,5},{6}};D)int a[ ][3] = {{1,0,1},{ },{1,1}};【7.24】以下不能对二维数组a进行正确初始化的语句是。
A)int a[2][3] = {0};B)int a[ ][3] = {{1,2},{0}};C)int a[2][3] = {{1,2},{3,4},{5,6}};D)int a[ ][3] = {1,2,3,4,5,6};【7.25】已知:static int a[3][4]={0};则下面正确的叙述是。
A)只有元素a[0][0]可得到初值0B)此说明语句是错误的C)数组a中每个元素都可得到初值,但其值不一定为0D)数组a中每个元素均可得到初值0【7.26】已知在函数的外面有:int a[ ][4]={0,0};则下面叙述中错误的是。
A)数组 a的每个元素都可得到初值0B)二维数组a的第一维大小为1C)因为二维数组a中第二维大小的值除以初值个数的商为1,故数组a的行数为1D)只有元素a[0][0]和a[0][1]可得到初值0,其余元素均得不到初值0【7.27】已知:static int a[3][4];则数组a中各元素。
A)可在程序的运行阶段得到初值0B)可在程序的编译阶段得到初值0C)不能得到确定的初值D)可在程序的编译或运行阶段得到初值0【7.28】以下各组中选项中,均能正确说明二维实型数组a的是。
A)float a[3][4];float a[][4];float a[3][]={{1},{0}};B) float a(3,4);float a[3][4];float a[][]={{0},{0}};C) float a[3][4];float a[][4]={{0},{0}};auto float a[][4]={{0},{0},{0}}E)float a[3][4];float a[3][];float a[][4];【7.29】在C语言中,二维数组元素在内存中的存放顺序是。
A)按行存放 B) 按列存放C) 由用户自己定义 D) 由编译器决定【7.30】对以下说明语句的正确理解是。
int a[10]={6,7,8,9,10};A)将5个初值依次赋给a[1]至a[5]B)将5个初值依次赋给a[0]至a[4]C)将5个初值依次赋给a[6]至a[10]D)因为数组长度与初值的个数不相同,所以此语句不正确【7.31】下列数组说明语句中错误的是。
A)double x[5] = {2.0,4.0,6.0,8.0,10.0};B)int y[5] = {0,1,3,5,7,9};C)char c1[ ] = {‘1’,‘2’,‘3’,‘4’,‘5’};D)char c2[ ] = {‘\x10’, ‘\xa’, ‘\x8’};【7.32】已知:int a[ ][3]={1,2,3,4,5,6,7};则数组a的第一维的大小是。
A) 2 B) 3 C) 4 D)无确定值【7.33】若二维数组a有m列,则在a[i][j]之前的元素各数为。
A) j*m+i B) i*m+jC) i*m+j-1 D) i*m+j+1【7.34】以下正确的语句是。
A)int a[1][4]={1,2,3,4,5};B)float x[3][ ]={{1},{2},{3}};C)long b[2][3]={{1},{1,2},{1,2,3}};D)double y[ ][3]={0};【7.35】下面是对外部变量s的初始化,其中错误的是。