第8章 指针2.pptVIP

* * * * * * * 学习目标 熟悉数组与地址的关系 熟悉字符串与指针的关系 掌握动态存储管理 第九章 指针2 本章要点 指针作为函数参数的作用是什么？ 指针与字符串的关系？ 如何利用指针实现内存的动态分配？ 数组名是数组所占存储区域的首地址，被看作是一个常量指针，也就是指向该数组第一个元素的地址（指针）。 　　在C++中，指针和数组是紧密相关的两种数据类型，它们计算地址的方法相同。数组的元素可以用下标表示，也可以用指针表示。假定一个指针变量指向数组，就能用该指针访问数组里的元素，用指针访问数组元素与用数组下标访问数组元素的效果是一样的，但处理速度更快。 6.2 指针与数组★ 数组名是一个指针常量，它指向该数组第一个元素的地址，可以把它的值赋给一个指针变量，但不允计修改它的值； 数组元素的下标，即是相对于数组首地址的偏移量，一个偏移的大小为sizeof(数据类型) ， 下标运算符“[ ]”具有含义： a[i]按a+i计算地址a+i*d，然后访问此地址单元 a[i] = *(a+i) 19 17 15 13 11 9 7 5 3 1 数组a: 数组元素: a a+1 a+2 a+9 …… 指针: a[0] *(a+0) …… …… a[1] *(a+1) a[2] *(a+2) a[9] *(a+9) int a[10]={1,3,5,7,9,11,13,15,17,19}; ★ 用指针访问数组★ int a[]={10,20,30}; int *p=a; 重要结论： a[i] *(a+i) *(p+i) p[i] 四者等效 int a[]={10,20,30}; int *p=a; int n=sizeof(a)/sizeof(a[0]); for(int i=0; in; i++) { couta[i]\t; coutp[i]\t; cout*(a+i)\t; cout*(p+i)\tendl; } for(p=a; pa+n; p++) cout*p\t; coutp-aendl; p指向数组a 计算a中元素个数n 下标法访问数组元素，直观 指针法访问数组元素（间接访问），效率等同于下标法 执行效率更高 两个指向同一数组成员的指针可进行相减，结果为两个指针之间元素的个数 ★ 用指针完成对数组的操作★ int a[100]; int *p = a; 移动指针 p 3000 a[0] 地址 内容 数组元素 3004 a[1] 3396 a[99] a[i] a a+1 a+99 a+i sum = 0; for(p = a; p = a[99]; p++) sum = sum + *p; p p p 怎样去理解p++? double *p = a[0]; double *q = p + 1; q - p 两个相同类型的指针相减，表示它们之间相隔的存储单元的数目 p + 1 或q -1（ p + +或q - - ） 指向下一个存储单元或指向上一个存储单元 其他操作都是非法的 指针相加、相乘和相除，或指针加上和减去一个浮点数 p q 两个相同类型指针可以用关系运算符比较大小 指针的算术运算和比较运算★ p q 3000 a[0] 地址 内容 数组元素 3008 a[1] a a+1 int main ( ) { double a[2]; double *p = NULL; double *q = NULL; p = a[0]; q = p + 1; cout 指针p和q之间元素的个数=(q- p)endl; cout 指针p和q之间的字节数= ((int) q - (int) p); return 0; } 说明： cout q;和cout (q- p);的区别！前者是输出q保存的16进制的地址、后者是输出指针p和q之间元素的个数 例6-6 使用指针计算数组元素个数和数组元素的存储单元数 1 8 p q 3000 a[0] 地址 内容 数组元素 3008 a[1] a a+1 #includeiostrea