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

指针与引用 指针概念 指针的基本使用 指针与数组 指针与函数 指针应用 动态内存 特殊指针 引用 指针——指针概念 内存要点 程序运行中所有的代码和数据都是放在内存中，它们共享同一个内存空间。 内存以字节为基本单位，整个内存就是由很多排列整齐的字节组成。 内存中的每个字节都有一个惟一的编码，称为地址。 地址是连续编码的，最小从0地址开始。 每个字节包含8位二进制。 变量要点 变量4要素 名称、类型、数值、地址 程序通过变量操纵数据 每个变量都有一个生命期 对一般动态局部变量来说，变量的生命期从变量所在的函数开始运行直到函数结束（返回），对全局变量和静态变量来说，变量的生命期从程序开始运行直到程序结束。 变量在生命期开始时分配地址，在生命期结束时回收地址。 在变量的生命期内，变量的地址不会变化 指针概念 指针，相当于地址 int n, *p; p=n; 变量的指针（变量n的指针：n） 指针变量（类型为指针的变量，如变量p;） 指针指向变量，p→n 指针变量的类型，p类型为int * 指针所指变量的类型，*p类型为int 空指针（地址为0的指针），记为NULL 指针——指针的基本使用 指针基本使用 指针变量的定义，变量名前带* 取址运算符， 取值运算符，* int m, n, *p; p = n; m = *p; 指针使用举例 int n, m; int *p; 指针——指针与数组 一维数组的内存安排 int a[ ]={10,11,12,13,14}; int *p; p=a[0]; 变量访问的等价性 n=a[2]; a[2]+=n; 数组名作为指针常量，指针作为数组名 数组名a代表整个数组，值为整个数组的首地址 数组名作为指针常量 a指向a[0]，a+2指向a[2]，*a即a[0]，*(a+2)即a[2] 反过来，指针作为数组名使用：*与[]等价 数组与指针的共同点 通过基地址＋偏移量方式访问元素 数组方式：数组名＋下标 指针方式：首地址＋偏移 数组名作为指针常量，int a[10]; 表示整个数组＝指向第1个元素 元素： a[i] 等同于 *(a+i) 首地址：a[i] 等同于 a+i 指针作为数组名，int *p; 指向数组的第一个元素＝指向整个数组 元素： *(p+i) 等同于 p[i] 首地址：p+i 等同于 p[i] 指针的++和--运算 p++; 或 ++p; 相当于 p = p + 1; p--; 或 --p; 相当于 p = p – 1; (*p)++; 或 ++(*p); 相当于*p = *p + 1; (*p)--; 或 --(*p); 相当于 *p = *p – 1; 指针的比较和相减运算 int a[5], *p = a[0], *q; q = p + 2; 则 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; 编写函数，交换两数 #include iostream.h void swap( int *p, int *q ) { int t; t = *p; *p = *q; *q = t; } int main() { int x, y; cin x y; swap( x, y ); cout x , y; return 0; } 调用swap函数的内存结构图 指针——指针应用 find函数：查找并返回下标／下标法 int find( int a[], int n, int x ) { int i; for ( i=0; in; i++ ) if ( a[i] == x ) return i; return -1; } pfind函数：查找并返回指针／下标法 int *pfind( int a[], int n, int x ) { int i; for ( i=0; in; i++ ) if ( a[i] == x ) return a[i]; return NULL; } pfind函数：查找并返回指针／指针法 int *pfind( int a[], int n, int x ) { int *p;