第六章--数组
C++程序设计 第六章 数组
C++程序设计第6章数组单个变量只能存放一个数据值。
当程序中要处理一组相同类型、彼此相关的一组数据时,单个变量就不适合了,就需要一种特殊的数据结构来处理,这就是数组。
数组(array)是一种派生类型。
一个数组能同时存放多个数据值,并能对每个数据进行访问。
本章将介绍一维数组、二维数组和字符数组的定义及使用。
6.1 一维数组一个数组(array)是由相同类型的一组变量组成的一个有序集合。
数组中的每个变量称为一个元素(element),所有元素共用一个变量名,就是数组的名字。
数组中的每个元素都有一个序号,称为下标(index)。
访问一个元素就可以用数组名加下标来实现。
数组必须先定义后使用。
6.1.1 一维数组的定义一维数组就是具有一个下标的数组。
定义一个数组有3个要素:类型、名称与大小。
语法格式为:<数据类型> <数组名> [<常量表达式>]其中,<数据类型>确定了该数组的元素的类型,可以是一种基本数据类型,也可以是已定义的某种数据类型。
<数组名>是一个标识符,作为数组变量的名字。
方括号中的<常量表达式>必须是一个正整型数据,其值为元素的个数,即数组的大小或长度。
注意这里的方括号[]表示数组,而不是表示可缺省内容。
例如,下面定义了三个不同类型的数组:int a[5]; //定义了一个int数组afloat b[20]; //定义了一个float数组bdouble c[5]; //定义了一个double数组c对于上面数组a,元素类型为int,a是数组名,方括号中的10表示数组的长度,即该数组包含了5个元素,分别是a[0]、a[1]、a[2]、a[3]、a[4]。
如果一个数组有n个元素,那么数组中元素的下标从0开始到n-1。
具有相同类型的数组可以在一条说明语句中定义。
例如:int a1[5], a2[4]; //同时定义两个整型数组具有相同类型的单个变量和数组也可以在一条语句中定义。
C++课件第六章数组
解决方法
在使用数组之前,应该为其所有元素 分配初始值。可以使用循环来遍历数 组并为每个元素赋值。同时,也可以 考虑使用标准库中的容器类,如 std:vector或std:array,它们可以自 动管理元素的初始化和销毁。
数组下标从0开始还是从1开始
总结词
详细描述
在C中,数组的下标从0开始而不是从 1开始。
C++课件第六章 数 组
目录
CONTENTS
• 数组的概述 • 数组的声明与初始化 • 数组的操作 • 数组的应用 • 数组的常见错误与注意事项 • 练习题与答案
01
数组的概述
数组的概述
• 请输入您的内容
02
数组的声明与初始 化
一维数组的声明与初始化
总结词
一维数组是具有线性结构的数组,可以通过指定数组大小来 声明和初始化。
插入排序
将数组分为已排序和未排序两部分,初始时已排序部分包含一个元素,之后从未排序部分 取出元素,并在已排序部分找到合适的插入位置插入,并保持已排序部分一直有序。重复 此过程,直到未排序部分元素为空。
数组在查找算法中的应用
线性查找
从数组的第一个元素开始,逐个比较,直到找到目标元素或遍历完整个数组。
详细描述
在C中,一维数组的声明需要指定数组的大小,例如int array[10]表示一个包含10个整数的数组。可以通过指定初始 值来初始化数组,例如int array[5] = {1, 2, 3, 4, 5}。如果没 有指定初始值,数组将自动被初始化为0或空值。
二维数组的声明与初始化
总结词
二维数组是具有矩阵结构的数组,可以通过指定行数和列数来声明和初始化。
详细描述
在C中,二维数组的声明需要指定行数和列数,例如int array[3][4]表示一个包含3行4列的二维数组。可以通过指 定初始值来初始化二维数组,例如int array[2][3] = {{1, 2, 3}, {4, 5, 6}}。如果没有指定初始值,数组将自动被初 始化为0或空值。
第6章 数组
第六章数组学习和解题要点1.要学习和掌握C语言的数组问题,首先必须形成这么一个观念,当用数组定义语句:[存储类型] 数据类型数组名[长度];定义一个数组时,表明请求计算机在内存开辟一个大的空间,该空间的名字即为数组名,同时数组名也是该空间在内存的起始地址。
空间的大小由“长度”决定,因此“长度”必须是正整常数明确确定。
即使是N,该N也必须在前面的#define N中明确指明是多少。
该空间可放“长度”个同一类型的数据。
放什么样的数据由数据类型指定。
如:int a[10]; 表明内存地址为a 放10个整数,每个小空间为a[0],a[1],……,a[9]a↘2. 有的想用下面的方法定义任意大小的数组:int n;scanf(“%d”,&n);int a[n];认为从键盘输入一多少大整数给n,则就定义多少大的数组。
这也是错误的。
因为C语言规定,执行语句以后,就不能再出现定义语句。
这种根据程序的需要随时申请空间的称为“动态数据结构”,要用以后的结构类型和指针来解决。
3.可在定义数组的同时,马上就赋初值。
也可由初值的个数决定数组的大小。
如:int a[]={1,2,3,4,5,6,7,8,9,10};4.对数值型的数组操作,只能一个元素一个元素的使用,每一的元素的使用都可以看成一个变量的使用,称之为带下标的变量,而决不允许用数组名。
如 a[i] 当i为多少时即为那一个元素。
在程序中要时时注意现在是对那一个元素操作,如在教材中的“冒泡排序法”和“选择排序法”的程序中要注意现在下标是那一个元素。
注意:定义中的int a[10] 表示共10个元素,而程序中的a[10]表示带下标的变量。
5.二维数组的定义与一维一样,必须有二个正整常数明确确定,我们可以看成多少行和多少列个元素,如果在定义数组的同时赋初值,则第一维的长度可以省略。
无论如何,第二维的长度决不能缺省。
6.对数值型的二维数组,也只能一个元素一个元素的使用,这时一定要二个下标,表示那一行那一列的元素。
第6章 数组
一维数组的引用 数组的引用通常是对数组元素的引用。 一维数组元素的表示形式为: 数组名(下标 下标) 数组名 下标 说明: (1)下标可以是整型常量或整型表达式。 (2)引用数组元素时,下标值应在数组声 明的范围之内。否则将会出错。 (3)一般通过循环语句及InputBox函数给 数组输入数据。数组的输出一般用Print 方法、标签或文本框实现。
结束
Public Sub Command1_Click() Dim score! (5) , aver!, i% aver = 0 For i = 1 To 5 score(i) = InputBox("请输入第 & i & "个学生的成绩 请输入第" 个学生的成绩") 请输入第 个学生的成绩 Label4.Caption = Label4.Caption & score(i) & Space(5) aver = aver + score(i) Next i aver = aver / 5 Label5.Caption = Label5.Caption & aver & Space(5) For i = 1 To 5 If score(i) > aver Then Label6.Caption = Label6.Caption & score(i) & Space(5) End If Next i End Sub
结束
再将A(1)分别与A(3)、…、A(10)比较,并 且依次作出同样的处理。最后,10个数中 的最小者放入了A(1)中。 第2轮:将A(2)分别与A(3)、…、A(10)比 较,并依次作出同第1轮一样的处理。最后, 第1轮余下的9个数中的最小者放入A(2)中, 亦即A(2)是10个数中的第二小的数。 照此方法,继续进行第3轮… …
C语言 第六章 数组
6
6.1 排序问题
3. 初始化
类型名 数组名[数组长度]={初值表}; 初值表中依次放着数组元素的初值。例如: int a[10]={1,2,3,4,5,6,7,8,9,10}; 静态存储的数组如果没有初始化,系统自动给所有的数组元素赋0。 即 static int b[5]; 等价于 static int b[5]={0,0,0,0,0}; 初始化也可以只针对部分元素,如 static int b[5]={1,2,3}; 只对数组b的前3个元素赋初值,其余元素的初值为0。又如 int f[20]={0,1}; 对数组f的前两个元素赋初值,其余元素的值 不确定。
18
6.2 矩阵中最大值的位置
4. 使用二维数组编程
例7:定义一个3*2的二维数组a,数组元素的值由下式给 出,按矩阵的形式输出a。a[i][j]=i+j(0≤i ≤2, 0≤j ≤1), 见文件p131ex7-6.cpp
i
j
第1次 第2次 第3次 第4次 第5次
第6次
0 0 1 1 2
2
0 1 0 1 0
9
6.1 排序问题
4. 使用一维数组编程
例4:输入一个正整数n(1<n≤10), 再输入n个整数,将它们存入 数组a中。 ① 输出最小值和它所对应的下标。 ② 将最小值与第一个数交换,输 出交换后的n个数。 数组的长度在定义时必须确定, 如果无法确定需要处理的数据 数量,至少也要估计其上限, 并将该上限值作为数组长度。 因为n ≤10,数组长度就取上 限10。此外,如果用变量 index记录最小值对应的下标, 则最小值就是a[index]。 见p124ex7-4.cpp
8
6.1 排序问题
4. 使用一维数组编程
第6章 数组
数组的声明- 6.2 数组的声明-二维数组
• 二维数组即下标个数为 的数组,其声明形式为: 二维数组即下标个数为 的数组, 声明形式为 即下标个数为2的数组 •
数组名[常量表达式 常量表达式2]; 常量表达式1][常量表达式 数据类型 数组名 常量表达式 常量表达式 例如,如果要存储60名学生 门课程的成绩, 名学生3门课程的成绩 例如,如果要存储 名学生 门课程的成绩,就可 以声明一个二维数组: 以声明一个二维数组: float score[60][3]; 或 const int row = 60, col = 3; float score[row][col]; 二维数组可以看做一个二维表(如图6-2所示 所示), 二维数组可以看做一个二维表(如图 所示), 因此,通常将数组中的第1个下标 即常量表达式1) 个下标( 因此,通常将数组中的第 个下标(即常量表达式 ) 称为行下标 行下标, 个下标( 称为行下标,第2个下标(即常量表达式 )称为列 个下标 即常量表达式2)称为列 下标。如score[row][col]中,row为行下标,col为 下标。 中 为行下标, 为 为行下标 列下标。 列下标。
比如,要存储60名学生 门课程的成绩, 名学生3门课程的成绩 比如,要存储 名学生 门课程的成绩,也可以 采用如下形式的一维数组: 采用如下形式的一维数组: float score[180]; 该一维数组长度为180,所以可以用来存储60名 该一维数组长度为 ,所以可以用来存储 名 学生*3门课程 门课程=180份成绩信息。 份成绩信息。 学生 门课程 份成绩信息
存储和分析的情况, 存储和分析的情况,而仅使用先前所学习的基本数 据类型来解决这类问题会非常烦琐。 据类型来解决这类问题会非常烦琐。 比如要对一个班中50名学生的成绩求平均值,就需 比如要对一个班中 名学生的成绩求平均值, 名学生的成绩求平均值 要定义50个变量 个变量score1, score2, …, score50来保存这 要定义 个变量 来保存这 50名学生的成绩,然后再通过计算 名学生的成绩, 名学生的成绩 (score1+score2+…+score50)/50得到平均成绩。如 得到平均成绩。 … 得到平均成绩 果求10000名儿童的平均体重,这种方法的编程工 名儿童的平均体重, 果求 名儿童的平均体重 作量就会非常大。 作量就会非常大。
C语言课件第6章 数组
6.2.3 一维数组元素的初始化
一维数组初始化格式为: 数据类型 数组名[常量表达式]={初值表}; (1)在定义时对数组元素赋初值。 例如:int a[5]={1,2,3,4,5}; (2)“初值表”中的初值个数,可以少于元素个数,即允许只给 部分元素赋初值。例如:int a[5]={1,2,3}; (3)如果对数组的全部元素赋以初值,定义时可以不指定数组长 度(系统根据初值个数自动确定)。 int a[5]={1,2,3,4,5};可以写成: int a[ ]={1,2,3,4,5}; (4)如果想使一个数组中全部元素值为0,可以写成: int a[5]={0,0,0,0,0}; 或写成:int a[5]={0};
3.程序代码 #include "stdio.h" void main() /*定义50个浮点型变量分别保存每位同学的成绩*/ { float score1,score2,……,score50,average; scanf("%f",&score1); /*从键盘输入成绩*/ scanf("%f",&score2); …… scanf("%f",&score50); printf("pass-fail numbers:\n"); if(score1< 60) /*输出成绩不及格学生的学号*/ printf("1"); if(score2<60) printf("2"); …… if(score50<60) printf("50"); }
score[0] score[1] score[2] score[3] score[4] score[5] …… score[49]
第六章 数组.
sc(i, j) = InputBox("输入sc(" &i & "," & j & ") 的值") Next j Next I
3、数组在内存中存放的顺序 数组在内存中存放时,首先变化的是最后一维的 下标,然后变化倒数第二维的下标…(按行存放)。 例如,数组A(4,3)在内存中的分配如下:
A(0,0) A(1,0)
其表示形式: A(1),A(6) X(1,1), X1(1,6), X(2,6)
Y(0,0,0), Y(1,2,5)
6.2 一维数组
一、 一维数组的声明 (无隐式声明)
形式:
Dim 数组名([<下界>to]<上界>)[As <数据类型>] 或: Dim 数组名[<数据类型符>]([<下界>to]<上界>) ‘ 声明了a数组有6个元素 数组元数的数据类型
二、 访问整个数组
对于数组中的各个元素,我们可以用数组名称 (索引值)进行访问。然而,是无法只用数组名称就 对所有的元素进行计算。
例如:要把数组中的各元素值都加上1 这是错误的! Dim X(4)
X=X+1 For I=0 to 4 x(i)=x(i) +1 这是正确的!
Next
无法对数组中的所有元素同时进行运算处理。 但是,可以一次“读取”整个数组本身。
6.4 数据排序与查找
数据交换
将A和B两个变量中的数值交换
A=B B=A Temp=A
A=B
B=Temp
一、选择排序
算法思想:
1)对有n个数的序列(存放在数组a(n)中),从中选 出最小(升序)或最大(降序)的数,与第1个数交 换位置;
第6章数组(一维数组)
9
31
1
for ( i=0; i<n-1; i++ ) for (( j=0; j<n-1-i; j++ ) for j=0; j<n-1; j++ ) 相邻两数比较, ) if ( a[j]>a[j+1] 前小后大 a[j]a[j+1]
• • • • • 其他不变,改变声明项为:int 其他不变,改变声明项为:int 其他不变,改变声明项为:int 其他不变,改变声明项为:int 其他不变,改变声明项为: int n; a[n]={0,1,2,3}; a[4]={0,1,2,3}; a[4]={2,8}; a[4]={2,4,6,8,10}; a[4]={2,4,6,d};
注意: 不能写成 b=a;
•例:(P159)
16
[例] N盏灯排成一排,从1到N按顺序依次编号。有N 个人也从1到N依次编号。第一个人(1号)将灯全部 关闭。第二个人(2号)将凡是2和2的倍数的灯打开。 第三个人将凡是3和3的倍数的灯做相反处理(该灯如 为打开的,将它关闭;如为关闭的,将它打开)。以 后的人都和3号一样,将凡是与自己相同的灯和是自 己编号倍数的灯做相反处理。请问:当第N个人操作 之后,哪几盏灯是点亮的。
17
#include <stdio.h> #define N 10 void main(void) { int lamp[N+1]; int i,j,k; for(i=1;i<=N;i++) /*将灯全部关闭*/ lamp[i]=0; for(i=2;i<=N;i=i+2) /*将凡是2和2的倍数的灯打开*/ lamp[i]=1; for(j=3;j<=N;j++) /*将3和3的倍数的灯做相反处理*/ for(i=j;i<=N;i=i+j) for(i=1,k=j;k<=N;k=i*j,i++) lamp[i]=!lamp[i]; for(i=1;i<=N;i++) if(lamp[i]) printf("%2d", i); }
C语言 — 第六章 数组(大学使用教程)
数组常用的循环形式
法一 int i,a[100]; for(i=0;i<100;i++) a[i]=i; 法二 int i,a[100]; for(i=0;i<=99;i++) a[i]=i;
C程序中常用的是第一种方法。 程序中常用的是第一种方法。 此法中,循环变量的终值是“小于”而非“等于” 此法中,循环变量的终值是“小于”而非“等于” 数组长度!否则将导致“越界”的发生。 数组长度!否则将导致“越界”的发生。
数
组
• 数组是一组有序的同类型数据 。 • 数据称为数组的元素。 数据称为数组的元素。
6
数组的用处
保存大量同类型的相关数据 – 如矩阵运算,表格数据等 如矩阵运算,
数组的特点
快速地随机访问 一旦定义, 一旦定义,不能改变大小
7
§6.1 数组的定义与初始化
数组的定义 : 数组在使用前要进行定义: 名称、类型、维数、 数组在使用前要进行定义 名称、类型、维数、大小 定义格式: 定义格式: 类型标识符 数组名[常量表达式1][常量表达式2]…… 数组名[常量表达式1][常量表达式2] 1][常量表达式2]
如有数组 int a[5]; 其中数据为:2、4、23、6、78 其中数据为: 、 、 、 、 则存放情况如下: 则存放情况如下:
12
数组在内存 中的首地址
2000 2002
2的低位字节 的低位字节 2的高位字节 的高位字节 4的低位字节 的低位字节 4的高位字节 的高位字节
a[0] a[1] a[2] a[3] a[4]
即a=2000
2004 2006 2008
int a[5]={ 2,4, 23,6,78 };
c语言教学第6章 数组
§ 6.1 基本概念
整形、实型、字符型都属于基本类型。 其存储特点是:每个变量单独存储,亦称简单变 量。 如:char X=„a‟; int y1=0,y2; y2=X-1; 各变量之间独立存放,没有任何联系。
数组
数组是一种构造的数据类型,在计算机中分配连续 的内存空间。 数组:按序排列的具有相同类型的变量的集合。 用一符号名(数组名)来表示这一数组; 用数组名跟下标来唯一确定数组中的元素;
四、二维数组的初始化 (按行存放) 1、按存放顺序赋值 如:int x[2][3]={1,2,3,4,5,6}; 2、按行赋值 如:int x[2][3]={ {1,2,3},{4,5,6} }; 3、部分赋值 如:static int x[2][3]={1,2,4}; static int x[2][3]={ {1,2,},{4} }; 4、省略第一维长度 如: static int x[][3]={1,2,3,4,5,6,7};
课后 练习:分别定义一个一维数组和一个二维数组并 初始化,找出一维数组和二维数组中的最大元素和最小 元素以及对应的下标。
§6.4
字符数组
定义形式: char 数组名[exp]
一 、字符数组的定义 如:char c[5]; 在C语言中没有专门的字符串 c[0]=„h‟; c[1]=„a‟ 变量,而是将字符串存入字符数 c[2]=„p‟; c[3]=„p‟; 组来处理。 c[4]=„y‟; 即用一个一维数组来存放一 还可以这样定义: 个字符串,每个元素存放一个字 int c[5]; 符。
c[0]=„h‟; c[2]=„p‟; c[4]=„y‟; c[1]=„a‟ c[3]=„p‟;
二、字符数组的初始化
1、按单个元素赋值
static char c[10]={„s‟,„t‟,„o‟,„r‟,„e‟};
c语言 数组
printf("%f\n", s3);
printf("%f\n", s2); printf("%f\n", s1);
}
第六章 数 组
在定义数组时, 需要注意的是: (1) 表示数组长度的常量表达式,必须是正的整型常量表
达式。
(2) 相同类型的数组、变量可以在一个类型说明符下一起
说明,互相之间用逗号隔开。例如,int a[5], b[10], i;
例如, int a[3][2]; 表示数组a是一个3×2(3行2列)的数组, 共有6个元素, 每个元素都是int型。
第六章 数 组
二维数组的应用之一是矩阵和行列式。其中,左起第一 个下标表示行数,第二个下标表示列数。我们也可以把二维 数组看成是一种特殊的一维数组:它的元素又是一个一维数 组。 例如,可将以上的a数组看成是一个一维数组,它有3个 元素, 分别是a[0],a[1],a[2],每个元素又是一个 包含2个元素的一维数组, 如图6.2所示, 因此可以把a[0], a [1],a[2]看作是三个一维数组的名字。上面定义的二 维数组就可理解为定义了三个一维数组, 即相当于
第六章 数 组
例 6.2 用数组实现例6.1。
main()
{ int i;
float score[5]; printf("Enter five scores: ");
for (i=0; i<5; i++)
scanf("%f", &score[i]); printf("\nThe scores in reverse order are: ");
这样,数组的前几个元素的值为:
第6章 数组矩阵和集合
13
4.稀疏矩阵的压缩存储 4.稀疏矩阵的压缩存储
2 0 0 A= 0 12 0 0 0 0 0 0 6 0 0 0 4 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 5
只存储非零元素 三元组(row,col, 三元组(row,col,value) 例如对于非零元素2 其三元组表示为( 例如对于非零元素2,其三元组表示为(0,0,2)
i × (i + 1) + j i≥ j 2 k= j × ( j + 1) +i i < j 2
11
2.三角矩阵
当一个方阵的主对角线以上或以下的所有 元素皆为零时,该矩阵称为三角矩阵; 元素皆为零时,该矩阵称为三角矩阵;三角矩 阵有上三角矩阵和下三角矩阵, 阵有上三角矩阵和下三角矩阵,图是两种特殊 矩阵的形式。 矩阵的形式。
12
3.对角矩阵的压缩存储 3.对角矩阵的压缩存储: 对角矩阵的压缩存储:
对角矩阵是指除了主对角线上和直接在对角线上下的对角线上的元 素外,其他所有元素皆为零的矩阵。 素外,其他所有元素皆为零的矩阵。
B[0,0] B[0,1] B[1,0] B[1,1] B[1,2] B= B[2,1] B[2,2] B[2,3] ⋱ ⋱ B[n - 1, n - 2] B[n - 1, n - 1]
8
矩阵在科学与工程计算中有着广泛的应用, 矩阵在科学与工程计算中有着广泛的应用,但在数 据结构中我们研究的不是矩阵本身, 据结构中我们研究的不是矩阵本身,而是如何在计算机 中高效地存储矩阵、实现矩阵的基本运算。 中高效地存储矩阵、实现矩阵的基本运算。在高级语言 编程中,通常用二维数组来表示矩阵。 编程中,通常用二维数组来表示矩阵。这样利用上面的 地址计算公式可以快速访问矩阵中的每一个元素。但实 地址计算公式可以快速访问矩阵中的每一个元素。 际应用中会遇到一些特殊矩阵。 际应用中会遇到一些特殊矩阵。 所谓特殊矩阵是指矩阵中值相同的元素或者零元素 的分布有一定的规律。 的分布有一定的规律。通过分析特殊矩阵中非零元素的 分布规律,只存储其中的必要的、有效的信息, 分布规律,只存储其中的必要的、有效的信息,为了节 省存储空间,可以对这些矩阵进行压缩存储。 省存储空间,可以对这些矩阵进行压缩存储。所谓压缩 就是为多个值相同的元素只分配给一个存储空间。 就是为多个值相同的元素只分配给一个存储空间。由于 特殊矩阵中非零元素的分布有明显的规律, 特殊矩阵中非零元素的分布有明显的规律,因此我们可 将其压缩存储到一个一维数组中, 将其压缩存储到一个一维数组中,并找到每个非零元素 在一维数组中的对应关系。常见的特殊矩阵有: 在一维数组中的对应关系。常见的特殊矩阵有:对称矩 9 三角矩阵和三对角矩阵。 阵、三角矩阵和三对角矩阵。
C语言程序设计第6章 数组2018版
6.2.2 插入与删除问题
元素的插入和删除是数组的常见操作。由于数组在内存中连续顺 序存储,所以增删元素时需要移动部分元素。
【案例】在递增排列的成绩数组score中插入一个新成绩x,使得插 入后数组仍保持有序。
④③②① 45 61 72 78 80 82 89 92 95
x 81 k
插入元素的算法思想: ①查找待插入数据在数组中应插入的位置k; ②从最后一个元素开始向前直到下标为k的元素依次往后移动
• 定义数组的同时允许为数组的部分或全部元素赋初值;
• 初值一般被组织在花括号中,但字符数组表示的字符 串可例外;
• 初始化格式:
列表中数据以逗号分隔
<类型标识符> <数组名[元素个数]>={<初值列表>};
例如:int a[4]={12 , 4, 8 , 2}; a[2]=?
• 全部元素赋初值时,数组长度可省略。如: int a[5]={0,2,4,6,8}; 也可写为: int a[ ]={0,2,4,6,8}; 作用皆相当于: a[0]=0; a[1]=2; a[2]=4; a[3]=6; a[4]=8; • 部分元素赋初值时,未被赋值元素默认为0(数值 数组)或空字符(字符数组)。如:
一个位置; ③将欲插入的数据x插入第k个元素的位置
要点: 插入前的移动顺序是关键
• 方式1:
从第k个元素开始移动
for(i=k;i<n;i++) score[i+1]=score[i];
①② ③ ④
45 61 72 78 80 82 89 92 95
移后结果:
x 81
k
后面元素皆被覆盖
45 61 72 78 80 82 82 82 82 82
C语言程序设计知识点—第6章 数组
[练习]以下叙述中错误的是( ) A.对于 double 类型数组,不可以直接用数组名对数组进行整体输入或输出 B.数组名代表的是数组所占存储区的首地址,其值不可改变 C.当程序执行中,数组元素的下标超出所定义的下标范围时,系统将给出”下标越界”
[练习]以下程序的输出结果是( )
main()
{
int a[3][3]={{1,2,9},{3,4,8},{5,6,7}},i,s=0;
for (i=0;i<3;i++)
s+=a[i][j]+a[i][3-i-1];
printf(“%d\n”,s);
}
答案:30
[练习]有以下程序:
#include <stdio.h>
puts 函数完全可以由 printf 函数取代。 当需要按一定格式输出时,通常使用 printf
~ 10 ~
C 语言程序设计知识点
主讲教师:杨剑
函数。 字符串示例
#include <stdio.h> void main() {
char line[30]; int i,count = 0; printf("\n 请输入一行字符:\n "); gets(line); i=0; while(line[i] != '\0') { if(line[i] == ' ') count++; i++;
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
14、设有数组定义:char array[]="China";则数组array所占 的存储空间为______a__。 A) 4个字节 B) 5个字节 C) 6个字节 D) 7个字节 15、设有数组定义:char array[10]= "China";则数组array所占 的存储空间为______b__。 A) 4个字节 B) 5个字节 C) 6个字节 D) 10个字节 16、已知数组a的赋值情况如下所示,则执行语句a[2]++;后a[1]和a[2]的值 分别是_____c___。 a[0] a[1] a[2] a[3] a[4] ┌──┬──┬──┬──┬──┐ │ 10 │ 20 │ 30 │ 40 │ 50 │ └──┴──┴──┴──┴──┘ A) 20和30 B) 20和31 C) 21和30 D) 21和31 17、以下程序输出a数组中的最小值及其下标,在划线处应填入的是 _____c___。 main( ) { int i,p=0,a[10]; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=1;i<10;i++) if(a[i]<a[p])_________a______; printf("%d,%d\n",a[p],p); } A) i=p B) a[p]=a[i] C) p=j D) p=i 18、以下程序的输出结果是____a____。 main( ) { int i,p=0,a[10]={1,5,9,0,-3,8,7,0,1,2}; for(i=1;i<10;i++)
的第1个元素) #include <stdio.h> main( ) { int a[4][5]={1,2,4,8,10,-1,-2,-4,-8,-10,3,5,7,9,11}; int i,j,n=9; i=n/5; j=n-i*5-1; printf("NO. %d: %d,%d is %d\n",n,i,j,a[i][j]); } A) 第n个元素所在的行和列及其该元素的值 B) 第n行的最大元素所在的行和列及其最大值 C) 第i行的最大元素所在的行和列及其最大值 D) 以上都不对 34、下面程序统计3个学生,每个学生4门课程的考试成绩,要求输出每 个学生的总成绩、每个学生的平均成绩、12个学生的总成绩。正确的说 法是_____d___。 main( ) { int stu[3][4],i,j,t[3]; float sum=0,a[3]; for(i=0;i<3;i++) for(j=0;j<4;j++) scanf("%d",&stu[i][j]); for(i=0;i<3;i++) {a[i]=0; for(j=0;j<3;j++) {sum+=stu[i][j]; t[i]+=stu[i][j]; printf("%-6d",stu[i][j]); } a[i]=t[i]/3; printf("%-6.2f\n",a[i]); } printf("average = %.2f\n",sum/12.0); } A) 数组a的每个元素中存放的是每个学生的总成绩 B) 数组t的每个元素中存放的是每个学生的平均成绩 C) 从键盘上输入成绩的顺序是按课程输入 D) 从键盘上输入成绩的顺序是按学生输入 35、下面程序的功能是____b____。
8、当接受用户输入的含有空格的字符串时,应使用____a____函数。 A) gets( ) B) getchar( ) C) scanf( ) D) printf( ) 9、在定义int a[5][6]; 后,数组a中的第10个元素是______b__。(设a[0][0]为第一个元素) A) a[2][5] B) a[2][4] C) a[1][3] D) a[1][5] 10、执行下面的程序段后,变量k中的值为_____c_____。 int k=3,s[2]; s[0]=k; k=s[1]*10; A) 不定值 B) 33 C) 30 D) 10 11、下列程序执行后的输出结果是___b_______。 main() {int a,b[5]; a=0; b[0]=3; printf("%d,%d\n",b[0],b[1]); } A) 3,0 B) 3 0 C) 0,3 D) 3,不定值 12、设有数组定义:char array[]="China";则strlen(array) 的值为___a_____ 。 A) 4 B) 5 C) 6 D) 7 13、下列程序执行后的输出结果是_____d_____。 main() { int i,j,a[3][3]; for(i=0;i<3;i++) for(j=0;j<=i;j++) a[i][j]=i*j; printf("%d,%d\n",a[1][2],a[2][1]); } A) 2,2 B) 不定值,2 C) 2 D) 2,0
1、以下定义语句中,错误的是______d__。 A) int a[]={1,2}; B) char a[]={"test"}; C) char s[10]={"test"}; D) int n=5,a[n]; 2、以下对一维数组a进行正确初始化的是_____c_____。 A) int a[10]=(0,0,0,0,0); B) int a[10]={ }; C) int a[ ]={0}; D) int a[10]=( 2*10);; 3、以下对二维数组a进行正确初始化的是_____a_____。 A) int B) int C) int D) int a[2][3]={ {1,2},{3,4},{5,6} }; a[ ][3]={1,2,3,4,5,6 }; a[2][ ]={1,2,3,4,5,6}; a[2][ ]={ { 1,2},{3,4}};
30、下面程序的输出是_a______。 main() {int a[10]={1,2,3,4,5,6,7,8,9,10}; printf("%d\n",a[a[1]*a[2]]); } A) 3 B) 4 C) 7 D) 2 31、下面程序的输出是____b____。 main() {int aa[3][3]={{2},{4},{6}}; int i,p=aa[0][0]; for(i=0;i<2;i++) {if(i==0) aa[i][i+1]=p+1; else ++p; printf("%d",p); } } A) 23 B) 26 C) 3 D) 36 32、以下程序的输出结果是__b______。 main() { int a[4][4]={{1,2,3,4},{3,4,5,6},{5,6,7,8},{7,8,9,10}}; int j,s=0; for(j=0;j<4;j++) s+=a[j][j]; printf("%d\n",s); } A) 36 B) 26 C) 22 D) 20 33、以下程序执行后的输出结果是_____d___ 。(设a[0][0] 是数组a中
} A) 5 2 C) 5 3
B) 5 1 D) 9 7
23、以下程序的输出结果是____d____。 main() { int i,x[3][3]={9,8,7,6,5,4,3,2,1}; for(i=0;i<3;i+=1) printf("%5d",x[1][i]); } A) 6 5 4 B) 9 6 3 C) 9 5 1 D) 9 8 7 24、以下程序的功能是:从键盘上输入若干个学生的成绩,统计计算出平 均成绩,并输出低于平均分的学生成绩,当输入负数时结束。划线处应分 别填入______b___。 main() { float x[1000],sum=0.0,ave,a; int n=0,i; printf("Enter mark:\n"); scanf("%f",&a); while(a>=0.0 && n<1000) { sum+=______; x[n]=a; n++; scanf("%f",&a); } ave=________; printf("Output :\n"); printf("ave=%f\n",ave); for(i=0;i<n;i++) if(x[i]<ave) printf("%f\t",x[i]); } A) a和sum/n B) x[n]和sum/n C) a和sum/i D) a和sum/1000 25、下面程序的输出结果是___a_____。 main() { int a[]={1,8,2,8,3,8,4,8,5,8}; printf("%d,%d\n",a[4]+3,a[4+3]); }
A) 6,6 C定义语句int a[]={1,8,2,8,3,8,4,8,5,8}; , 则数组a的大小是____d____。 A) 10 B) 11 C) 8 D) 不定 27、以下程序的输出结果是____a_____。 main() { 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]); printf("\n"); } A) 1,5,9, B) 1,4,7, C) 3,5,7, D) 3,6,9, 28、以下程序的输出结果是___a_____。 main() { int i,x[3][3]={1,2,3,4,5,6,7,8,9}; for(i=0;i<3;i++) printf("%d,",x[i][i]); printf("\n"); } A) 1,5,9, B) 1,4,7, C) 3,5,7, D) 3,6,9, 29、以下程序的输出结果是____c____。 main() { int a[3][3]={{1,2,3},{3,4,5},{5,6,7}},i,j,s=0; for(i=0;i<3;i++) for(j=i;j<3;j++) s+=a[i][j]; printf("%d\n",s); } A) 26 B) 36 C) 19 D) 22