第六章数组

合集下载

C语言第六章_数组_2

C语言第六章_数组_2

if (a[i]>a[i+1])
{temp=a[i];a[i]=a[i+1];a[i+1]=temp;14}
#include <stdio.h> main(){ /*对10个整数排序*/
int a[10]={9, 8, 5, 4, 2, 0, 6, 1, 3, 7}, i, k; for (k=1;k<10;k++)
f0=1 (n=0m) ain(){
f1=1
(n=1) int i; long f [20]={1,1};
0 f1n=fn-1f+[0f]n-2 (nfo2r) (i=2;i<20;i++)
1
1
f[1]
2
2
f[2]
f[i]=f[i-2]+f[i-1];
3
3
f[3]
for(i=0;i<20;i++)
4
数组是具有一定顺序的若干同数据类型变 量的集合体。数组要有名称,要有规模。
一.一维数组定义
类型说明符 数组名[常量];
例如:int a[6]; a = = &a[0]
a
内存映象:编译时分配一片连续的内 存空间,数组名为该空间的首地址— —常量地址。
0 a[0]
1 a[1]
2 a[2]
3 a[3]
1
4 a[4]
4
一行一行地存储所有的数组 5
a[0][1] a[0][2] a[0][3] a[1][0] a[1][1]
元素,数组名为该空间的首 6 a[1][2]
地址——地址常量。
7 a[1][3]
8

C++程序设计 第六章 数组

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++课件第六章数组

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章 数组

第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章 数组

第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语言 第六章 数组

C语言 第六章 数组
2.
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章 数组
9
数组的声明- 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章 数组

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]

高树芳C语言程序设计--第六章

高树芳C语言程序设计--第六章

[解决方案]设置一个长度为10的类型为整型的数组
存储老题的年龄。
程序代码
5
6.1 一维数组的定义与使用
相关知识: 1.数组的概念 同类型的一组数据。 2.数组的维数 下标的个数 3.一维数组的定义 类型 数组名[常量表达式] 4.一维数组元素的引用 数组名[下标],如:a[1]
6
6.1 一维数组的定义与使用
案例6-10 输出中文大写数字 [案例任务] C语言的字符串知识
[解决方案]使用两维字符数组存储汉字的“壹”
和“拾”等字符串数据。
程序代码
28
6.3字符数组及字符串
相关知识: C语言的字符串知识应用: 数字转换为中国大写汉字数字字符。
29Biblioteka 编写C程序,输入8个整数,将其逆序输出,同 时要输出它们的和。
10
6.2 二维数组的定义与使用
案例6-4 求二维数组中最大数 案例6-5 整数四则运算测试程序
11
6.2 二维数组的定义与使用
案例6-4 求二维数组中最大数
[案例任务]
对于如下3×4的矩阵: 1 2 3 4 6 9 5 4 -10 10 0 -5 编程求出其中的最大值,并输出其所在的行 号和列号。
24
6.3字符数组及字符串
[课堂训练6-4] 统计字符数组中某类字符的个数。设有 一个长度不超过30的字符串s,统计其 中数字字符、大写字母、小写字母、其 它字符的个数。
25
6.3字符数组及字符串
案例6-9字符串处理函数 [案例任务] 从键盘输入两个字符串s1,s2,要求使用 字符串的常用处理函数strlen、strcat、 strcpy、strcmp等。
[解决方案]见流程图。
程序代码

第六章 数组.

第六章 数组.

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章数组(一维数组)

第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语言 — 第六章 数组(大学使用教程)

C语言 — 第六章 数组(大学使用教程)
21
数组常用的循环形式
法一 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章 数组

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‟};

第6章 数组矩阵和集合

第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版

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章 数组

C语言程序设计知识点—第6章 数组
[练习]以下能正确定义一维数组的选项是( ) A.int a[5]={0,1,2,3,4,5}; B.char a[]={0,1,2,3,4,5} C.char a={„A‟,‟B‟,‟C‟}; D.int a[5]=”0123”; 答案:B
[练习]以下叙述中错误的是( ) 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. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第6章数组
知识要点
数组和记录的概念、分类
数组的声明和记录的定义
数组的使用方法
学习任务
了解数组的概念和分类
理解数组的功能
掌握数组的定义、声明及使用方法
6.1 数组的概念
Visual Basic中的数组和数学中数组的概念基本类似,都是由一批互相联系的、有一定顺序的数据组成的集合。

与数学中的数组不同的是,Visual Basic中的数组必须先声明,然后才能在程序中使用。

一个数组中的所有数据,称为该数组的数组元素。

6.2 常规数组
常规数组,即大小固定的数组,也就是说常规数组中包含的数组元素的个数不变,它总是保持同样的大小,占有的存储空间当然也就保持不变。

6.2.1 常规数组的声明
语法:
{Dim|Static|Public|Global|Private}< 数组名>[类型说明符]([下界] To 上界[,[下界] To 上界] [,...])[As < 类型说明词>]
功能:
声明常规数组的数组名、维数、上下界及其类型。

说明:
1.数组名与变量名命名规则相同。

2.数组元素在上下界内编号是联续的,上下界的范围不超过LONG数据所表示的数
的范围。

例:DIM COUNT(1 TO 15) AS INTEGER :一维整型数组,共有15个元素,即COUNT(1)-COUNT(15)
DIM SUM&(10 TO 20):
4.数组元素下界可以省略,默认为0
例:DIM COUNT(15) AS INTEGER :COUNT(0)-COUNT(15)共16个元素。

设置OPTION BASE 1 则数组下标默认值为1。

OPTION BASE 0则数组下标默认值为0。

说明:
1.该语句必须在模块顶部的声明中使用,在数组声明语句之前,只影响本模块中定
义的数组。

2.一个模块中只能出现一次。

3.OPTION BASE 对ARRAY函数不起作用,即ARRAY函数创建的数组,下标的下
界始终为0
例1:
数组函数:
1.ARRAY函数:
语法:ARRAY(元素列表)
功能:求一V ARIANT 型数组。

说明:
1.
2.
3
例:
2.下界函数LBOUND()
语法:LBOUND(变量[,维数])
功能:求数组指定维数的最小下标。

说明:
例:
DIM A(1 TO 100,-3 TO 4)
?LBOUND(A,1)
?LBOUND(A,2)
3.上界函数UBOUND()
语法:UBOUND(变量[,维数])
功能:求数组指定维数的最大下标。

说明:
例:
DIM A(1 TO 100,-3 TO 4)
?UBOUND(A,1)
?UBOUND(A,2)
提示:
具有两个或两个以上序号的数组称为多维数组。

例:DIM CJ(1 TO 50,1 TO 6)
DIM MATRI(9,9) AS DOUBLE
若默认下界为0,则以上是10*10的矩阵MA TRI(0,0)-MATRI(9,9) DIM M(3,1 TO 10,1 TO 15)是一个三维数组,元素个数为4*10*15个。

一般用到二维。

6.2.3 数组数据的输入和输出
因为数组元素下标的顺序在其上下界的范围内是连续的,所以我们可以使用循环语句来控制数组数据的输入和输出。

例2:单循环
例3:双循环
例3-2:输出矩阵
6.2.4 包含其他数组的数组
可以在一个数组中包含其他已声明的数组,被包含的数组的类型可以相同也可以不同,如果不同,则必须将此数组声明为Variant数据类型。

6.3 动态数组
动态数组就是能够随时调整数组的大小的数组。

可以节省内存,也方便使用。

6.3.1 动态数组的声明
语法:
{Dim|Static|Public|Private}<数组名>[类型说明符]()As[< 类型说明词>]
功能:
声明动态数组的数组名及其类型。

说明:与常规数组相同。

例:DIM DYNARRAY() AS INTEGER
或DIM DYNCOUNT&()
6.3.2 为动态数组分配实际可用空间
语法:
ReDim [Preserve] <数组名>([下界] To 上界[,[下界] To 上界][,. . .])
功能:
声明动态数组的维数和上下界范围,为动态数组分配实际可用空间。

说明:
1.REDIM 语句只能出现在过程中。

2.对于每一维数,REDIM 能够改变上下界,达到改变数组元素个数的目的,但,数组的
维数不能改变。

Option Base 1
Private Sub Form_Activate()
Dim m%()
ReDim m(5)
For i = 1 To 5
m(i) = i
Next i
Print UBound(m, 1), LBound(m, 1)
For i = 1 To 5
Print m(i);
Next i
Print
ReDim m(3)
Print UBound(m, 1), LBound(m, 1)
For i = 1 To 3
Print m(i);
Next i
End Sub
思考与练习
填空题
根据占用内存方式的不同,可将数组分为和
两种类型。

数组元素下标的下界默认为是,如要想改变其默认值,应使用语
句。

简答题
什么是数组?什么是数组元素?
数组数据的输入和输出常使用什么语句进行控制?
使用动态数组有什么优点?
要想保留动态数组中的数据应使用什么关键字?此时能改变
最后一维的上、下界吗?能改变其他维的上、下界吗?能改
变数组的维数吗?如不保留动态数组中的数据,能改变最后
一维的上、下界吗?能改变其他维的上、下界吗?能改变数
组的维数吗?
什么是用户自定义数据类型?用户自定义数据类型又叫做什
么数据类型?可以在过程内部定义用户自定义数据类型吗?
全局型的用户自定义类型数据和用户自定义类型数据的变量
分别应在什么地方声明?
编程题
声明一个有20个元素的一维数组A,使用InputBox函数为其所有元素赋值,然后
将其所有元素的值及其下标显示出来。

定义一描述教师情况的用户自定义类型数据Teacher,其中包括姓名、年龄、学科、
工作年限和基本工资五个数据项,然后在窗体的Activate事件中将一包含20名教师的数组T声明为此记录类型,接着使用InputBox函数给数组T中的每个数组元素的各个数据项赋值,最后将其值全部显示到屏幕上。

相关文档
最新文档