八、复合数据的描述 一一构造数据类型 (指针及其应用)
八、复合数据的描述 −−构造数据类型 （指针及其应用）
主要内容 指针类型概述 ■指针的基本操作 ■指针作为参数类型 ■指针与动态变量 指针与数组 函数指针 引用类型
主要内容 ◼ 指针类型概述 ◼ 指针的基本操作 ◼ 指针作为参数类型 ◼ 指针与动态变量 ◼ 指针与数组 ◼ 函数指针 ◼ 引用类型
指针类型概述 需求： 。如何把数据的地址传给一个函数， 以提高参数传递的效率？ 相应参数的类型应是什么？ 。如何使用元素个数可变的数组？ 指针类型为解决上述问题提供了支持。 。指针是内存地址的抽象，一个指针代表了一个内存地址。 指针类型是一种用户自定义的简单类型，它的值集是由 些内存地址（指针）构成。 获取变量的地址： &
指针类型概述 ◼ 需求： • 如何把数据的地址传给一个函数，以提高参数传递的效率？ 相应参数的类型应是什么？ • 如何使用元素个数可变的数组？ ◼ 指针类型为解决上述问题提供了支持。 • 指针是内存地址的抽象，一个指针代表了一个内存地址。 • 指针类型是一种用户自定义的简单类型，它的值集是由一 些内存地址（指针）构成。 ◼ 获取变量的地址： &
指针类型的定义 ■指针类型的定义格式为： typedef*： 。其中，表示一个指针类型，其 值集为所表示的数据的地址。 例如，下面定义了一个指针类型Pointer, 其值集为所有int变量的地址 typedef int *Pointer;
指针类型的定义 ◼ 指针类型的定义格式为： typedef *; • 其中，表示一个指针类型，其 值集为所表示的数据的地址。 ◼ 例如，下面定义了一个指针类型Pointer， 其值集为所有int变量的地址。 typedef int *Pointer;
指针类型变量的定义 指针类型变量（简称：指针变量）的定义格式： 。： 或 *；/指针类型与变量定义合 例如，下面定义了一个指针类型变量p: typedef int *Pointer; ·Pointer p;/p为一个指向整数类型数据的指针变量 或 ·int*p;/p为一个指向整数类型数据的指针变量 p的取值可以是下面int型变量x的地址： int x; ●p=&X;
指针类型变量的定义 ◼ 指针类型变量（简称：指针变量）的定义格式： • ； 或 • *; //指针类型与变量定义合一 ◼ 例如，下面定义了一个指针类型变量p： • typedef int *Pointer; • Pointer p; //p为一个指向整数类型数据的指针变量 或 • int *p; //p为一个指向整数类型数据的指针变量 p的取值可以是下面int型变量x的地址： • int x; • p = &x;
int*p,*q;/p和q均为指针变量 int*p,q;/p为指针变量，q为int型变量 int*p,q;/p为指针变量，q为int型变量 typedef int*Pointer; Pointer p,q;/p和q均为指针类型的变量 void*p;/p可以指向任意类型的数据
int *p,*q; //p和q均为指针变量 int *p,q; //p为指针变量，q为int型变量 int* p,q; //p为指针变量，q为int型变量 typedef int* Pointer; Pointer p,q; //p和q均为指针类型的变量 void *p; //p可以指向任意类型的数据
■ 注意：指针变量拥有自己的内存空间，在 该空间中存储的是另一个数据的内存地址 例如： int x=1; int *p=&x; 图示为： X X 1 或p 1
◼ 注意：指针变量拥有自己的内存空间，在 该空间中存储的是另一个数据的内存地址. 例如： int x=1; int *p=&x; ◼ 图示为： 1 p x p 1 x 或
指针类型的基本操作 ·赋值 ·间接访问 ■指针运算
指针类型的基本操作 ◼ 赋值 ◼ 间接访问 ◼ 指针运算
指针赋值操作 int x,*p,*p1; double y,*q; p=&x;/OK,p指向x。 q=&y;/OK,q指向y。 p=&y;/Error,类型不一致。 q=&x;/Error,类型不-致。 p1=p;/OK,p1指向p所指向的变量。 p1=qi/Error,类型不一致。 p=0;/OK,使得p不指向任何变量。 p=120;/Error,120为int型。 p=(int*)120;/OK,不建议使用。 void *any_pointer; any_pointer =&x; /0K any_pointer =&y;//OK
int x,*p,*p1; double y,*q; p = &x; //OK，p指向x。 q = &y; //OK，q指向y。 p = &y; //Error，类型不一致。 q = &x; //Error，类型不一致。 p1 = p; //OK，p1指向p所指向的变量。 p1 = q; //Error，类型不一致。 p = 0; //OK，使得p不指向任何变量。 p = 120; //Error，120为int型。 p = (int *)120; //OK，不建议使用。 void *any_pointer; any_pointer = &x; //OK any_pointer = &y; //OK 指针赋值操作
间接访问操作(*和->) 可以通过操作符“*”来访问一个指针变量 指向的变量，其格式为： * 例如： int x; int *p; p=&x; x=1; *p=2;//等价于：X=2;
间接访问操作(*和->) ◼ 可以通过操作符“*”来访问一个指针变量 指向的变量，其格式为： * ◼ 例如： int x; int *p; p = &x; x = 1; *p = 2; //等价于：x = 2;