指针(2)

23
24
21
（3）new中的初始化 • 形式：指针变量名 = new 类型名( 初值 ) ； • 例: int *p =new int (10); 等价于： int *p; p=new int; *p=10; 但不同于 int *p =new int[10]; //动态分配数组空间
22
作 业
• 已知一个整形数组，其各个元素的值为4， 6，8，10，12。使用指针编程求该数组所 有元素之积 . • 【提示】 … … m= ; // 0还是1? for( p=a; ……) m *= ( *p ) ;
4.4.3节
二、字符指针与字符串(※)
1、字符指针(字符型的指针变量)
• 字符指针的初始化：可用字符串常量来初 始化字符指针，那么指针将指向串中的首 字符。例如： char *p = “boy” ; （等价于 char *p; p= “boy”;）
11
2、通过字符指针访问字符串
• 例如 char s[81], *p ; p = s ; //使p 指向s[0] • 那么，*(p + i ) 表示访问字符元素s[ i ]。
6
P101
3、通过指针访问数组元素
• 【方法一】若 p 指向数组元素 a[0], 则： • p + i 等于 &a[ i ] ； • *( p + i ) 表示访问 a[ i ] .
• 【方法二】指向数组的指针变量(例如p )可 以带下标；p[ i ] 等价(恒等)于 *( p + i ) . • 若p指向a[0]，则 p[ i ] 表示 访问a[ i ] 。
16
2.4.3节
三、new和delete
1、new
请自学这部分。
• 用法：指针变量名p = new 类型名 ； • 功能：程序运行时 动态分配一块sizeof(类型 名) 字节大小的内存空间，将该内存块的首 地址赋给指针变量p。
17
2、delete
• 用法：delete 指针变量名p ； • 功能：释放p 指向的内存块。一般p中存 放着之前new分配的内存块的首地址。
7
注意：
• 对于一维数组 a ，总有 (P100)： • a + i 等于 元素a[ i ] 的地址 . 常量(P102) • *( a + i ) 表示 访问a[ i ]。
8
例程1: 利用指针，将整型数组中的 n个数(n≤100) 重新 按逆序存放。
• 【分析】 • 对题意的理解 • 分析用指针的解法。
5
② 关系运算
• 指向同一数组的指针 p、q 之间可以进行 六种关系运算： • p <= q —— 若p所指的元素位于 q 所指元 素之前 或 p、q指向同一元素，则该关系 成立( true )；否则不成立(false) . • 同样可以使用 p<q、p>q 、p>=q、p= =q、 p != q 等关系表达式 。
第十讲 指针(二)
——指针和数组
1
一、指针与一维数组(※)
1、使指针指向一维数组的元素
• 将一维数组a中的元素a[ i ]的地址 赋给同 类型的指针p，则p 就指向a[ i ] . • 例： int a[5] , *p ; p = &a[0] ;
• 注意：一维数组名 代表该数组的首地址 (即首元素的地址 )。因此： • p=&a[0]; 等价于 p= a ;
9
…… void main( ) { int a[100], n, k , t , *p ,*q ; n=5; cout<<"逆序前："; for( k=0; k<=n－1; k++) { a[k]=rand( )%100; cout<<setw(4)<<a[k]; } //利用p、q指针，交换首、尾元素 for( p=a , q=a +n－1; p < q ; p++, q - - ) { t = *p ; *p = *q ; *q = t ; } cout<<"\n逆序后："; //输出反序后的a[0]~a[n-1] for(p=a ; p<=a +n－1; p++) cout<<setw(4)<<*p; }
2
P38-39
2、指向数组的指针的运算
• （1）指针与整数n 的加减运算
• p+n —— 表示 p 所指元素 之后第n个元素 的地址 . • p－n —— 表示p所指元素之前第n个元素 的地址 。
3
• p++ —— 使 p 指针 后移一个元素位置 （即指向 当前所指元素的后一个元素）. • p－－ —— 使 p 指针前移一个元素位置 .
12
3、程序设计举例 例程2：从字符串中 将指定的字符 全部删除 .
• 【分析】 • 注：不引入新的数组，只将指定字符以 外的字符 往前移. • 利用字符指针p、t。
13
14
…… #include< iostream > using namespace std ; void main( )
{ char s[81], ch , *p , *t ;
18
例：new和delete的使用
int *p; p=new int ; *p=10; cout<<*p; delete p ;
19
3、说明
（1）用new分配的空间，使用结束后必须用
delete显式地释放它。
20
（2）用new可以为数组动态分配内存空间。 语法形式为： 指针变量名 = new 类型名[ 数组长度 ] 例：int *pi = new int[10]; 以上为具有10个元素的int型数组分配了内存 空间，并将首地址赋给了指针pi . • 同样可用delete释放动态分配的数组空间。 语法形式： delete [ ]指针变量名； 例：delete [ ]pi ；
cout<<"输入原始串:"; gets( s );
cout<<"输入要删除的字符:";
//为了读入空格等空白字符,这里不能用cin,必须用
//库函数getchar,它能返回 回车前输入的任一字符
ch=getchar( );
15
// p 依次指向原串中的各个字符 // t 指向 非ch字符 应存放的新位置 for( t = p =s ; *p != '\0'; p+&p; t++; } *t =„\0‟; //得到的新串的末尾同样要放结束符 cout<<"剩余的字符串:"; puts( s ); 演示程序两遍。 }
• 例: int a[5] ,*p ; • p=&a[2] ; • p++ ; /* 使p指向a[3] */ • p--;
4
( 2 ) 指向同一数组的两指针间的运算
• ① 减法运算
• 设p、q是指向同一数组的两个指针，p 所 指元素的位置较后 ，则 p－q 表示 p 所指 元素是q 所指元素之后的第几个元素，该 个数 即p－q 的值 . • 例：int a[5], *p , *q ; • p=&a[2]; q=&a[0]; 2 • 则，p－q 等于： 。