第7章 指针

4.二维数组的元素地址与元素值
（1）第i行首地址： a[i] 、*(a+i)、&a[i][0]。 （2）元素a[i][j]的地址： a[i]+j 、*(a+i)+j、&a[i][0]+j、&a[i][j] （3）元素a[i][j]值： *(a[i]+j) 、 *(*(a+i)+j)、*(&a[i][0]+j)、a[i][j] 【例7.9】定义二维数组a[3][3]，用第一种表示行地址、 行首地址、元素地址的方式输出行地址、行首地址、元 素地址及元素值。 例程
【例7.12】用指针变量作为 函数参数，编写字符串复制函 数str_cpy(char *p1,char *p2)。 在主函数中定义二个字符数组 str1[80]、str2[80]，用getline() 函数将字符串输入str2中，然后 调用str_cpy()函数将str2复制到 str1中，最后输出str1。 例程
7.2 指针与数组
7.2.1 一维数组与指针 1.数组指针
数组的首地址称为 数组指针。 数组a的首地址用数 组名a表示，即：
数组指针= &a[0]=a。
2.数组指针变量
存放数组元素地址的变量称为数组指针变量。例如： int a[5]; int *p=&a[0]; 则p为数组指针变量。 【例7.6】用指针变量访问数组元素。例程 由此例可以看出，访问数组元素值有三种方法： （1）移动指针变量(p++)，依次访问数组元素(*p)。 （2）指针变量不变，用p+i或 a+i 访问数组第i个元素。 （3）以指针变量名p作为数组名用p[i]访问数组元素a[i]。
第7章 指针
目的与要求 7.1 指针与指针变量 7.2 指针与数组 7.3 指针变量与数组作为函数参数 7.4 指针数组 7.5 指向一维数组的指针变量 7.6 返回指针值的函数 7.7 函数指针变量 7.8 new和delete运算符 7.9 引用类型变量和const类型的指针 本章小结
目的与要求
指针数组举例
【例7.16】将若干个字符串按升序排序后输出。 例程
用指针数组对字符串排序
7.5 指向一维数组的指针变量
1.作用：用于表示二维数组某行各元素值。 2.定义格式：
<类型> (*<指针变量名>)[<数组的列数>];
例如： int a[3][3]={{1,2,3},{4,5,6},{7,8,9}}; int (*p)[3]; //数组长度3必须与二维数组a[3][3]的列数3相同 p=&a[0];
【例7.13】用指针与数组作为函数参数，用四种方法求整型数 组的最大值。例程 【例7.14】用指针与数组作为函数参数，用四种方法实现一维 整型数组的排序。 例程
指针变量、数组指针变量、字符型指针变量小结
指针变量、数组指针变量、字符型指针变量都属于 同一类型的指针变量，它们的定义格式为 ： <类型>*<指针变量名>= &变量； 只有赋给指针变量地址时才能确定是属于哪一类指 针变量。例如： 变量的指针变量：int x=10,* p1=&x; 数组的指针变量：int a[5]={1,2,3,4,5},*p2=a; 字符串指针变量：char s[5]=”ABCD”,*p3=s;
二维数组a的行地址、行首地址、元素地址、元素值的各种表示方式 行地址、元素地址、元素值 表示方式
第i行行地址
a+i、&a[i]
第i行首地址(第i行第0列地址) a[i]、 *(a+i)、 &a[i][0] 元素a[i][j]的地址 第i行第j列元素值 a[i]+j 、*(a+i)+j 、&a[i][0]+j、&a[i][j] *(a[i]+j) 、 *(*(a+i)+j) 、 *(&a[i][0]+j)、a[i][j]
指针变量的算术运算
（4）指针变量减n运算 格式：<指针变量>=<指针变量>―n; 作用：将指针变量指向上n个元素的运算，即： <指针变量>=<指针变量>―sizeof(<指针变量类型>)*n 【例7.3】指针变量的自加、自减、 加n和减n运算。例程
3.指针变量的关系运算
指针变量的关系运算是指针变量值的 大小比较，即对两个指针变量内的地址进 行比较，主要用于对数组元素的判断。
先将字符串存放到内存 再将串首地址送给pc
串地址可赋给pc
pc=s; cin>>pc;cout<<pc;
（5）值的改变 字符数组首地址不能改变 指针变量的值可以改变
7.3 指针变量与数组作为函数参数
7.3.1 指针变量作为函数参数 1.函数定义格式
<类型><函数名>(<类型> *<指针变量名>，…) { 函数体}
指针变量作为函数参数举例
【例7.11】编写两个数据交换函数，用指针变 量作为函数参数实现两个数据的交换，交换 过程如图所示。 例程
*p=x p 10.5 *q=y q 20.5 (a) 数据交换前 q
temp
x p 20.5 y 10.5
(b) 数据交换后
通过指针实现数据交换
指针变量作为函数参数举例
4.指针变量初始化
例如： int *p=&a;
指针变量
7.1.3 指针变量的运算
1.指针变量赋值运算
【例7.2】定义三个整型变量a1、a2、a3，用指针变量 完成a3=a1+a2的操作。再定义两个实型变量b1、b2， 用指针变量完成b1+b2的操作。 例程
2.指针变量的算术运算
（1）自加运算 格式：<指针变量>++; 作用：将指针变量指向下一个元素，即： <指针变量>=<指针变量>+sizeof(<指针变量类型>)
2.指针变量的赋值
（1）取地址运算符&： 取出变量的内存首地址 （2）指针变量的赋值： 指针变量=&变量；或指针变量=指针变量；
3.指针变量的引用
指针运算符* ：通过指针变量间接访问变量对应存 储单元内容。 地址1000 【例7.1】定义指针变量 100 p、p1、q，并将变量a的 指针变量p 1000 变量a 地址赋给p、p1，输出a、 指针变量p1 1000 p、p1、*p、*p1的值。 指针变量q 0 例程
7.2.2 二维数组与指针
1．二维数组元素在内存中的存放方式
（1）二维数组元素在内存按行顺序存放 （2）可用指针变量来访问二维数组元素。
例如：
int a[3][3];
【例7.7】用指针变量输出二维数组 各元素的值。例程
2.二维数组行首地址
在二维数组a中： （1）第i行首地址（即第i行第0列元素地址）：用a[i]表 示，a[i]=&a[i][0] （2）元素a[i][j]的地址：用a[i]+j来表示，而元素a[i]][j]的 值为：*(a[i]+j)。 【例7.8】定义一个3行3列 数组，输出每行的首地址 及所有元素值。 例程
7.3.2 数组与指针作为函数参数
由于数组名为数组的起始地址，当把数组名作为 函数参数时，其作用与指针相同,均为传地址。数组 与指针作为函数参数有四种情况： （1）函数的实参为数组名，形参为数组。 （2）函数的实参为数组名，形参为指针变量。 （3）函数的实参为指针变量，形参为数组。 （4）函数的实参为指针变量，形参为指针变量。
7.1 指针与指针变量
7.1.1 指针的概念
（ 1 ）指针：系统为变量、数组、函数等 分配内存的首地址称为指针。 （ 2 ）指针变量：用于存放指针（内存首 地址）的变量称为指针变量。
7.1.2 指针变量的定义与引用
1.指针变量的定义
〔存储类型〕<类型> *<指针变量名1> 〔,*<指针变量名2>,…, *<指针变量名n>〕；
（1）分配内存 （2）初始化赋值含义 （3）赋值方式 （4）输入/输出方式 （5）值的改变
字符数组与字符型指针变量的区别小结
项目 （1）分配内存 字符数组s[100] 分配100个单元 指针变量pc 分配4个单元
（2）赋值含义 字符串放入数组存储空间 （3）赋值方式 （4）输入/输出 只能逐个元素赋值 cin>>s; cout<<s;
2.函数调用格式
函数名(&变量，…) 或: 函数名(指针变量 ，…)
3．实参与形参的传送方式
传地址
指针变量作为函数参数时实参与形参的传送方式
用指针变量作为函数参数时，传送给函数的是 变量地址或指针地址，所以为传地址方式。由于传 送的是变量地址，所以可直接对函数内指针变量所 指数据进行修改，并返回修改后的值。即：传地址 可对实参单元进行修改，并返回修改值。 当函数需要返回多个参数值时，可使用指针变量 作为参数来实现。而传值方式的函数调用，只能返 回一个函数值，其形参值是无法返回的。
7.2.3 字符串与指针
1.字符串与字符串指针
（1）字符串指针：是字符串的首地址； （2）字符串指针变量：存放字符串元素地址的变量； （3）字符串指针变量定义格式： char *<指针变量>=“字符串”； （4）字符串指针变量的引用 【例7.10】用字符串指针变量实现字符串拷贝。例程
2.字符型指针变量与字符数组的区别
指针变量的算术运算
（2）自减运算 格式：<指针变量>――; 作用：指针变量指向上一元素，即： <指针变量>=<指针变量>―sizeof(<指针变量类型>) 自加运算和自减运算既可后置，也可前置。 （3）指针变量加n运算 格式： <指针变量>=<指针变量>+n; 作用：将指针变量指向下n个元素的运算，即： <指针变量>=<指针变量>+sizeof(<指针变量类型>)*n