大学C++基础——指针引用.ppt

1、程序设计（C+）（00864094）,第7讲 指针与引用 20112012学年秋季学期 （CPP111）,指针与引用,指针概念 指针的基本使用 指针与数组 指针与函数 指针应用 动态内存 特殊指针 引用,指针指针概念,内存要点,程序运行中所有的代码和数据都是放在内存中，它们共享同一个内存空间。 内存以字节为基本单位，整个内存就是由很多排列整齐的字节组成。 内存中的每个字节都有一个惟一的编码，称为地址。 地址是连续编码的，最小从0地址开始。 每个字节包含8位二进制。,变量要点,变量4要素 名称、类型、数值、地址 程序通过变量操纵数据 每个变量都有一个生命期 对一般动态局部变量来说，变量的生命期从

2、变量所在的函数开始运行直到函数结束（返回），对全局变量和静态变量来说，变量的生命期从程序开始运行直到程序结束。 变量在生命期开始时分配地址，在生命期结束时回收地址。 在变量的生命期内，变量的地址不会变化,指针概念,指针，相当于地址 int n, *p; p=） 指针指向变量，pn 指针变量的类型，p类型为int * 指针所指变量的类型，*p类型为int 空指针（地址为0的指针），记为NULL,指针指针的基本使用,指针基本使用,指针变量的定义，变量名前带* 取址运算符，,指针使用举例,int n, m; int *p;,cin n; p = ,m=n;,指针指针与数组,一维数组的内存安排,int

3、 a =10,11,12,13,14; int *p; p=,变量访问的等价性,n=a2; a2+=n;,n=*(p+2); *(p+2)+=n;,n12 a224,数组名作为指针常量，指针作为数组名,数组名a代表整个数组，值为整个数组的首地址 数组名作为指针常量 a指向a0，a+2指向a2，*a即a0，*(a+2)即a2 反过来，指针作为数组名使用：*与等价,数组与指针的共同点,通过基地址偏移量方式访问元素 数组方式：数组名下标 指针方式：首地址偏移 数组名作为指针常量，int a10; 表示整个数组指向第1个元素 元素： ai 等同于 *(a+i) 首地址： 指向数组的第一个元素指向整个数

4、组 元素： *(p+i) 等同于 pi 首地址：p+i 等同于 或 +p; 相当于 p = p + 1; p-; 或 -p; 相当于 p = p 1; (*p)+; 或 +(*p); 相当于*p = *p + 1; (*p)-; 或 -(*p); 相当于 *p = *p 1;,指针的比较和相减运算,int a5, *p = 则 q p 成立 q p 的结果为2,指针指针与函数,指针的交换,交换指针 int *p, *q, *t; t = p; p = q; q = t;,交换指针所指数据 int *p, *q, t; t = *p; *p = *q; *q = t;,编写函数，交换两数,#in

5、clude void swap( int *p, int *q ) int t; t = *p; *p = *q; *q = t; ,int main() int x, y; cin x y; swap( ,调用swap函数的内存结构图,指针指针应用,find函数：查找并返回下标下标法,int find( int a, int n, int x ) int i; for ( i=0; in; i+ ) if ( ai = x ) return i; return -1; ,pfind函数：查找并返回指针下标法,int *pfind( int a, int n, int x ) int i; f

6、or ( i=0; in; i+ ) if ( ai = x ) return ,pfind函数：查找并返回指针指针法,int *pfind( int a, int n, int x ) int *p; for ( p=a; pa+n; p+ ) if ( *p = x ) return p; return NULL; ,指针动态内存,动态内存分配与释放,#include 动态内存分配函数 void *malloc(unsigned size); 内存释放函数 void free(void* buffer); 分配与释放n个整数的空间 int *p; p = (int *) malloc( n

7、*sizeof(int) );/*分配*/ /*使用该分配空间*/ free(p);/*释放*/,输入n和n个整数,main() int *a, n, i; cin n; a = (int *)malloc(n*sizeof(int); for ( i=0; i ai; /* 指针a可作为数组名使用 */ free( a ); ,指针特殊指针,指针数组（概念）,多个指针组成的数组，如char *pa10; 或如图初始化,二级指针（概念）,char *p2; p2=pa; 或 p2= 第i个姓名：namesi 或 pai 或 p2i 或 *(p2+i) 第i个姓名的第j个字符 namesij 或

8、 paij 或 p2ij 或 *(pai+j) 或 *(*(p2+i)+j),函数指针（概念）,指向函数的指针 返回类型 （*指针变量名）（函数形参表）； 如：double (*pfunc) (double ); 函数指针指向函数 有库函数：double sin( double ); 如：pfunc=sin; 通过指针调用函数 如：y = (*pfunc) ( x ); 等价于 y=sin(x); 函数指针数组 如：double (*pfs3)(double);,命令行参数（概念）,main( int argc, char *argv ) 或 main( int argc, char *argv ) 如程序命令：07ARG computer language,引用（C+） 比指针更简单,指针使用方法的简化引用,指针法 int n; int *p; p= p为指针，指向n *p与n等价,引用法 int n; int m为引用，n的代称 m与n等价,编写函数（引用），交换两数,#include void swap2( int ,int main() int x, y; cin x y; swap2( x, y ); cout x , y; return 0; ,C字符串,字符串定义与输入输出,C字符串以空字符0