05 指针

14
七、new和delete int x, *ptr = new int(5);
new运算符 形式: x=*ptr;
或
指针=new 数据类型;
指针=new 数据类型(初值);
指针=new 数据类型[数组长度]; delete运算符 用于释放用new申请的动态存储空间.
delete 指针;
delete [ ]指针; 无需指明数组长度
10
四、指针变量的引用

&：取地址运算符。返回操作数的地址。 ☆ 如：y = &x 表示把变量x的地址赋值给y。

* ：指针运算符。与&相反，返回该地址中变量的值。 ☆ 如：若y包含了变量x的内存地址，则z=*y表示将x的 值赋给z，即 z 接受了在y指向的存储单元中的值。 （&、* 互为逆运算符）
29
• 若二维数组y有m列，则在y[i][j]前的元 素个数为( B ) • A. j*m+i • B. i*m+j • C. i*m+j-1 • D. i*m+j+1
4
例： #include <iostream> 假设： using namespace std; intval 的地址为2000； int main() dVal的地址为2004； { intArray为2012； int intVal = 1; double dVal=2.0; int intArray[3] = {0,1,2}; cout<<&intVal <<„:‟<<intVal<<endl; cout<<&dVal<<„:‟<<dVal<<endl; cout<<intArray<<„:‟<<endl; cout<<&intArray[0]<<„:‟<<intArray[0]<<endl; return 0; }
28
• 对两个数组a和b进行如下初始化: char a[ ]=“ABCDEF”; char b[ ]={„A‟, „B‟, „C‟, „D‟, „E‟, „F‟}; 则以下叙述正确的是( C )。 • A. a与b完全相同 • B. a与b长度相同 • C. a比b长度长 • D. 对a的初始化方式是错误的
7）使用动态分配机制可使程序在运行时根据具体情况灵活调
整存储分配情况，通过指针、运算符new和delete实现。
24
编程提示：
1）指针可以指向任意类型的内存块，灵活方便，但也很 危险，容易出错，需小心使用；
2）使用动态存储分配时，动态内存的申请和释放必须配 对，以防止内存泄露； 3）指针要及时初始化，以防止它指向未知或未初始化的 内存块造成运行错误；
5
二、指针变量的概念
内存用户数据区
指针：内存地址，用于间接 访问内存单元 指针变量：用于存放地址 的变量 声明 int i; int *i_pointer=&i; 例： i=3; 引用
i_pointer *i_pointer 3 2000 i
6
2000 2004 3010
3 6
变量 i 变量 j
变量 i_pointer
*i_pointer=3;
2000
例：源程序
main() { int a,b; int *pointer_1,*pointer_2; a=100; b=10; pointer_1=&a; pointer_2=&b; cout<<a<<‘ ‘<<b<<endl; cout<<*pointer_1<<‘ ‘<<*pointer_2<<endl; } 程序运行结果： 100，10 100，10
13
自增（++）和自减（--）
p++、 ++p、 p--、 --p
*p++ *(p++) *p (*p)++ *p (*p)++
示例演示==》
p++
指针相减
int *p1, *p2； 假设p1指向1000，p2指向1008， 则p2－p1的值为： (1008-1000)/sizeof(int)=2
15
例：用动态数组解求Fibonacci数列的前n项。
#include <iostream> using namespace std; int main() { int n; cout <<“Please input n=?”; cin>>n; int *p=new int[n+1]; //为数组分配空间 if(p==0||n<0) { cout <<“Error”<<endl; return -1; }
16
p[0]=0; p[1]=1; cout<<p[0]<<endl; cout<<p[1]<<endl; for(int i=2; i<=n;i++) { p[i]=p[i-2]+p[i-1]; cout<<p[i]<<endl; } delete[] p; //释放数组空间 return 0; }
7
[例2]
输出： 先大后小
#include <iostream> using namespace std; main() { int *p1,*p2,*p,a,b; cout<<"请输入两个整数(a, b):"<<endl; cin>>a>>b; p1=&a; p2=&b; if (a<b) { p=p1; p1=p2; p2=p; } cout<<a<<b<<endl; cout<<*p1<<*p2<<endl; }
cout<<*p++; //输出30 cout<<*p; //输出40
cout<<(*p)++; //输出30 cout<<*p; //输出31
22
应用实例：
例1：将字符串反序输出:{“abcdef”}
#include <iostream> using namespace std; int main() { char str[] = “abcdef”; char *p = &str[5]; //指针指向str数组的第5个元素 while(p>=str) //当指针没有离开数组范围时，循环 { cout<<*p; //输出一个由p指向的字 p--; //指针向前移动一个位置 符； } return 0; } 23
第六章 指针
数据在内存中的地址 指针变量的概念 指针变量的初始化 指针变量的赋值运算 指针变量的算术运算
new和delete
指针和数组
1
指针与C语言
指针是C语言的精华,指针的灵活运用: •能有效地表示复杂的数据结构; •能动态分配内存; •能方便地使用字符串; •方便地使用数组; •在调用函数时能得到多于1个的值; •能直接处理内存地址等。
指针变量=地址
向指针变量赋值须是地址常量或变量，不能 是普通整数。但可赋值为整数0，表示空指针。 指针的类型是它所指向变量的类型，不是指 针本身数据值的类型，任何一个指针本身的 数据值都是unsigned long型。 地址中存放的数据类型与指针类型须相符。 允许声明指向 void 类型的指针。该指针可 以被赋予任何类型对象的地址。
小结：
1）地址是存放信息数据的内存单元的编号； 2）程序中定义的任何变量、数组或函数等，在编译时都会在 内存中分配一个确定的地址单元； 3）指针是C++语言中的一种数据类型，用来专门处理地址； 4）用来存放地址的变量叫指针变量。定义指针变量是通过定
义该指针所指向的变量类型来进行，其格式为：
数据类型 * 指针变量名表； 5）指针在定以后必须初始化才能使用；否则，结果不确定。 6）任何能由数组下标完成的操作都可由指针来实现，用指针 处理数组及元素是最快捷的方式；
说明： 如果已执行了"pointer_1=&a;"语句，则 &*pointer_1 与&a相同，表示变量a的地址; 如果已执行了"pointer_1=&a;"语句，则 *&a与 *pointer_1相同，等价于变量a; （*pointer_1)++相当于a++。

11
五、指针变量的赋值运算
19
p = a; for(i = 0; i<10; i++) cin >>a[i]; cin >>p[i]; cin >>*(a+i); cin >>*(p+i); cin >>*(p++); cin >>*p++;
p = a; for (i = 0; i<10; i++,p++) cin>>*p;
4）使用指针对数据进行运算时，要注意不要超出数组边 界，否则会导致逻辑错误； 5）尽管数组名是一个指向数组首地址的指针，但因为它 是常量指针，所以不能和一般指针一样在算术表达式中修 改其值。 25