2014-C++第6章指针

指针±整数=>指针 指针1 - 指针2=>整数


指针的赋值运算
阅读程序，分析结果： int a,b,*p=&a,*q=&b,*w; cout<<&a<<" "<<&b<<" "<<&p<<" "<<&q<<" "<<&w<<endl; cout<<a<<" "<<b<<" "<<p<<" "<<q<<" "<<w<<endl; cout<<*p<<"\t"<<*q<<endl; cin>>*p>>*q; 键盘输入：5 10 cout<<*p<<"\t"<<*q<<endl; cout<<a<<"\t"<<b<<endl; w=p; p=q; q=w; cout<<p<<"\t"<<q<<endl; cout<<*p<<"\t"<<*q<<endl; cout<<a<<"\t"<<b<<endl;
例6.1编写交换两个变量值的函数
（函数参数为指针类型） void swap(int *xp, int *yp) { … }
形参为指针变量
int main() { … swap(&x,&y); … return 0; }
实参为变量的地址
运行结果
返回指针的函数
声明格式： 类型 * 函数名（形式参数表）；
P
1004
a[1]
20
P 1008 30 a[2]
指针p+整数i:是p所指元素之后的第i个元素 …… 指针p-整数i:是p所指元素之前的第i个元素
注意：地址值加1与算术值加1有区别 p=p+1;相当于 p=p+1*4;
数组与指针(续)
数组元素的其他表示形式
设 int i,b[5],*Ptr=b;
使用梯形法计算定积分 a f ( x)dx ,等份区间n=1000。 编写通用的计算定积分值的函数，分别计算以下定积分：
1. f(x)=sin（x） ， a=0，b=1 2. g(x)=ex+sin(x) ， a=0，b=2 3. h(x)=3x3+2x2-1 ， a=0，b=3
b
分别定义为函数,如:
分析下面函数的功能 void print(int *ptr, int len) { for(int i=0;i<len;i++) { cout<<*ptr<<"\t"; ptr++; } 输出ptr所指向的数组 中len个元素值。 cout<<endl; }
测试主函数
int main() 数组无初值 { int a[10]; cout<<"函数调用前a的值："<<endl; 调用输出函数 print(a,10); int_array(a,10); 产生随机数 cout<<"函数调用后a的值："<<endl; print(a,10); 调用输出函数 return 0; }
∵ b[i]的地址可以用首地址+i表示即b+i ∴ b[i] 可以表示为： *(b+i)
又Ptr指向数组首地址，即Ptr的值等于b，
则*(b+i)与*(Ptr+i)等价，从而：
b[i] 、 *(b+i) 、*(Ptr+i) 、Ptr[i]等价
例：分析下面函数的功能
void int_array(int *ptr, int len) { int *qtr = ptr+len; 产生len个随机整数， while (ptr<qtr) 存放在ptr所指向的连 { 续空间中（对应数组） *ptr =rand(); ptr++; } }
指针数组
定义格式：
类型 *数组名[元素个数]； 例如：定义5个int型的指针数组 int *ptr[5]; 例6-5：利用字符型指针数组处理多个字符串。（找最大字符串） char *str[]={“Basic”, “Fortran”, “C++”,”Java”}; char *max=str[0]; for(int i=1;i<4;i++) { if(strcmp(str[i],max)>0) max=str[i]; } cout<<max<<endl;
如：int a=100， *ptr=&a; //ptr为指针变量
100 200
ptr
a
或 *ptr
则
cout<<*ptr<<“ “<<a<<endl; a+= *ptr; cout<<*ptr<<“ “<<a<<endl;
结果：100 100
结果：200 200
例如: int x = 5,y, *ptr=&x; y=++*ptr; 等价于：y=++(*ptr); 执行后，y=? x=?
double f(double x) { double g(double x)
double h(double x) { double y; y=(3*x+2)*x*x-1; return (exp(x)+sin(x)); return y; }
{ return sin(x);
}
}
用梯形法求解定积分的通用函数代码
*（指针变量+下标）或 指针变量[下标]
例6-4 编写在字符串中查找某字符的函数
函数原型：char *strchr(char *str, char c);
算法： 从str的第一个字符查起，查到字符后就返回该字符
的地址；查不到则返回空值NULL。
while(*str!=„\0‟) { if(*str==c)return str; str++; } return NULL; 完整程序如下：
指针的概念（续）
指针即地址，指针类型涉及与“地址”有关的数据。 指针变量是存放“地址”数据的变量, 指针变量的 值也称为指针。 使用指针的好处：
直接访问内存单元，方便引用数组元素，灵活处理字 符串。 在函数调用时，使用指针作函数参数，能够扩大程序 的处理能力。 能够“动态”使用内存空间，有效地处理复杂数据结 构的问题。
测试结果
字符串指针
字符串的指针是字符串的首地址，即第1个字符 （索引为0）的地址。使用char型指针变量存放 其首地址。 例： char *str; str=“Hello”; 或：char *str=“Hello”;
字符串常量可看成存放在一个一维的字符数组中，当指 针指向字符串后，引用字符串中的字符可使用：
指针变量的交换：
p
int a=5,b=10,*p=&a,*q=&b,*w;
a 5
q
b 10
P与q交换过程： w=p;
p
p=q;
q=w
a 5 w
q
b
10
6.3 函数与指针
指针作函数的参数 返回指针的函数 指向函数的指针
指针作函数的参数
指针作函数的形参，接受实参的地址，函数中通过该 指针能够间接访问实参数据，能够实现 “双向传递数 据”的目的。 例 用指针作参数填空。函数功能：找x和y的大数。
double integral(double a, double b, double (*fun)(double), int n) { double h = (b-a)/n; double sum=0; for(int i=1; i<=n; i++) sum +=(fun(a+(i-1)*h)+fun(a+i*h))*h/2; return sum; } 主函数中调用格式: y1=integral(0.0,1.0,f,1000); y2=integral(0.0,2.0,g,1000); y3=integral(0.0,3.0,h,1000);
char *strchr(char *str,char c) { while(*str!=c && *str!=„\0‟) str++; if(*str==c) return str; else return NULL; } int main() { char *str="abcdefghij"; char *p; p=strchr(str,'j'); if(p==NULL)cout<<"字符串中无该字符。"<<endl; else cout<<"该字符在串中的位置是："<<p-str<<endl; cin.get(); return 0; }
注意：