FORTRAN90程序设计教程 第10章 指针.ppt

1、第十章 指针,指针是现代程序设计语言中一个非常重要的概念，它使语言的功能大大加强。FORTRAN90以前的FORTRAN版本，没有指针这种数据类型，FORTRAN90对其作了重大改进，引入了指针的概念。但是值得注意的是，FORTRAN90的指针与C语言中的指针并不相同，因为它并不代表一个变量的地址，而是代表一个变量的别名，实质上它相当于C+里的引用，本章介绍指针的概念与应用。,10.1 指针的定义与使用,在前面内容中，变量的使用，都是按变量的名字即标识符直接进行的，并且每个变量的名字都是唯一的，是否可以给同一个变量一个不同的名字？FORTRAN90中的指针，正是用来给变量起别名，并且通过后面的

2、章节的学习，我们知道指针能给编程带来诸多的方便。,10.1.1 指针变量的定义格式,指针变量的定义格式为： 类型说明，POINTER：指针变量名1，指针变量名2， 其中： （1）类型说明可以是任何数据类型，如INTEGER、REAL等，它表示该指针所指的目标变量类型。 （2）POINTER为指针定义的关键字,：为作用域符。 （3）指针变量名为标识符，只要符合标示符的命名规则即可。例如 INTEGER，POINTER：A1,A2此语句定义了两个指针变量A1和A2，它们都指向整型变量。,可以将类型说明与指针说明分开，即先说明变量的类型，然后指定变量为指针。例如 INTEGER A1,A2 POIN

3、TER A1,A2 此语句同样定义了整型两个指针变量A1和A2。,10.1.2、指针变量的使用,下面通过一个具体的实例来说明指针变量的使用： 例10.1指针变量示例1 PROGRAM POINTER1 INTEGER,POINTER:P INTEGER,TARGET: X READ*,X P=X PRINT*,X=,X PRINT*,P=,P END 输入3，程序的输出结果为： X=3,P=3 此例中，先定义了一个指针变量P，然后定义了一个整型变量X，再通过P=X语句，使P指向X，这时两者实际上是同一个变量，就象一个人除了自己的名字外，还有外号一样。因此，无论输入的是什么整数，两者显示的结果一

4、样。 X和P的关系如图10.1所示 X 5 P 图10.1,下面再看一个例子 例10.2 PROGRAM POINTER3 INTEGER, POINTER:P1,P2,P3,P4 INTEGER,TARGET: X1,X2 INTEGER X,S1,S2,S3,S4,S5 READ*,X1,X2 X=X1*X2 P1=X1 P2=X2 P3=X1 P4=P1 S1=P1*P2 S2=P3*P2 S3=P1*X2 S4=P3*X2 S5=P4*X2 PRINT*,X=,X,PRINT*,S1=,S1 PRINT*,S2=,S2 PRINT*,S3=,S3 PRINT*,S4=,S4 PRINT

5、*,S5=,S5 END 输入：3 4后，输出结果为： X=12 S1=12 S2=12 S3=12 S4=12 S5=12,在该例中，定义了四个指针变量：P1,P2,P3,P4，通过P1=X1，使P1指向X1，P2=X2使P2指向X2，再通过P3=X1和P4=P1，使P3和P4都指向X1，因此，X、S1、S2、S3、S4、S5计算结果一样，实际上都是X1+X2。 下面用图表示X1、X2、P1、P2、P3、P4的关系如图10.2、10.3所示： X1,(1) 指针变量赋值格式为： 指针变量=目标变量或者另一指针变量。 (2) 多个指针变量可以指向同一目标变量，但是，一个指针变量只能指向一个目标

6、变量，不能同时指向多个目标变量。 (3) 指针变量与目标变量的类型应当严格一致，不存在所谓的兼容情况，即，整型指针变量所指的只能是整型变量，而不能是实型变量等。 (4) 指针变量的本质是所指变量的别名，两者在编译时会当作同一变量，指针变量的引用实际上是对目标变量的引用。,(5) 在程序中，指针变量通常有以下三种状态： 未定义状态，在程序开始时，所有的指针都处于这种状态。 空状态，此时指针还没有作为任何对象的别名。 在程序中，有时为了方便起见，可以让指针指向一个空对象。其语句为： NULLIFY（指针变量名）。 关联状态，此时，指针已经作为其他对象的别名。 值得注意的是只有在第三种状态时，指针才

7、能参与运算，否则，或者编译出错，或者非法操作。,10.2 动态变量,前面已介绍过，变量的本质是一个内存单元，该单元一般是在变量定义时，就已经分配的，以后在程序运行期间不再改变，但是通过指针，可以先得到变量名，然后再利用ALLOCATE(P)函数可以动态分配其空间，其中P为指针变量。下面通过一个具体实例，来了解其使用方法。,例10.3,PROGRAM POINTER3 INTEGER,POINTER:P ALLOCATE(P) P=4 PRINT*,P=,P END 输出结果为：P=4,在该例中，先定义了一个指针变量P，然后利用ALLOCATE(P)函数，为P分配空间，再给P赋值。 必须注意的是

8、：如果去掉ALLOCATE(P)语句，则该程序运行时会出现错误，因为指针在未指定目标时是虚的，不能引用。 一般而言，ALLOCATE函数总是与DEALLOCATE函数配套使用，因为用动态分配函数为指针分配存储单元时，容易产生指针悬挂问题。所谓指针悬挂问题是指：当一个对象被释放，而释放时没有直接涉及作为其别名的指针时，就产生指针悬挂，这时，指针所占据的内存单元始终得不到释放，使用DEALLOCATE函数就可释放存储单元。 注意，对于普通变量，由于其内存空间自动回收，不存在上述问题。,例10.4，ALLOCATE和DEALLOCATE函数的用法，程序如下： PROGRAM POINTER4 INT

9、EGER,POINTER:P1,P2 INTEGER S ALLOCATE(P1,P2) READ*,P1,P2 S=P1+P2 DEALLOCATE(P1,P2) PRINT*,S=,S END 输入5 6 输出S=11,该程序中，先定义了两个指针变量P1、P2，然后用ALLOCATE函数为其分配空间，再通过键盘输入其值，运算完毕，用DEALLOCATE函数，释放其空间。 必须注意的是：DELLOCATE函数所释放的空间，一定得是不再使用的动态空间，空间一旦被释放，就不得再使用，否则将产生非法操作，如上面程序中，如果将DEALLOCATE(P1,P2)语句提前，就会产生非法操作。 注意，即使

10、用DEALLOCATE(P)函数，释放P所指的空间，也可能产生悬挂指针问题，下面我们看一个可能产生悬挂指针的例子。,REAL, POINTER : P1, P2 ALLOCATE( P1 ) P1 = 13 P2 = P1 这时，P1，P2指向同一个存储单元，如果程序中在P1使用完后，用DEALLOCATE(P1)语句，这时，P2指针就被悬挂起来。 注意，ALLOCATE和DEALLOCATE还有可选用说明符STAT: ALLOCATE(P,STAT=IERR) DEALLOCATE(P,STAT=IERR) 其中IERR用于标识内存分配、解除是否成功，成功则IERR的值为0。,10.3 指针

11、与数组,利用指针来指向一个数组，能动态地分配数组空间，给编程带来极大的方便，因为FORTRAN语言的特点是，如果要使用数组，则必须在可执行语句之前先定义它，而数组普通定义的方法是首先必须指定数组的维界，确定数组存储空间的大小，但在编写程序时，开始往往难以确定所用数组的大小，显然，所定义的数组空间的大小不能小于所需的空间，解决的办法是将数组定义得足够大，但这样浪费了内存空间，而通过动态定义，可以根据当时使用空间的大小来生成空间，使问题得到很好的解决。下面讨论指针与数组关系的建立、动态空间的生成等。,10.3.1 指针数组的定义,指针数组定义格式为： 类型说明，DIMENSION(: :)，POI

12、NTER:指针名 其中：类型说明可以为各种数据类型，如INTEGER、REAL等；DIMENSION(: :)是数组的动态说明标识，即不指定数组下标界限，“：”个数=数组维数。POINTER为指针说明标识。例如 REAL, DIMENSION(:), POINTER : X ALLOCATE(X(20),第一个语句声明了一个可以指向一维整型数组的指针X，第二个语句为该数组分配了20个单位的存储空间。 下面看一个例子 例10.5 输入任意两个数，将它们及四则运算结果存储起来后，输出。 分析：此例中，可以利用指针，定义一个动态数组X，用来存放输入的数据和计算的结果，该数组的空间大小可以根据要存储的

13、数据个数动态分配，程序如下：,REAL,DIMENSION(:),POINTER:X READ*,A,B C=A+B D=A-B E=A*B IF(B.NE.0)THEN F=A/B ELSE F=0 ENDIF,ALLOCATE(X(6) X(1)=A X(2)=B X(3)=C X(4)=D X(5)=E X(6)=F WRITE(*,100)X 100FORMAT(1X,3F8.2) DEALLOCATE(X) END,输入3 6，输出 3.006.009.00 -3.0018.000.50,10.4 指针与链表,指针用途之一是使得数据在计算机中可以按链接方式存储，而链接存储中，最简单是

14、链表。下面介绍关于链表的一些基本知识。 顺序存储和链接存储是数据的两种最基本的存储结构。在顺序存储中，每个存储结点只含有存储元素本身的信息，元素之间的逻辑关系是通过数组下标位置简单计算出来的。如在顺序表中，若一个元素存储在对应的数组中的下标位置为I，则它的前一个元素在对应的数组中的下标是I-1，它的后一个元素是数组中下标为I+1的元素。顺序存储最大的缺点是不利于数据的动态变化，如向顺序表中插入或删除一个元素时，需要大量移动数据，处理效率很低。在链式存储中，每一个结点除了存储自己的信息以外，还保留下一个值，用来访问下一个变量，这个值称为指针，下面介绍如何使用链表。,10.4.1 结点的定义,结点

15、是存放数据的基本单位，最简单的结点是普通数组的元素，如若有以下定义：INTEGER A(10) 则象A(1) 、A(2)、 A(3)、 A(4) 等，可以看作结点。 复杂的结点包含多种类型的数据，一般定义为一个结构体，下面定义一个链表结点的结构体：,TYPE NODE INTEGER VALUE TYPE (NODE), POINTER : NEXT END TYPE NODE 该结点包含两项，一项是数据本身，即INTEGER VALUE，另外一项是一个指向下一个结点的指针NEXT，通过TYPE (NODE), POINTER : NEXT语句定义，该结点可以用图10.3表示：,TYPE NO

16、DE INTEGER VALUE TYPE (NODE), POINTER : NEXT END TYPE NODE 该结点包含两项，一项是数据本身，即INTEGER VALUE，另外一项是一个指向下一个结点的指针NEXT，通过TYPE (NODE), POINTER : NEXT语句定义，该结点可以用图10.3表示：,图10.3,NEXT,下面再看一个结构体定义的例子。 TYPE STUDENTNODE CHARACTER (15)NAME INTEGER NUM LOGICAL SEX CHARACTER (30)ADDRESS TYPE （STUDENTNODE），POINTER：NEX

17、T END TYPE,图10.4 结点示意图,结点结构体表示如图10.4：,10.4.2 链表的基本操作,链表的基本操作包括建表、插入、删除、查找、更新、遍历等，这里介绍建表、遍历、插入、删除等操作，其余操作将在下一节综合实例里介绍。 1. 链表的建立 例10.6 建立一个链表，并输出建表后的结果。 为了便于理解，假设链表结点仅包含一个数据项和一个指针项。 程序如下：,TYPE NODE INTEGER VALUE TYPE (NODE), POINTER : NEXT END TYPE NODE ！链表的建立，规定以0作为链表建立结束标志。 TYPE (NODE), POINTER : CU

18、RRENT, L INTEGER NUM READ*,NUM NULLIFY( L ) ALLOCATE( CURRENT ) CURRENT % VALUE = NUM L = CURRENT DO WHILE (NUM /= 0),READ*, NUM IF (NUM /= 0) THEN ALLOCATE( CURRENT ) CURRENT % VALUE = NUM CURRENT % NEXT = L L = CURRENT END IF END DO,！链表的输出过程。 CURRENT = L PRINT*, CURRENT % VALUE CURRENT = CURRENT %

19、 NEXT DO WHILE (ASSOCIATED(CURRENT) PRINT *, CURRENT % VALUE CURRENT = CURRENT % NEXT NEXT NODE END DO END 输入：1 2 3 4 5 输出：54 3 2 1,必须注意的是：链表有一个表头和一个表尾，由于FORTRAN语言中指针实际上就是一个别名，不同于C语言中的指针（C中的指针代表内存地址），因此没有明确的空指针的概念，链表的访问方式只能从最后一个结点开始，到第一个结点，通过检查链表是否再被连接作为结束标识，例10.6所建链表过程如图10.5所识。,例10.7 建立有关链表的的模板函数，其

20、中包含链表的删除、插入、输出等函数，程序如下： ！模板函数的说明 MODULE MODLINK IMPLICIT NONE ！结点定义 PRIVATE NODE TYPE NODE INTEGER VALUE TYPE (NODE), POINTER : NEXT END TYPE NODE,！定义链表头指针 TYPE LIST PRIVATE TYPE (NODE), POINTER : END END TYPE LIST ！模板函数所包含的内容 CONTAINS ！删除函数DISPOSE( L )，用于清空链表。 SUBROUTINE DISPOSE( L ) TYPE (NODE), P

21、OINTER : CURRENT TYPE (LIST) L,CURRENT = L % END DO WHILE (ASSOCIATED(L % END) L % END = CURRENT % NEXT PRINT*, CURRENT % VALUE, IS ABOUT TO GO DEALLOCATE( CURRENT ) CURRENT = L % END END DO END SUBROUTINE DISPOSE,！插入函数INSERT，通过插入结点建立链表 SUBROUTINE INSERT( L, NUM ) TYPE (NODE), POINTER : CURRENT TYPE

22、 (LIST) L INTEGER NUM ALLOCATE( CURRENT ) CURRENT % VALUE = NUM CURRENT % NEXT = L % END L % END = CURRENT END SUBROUTINE INSERT,！遍历函数PRINTLIST，用来访问链表各结点，并输出结点的值 SUBROUTINE PRINTLIST( L ) TYPE (NODE), POINTER : CURRENT TYPE (LIST) L PRINT*, FROM THE END: CURRENT = L % END ! ALIAS OF LAST NODE DO WHI

23、LE (ASSOCIATED(CURRENT) PRINT *, CURRENT % VALUE CURRENT = CURRENT % NEXT END DO,END SUBROUTINE PRINTLIST ！初始化链表，使表头指针空 SUBROUTINE SETUP( L ) TYPE (LIST) L NULLIFY( L % END ) END SUBROUTINE SETUP END MODULE MODLINK,！主函数部分，根据要求调用前面的函数。 PROGRAM TESTLIST USE MODLINK ! LINKED LIST IMPLEMENTATION IMPLICI

24、T NONE TYPE (LIST) L INTEGER : NUM = 1 CALL SETUP( L ) DO WHILE (NUM /= 0) READ*, NUM IF (NUM /= 0) THEN CALL INSERT( L, NUM ) END IF END DO CALL PRINTLIST( L ) CALL DISPOSE( L ) END PROGRAM TESTLIST,输入123450 输出5 4 3 2 1 5将被删除 4将被删除 3将被删除 2将被删除 1将被删除。,10.5 综合实例,用链表完成学生情况的管理，已知学生包含姓名，学号，和一门成绩等，其中学号作为

25、关键字。完成链表的建立，和按关键字的排序，插入，查找，删除等操作。 1 定义结点 定义带指针的存放学生记录的结点如下： TYPE NODE CHARACTER(15)NAME INTEGER MARK REAL GRADE TYPE (NODE), POINTER : NEXT END TYPE NODE,2 定义链表的头指针： TYPE LIST PRIVATE TYPE (NODE), POINTER : END END TYPE LIST 必须注意，放在模板函数中的链表必须为PRIVATE类型。 3 链表头指针的初始化 SUBROUTINE SETUP( L ) TYPE (LIST)

26、L NULLIFY( L % END ) ! LIST IS EMPTY AT FIRST END SUBROUTINE SETUP 初始化就是将头指针清空，其主要目的是为了在链表的逆序访问中知道链表结点是否访问完毕。,4 链表建立 建立方式用后插方式，即不断在表头结点后面加入新结点。 SUBROUTINE INSERT( L, NAME1,MARK1,GRADE1) TYPE (NODE), POINTER : CURRENT TYPE (LIST) L CHARACTER(15)NAME1 INTEGER MARK1 REAL GRADE1 ALLOCATE(CURRENT)！为CURRE

27、NT指针分配空间和数据，生成结点。 CURRENT%NAME=NAME1 CURRENT%MARK=MARK1 CURRENT%GRADE=GRADE1 CURRENT%NEXT =L%END ！将CURRENT指针生成的结点连接到链表上。 L%END = CURRENT ！链表末尾指针后移，为连接新结点做准备。 END SUBROUTINE INSERT,5 链表删除 删除过程为：先定义指针保留待删指针及相关的数据，然后删除待删指针，再输出删除的数据并移动指针保留指针，为删除下一结点作准备。 SUBROUTINE DISPOSE( L ) TYPE (NODE), POINTER : CUR

28、RENT TYPE (LIST) L CURRENT = L % END !从最后一个结点开始删除，用CURRENT保留待删指针即L链表的END指针。 DO WHILE (ASSOCIATED(L % END)!注意循环进行条件是链表继续相连，通过ASSOCIATED函数来判断。 L % END = CURRENT % NEXT ! END指针前移。 PRINT*, CURRENT % NAME! 输出相关的数据。 PRINT*, CURRENT % MARK PRINT*, CURRENT % GRADE DEALLOCATE( CURRENT )! 删除CURRENT指针，即删除结点。 C

29、URRENT = L % END !CURRENT 指针保留下一个待删结点的指针。 END DO END SUBROUTINE DISPOSE,6 数据记录的查找 查找是以一个关键字为基础进行的，这里用MARK作关键字进行查找，程序如下 SUBROUTINE FIND(L,KEY) TYPE (NODE), POINTER : CURRENT TYPE (LIST)L INTEGER KEY PRINT*, 请输入待查找的关键字KEY READ*,KEY CURRENT = L % END ! 从最后一个结点开始。,DO WHILE (ASSOCIATED(CURRENT%NEXT)!注意循环只能进行到链表头的前一个结点，否则将产生非法操作。