第六章 数组
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]
高树芳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章数组(一维数组)
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 数组
在需要处理一批具有相同类型而且又有密切关联的数 据时,数组是一个非常有用的可构造的数据类型(派生 数据类型) 。 派生数据类型:由已有的基本数据类型(char, float, double, …)或已构造的数据类型构造出的新类型。
由这种形式我们可以了解更高维的数组。一个三维数 组实际上可以看作是元素为二维数组的数组,依此类 推。
6.2.2 二维数组的初始化
二维数组的初始化:
1. 分行给二维数组赋初值。 int a[2][3]={{1,2,3},{4,5,6}};
1 2 3 4 5 6
1 2 3 4 5 6 2. 按数组的排列顺序对各数组元素赋初值。 int b[2][3]={1,2,3,4,5,6}; 1 0 0 0 5 0 0 0 3. 可以对部分元素赋初值。 9 0 0 0 1 0 0 0 int c[3][4]={{1},{5},{9}}; 5 6 0 0 0 9 7 0 int d[3][4]={{1},{5,6},{0,9,7}}; 1 2 3 4 5 6 4. 在对全部数组元素赋初值时,数组第一维的长度可以不指定。 0 0 3 0 0 0 0 0 int e[ ][3]={1,2,3,4,5,6}; 0 10 0 0 int f[ ][4]={{0,0,3},{0},{0,10}};
3.
4.
#include <iostream.h> void main(void) { int s[10]={ -56, -23, 0, 8, 10, 12, 26, 38, 65, 98 }; int low, high, binary, x; cout<<"input x="; cin>>x; low=0; high=9; binary=(low+high)/2; //确定折半位置 while ( x!=s[binary] && low<=high ){ if (x<s[binary]) high=binary-1; //在前半区间查找 else low=binary+1; //在后半区间查找 binary=(low+high)/2; } if (low<=high) cout<<"查找成功! 是数组中的第"<<binary<<"个元素。"<<endl; else cout<<"查找失败!"<<endl; }
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章 数组矩阵和集合
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语言程序设计课件第06章数组、指针与字符串.ppt
17
指针数组
指 数组的元素是指针类型 针 例:Point *pa[2];
由pa[0],pa[1]两个指针组成
*i_pointer 3i
2000
9
指针变量的初始化
指 语法形式 存储类型 数据类型 *指针名=初始地址; 例:int a , *pa=&a;
针 注意事项
➢用变量地址作为初值时,该变量必须在指针初始化 之前已说明过,且变量类型应与指针类型一致。
➢可以用一个已赋初值的指针去初始化另一个指针变 量。
组 ➢ 数组下标从零开始。 ➢ 下标必须是整形表达式。 ➢ 数组元素可以在定义时直接给出初始值列表。 ➢ 数组元素作函数参数同简单变量作函数参数。 ➢ 数组名作函数参数传递的是地址值。 ➢ 二维数组在内存中按行存放。
4
对象数组
数 声明:
类名 数组名[元素个数];
组 访问方法:
数组名[下标].成员名
与!=的关系运算。
针
– 指向不同数据类型的指针,以及指针与一
般整数变量之间的关系运算是无意义的。
– 指针可以和零之间进行等于或不等于的关
系运算。例如:p==0或p!=0
16
指向数组元素的指针
指 声明与赋值
例:int a[10], *pa;
针 pa=&a[0]; 或 pa=a;
通过指针引用数组元素
C++语言程序设计
第六章 数组、指针与字符串
本章主要内容
数组 指针 动态存储分配 深拷贝与浅拷贝 字符串
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)。
对字符数组初始化,最容易理解的方式是逐个字符赋给数组中 的各元素。如:
char a[10]={‘i’,’,’a’,’m’,’’,’h’,’a’,’p’,’p’,’y’};
如果在定义字符数组时不进行初始化,则数组中各元素的值是不可 预料的。 如果花括弧中提供的初值个数(即字符个数)大于数组长度,则按 语法错误处理。 如果初值个数小于数组长度,则只将这些字符赋给数组中前面那些 元素,其余的元素自动定为空字符(即 ‘\0’)。例如:
C语言程序设计
第六章 数组
6.2.1 二维数组的引用
格式:数组名[下标1] [下标2]
说明: 1.数组必须先定义,后使用。
2.数组元素只能逐个引用,而不能一次引用整个数组。 数组元素的引用与同类型的一般变量使用方式一样。 …… int a[2][3]; a[0][1]=10; a[0][2]=a[0][1]*5; scanf(“%d”,&a[1][1]); printf(“%d”,a[1][1]); …… 3.二维数组输入/输出的一般格式。 int i,j; float a[4][5]; for (i=0; i<=3; i++) { for (j=0; j<=4; j++) printf(“%f”,a[i][j]); printf(”\n”);} ……
C语言程序设计
第六章 数组
6.3 字符数组
6.3.1 字符数组的定义
字符数组:存放字符数据的数组。
一维字符数组:存放一个字符串(每个数组元素存放一个字符) 二组字符数组:存放多个字符串(行数是字符串的个数)
形式:
char 数组名[常量表达式] char 数组名[ 常量表达式] [ 常量表达式] 常量表达式:整数、字符、符号常量
逐个字符输入输出。用格式符“%C”输入或输出一个字符。 将整个字符串一次输入或输出。用“%s”格式符,意思是
对字符串的输入输出。 例:char c [ ]={“China”}; printf(“%s”,c);
此数组在内存中的状态
C语言程序设计
第六章 数组
说明: (1)用%s格式符输出字符串时,printf函数中的输出项是 字符数组名,而不是数组元素名。 (2)如果数组长度大于字符串实际长度,也只输出到\0结 束。 (3)输出字符不包括结束符‘\0’。 (4)如果一个字符数组中包含一个以上’\0’,则在第一个 ‘\0’时输出就结束。 (5)可以使用scanf函数输入一个字符串。例: scanf(“%s”,c),c是已经定义的数组名,并且长度短于已 定义的字符数组的长度。 scanf函数输入多个字符串时,需要用空格分隔。例 如: char str1[5],str2[5],str3[5]; scanf(“%s5%s%s”,str1,str2,str3); scanf函数中的输入项如果是字符数组,则不要再加地
第六章 数组
6.3.4 字符串和字符串结束标志
为了测定字符串的实际长度,c语言规定了一个“字符串结束标
志”,以字符’\0’作为标志。如果有一个字符串,前面9个字 符都不是空字符(即 ‘\0’),而第10个字符是‘\0’,则此字 符串的有效字符为9个。系统对字符串常量也自动加一个‘\0’, 作为结束符。 字符串的长度:第一个‘\0’以前字符的个数。 可以用字符串常量来使字符数组初始化。 例如char c [ ] ={ “ I am happy”}; 也可以省略花括弧,直接写成char c [ ] =“ I am happy”; 它与下面的数组初始化等价 char c [ ] ={ ‘I’ ,’ ’, ’a’ , ’m’ , ’ ’ , ’h’ ,’a’ , ’p’ ,’p’ , ’y’ , ’\0’ };
int a[10]={0,0,0,0,0,0,0,0,0,0}; 4. 在对全部数组元素赋初值时,可以不指定 数组长度。
int a[ ]={0,1,2,3,4};
C语言程序设计
第六章 数组
【例】冒泡法排序程序问题:对5个数排序(由小到大)。 冒泡排序的基本概念:依次比较相邻的两个数,将小数放 在前面,大数放在后面。 #include <stdio.h> void main() { int a[5]; int i,j,t; printf(“请输入5个数字:\n”); for(i=0;i<5;i++) scanf(“%d”,&a[i]); printf(“\n”);
int a[10]={0,1,2,3,4}; int a[ ]={0,1,2,3,4};
练习:
1、将1-20中的偶数倒序输出。(使用数组)
2、求任意输出5个数,显示其中最大值
3、从键盘任意接收10个数字,其中奇数次接收的数 字做和运算,偶数次接收的数字作差运算。
C语言程序设计
第六章 数组
6.2 二维数组
C语言程序设计
第六章 数组
6.2.3 二维数组的初始化 说明
1 2 3 4 5 6
1.分行给二维数组赋初值。
int a[2][3]={{1,2,3},{4,5,6}};
int b[2][3]={1,2,3,4,5,6};
2.按数组的排列顺序对各数组元素赋初值。
3.可以对部分元素赋初值。
int c[3][4]={{1},{5},{9}}; int d[3][4]={{1},{5,6},{0,9,7}};
数组的初始化
C语言程序设计
第六章 数组
for(j=0;j<5;j++) { for(i=0;i<5-j;i++) if(a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } printf(“排序后数字顺序为:\n”); for(i=0;i<5;i++) printf(“%d”,a[i]); printf(“\n”); }
C语言程序设计
第六章 数组
6.3.6 字符串处理函数
1. puts函数 :作用是将一个字符串输出到终端。 char str [ ] ={“China\nBeijing”}; puts(str); 输出结果: China Beijing
C语言程序设计
第六章 数组
2.
gets函数 :作用是从终端输入一个字符串到字符数组, 并且得到一个函数值。 例: gets(str) 从键盘输入:Computer 注意:用puts和gets函数只能输入或输出一 个字符串,不能写成puts(str1,str2)或 gets(str1,str2) 3. strcat函数:作用是连接两个字符串,把字符串str2连 接到str1后面,放在数组str1中得到一个新 的数组。 格式:strcat(字符串1,字符串2) 例:char str1[30]={“He is”}; char str2[ ]={“a boy.”};
【例】
C语言程序设计
第六章 数组
6.1 .2 一维数组的初始化 说明
1. 定义数组时,对数组元素赋初值。
int a[10]={0,1,2,3,4,5,6,7,8,9}; 2. 可以只给一部分数组元素赋初值。 int a[10]={0,1,2,3,4};
上机时可以使 用: int a[10]={0}; 3. 要想使数组中全部元素数据为0,则采用如下形式。
C语言程序设计
第六章 数组
课程回顾
break和continue的区别 分别说明for循环三个表达式的不同作用。 while和do while的区别
C语言程序设计
第六章 数组
本章目标
1 2 3 一维数组
二维数组 字符数组及字符串
6.1 一维数组
6.1.1 一维数组的定义 定义方式 数据类型 数组名[常量表达式];
main() {int i,j,max,row=0,colum=0; int a[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}}; max=a[0][0]; for (i=0;i<=2;i++) for (j=0;j<=3;j++) if (a[i][j]>max) {max=a[i][j]; row=i+1; colum=j+1;} printf(“max=%d,row=%d,colum=%d\n”,max, row, colum); } 程序运行结果 : max=10,row=3,colum=2
0 0 3 0 0 0 0 0 0 10 0 0
C语言程序设计
第六章 数组
【例】 将一个二维数组元素的行和列元素互换,存在另一个 二维数组中。
#include <stdio.h> main() { int a[2][3]={{1,2,3},{4,5,6}}; int b[3][2],i,j; printf("数组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"); }
C语言程序设计
第六章 数组
如果提供的初值个数与预定的数组长度相同,在定义时可
以省略数组长度,系统会自动根据初值个数确定数组长度。
也可以定 义和初始 化一个二 维字符数 组。
C语言程序设计
第六章 数组
6.3.3 字符数组的引用
例:输出一个字符串
C语言程序设计
第六章 数组
输出一个钻石图形
C语言程序设计
C语言程序设计
第六章 数组