c语言中二维数组中维数的计算,数组指针字符串C语言程序设计-第4章.ppt

《数组指针字符串C语言程序设计-第4章.ppt》由会员分享,可在线阅读,更多相关《数组指针字符串C语言程序设计-第4章.ppt(132页珍藏版)》请在装配图网上搜索。

1、程序设计语言 (C) 王正杰 第四章 数组、指针与字符串 本章重点 数组的定义 、 初始化和使用;指针的 定义 、 访问和运算;指针与数组和函数的联系; 字符串与数组和指针的关系;结构体的应用; 几种常用的算法和数据结构 。 本章难点 指针的定义 、 赋值和运算;数组 、 字 符串 、 结构体的操作以及动态存储分配 。 在 C中 , 除了前面介绍的基本类型外 , 还有 一种用基本类型数据按一定的规则组成的构 造类型 , 构造类型的每一个分量可以是一个 简单的类型变量 , 也可以又是一个构造类型 的变量 , 它们可以像简单变量一样使用 。 C 语言的构造类型有数组 、 结构体 、 共同体等 。 。

2、指针是 C语言区别于其他程序设计语言的主 要特征 , 指针可用于有效的表示数据之间复 杂的逻辑关系 , 也可用于动态分配内存 , 还 可以简单有效地处理数组 。 用来存放字符串 的数组是字符数组 , 除了用访问数组的方式 来 操纵字符串外,我们还可以利用指针来使 用字符串。本章将介绍典型的构造类型 数组和结构体,以及与数组和结构体密 切相关的指针和字符串。 数组 是具有一定 顺序关系 的若干 相同类型 变量的集合体 ,组成数组的变量称为该数 组的 元素 。 一维数组通常用于表示由固定多个同类型 的具有线性次序关系的数据所构成的复合 数据,如向量、某个学生的各门课成绩、 学生的姓名表等。在语言中。

3、使用数组必 须先进行定义,一维数组的定义形式为: 存储类型说明符 数据类型标识符 数组名 常量表达式 ; int a5; 数组名是用户定义的数组标识符,数组名的 命名规则要遵循标识符命名规则。方括号中 的常量表达式表示数组元素的个数,也称为 数组的长度。 对于数组定义应注意以下几点: 1) 数组的 类型实际上是指 数组元素 的取值类型 。 对于 同一个数组 , 其所有元素的数据类型都是相 同的 。 2) 数组名不能与其它变量名相同 。 3) 不能在方括号中用变量来表示元素的个数 , 可以用符号常数或常量表达式 , 如 arrry10 表示数组 arrry有 10个元素 , 其下标从 0开始 。。

4、 一维数组的初始化 数组的初始化就是在定义的同时,给部分或 全部元素赋值,一维数组的初始化的格式是: 数据类型标识符 数组名 常量表达式 =初值 表 ; 其中,初值表用一对花括号 括起,每个初 始值之间用逗号隔开。例如: int array5= 1,2,3,4,5; 该语句定义了一个包含 5个整型元素的数组 array并对其进行了初始化,初始化后 array 0=1、 array1=2、 array2=3、 array3=4、 array4=5。 初值表元素的数量可以少于数组长度,也就 是可以只对数组的部分元素赋初值。例如: int array5=1,2,3; 初始化后前三个元素的值为 arr。

5、ay 0=1、 array1=2、 array2=3,其余没赋初值的 元素的值都为 0,即 array3=0、 array4=0。 也可以省略数组长度,例如: int array= 1,2,3,4,5; 初始化后数组的长度为 5。 一维数组的访问 像普通变量一样,数组定义之后,就可以 在程序中访问数组中的元素。我们只能逐 个访问其中的元素,对于数组元素的访问 可以通过以下形式表示:数组名 下标 int array5= 1,2,3,4,5; a=array3; array3=6; void main() int array5,i ; /使用循环语句对数组的 5个元素分别赋值 for (i=0; 。

6、i5; i+) arrayi=i*i; /分别输出数组元素的值 for (i=0; i5; i+) cout下标为 i的元素的值是: arrayiendl; C语言系统对数组的下标越界 不做任何检查 , 即对有 n个元素的数组 , 既可访问下标小于 0的元素 , 也可访问下标大于 n的元素 。 当 然 , 这样的元素是不存在的 , 所以越界访 问元素会给程序运行造成不可预测的后果 , 所以程序员应当自己控制下标越界的检查 。 用数组来处理求 Fibonacci数列问题 void main() int i; int f20=1,1; /初始化第 0、 1个数 for(i=2;i20;i+) fi。

7、=fi-2+fi-1; /求第 2 19个数 for(i=0;i20;i+) /输出,每行 5个数 if(i%5=0) coutendl; coutfi ; 向函数传递一维数组 当需要把一个一维数组传给一个函数时, 调用者需要把该一维数组的 变量名 以及数 组元素的个数传给被调函数,而被调函数 的形参应为不带数组大小的一维数组定义 以及数组元素的个数,下面我们通过一个 例子来了解向函数传递一维数组的过程。 int min ( int a, int length) int i,m=0; /m用于记录最小元的下标 for (i=1; ilength; i+) if(aiam) /逐个比较数组的元素。

8、 m=i; /找出最小的元素 return m; /函数 min将返回最小 /元素的下标: void main() int array10=18,26,23,13,15,25,27, 14,29,31,tag; tag=min(array,10); /调用函数 min,并将数组 /名作为参数传给函数 cout数组中最小的元素是: arraytagendl; 简单选择排序 假设排序过程中,待排记录序列的状态为: 有序序列 R1.i-1 无序序列 Ri.n 第 i 趟 简单选择排序 从中选出 关键字最小的记录 有序序列 R1.i 无序序列 Ri+1.n 对主调函数传递的数组进行排序 void so。

9、rt(int a,int length) /定义变量 tag以标记当前最小元素之下标, /定义交换变量 buffer int i,j,tag,buffer; for(i=0;ilength;i+) tag=i; /每次外循环,都将 tag的值置为 /内循环处理的第一个元素的下标 /内循环的任务是找出数组中下标 /从 i到 length的元素的最小者 for(j=i;jaj) tag=j; /标记小元素的下标 /将当前未排好序数组的最小元素 atag /和元素 ai交换 buffer=atag; atag=ai; ai=buffer; void main() int array10=6,2,10。

10、,3,7,5,9,4,8,1,i; coutendl排序前数组 array:; for(i=0;i10;i+)coutarrayi ; sort(array,10);/调用函数 sort,并将数组 array /和数组长度作为参数传递给函数 coutendl排序后数组 array为 :; for(i=0;i10;i+)coutarrayi“ ”; /输出排 序 /后的数组 array coutendl; 该程序使用的是选择排序 , 其思想是 , 第 一次从所有元素中选取最小值 , 与 a 0交 换;第二次从剩余元素中选取最小值 , 与 a 1交换; ;直至完成整个数组的排序 。 函数 sort。

11、中 , 每轮内循环结束后 tag中存放 的就是剩余元素中最小者的下标;第 i次外 循环结束后 , 数组前 i个元素就都是已经排 好序的元素 。 当排序完成返回主调函数 main后 , 主调函数的数组 array就是已经完 成排序的数组 , 这是因为 main函数中的数 组 array和 sort函数中的数组 a代表同一块存 储空间 , 从本质上讲它们是 同一个数组 。 用起泡法对 10个数排序 (由小到大 )。 起泡法的思路是:将相邻两个数比较,将 大的调到后头。 起泡排序 假设在排序过程中,记录序列 R0.n-1 的状态为: 第 i 趟起泡排序 无序序列 R1.n-i+1 有序序列 Rn-i。

12、+2.n n-i+1 无序序列 R1.n-i 有序序列 Rn-i+1.n 比较相邻记录,将 关 键字最大的记录 交换 到 n-i+1 的位置上 void main() int a10=6,2,10,3,7,5,9,4,8,1; int i,j,t; for(j=1;j10;j+)/此处的 j值表示末尾剩几个 for(i=0;iai+1) t=ai;ai=ai+1;ai+1=t; coutthe sorted numberS :endl; for(i=0;i10;i+) coutai ; 二维数组 前面介绍的数组只有一个下标 , 称为一维数 组 , 而在实际问题中经常要处理多维的量 , 需要构造。

13、二维数组或更多维的数组 。 简单地 说 , 二维数组就是具有两个下标的数组 , 其 元素有两个下标 , 以标识它在数组中的位置 。 数组维数的概念与几何中维数的概念是相似 的 , 如果说一维数组的元素是线性排列的 , 只要给出一个下标就可以确定某一特定元素 。 那么 , 二维数组就类似于几何中的 X-Y坐标 系 , 坐标系中只要指出 X坐标和 Y坐标就能 确定一个点 , 而要确定二维数组中的某一个 元素也只需指出元素所在的行和列 。 二维数组定义 存储类型说明符 数据类型标识符 数组名 常 量表达式 1常量表达式 2; 其中存储类型说明和数据类型说明与一维数 组相同,常量表达式 1表示第一维下。

14、标的长 度,常量表达式 2 表示第二维下标的长度, 两个常量表达式中不能包含变量。例如: int array23; 定义了一个二维数组 array,该数组有两行, 每行有三个元素。 二维数组的行下标和列下标都是从 0开始的, 对于 n行 m列的二维数组,行下标的取值范围 为 0n-1,列下标取值范围为 0m-1。 二维数组的所有元素占有的内存空间是连续的, 因此只要知道数组在内存中的起始地址就可以 很容易的算出其它元素的存储单元地址。 array00 array01 array02 array03 array04 array10 array11 array12 array13 array14 。

15、array20 array21 array22 array23 array24 array30 array31 array32 array33 array34 二维数组的初始化 二维数组赋初值的方式有两种,一种是不 分行给二维数组所有元素赋初值,比如 int array23=1,2,3,4,5,6;,另一种更直观的 方法是分行给二维数组所有元素赋初值, 如 int array23=1,2,3,4,5,6;。 同一维数组一样,二维数组也可以只给部分 元素赋初值,例如: int array23=1,2,3; 对数组前三个元素 array00、 array01、 array02分别赋以 1、 2、 。

16、3,其他剩余元素 都为 0。 此外二维数组还可以用分行的方法给部分元 素赋值,例如: int array23=0,2,4; 初始化后各元素的值是 array00=0、 array01=2、 array02=0、 array10=4、 array11=0、 array12=0, 对二维数组赋初值可以省略说明第一维的 长度,但是无论何种情况,都不能省略说 明第二维的长度。在给全部元素赋值时, 例如: int array23=1,2,3,4,5,6; 编译系统会根据初值个数分配相应的存储 单元。在分行给元素赋初值时,如: int array3=2,4,5,6; 编译系统也会根据所分的行数确定第一维 。

17、的长度。 二维数组的使用 对二维数组的访问同一维数组类似,也是通 过下标运算符“ ”和下标值来进行的。访问 的形式如下: 数组名 行下标 列下标 例如: int array23= 1,2,3,4,5,6; a=array10; array10=6; 这几条语句的功能是访问数组 array中,第二 行第一列的那个元素,将其值 4赋予变量 a后, 赋予其新值 6。 求 4*4二维数组各行和各列元素之 void main() int c4,r4, i,j; /定义 c4存放列元素的和, / r4存放行元素的和 int array44= 1,2,3,4,5,6,7,8, 9,10,11,12,13,1。

18、4,15,16; for(i=0;i4;i+) ri=ci=0; /初始化一维数组 . for(i=0;i4;i+) /输出行元素的和 cout“第” i+1“行元素的和为: riendl; for(i=0;i4;i+) /输出列元素的和 cout“第” i+1“列元素的和为: ciendl; for(i=0;i4;i+) for(j=0;j4;j+) /将第 i行第 j列的元素的值加入 ri ri=ri+arrayij; /将第 i行第 j列的元素的值加入 cj ci=ci+arrayji; /一次循环就好 /或 cj=cj+arrayij;多次循环才行 二维数组名作函数的参数 主函数中初始。

19、化一个矩阵并将每个元素都 输出,然后调用子函数,分别计算每一行 的元素之和,将和直接存放在每行的第一 个元素中,返回主函数之后输出各行元素 的和。 void RowSum(int A4, int nrow) int sum; for (int i = 0; i nrow; i+) sum = 0; for(int j = 0; j 4; j+) sum += Aij; cout Sum of row i is sum endl; Ai0=sum; void main(void) int i; int Table34 = 1,2,3,4,2,3,4,5,3,4,5,6; for (i = 0; 。

20、i 3; i+) for (int j = 0; j 4; j+) cout Tableij ; cout endl; RowSum(Table,3); for (i = 0; i 3; i+) cout Tablei0; 指 针 指针是 C+语言最主要的风格之一 , 也是 C+语言最重要的内容之一 , 利用指针变 量不仅可以有效地表示各种数据结构 , 也 可以用于参数传递和动态分配存储空间 , 并能象汇编语言一样处理内存地址 , 从而 编出精练而高效的程序 。 指针的应用使得 C+语言具有灵活 、 实用 、 高效的特点 。 在计算机中 , 所有的数据都是存放在存储 器中的 。 计算机的存储器。

21、就像一个巨大的 一维数组 , 每个数组元素就是一个存储单 元 。 一般把存储器中的一个字节称为一个 内存单元 , 不同的数据类型所占用的内存 单元数不等 , 如整型数据占 4个单元 , 字符 型数据占 1个单元 , 为了正确地访问这些内 存单元 , 必须为每个内存单元编上号 , 根 据一个内存单元的编号即可准确的找到该 内存单元 , 内存单元的编号也叫做地址 。 关于内存地址 内存空间的访问方式 通过变量名访问 通过地址访问 地址运算符: 则 int *p; /说明 p是一个指针变量,它的值 是某个整型变量的地址 float *q; /说明 q是指向浮点变量的指针变 量 char f ,*r;。

22、 /说明 f是字符变量, r是指向字 符变量的指针变量 指针的赋值 在定义一个指针的同时也可以对它进行初始化赋值, 通常是用一个与说明的指针具有 相同类型 的 变量的 地址 来进行赋值的。初始化赋值的形式如下: 数据类型说明符 *指针变量名 =地址 ; 其中地址可以是同类型变量的地址、数组的地址或 数组元素的地址。地址可以用取地址运算符 语句执行完后,变量 a的地址将赋给指针变量 p, 或称将指针 p指向变量 a 指针变量也可以在定义后赋值,如上述语 句就可以改为 int a=5, *p; p= 需要注意的是,没有赋值的指针变量中存 放的是一个随机值,使用没有赋过值的指 针是相当危险的。如果要。

23、使指针变量中的 指针不指向任何存储单元,那么可以将空 指针赋给指针变量,空指针的值为 0,也可 以用在 stdio.h中定义的符号常量 NULL表 示。 指针的访问 前面介绍的是如何对指针变量进行赋值,对 指针变量赋值后就可以对其进行访问了。 对指针值的访问有两种形式, 一种是将一个指针的值赋给另一个指针 另一种是用指针运算符 *将指针所指向的变 量的值取出用以访问。 void main() int a=10,b,*p= q=p; / 将一个指针的值赋给另一个指针 b=*q; /用指针运算符 *将指针 q所指向 /的变量的值取出并赋给 b coutb的值是: bendl; 以指针作为函数参数 。

24、以地址方式传递数据( 传入地址 ), 可以用来 带回 函数处理结果。 实参是数组名时形参可以是指针。 读入三个浮点数,将整数部分和 小数部分分别输出 void splitfloat(float x, int *intpart,float *fracpart) /形参 intpart、 fracpart是指针 *intpart = int(x); / 取 x的整数部分 *fracpart = x - *intpart; /取 x的小数部分 void main(void) int i, n; float x, f; cout Enter 1 floating point numbers x; sp。

25、litfloat(x, /变量地址做实参 cout Integer Part is n Fraction Part is f ab; pointer_1= pointer_2= cout输入的值分别是: a bendl; Swap(pointer_1,pointer_2); cout交换后的值分别是: a bq表示 p处于高地址位置; pq表示 p处于低地址位置 。 上述指针的关系 运算一般用于对数组的访问 。 指针变量加或减一个整数 i的意义是把指针 的当前位置 (指向某数组元素 )向前或向后移 动 i个位置。例如: short array8,*p; p=array; p=p+5; 其中第二。

26、条语句将指针 p指向数组 array即 指向 a0,第三条语句将 p指向 array5 设 p是指向数组 array的指针变量 , 则 p+i,p- i,p+,p-,p+=i等运算都是合法的 。 需要注 意的是 , 一个指针变量加 ( 减 ) 1并不是简 单地将原值加 ( 减 ) 1, 而是将该指针变量 的原值 ( 是一个地址 ) 和它指向的变量所占 用的内存单元字节数加 ( 减 ) 。 同样 , 指针 移动 i个位置不等于指针移动 i个字节 。 short *p; p+; 指针 p指向的地址向高地址移动了 2个字节 (因为一个短整型数占 2个字节 int *p; p+; 则指针 p指向的地址。

27、向高地址移动了 4个字节 两指针变量相减的得到一个整数。如果两 个指针变量指向同一个数组的元素,则两 个指针变量相减所得的整数是两个指针所 指数组元素之间相差的元素个数。例如: int array10,*p,*q,n; p=array; q=p+2;n=q-p; 其中第二条语句将指针 p指向数组 array即 指向 a0,第三条语句将 p指向 array2, 第四条语句将指针变量 q和 p相减得到的值 赋给变量 n,此时变量 n的值是 2。 指针与 0比较 指针变量可以与 0比较,例如: p=0表明 p 是空指针,它不指向任何变量; p!=0表示 p 不是空指针。需要再次强调的是,空指针不 同。

28、于未赋值指针,指针变量未赋值时,它的 值不确定,是不能使用的,否则将造成意外 错误。而指针变量赋 0值后,它就成为空指 针,它不指向具体的变量。 int *p; int b=*p;这里没有给 p赋值,就使用 *p,是 绝对错误的! 指针与数组 数组名是一个不允许赋值运算的指针,这个 指针的值就是数组的起始地址,例如,对整 型一维数组 array10, array就是一个指向 数组起始地址的指针,它指向数组的第一个 元素, array的值与 array0的地址相同 用 array+i可以表示 arrayi的地址,也就是 说 array+i与 pa= 或 pa=a; 通过指针引用数组元素 经过上述。

29、声明及赋值后: *pa就是 a0, *(pa+1)就是 a1, . , *(pa+i) 就是 ai. ai, *(pa+i), *(a+i), pai都是等效的。 不能写 a+,因为 a是数组首地址是常量。 设有一个 int型数组 a,有 10个元素。 用三种方法输出各元素: 使用数组名和下标 使用数组名和指针运算 使用指针变量 数组名和下标 for(i=0; i10; i+) coutai; 使用数组名指针运算 for(i=0; i10; i+) cout*(a+i); 使用指针变量 for(p=a; p(a+10); p+) coutij; coutaij=*(*(p+i)+j)endl;。

30、 多维数组的地址可作函数参数传递 在用指针变量作形参以接受实参数组名传 递来的地址时,有两种方法: 用指向变 量的指针变量 ; 用指向一维数组的指针变 量。 有一个班, 3个学生,各学 4门课,计算总 平均分数,以及第 n个学生的成绩。 用函数 average()求总平均成绩,用函数 search ()找出并输出第 i个学生的成绩。 void average(float *p,int n); void search(float (*p)4,int n); void main() float score34=65,67,70,60, 80,87,90,81,90,99,100,98; avera。

31、ge(*score,12);/求 12个分数的平均分 search(score,2); /求第 2个学生成绩 void average(float *p,int n) float *p_end; float sum=0,aver; p_end=p+n-1; for(;p=p_end;p+) sum=sum+(*p); aver=sum/n; coutaverage=averendl; void search(float (*p)4,int n) int i; coutthe score of No.n are: endl; for(i=0;i4;i+) cout*(*(p+n)+i) ; 指针。

32、数组 指针数组就是由指针组成的数组,也就是 说数组中的每个元素都是相同数据类型的 指针变量。指针数组的声明方式和普通数 组相似: 数据类型说明符 *数组名 常量表达式 ; 例如: char *pc5; 声明了一个一维指针数组,其中包括 5个元 素,均为指向字符类型的指针 void main() int line1=1,0,0; int line2=0,1,0; int line3=0,0,1; int *p_line3; /声明整型指针数组 p_line0=line1; /初始化指针数组元素 p_line1=line2; p_line2=line3; coutMatrix test:endl;。

33、 for(int i=0;i3;i+) /对指针数组元素循环 for(int j=0;j3;j+) /对矩阵每一行循环 coutp_lineij ; coutendl; 函数的指针 我们知道程序只有在代码装入内存后才能 运行,函数本身作为程序的一部分,也要 在内存中占有一片存储区域,这个区域的 起始地址,就是函数的指针,也称之为函 数的入口地址。函数的指针与数组的指针 类似,数组名代表数组的指针,即数组的 首地址,同样函数名就代表函数的指针, 也就是函数的入口地址。 函数原型为 int fun(int x,int y ,int z),则定义 函数指针变量的语句为 int(*pfun)(int,。

34、int,int), 需要注意的是,在声明指向函数的变量时, 变量名外的括号不能少。若是没有括号,如 int *pfun(int,int,int)就成为定义返回指针的函 数。 定义好的指针变量可以存放函数的指针,例 如: pfun=fun; 该函数返回值的数据类型,函数参数个数、 类型都应与定义指针变量时说明的一致 。 int minx(int x,int y) if(xy) return x; else return y; void main() int a,b,c; int (*pmin)(int x,int y); /定义指向函数的指针 pmin=minx; /将该指针指向函数 min /。

35、 可以写成 pmin= cout请输入第二个数: b; c=pmin(a,b); /通过函数指针调用函数 min /可以写成 (*pmin)(a,b) cout最小的数是: cendl; 返回指针值的函数 函数名前的数据类型标识符用于表示该函 数的返回值是什么类型的,函数的返回值 可以是整型、字符型或浮点型,也可以是 指针型,这时应该将函数的返回值说明成 相应数据类型的指针,返回指针值的函数 定义格式如下: 数据类型标识符 *函数名 ( 形式参数说 明列表 ) 其中数据类型标识符和函数名之间的 *表示 该函数的返回值是指针,数据类型标识符 表示指针指向的是何种类型的数据,例如: float *。

36、fun(int a , int b); 就声明了一个返回值为单精度浮点型指针 的函数。 float *compute(float x,float y) /定义 float型指针 result用以返回计算结果,并为 /其分配的空间(动态存储分配下一节将介绍) float *result=new float4; /将计算结果依次存入 result所指向的存储空间中 *result=x+y; *(result+1)=x-y; *(result+2)=x*y; *(result+3)=x/y; return result; /返回指针 result void main() float a,b,*p; 。

37、/定义 float型指针 p用以接受返回值 couta; coutb; p=compute(a,b);/调用函数, p和 result指向同一内存 if(p) /如果 result申请的空间得到了允许 /利用指针 p依次输出计算结果 cout两数的和是: *pendl; cout两数的差是: *(p+1)endl; cout两数的积是: *(p+2)endl; cout两数的商是: *(p+3)endl; delete p; /释放申请的内存空间 compute函数申请了 4个单精度浮点单元的 内存空间 , 并将这个空间的首地址赋给指 针变量 result, 计算的结果存放在这块存储 空间内 。

38、, 并将指针变量返回给主调函数 main。 主函数使用指针 p来接受 compute返 回的指针 result的值 , 再使用 p将计算结果 逐个输出 , 最后释放 p指向的内存空间 。 动态存储分配 到目前为止,程序中使用的变量和数组的类 型、数目和大小是在编写程序时由程序员确 定下来的,因此在程序运行时这些数据占用 的存储空间数也是一定的,这种存储分配方 法被称为静态存储分配,静态存储分配的缺 点是程序无法在运行时根据具体情况灵活调 整存储分配情况。 C+提供了内存空间动态 管理的机制,使程序在运行过程中可以按照 实际需要申请适量的内存,使用结束后,还 可以释放所申请的内存,在程序运行过程。

39、中 申请或释放的内存单元称为堆,动态申请和 释放内存的过程称作建立和删除。 自由存储区也称堆区 , 是一块可以动态管 理的内存区 , C+中用指针和 new运算符来 动态地申请一块内存单元 , 用 delete运算符 来释放被申请的内存单元 。 动态申请变量 空间与申请数组空间的格式略有不同 , 我 们分别进行讨论 。 使用 new运算符动态申请变量空间的格式如 下: new 数据类型标识符 ( 表达式 ) ; 数据类型标识符表示开辟的空间中存放何种 类型的数据,表达式表示对动态定义的变量 进行赋初值,可以省略。如果存储空间的动 态开辟成功,则返回指向那块开辟的内存单 元地址,否则返回 NUL。

40、L,即空指针。例如 : int *p; p=new int(2); 这两条语句的含义是,使用 new运算符从自 由存储区中分配一块与 int类型相适应的存储 空间,并赋初值 2,然后将这个存储空间的 首地址存入事先定义好的整型指针 p,如果 分配失败,则置指针 p为空指针 使用 new运算符动态申请一维连续空间格式: new 数据类型标识符 整型表达式 ; 其中,数据类型标识符表示要申请何种数据类 型的存储空间,整型表达式表示一维数组的长 度。如果申请分配成功,返回的是数组的指针, 失败则返回空指针 NULL 。需要注意的时候, 动态开辟数组时,无法对其中的元素进行初始 化。例如: int *。

41、parr; parr=new int 5; /申请的是长度为 5的整 型数组的存储区域 使用动态存储分配时要注意在确认分配成功后 才能使用,否则可能造成严重后果;分配成功 后最好不要变动指针的值,否则在释放这片存 储时会引起系统内存管理混乱;动态分配的存 储空间不会自动释放,只能通过 delete释放。 使用 delete运算符释放动态分配的变量和数组 存储空间的形式分别如下: delete p ; / delete 指针:释放变量空间 delete parr; / delete 指针:释放连续空间 编写程序时,动态的开辟内存一定要有相应的 内存释放,否则会造成内存空间的浪费。 输入任意个数的。

42、数据, 然后输出所有数据 void main() float *parr; /定义指针用来指向分配存储区的首地址 int i,length; /length用以记录要输入数据的个数 coutlength; parr=new floatlength; /申请长度为 length的 float数 组 if(parr) /如果内存分配成功,继续输入数据 else cout内存分配失败 endl; for(i=0;ilength;i+) cout请输入第 i+1parri; cout你刚才输入的数据是: endl; for(i=0;ilength;i+) coutparri ;/输出数组 couten。

43、dl; delete parr; /释放申请的内存空间 C语言编译系统的内存管理函数 void *malloc(unsigned int size); 其作用是在内存的动态存储区中分配一个 长度为 size的连续空间 。 此函数的值 (即 “ 返回值 ” )是一个指向分配域起始地址的 指针 (基类型为 void)。 如果此函数未能成功 地执行 (例如内存空间不足 ), 则返回空指针 (NULL)。 void free(void *p); 其作用是释放由 p指向的内存区,使这 部分内存区能被其他变量使用。 p是调 用 malloc函数时返回的值。 free函数无 返回值。 字 符 串 C+语言中。

44、的文字数据有两种:一种是单 个的字符,一种是字符串。在前面我们了 解到,单个的字符可以用字符变量存放。 C+中没有字符串数据类型,对字符串数 据的存放是通过字符数组或指针指向的一 块连续内存空间来实现的。 一维字符数组的定义和普通数组是类似的, 只不过数据类型标识符为 char型。如: char c10; / 定义了一个长度为 10的 一维字符数组 一维字符数组初始化的常用方式是以字符串 的形式进行初始化,即将整个字符串直接赋 值给数组。例如: char c10= “hello c+”;或者 char c10=“hello c+”; 也可以不指定数组长度进行赋值,例如: char c2= “h。

45、ello c+”; 字符串的结束标志 字符串总是以 0作为串的结束符 ,因此当 把一个字符串存入一个数组时,编译系统 会自动把结束符 0存入数组,并以此作为 该字符串是否结束的标志 二维字符数组 字符型的二维数组也可以看成由多个一维字符数 组组成的,所以可以用二维字符数组来存放多个 字符串。 char week3=“Sun”,”Mon”,”The”, ”wed”,”Thu”,”Fri”; 定义了一个 6行的二维字符数组 week,每行又可 以看作包含 3个元素的一维字符数组。注意,在 初始化时,元素是用双引号括起的,这是因为相 当于对一维字符数组赋予一个字符串作初值。 输入 ASCII码,查找。

46、并输出其对应的 大写英文字母 void main() char letter=ABCDEFGHIJKLMNOPQRSTUVWXYZ; int asc; /保存输入的十进制 ASCII编码 coutasc; if(asc=A /输出该编码对应字符 else cout该编码不是表示字符 endl; void main() int asc; coutasc; cout(char)ascendl; 指针访问字符串 对字符数组的访问同样也可以使用指针法, 所谓字符串的指针就是该字符串在内存中所 占空间的起始地址,由于字符串可以用字符 数组来实现,所以字符数组名就可以表示该 字符串的起始地址,即字符串的指。

47、针。我们 可以定义指针变量来存放字符串的指针。 char *string, c10=“hello c+”; string=c; 求字符串长度函数 int str_len(char str) char *p=str; /指针 p用以访问字符数组 str while(*p!=0) /当指针指向的单元 p+; /内容为 0时,表示字符串结束 return p-str; void main() char string=abcdefghijklmnopqrstuvwxyz; cout“字符串” string“的长度为: “ str_len(string)endl 例如使用字符串指针变量如 string可。

48、以进行 自加自减运算,而数组名 c不能进行自加、 自减运算;字符串指针变量的定义和初始 化可以同时进行,也可分开进行 char *string=”hello c+”; /字符串指针 变量的定义和初始化同时进行,正确 char *string; / 字符串指针变量先 定义,正确 string=”hello c+”; /字符串指针变量 后初始化,正确 字符数组的定义和初始化则只能同时进行, 不可以分开进行。 char c10=“hello c+”; /字符数组的定 义 /和初始化同时进行,正确 字符数组的定义和初始化分开进行 char c10; /字符数组先定义,正确 c=“hello c+”;/。

49、 字符数组后初始化,不正 确 字符串拷贝函数,将 str2内容拷入 str1 void str_cpy(char str1 , char str2) char *p1=str1,*p2=str2; int i=0; while(p2i!=0) p1i=p2i; i+; /指针使用下标 i完成移动 p1i=0; /必须给 str1补上结束标志 0 void main() char letter1=abcdefghijklmn, letter2=I love C+; cout字符串 letter2为: letter2endl; cout字符串 letter1为: letter1endl; str_。

50、cpy(letter1,letter2);/调用字符串拷贝函数 cout函数调用后字符串 letter2为: letter2endl; cout函数调用后字符串 letter1为: letter1endl; /输出完成拷贝的字符串 字符串处理函数 从前面的例子可以看到 , 用下标法和指针 法来操作字符串非常繁琐 。 因此 , C+提 供了一批用于字符串处理的库函数以完成 许多常用的字符串操作 , 如果要在程序中 调用输入输出的字符串函数 , 在使用前应 包含头文件 stdio.h, 使用其它字符串函 数则应包含头文件 string.h。 常用的两个字符串函数 strlen( str ) 功能:。

51、测字符串的实际长度 (不含字符串结束标志 0) strcpy (str1,str2) 把字符数组 str2中的字符 串拷贝到字符数组 str1中,串结束标志“ 0” 也一同拷贝。 结 构 在程序中往往还需要处理一些由不同类型元 素所构成的复合数据,例如学生基本信息的 数据,它由学号、姓名、专业号和入学成绩 等元素构成,这些元素不存在像数组那样的 线性关系,而且往往还具有不同的数据类型, 因此不能用数组类型来表示这样的数据。由 于这些数据元素之间有相当强的联系,如果 使用一些不同类型的变量来表示上述的复合 数据,就会破坏数据的内聚性,而且变量的 数目会变得很多,极大地降低程序的可读性。 C提供了。

52、结构类型用以描述和管理这种复杂 的数据结构 , 结构是若干相关数据项的有 机结合 , 但各数据项的数据类型可以不同 。 对于上例 , 可用 long型变量存放学号 、 char 型数组存放姓名 、 int型变量存放专业号 、 float型变量存放入学成绩 , 作为结构的成员 , 包含在结构类型中 , 再用该结构定义相应 的结构型变量 。 这样 , 学生的信息就可以 用一个结构型变量存放 , 数据之间的联系 得到了体现 , 数据的传递也大为方便 。 应以关键字 struct开始,结构类型名应符合标识符 命名规则,数据成员为结构中的数据项,它们都是 变量,其类型可以是基本数据类型,也可以是已定 义。

53、的自定义数据类型。成员名在结构体内具有唯一 性,但是允许成员名和程序中的变量名或是其他结 构体中的成员名重名,一个结构的所有成员应括在 一对花括号内,而且花括号后的 分号 是必需的。 struct student long num; char *name; int majornum; float scores; ; 定义结构体类型变量的方法 1. 先声明结构体,再定义变量名 (普遍使用 ) 如上面已定义了一个结构体类型 struct student, 可以用它来定义变量。如 : struct student student1, student2; 2. 在声明类型的同时定义变量 (不常用 ),。

54、例如: struct student student1 , student2; 3. 直接定义结构类型变量 (不常用 ) struct student1 , student2; 对结构变量的访问 有两种方式 一种是访问结构变量的某个数据成员, 另一种是访问整个结构变量。 访问一个结构变量中的某个数据成员需要用 到成员运算符“ .”,它是双目运算符,其左边 的操作数是一个结构类型变量,右边的操作 数是该结构的一个成员。例如, zhangsan.num表示访问结构类型变量 zhangsan的成员 num。结构类型变量的每个 成员都可以看作是一个独立的变量,对成员 变量可以实施像普通变量一样的操作。。

55、例如: zhangsan.num=20061001; zhangsan.majornum=10; 对整个结构变量的访问,赋值运算符 = 用于同类型变量之间的赋值操作,这个 过程实际上是整个结构变量值的复制过 程。例如, lisi=zhangsan; 就是将结构类型变量 zhangsan所有成员 的值复制给 lisi的相应成员变量。 结构体定义和变量的赋值与输出 struct student long num; char *name; int majornum; float scores; ; void main() /定义 student型变量 lisi、 wangwu、 a,初始化 lisi。

56、 student lisi=20061002, 李四 ,10,612,wangwu,a; wangwu.num=20061003; wangwu.name=王五 ; wangwu.majornum=10; wangwu.scores=607; cout 学号 姓名 专业号 入学成绩 endl; /分别输出 zangsan、 lisi的各个成员 coutlisi.num lisi.name lisi.majornum lisi.scoresendl; a=wangwu; /用 =将 wangwu的值复制给 a couta.num“ ”a.name “ a.majornum a.scores”。指。

57、向 运算符“ -”与成员运算符“ .”都是双目运算 符,而且它们优先级都是所有运算符当中 最高的,不同的是指向运算符“ -”左边的 操作数是结构指针,右边的操作数是该结 构的一个成员。第三条语句更多的是使用 指向运算符“ -”来完成: ps-num=20061001; 以线性表中第一个数据元素 的存 储地址 作为线性表的地址,称作线性表 的 头指针 。 1a 头结点 a1 a2 . a n 头指针 头指针 有时为了操作方便,在第一个结点之前 虚加一个“头结点”,以 指向头结点的 指针 为链表的头指针 。 空指针 线性表为空表时, 头结点的指针域为空 例如:逆位序输入 n 个数据元素的值, 建立。

58、带头结点的单链表。 操作步骤: 一、建立一个“空表”; 二、输入数据元素 an, 建立结点并插入; 三、输入数据元素 an-1, 建立结点并插入; an an an-1 四、依次类推,直至输入 a1为止。 带表头节点的单链表的基本操作 #define LEN sizeof(struct student) struct student long num; float score; struct student *next; ; struct student *creat(void) /此函数带回一个指向链表头的指针 int n=1; struct student *head; struct st。

59、udent *p1,*p2; head=( struct student*) malloc(LEN); /申请单元 */ head-next=NULL; p1=(struct student*)malloc(LEN); cout请输入第 n个学生的数据 p1-nump1-score; free(p1); return(head); while(p1-num!=0) p1-next=head-next; head-next=p1; p1=(struct student*)malloc(LEN); cout请输入第 n个学生的数据“ p1-nump1-score; void print1(struct student *head) coutNow, These records are: next; while (head) coutnum “ scorenext; main() struct student *head; /调用 creat函数后建立了一个单向动态链表 head=creat() ; print1(head); 插入操作 e ai-1 ai s p 删除操作 ai-1 ai ai+1 本章小结 数组是一个由若干同类型变量组成的集 合 , 它在内存中由连续存储单元组成 , 数组名本身就是指向这个起始地址的指 针 , 所以数组作。

你可能感兴趣的:(c语言中二维数组中维数的计算)