NO5数组、指针和引用电子课件C++程序设计案例教程.ppt

《NO5数组、指针和引用电子课件C++程序设计案例教程.ppt》由会员分享，可在线阅读，更多相关《NO5数组、指针和引用电子课件C++程序设计案例教程.ppt（64页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数组、指针和引用数组、指针和引用 人人们们经经常常需需要要使使用用大大量量集集中中在在一一起起的的数数据据来来工工作作，C+通通过过数数组组处处理理来来满满足足这这种种要要求求。数数组组是是一一组组具具有有相相同同数数据据类类型型的的数数据据的的有有序序集集合合，可可以以是是一一维维的的，也也可可以以是是多多维维的的，许许多多重重要要的的应用都是基于数组的。应用都是基于数组的。C+具具有有在在程程序序运运行行时时获获得得变变量量地地址址和和操操纵纵地地址址的的能能力力，这这种种用用来来操操纵纵地地址址的的特特殊殊类类型型就就是是指指针针。指指针针可可以以用用于于数数组组，可可以以用用做做函函数

2、数参参数数，也也可可以以用用于于内内存存访访问问和和堆堆内内存存操操作作。指指针针的的功能最强，但也最危险。功能最强，但也最危险。使使用用引引用用可可以以确确定定把把参参数数传传递递给给函函数数的的方方法法。通通过过引引用用的的学学习习，要要求求正正确确掌掌握握引引用用的的语语法法，引引用用作作为为函函数数参参数数的的方方法法，正正确使用引用，明确引用与指针的区别。确使用引用，明确引用与指针的区别。5.1 数组数组 数数组组是是一一组组具具有有相相同同数数据据类类型型的的数数据据的的有有序序集集合合。数数组组是是一一个个存存储储单单元元，元元素素的的值值就就存存放放在在其其中中。数数组组的的数

3、数据据类类型型也也就就是是它它的的元元素素的的数数据据类类型型，如如整整型型数数组组，其其中中的的每每个个元元素素都都存存储储一一个个整整数数。数数组组的的下下标标用用于于标标识识数数组组元元素素的的位位置置。根根据据元元素素排排列列方方式式的的不不同同，数数组组可可分分为为一一维维数数组组、二二维维数数组组等等。不不同同维维数数的的数数组组，其其下下标标访访问问方方式式也也不不同同。通通过过数数组组的的学学习习，要要求求理理解解数数组组下下标标含含义义，掌掌握握数数组组初初始始化化的的方方法法，学学会会把把数数组作为函数的参数，学会二维数组的使用。组作为函数的参数，学会二维数组的使用。5.1

4、.1 一维数组一维数组 Add your text in here冒泡法排序冒泡法排序 从键盘输入从键盘输入1010个整数到一个一维数组中，使用冒泡法从小到大排序，个整数到一个一维数组中，使用冒泡法从小到大排序，输出排序结果。要求将每趟排序的结果输出输出排序结果。要求将每趟排序的结果输出。5.1.1 一维数组一维数组#include int main(int argc,char*argv)int a10;int i,j,k,temp;cout请输入请输入10个整数个整数:n;for(i=0;iai;for(i=0;i9;i+)/使用冒泡算法从小到大排序使用冒泡算法从小到大排序for(j=0;j

5、aj+1)temp=aj;aj=aj+1;aj+1=temp;cout第第i+1趟排序结果趟排序结果:;for(k=0;k=9;k+)/输出每趟排序结果输出每趟排序结果 coutak;coutendl;cout排序后为排序后为:n;for(i=0;i=9;i+)/输出排序完成后结果输出排序完成后结果coutai;coutaj+1，则交，则交换换aj与与aj+1，j的值为的值为0，1，2，8。经过这样。经过这样一趟冒泡，将这一趟冒泡，将这10个数中最大的数放个数中最大的数放在了在了a9中。中。15.1.1 一维数组一维数组程序分析程序分析第第1趟比较结束后，将趟比较结束后，将10个数中的最大数交

6、换到个数中的最大数交换到a9，然后对然后对a0a8再进行一趟冒泡，又将该范围内的最再进行一趟冒泡，又将该范围内的最大值换到了大值换到了a8中。中。2依次进行下去，最多只要进行依次进行下去，最多只要进行9 9趟冒泡，就可完成排序。趟冒泡，就可完成排序。3如果在某趟冒泡过程中没有交换相邻两个数的值，则说如果在某趟冒泡过程中没有交换相邻两个数的值，则说明排序已完成，可以提前结束排序。明排序已完成，可以提前结束排序。4知识讲解知识讲解 一维数组的定义一维数组的定义 一维数组的初始化一维数组的初始化类型说明符类型说明符 数组名数组名常量表达式常量表达式;例如：例如：int a10;对数组元素的初始化可以

7、在数组定义时进行，例如：对数组元素的初始化可以在数组定义时进行，例如：对数组元素的初始化可以在数组定义时进行，例如：对数组元素的初始化可以在数组定义时进行，例如：int a10=0,1,2,3,4,5,6,7,8,9;int a10=0,1,2,3,4,5,6,7,8,9;即将数组元素的初值依次放在一对花括号内。即将数组元素的初值依次放在一对花括号内。即将数组元素的初值依次放在一对花括号内。即将数组元素的初值依次放在一对花括号内。经过上面的定义和初始化后，经过上面的定义和初始化后，经过上面的定义和初始化后，经过上面的定义和初始化后，a0=0a0=0，a1=1a1=1，a2=2a2=2依次依次依

8、次依次类推。类推。类推。类推。当然，也可以只给一部分元素赋值，例如：当然，也可以只给一部分元素赋值，例如：当然，也可以只给一部分元素赋值，例如：当然，也可以只给一部分元素赋值，例如：int a10=0,1,2,3,4;int a10=0,1,2,3,4;5.1.2 二维数组二维数组 Add your text in here实现矩阵的转置实现矩阵的转置将用二维数组表示的矩阵的行和列互换，如下面一个将用二维数组表示的矩阵的行和列互换，如下面一个23的矩阵：的矩阵：转置后变成转置后变成32的矩阵：的矩阵：#include int main(int argc,char*argv)int a23;in

9、t b32;int i,j;cout请输入请输入23矩阵的值矩阵的值:n;for(i=0;i2;i+)/输入输入23矩阵的值矩阵的值for(j=0;jaij;for(i=0;i2;i+)/对对23矩阵进行转置矩阵进行转置for(j=0;j3;j+)bji=aij;cout转置后的矩阵为转置后的矩阵为:n;for(i=0;i3;i+)/输出转置后的矩阵输出转置后的矩阵for(j=0;j2;j+)coutbij;coutendl;return 0;5.1.2 二维数组二维数组源代码展示源代码展示5.1.2 二维数组二维数组运行结果运行结果程序分析程序分析 在程序中，首先声明了一个在程序中，首先声明

10、了一个23的二维数组的二维数组a和一个和一个32的二维数组的二维数组b，并通过键盘向二维数组，并通过键盘向二维数组a中输入中输入6个值；然后将数组个值；然后将数组a进行转置，转进行转置，转置后的元素存放到数组置后的元素存放到数组b中，最后将数组中，最后将数组b输出。输出。知识讲解知识讲解 二维数组的定义二维数组的定义类型说明符类型说明符 数组名数组名常量表达式常量表达式1 常量表达式常量表达式2;其中，常量表达式其中，常量表达式1表示二维数组的行数，常量表达式表示二维数组的行数，常量表达式2表表示二维数组的列数。例如：示二维数组的列数。例如：int a23;表示定义了一个二维数组，数组名为表示

11、定义了一个二维数组，数组名为a，有，有6个元素。它在个元素。它在逻辑上的空间形式为逻辑上的空间形式为2行行3列，每个元素的数据类型为整型。列，每个元素的数据类型为整型。数组数组a的各个元素如下所示：的各个元素如下所示：a00 a01 a02 a10 a11 a12知识讲解知识讲解分行给二维数组赋初值分行给二维数组赋初值 可以将所有数据写在一个花括号内，按数组排列的可以将所有数据写在一个花括号内，按数组排列的顺序对各元素赋初值顺序对各元素赋初值 对部分元素赋初值对部分元素赋初值 int a23=1,2,3,4,5,6;int a23=1,2,3,4,5,6;int a23=1,2;如果对全部元素

12、都赋初值，则定义数组时对第一维的长度如果对全部元素都赋初值，则定义数组时对第一维的长度可以不指定，但第二维的长度不能省略可以不指定，但第二维的长度不能省略 int a23=1,2,3,4,5,6;等价于：等价于：int a3=1,2,3,4,5,6;二二维维数数组组的的初初始始化化5.1.3 数组名作函数参数数组名作函数参数 Add your text in here用选择法对数组中的整数进行排序用选择法对数组中的整数进行排序从键盘输入从键盘输入10个整数到一个数组中，用选择法对这个整数到一个数组中，用选择法对这10个整数进行排序，个整数进行排序，并按由小到大的顺序输出。要求输出每趟排序的结果

13、。并按由小到大的顺序输出。要求输出每趟排序的结果。5.1.3 数组名作函数参数数组名作函数参数源代码展示源代码展示#include stdafx.h#include int main(int argc,char*argv)void select_sort(int arr,int n);/声明函数声明函数int a10,i;cout请输入请输入10个整数个整数endl;/从键盘输入从键盘输入10个整数到数组个整数到数组a中中for(i=0;iai;coutendl;select_sort(a,10);/调用函数，实参是数组调用函数，实参是数组acout选择法排序后结果为选择法排序后结果为:end

14、l;/输出排序后结果输出排序后结果for(i=0;i10;i+)coutai;coutendl;return 0;5.1.3 数组名作函数参数数组名作函数参数源代码展示源代码展示/选择排序函数，形参选择排序函数，形参arr是数组名是数组名void select_sort(int arr,int n)int i,j,k,m,temp;for(i=0;in-1;i+)/进行进行n-1趟排序趟排序k=i;/将余下的第一个数的下标用变量将余下的第一个数的下标用变量k保存保存 /每趟排序，将余下数中最小的数与余下的第一个数交换每趟排序，将余下数中最小的数与余下的第一个数交换for(j=i+1;jn;j+

15、)if(arrjarrk)k=j;temp=arrk;arrk=arri;arri=temp;/输出每趟排序结果输出每趟排序结果cout第第i+1趟排序结果趟排序结果:;for(m=0;m10;m+)coutarrm;coutendl;5.1.3 数组名作函数参数数组名作函数参数运行结果运行结果5.1.3 数组名作函数参数数组名作函数参数程序分析程序分析 在程序中定义了函数在程序中定义了函数select_sort(int arr,int n)select_sort(int arr,int n)，形参形参arrarr是数组名，函数使用选择法进行排序。第一趟排序将是数组名，函数使用选择法进行排序。

16、第一趟排序将1010个数中最小的数与个数中最小的数与a0a0进行交换（即进行交换（即-33-33与与1313交换），第二交换），第二趟排序将余下的趟排序将余下的9 9个数中最小的数与个数中最小的数与a1a1交换（即交换（即3 3与与2323交换）交换），每趟排序都从余下的数中找出最小的，并与余下的第一个，每趟排序都从余下的数中找出最小的，并与余下的第一个数进行交换。数进行交换。在调用函数在调用函数select_sort(a,10)select_sort(a,10)前后，数组前后，数组a a中元素的位中元素的位置发生了变化。在调用函数前，数组置发生了变化。在调用函数前，数组a a（实参）中的元素

17、是无（实参）中的元素是无序的；调用函数后，形参数组序的；调用函数后，形参数组arrarr已用选择法进行了排序，形已用选择法进行了排序，形参数组参数组arrarr的改变也使实参数组的改变也使实参数组a a随之改变。随之改变。知识讲解知识讲解 当用数组名作函数参数时，由于数组名代表数组首元当用数组名作函数参数时，由于数组名代表数组首元素的地址，所以在调用函数时是将实参数组首元素的地址素的地址，所以在调用函数时是将实参数组首元素的地址传递给形参数组名，这样实参数组和形参数组便占用同一传递给形参数组名，这样实参数组和形参数组便占用同一段内存地址单元。假如，实参数组段内存地址单元。假如，实参数组a的起始

18、地址为的起始地址为2000，将将a传递给形参数组传递给形参数组b时，时，b的起始地址也是的起始地址也是2000。此时，。此时，a0与与b0表示同一个单元，表示同一个单元，a1与与b1也表示同一个单元，也表示同一个单元，依次类推。因此，当形参数组依次类推。因此，当形参数组b中的元素值发生变化时，中的元素值发生变化时，实参数组实参数组a中的元素值也随着改变。中的元素值也随着改变。这与用变量作函数参数不同，用变量作函数参数时，这与用变量作函数参数不同，用变量作函数参数时，在调用函数时只是将实参变量的值传递给形参变量，而没在调用函数时只是将实参变量的值传递给形参变量，而没有将地址传递给形参变量，所以即

19、使形参的值发生变化，有将地址传递给形参变量，所以即使形参的值发生变化，也不会影响实参变量的值。也不会影响实参变量的值。5.1.4 字符数组字符数组 Add your text in here输出输出3个字符串中的最大者个字符串中的最大者 从键盘输入从键盘输入3个长度不超过个长度不超过10的字符串，用的字符串，用3个字符数组存个字符数组存放，然后进行判断，将最大的字符串输出。放，然后进行判断，将最大的字符串输出。5.1.4 字符数组字符数组源代码展示源代码展示#include#include int main(int argc,char*argv)char maxStr10;/定义字符数组定义字

20、符数组maxStr，保存最大字符串，保存最大字符串 char str310;/定义二维字符数组，即存放字符串的数组定义二维字符数组，即存放字符串的数组str int i;cout输入输入3个字符串：个字符串：endl;for(i=0;istri;if(strcmp(str0,str1)0)/将前两个字符串比较，大者存入字符数组将前两个字符串比较，大者存入字符数组max中中5.1.4 字符数组字符数组源代码展示源代码展示strcpy(maxStr,str0);elsestrcpy(maxStr,str1);if(strcmp(str2,maxStr)0)/将最后一个字符串和将最后一个字符串和ma

21、xStr中的字符串比较中的字符串比较 strcpy(maxStr,str2);/如果最后一个字符串大，则将其复制到如果最后一个字符串大，则将其复制到maxStr中中cout最大的字符串为：最大的字符串为：maxStrendl;return 0;5.1.4 字符数组字符数组运行结果运行结果程序分析程序分析 在程序中，首先声明了一个字符数组在程序中，首先声明了一个字符数组maxStr，用于保存最大字符串；接，用于保存最大字符串；接着声明了一个二维字符数组，即存放字符串的数组着声明了一个二维字符数组，即存放字符串的数组str，用于接收从键盘输入，用于接收从键盘输入的的3个字符串。在进行比较时，先将前

22、两个字符串比较，将较大的字符串暂时个字符串。在进行比较时，先将前两个字符串比较，将较大的字符串暂时存入字符数组存入字符数组max中；再将最后一个字符串和中；再将最后一个字符串和maxStr中的字符串比较，如果中的字符串比较，如果最后一个字符串大，则将其复制到最后一个字符串大，则将其复制到maxStr中。程序结束后，中。程序结束后，maxStr中保存的中保存的字符串就是最大的字符串。字符串就是最大的字符串。知识讲解知识讲解 当数组中的元素全都由字符组成时，该数组称为字符数当数组中的元素全都由字符组成时，该数组称为字符数组。在组。在C+中，用一个一维的字符数组表示字符串。数组中，用一个一维的字符数

23、组表示字符串。数组的每个元素保存字符串的一个字符，在字符串结尾附加一的每个元素保存字符串的一个字符，在字符串结尾附加一个空字符，用个空字符，用0表示。因此，如果一个字符串有表示。因此，如果一个字符串有n个字符，个字符，则用于保存该字符串的数组长度应为则用于保存该字符串的数组长度应为n+1。下面的代码声明。下面的代码声明了一个长度为了一个长度为10的字符数组的字符数组maxStr：char maxStr10;则该数组能够保存的字符数最多为则该数组能够保存的字符数最多为9。字符数组在初始化时，不需要一个字符一个字符地赋值，字符数组在初始化时，不需要一个字符一个字符地赋值，可以用一个字符串对字符数组

24、进行初始化。例如：可以用一个字符串对字符数组进行初始化。例如：maxStr10=Hello;字符数组的定义与初始化字符数组的定义与初始化 知识讲解知识讲解计算字符串长度的函数计算字符串长度的函数strlen()字符串复制函数字符串复制函数strcpy()字符串连接字符串字符串连接字符串strcat()strlen(字符数组字符数组)strcpy(字符数字符数组组名名1,字符数字符数组组名名2)strcat(字符数组名字符数组名1,字符数组名字符数组名2)字符串比较函数字符串比较函数strcmp()strcmp(字符串字符串1,字符串字符串2)字字符符串串处处理理函函数数5.2 指针指针 Add

25、 your text in here输入两个整数，并将它们从大到小输出输入两个整数，并将它们从大到小输出 使用指针变量实现：从键盘输入两个数给整型变量使用指针变量实现：从键盘输入两个数给整型变量a和和b，并将它们按先大后小的顺序输出。并将它们按先大后小的顺序输出。5.2.1 指针的引用指针的引用5.2.1 指针的使用指针的使用#include#include int main(int argc,char*argv)cout输入两个整数输入两个整数:ab;/输入两个整数输入两个整数p1=&a;/p1指向指向ap2=&b;/p2指向指向bcout*p1的值为的值为*p1*p2的值为的值为*p2en

26、dl;/输出输出*p1和和*p2的值的值/如果如果a小于小于b，则交换，则交换p1和和p2的值的值if(ab)p=p1;p1=p2;p2=p;cout最大数为：最大数为：*p1 最小数为：最小数为：*p2endl;return 0;源代码展示源代码展示5.2.1 指针的使用指针的使用运行结果运行结果5.2.1 指针的使用指针的使用程序分析程序分析程序开始定义了程序开始定义了3个指针变量个指针变量p1、p2和和p，然后让，然后让p1指向变量指向变量a，让，让p2指向变量指向变量b。如果。如果a小于小于b，将，将p1的值和的值和p2的值交换。交的值交换。交换前后内存情况分别如图所示。换前后内存情况

27、分别如图所示。&a&b4060 p1 p2&a&b&a&b4060 p1 p2&b&a知识讲解知识讲解 在程序中，一般是通过变量名对内存单元进行存取操在程序中，一般是通过变量名对内存单元进行存取操作。程序编译后将变量名转换为变量的地址，对变量值的作。程序编译后将变量名转换为变量的地址，对变量值的存取都是通过地址进行的。这种按变量地址存取变量值的存取都是通过地址进行的。这种按变量地址存取变量值的方式称为直接存取方式，或直接访问方式。方式称为直接存取方式，或直接访问方式。还可以采用另一种方式存取数据，即间接访问方式，还可以采用另一种方式存取数据，即间接访问方式，方法是将变量方法是将变量a a的地址

28、存放在另一个变量中。这个用于存放的地址存放在另一个变量中。这个用于存放地址的变量是一个特殊的变量，例如，定义一个保存整型地址的变量是一个特殊的变量，例如，定义一个保存整型变量变量a a的地址的变量的地址的变量ptrptr：ptr=&a;ptr=&a;指针的概念指针的概念知识讲解知识讲解定义指针变量定义指针变量指针的赋值：指针的赋值：将被指向的变量的地址赋值给指针变量将被指向的变量的地址赋值给指针变量即可。即可。引用指针变量：将被指向的变量的地址赋值给指针变量即可引用指针变量：将被指向的变量的地址赋值给指针变量即可数据类型数据类型*指针变量名指针变量名;strcpy(字符数字符数组组名名1,字符

29、数字符数组组名名2)&：取地址。：取地址。*：指针运算符。：指针运算符。一个变量的地址称为该变量的指针一个变量的地址称为该变量的指针5.2.2 指针的运算指针的运算 Add your text in here指针的关系运算指针的关系运算 定义两个整型变量，分别用两个指针指向它们，然后进行定义两个整型变量，分别用两个指针指向它们，然后进行指针的关系运算指针的关系运算。5.2.2 指针的运算指针的运算源代码展示源代码展示#include int main(int argc,char*argv)int a=10,b=10,*p1,*p2;p1=&a;p2=&b;if(p1!=p2)cout指针指针p

30、1和和p2指向不同的内存地址指向不同的内存地址endl;if(*p1=*p2)cout指针指针p1和和P2指向的内存地址单元的值相同指向的内存地址单元的值相同endl;return 0;5.2.2 指针的运算指针的运算运行结果运行结果程序分析程序分析 程序用指针程序用指针p1和和p2分别指向整型变量分别指向整型变量a和和b的地址，这两个指针指向的地址，这两个指针指向的内存地址不同，但它们指向的内存地址单元的内容相同（即变量的内存地址不同，但它们指向的内存地址单元的内容相同（即变量a和和变量变量b的值）相同，都是的值）相同，都是10。知识讲解知识讲解指针的关系运算指针的关系运算 两个指针进行关系

31、运算两个指针进行关系运算时，必须指向同样的数据类时，必须指向同样的数据类型，在指向不同数据类型的型，在指向不同数据类型的指针之间进行关系运算是没指针之间进行关系运算是没有意义的。指针和整型变量有意义的。指针和整型变量之间进行关系运算也是没有之间进行关系运算也是没有意义的，如将指针意义的，如将指针p1和变量和变量a进行关系运算是没有意义进行关系运算是没有意义的。但是指针和整数的。但是指针和整数0之间之间可以进行关系运算可以进行关系运算。（1）指针和整数进行加、减运算，）指针和整数进行加、减运算，例如：例如：p1+n;/p1为指针，为指针，n为整数为整数 （2）指针加）指针加1和减和减1，例如：，

32、例如：p1+;/p1为指针，进行自增操作为指针，进行自增操作p1-;/p1为指针，进行自减操作为指针，进行自减操作（3）指针相减，例如：）指针相减，例如：p1-p2;/p1、p2均为指针均为指针指针的算术运算指针的算术运算5.3 指针与数组指针与数组 Add your text in here使用指针访问数组元素使用指针访问数组元素 假设一个整型数组假设一个整型数组a中有中有10个元素，要求使用指针访问数组个元素，要求使用指针访问数组a的元素。的元素。5.3.1 指向数组元素的指针指向数组元素的指针5.3.1 指向数组元素的指针指向数组元素的指针#include#include int mai

33、n(int argc,char*argv)int i,a10;int*p;cout输入输入10个整数个整数:endl;for(i=0;iai;/输入输入10个整数个整数 p=a;/将数组将数组a的首元素的地址赋给指针变量的首元素的地址赋给指针变量p，使，使p指向数组指向数组a的首元素的首元素a0 cout使用指针变量输出数组使用指针变量输出数组a中元素：中元素：endl;for(i=0;i10;i+)cout*p;/通过指针变量输出这通过指针变量输出这10个整数个整数p+;/p的先后次序为的先后次序为a0a9 coutendl;return 0;源代码展示源代码展示5.3.1 指向数组元素的指

34、针指向数组元素的指针运行结果运行结果程序分析程序分析 数组包含若干个元素，每个元素在内存中都有相应的地址。指针变数组包含若干个元素，每个元素在内存中都有相应的地址。指针变量既然可以指向变量，当然也可以指向数组元素。量既然可以指向变量，当然也可以指向数组元素。知识讲解知识讲解 指针变量不仅可以指向一维数组中的元素，也可以指向指针变量不仅可以指向一维数组中的元素，也可以指向多维数组中的元素。以二维数组为例，假设一个二维数组多维数组中的元素。以二维数组为例，假设一个二维数组定义如下：定义如下：int a23=1,2,3,4,5,6;下面的语句定义了一个指向整型变量的指针变量下面的语句定义了一个指向整

35、型变量的指针变量p，并，并对对p进行了赋初值：进行了赋初值：int*p;/声明指针变量声明指针变量p p=a0;/使使p指向指向a005.3.2 指针数组指针数组 Add your text in here将若干字符串按字母顺序输出将若干字符串按字母顺序输出 假设有一个字符串数组，包含假设有一个字符串数组，包含5个元素，要求使用指针数组按字母顺个元素，要求使用指针数组按字母顺序输出。序输出。5.3.2 指针数组指针数组源代码展示源代码展示#include#include int main(int argc,char*argv)char*name5=C+,C#,C,VC+,Java;/定义指针数

36、组定义指针数组int i,j,k;char*temp;cout指针数组初始值：指针数组初始值：endl;for(i=0;i5;i+)/输出指针数组初始值输出指针数组初始值coutnamei;coutendl;for(i=0;i4;i+)/用选择法对字符串进行排序用选择法对字符串进行排序k=i;for(j=i+1;j0)k=j;if(k!=i)temp=namei;namei=namek;namek=temp;cout按字母反序后输出：按字母反序后输出：endl;for(i=0;i5;i+)/按字母反序后输出指针数组的值按字母反序后输出指针数组的值coutnamei;coutendl;retur

37、n 0;5.3.1 指向数组元素的指针指向数组元素的指针运行结果运行结果5.3.1 指向数组元素的指针指向数组元素的指针程序分析程序分析 上述程序首先定义指针数组上述程序首先定义指针数组name，它包含，它包含5个元素，其初始值分别个元素，其初始值分别为字符串为字符串C+、C#、C、VC+和和Java的起始地址，即该的起始地址，即该指针数组包含指针数组包含5个字符串指针。通过数组的下标可以将指针数组中的所个字符串指针。通过数组的下标可以将指针数组中的所有字符串输出。然后用选择排序法对这有字符串输出。然后用选择排序法对这5个字符串进行排序，个字符串进行排序，strcmp()为字符串比较函数，为字

38、符串比较函数，namek和和namej表示第表示第k个和第个和第j个字符串的起个字符串的起始地址。如果字符串始地址。如果字符串namek大于大于namej，则函数值为正，否则为负。，则函数值为正，否则为负。一共需要进行一共需要进行4趟排序，每趟排序时都从当前待排序的多个字符串中查趟排序，每趟排序时都从当前待排序的多个字符串中查找最小字符串，并与当前待排序的第一个字符串进行交换（即将最小找最小字符串，并与当前待排序的第一个字符串进行交换（即将最小的字符串交换到最前面），依此类此，直到排序结束。最后将排序结的字符串交换到最前面），依此类此，直到排序结束。最后将排序结果输出。果输出。知识讲解知识讲解

39、指针数组表示其元素为指针的数组，它是指针的集合，指针数组表示其元素为指针的数组，它是指针的集合，指针数组表示其元素为指针的数组，它是指针的集合，指针数组表示其元素为指针的数组，它是指针的集合，指针数组表示其元素为指针的数组，它是指针的集合，指针数组表示其元素为指针的数组，它是指针的集合，它的每一个元素都是指针变量，如图所示。它的每一个元素都是指针变量，如图所示。它的每一个元素都是指针变量，如图所示。它的每一个元素都是指针变量，如图所示。它的每一个元素都是指针变量，如图所示。它的每一个元素都是指针变量，如图所示。*p1*p2*p3*p4*p5 C+中声明指针数组的语法格式为：中声明指针数组的语法

40、格式为：数据类型数据类型*指针数组名指针数组名常量表达式常量表达式 指针数组在使用前必须先赋值，也可以通过初始化赋值，例如：指针数组在使用前必须先赋值，也可以通过初始化赋值，例如：char*name5=C+,C#,C,VC+,Java,5.4 指针与函数指针与函数 Add your text in here使用指针访问数组元素使用指针访问数组元素从键盘输入一个大写字母，编写一个函数将其转换为小写字从键盘输入一个大写字母，编写一个函数将其转换为小写字母并输出。要求转换函数中使用指针作为形参。母并输出。要求转换函数中使用指针作为形参。5.4.1 指针作为函数参数指针作为函数参数#include s

41、tdafx.h#include int main(int argc,char*argv)void lower(char*c);/函数声明函数声明char upper;cout请输入大写字母：请输入大写字母：upper;lower(&upper);/调用函数调用函数cout转换后字母为：转换后字母为：endl;coutupper=A)&(*c=Z)*c=*c-A+a;5.4.1 指针作为函数参数指针作为函数参数源代码展示源代码展示5.4.1 指针作为函数参数指针作为函数参数运行结果运行结果程序分析程序分析 在在lower()函数中，形参指针函数中，形参指针c接收从主调函数传递的实参接收从主调函数

42、传递的实参&upper（即大写字母的地址），将该地址中的大写字母转换成小写字母，转（即大写字母的地址），将该地址中的大写字母转换成小写字母，转换后的结果仍然保存在该地址中。换后的结果仍然保存在该地址中。知识讲解知识讲解 在函数的参数列表中，可以使用指针类型的参数。调用函数时，在函数的参数列表中，可以使用指针类型的参数。调用函数时，传递的实参可以是一个指针变量，或者一个变量的地址。在调用传递的实参可以是一个指针变量，或者一个变量的地址。在调用过程中，对形参所指向的地址内容的修改会影响实参。过程中，对形参所指向的地址内容的修改会影响实参。当实参是一个变量的地址时，被调用函数的形参的数据类型必须当实

43、参是一个变量的地址时，被调用函数的形参的数据类型必须与实参传递的数据类型相同。与实参传递的数据类型相同。由于数组名是一个指针，因此，数组名也可以作为函数的参由于数组名是一个指针，因此，数组名也可以作为函数的参数。数。5.4.2 函数指针函数指针 Add your text in here交换两个数交换两个数 定义一个函数指针，该指针指向实现两个整数值交换的定义一个函数指针，该指针指向实现两个整数值交换的swap()函数，并在函数，并在main()函数中调用该函数指针，输出交换后的结函数中调用该函数指针，输出交换后的结果果。5.4.2 函数指针函数指针#include stdafx.h#incl

44、ude int main(int argc,char*argv)void swap(int*x,int*y);/函数声明函数声明void(*p)(int*,int*);/定义指向函数的指针变量定义指向函数的指针变量pp=swap;/使使p指向函数指向函数swap()int a,b;cout请输入两个整数请输入两个整数ab;cout交换前：交换前：endl;couta bendl;(*p)(&a,&b);/用函数指针变量调用函数用函数指针变量调用函数 cout交换后：交换后：endl;couta bendl;return 0;void swap(int*x,int*y)/定义函数定义函数,交换两

45、个整数交换两个整数int temp=*x;*x=*y;*y=temp;源代码展示源代码展示5.4.2 函数指针函数指针运行结果运行结果程序分析程序分析 上述程序定义了函数指针上述程序定义了函数指针p，该指针指向，该指针指向swap()函数。在使用函数函数。在使用函数指针指针p前为其进行了赋值，并在前为其进行了赋值，并在main()函数中通过该指针调用函数中通过该指针调用swap()函函数，将两个整数进行交换。程序中语句数，将两个整数进行交换。程序中语句“(*p)(&a,&b);”的作用等效的作用等效于语句于语句“swap(int*a,int*b);”。知识讲解知识讲解 在在在在在在C+C+C+

46、中允许指针指向函数，函数指针指向函数，该指中允许指针指向函数，函数指针指向函数，该指中允许指针指向函数，函数指针指向函数，该指中允许指针指向函数，函数指针指向函数，该指中允许指针指向函数，函数指针指向函数，该指中允许指针指向函数，函数指针指向函数，该指针保存函数的首地址。通常，定义函数指针的语法格式为：针保存函数的首地址。通常，定义函数指针的语法格式为：针保存函数的首地址。通常，定义函数指针的语法格式为：针保存函数的首地址。通常，定义函数指针的语法格式为：针保存函数的首地址。通常，定义函数指针的语法格式为：针保存函数的首地址。通常，定义函数指针的语法格式为：数据类型数据类型数据类型数据类型数据

47、类型数据类型 (*(*(*函数指针名函数指针名函数指针名函数指针名函数指针名函数指针名)()()(形参表形参表形参表形参表形参表形参表)定义函数指针定义函数指针定义函数指针定义函数指针定义函数指针定义函数指针p pp后，在使用前必须先给它赋值，使它指后，在使用前必须先给它赋值，使它指后，在使用前必须先给它赋值，使它指后，在使用前必须先给它赋值，使它指后，在使用前必须先给它赋值，使它指后，在使用前必须先给它赋值，使它指向一个函数的入口地址。由于函数名代表函数的入口地址，向一个函数的入口地址。由于函数名代表函数的入口地址，向一个函数的入口地址。由于函数名代表函数的入口地址，向一个函数的入口地址。由

48、于函数名代表函数的入口地址，向一个函数的入口地址。由于函数名代表函数的入口地址，向一个函数的入口地址。由于函数名代表函数的入口地址，因此只需将函数名赋给函数指针因此只需将函数名赋给函数指针因此只需将函数名赋给函数指针因此只需将函数名赋给函数指针因此只需将函数名赋给函数指针因此只需将函数名赋给函数指针p pp即可。赋值的语法为：即可。赋值的语法为：即可。赋值的语法为：即可。赋值的语法为：即可。赋值的语法为：即可。赋值的语法为：函数指针名函数指针名函数指针名函数指针名函数指针名函数指针名=函数名函数名函数名函数名函数名函数名;5.4.3 指针函数指针函数 Add your text in here

49、从若干字符串中输出最大字符串从若干字符串中输出最大字符串 定义一个包含定义一个包含5个字符串的指针数组，从这些字符串中查个字符串的指针数组，从这些字符串中查找最大字符串并输出找最大字符串并输出。#include stdafx.h#include#include int main(int argc,char*argv)char*max(char*x,char*y);/函数声明函数声明char*name5=C+,C#,C,VC+,Java;/定义指针数组定义指针数组 char*maxStr=name0;for(int i=1;i5;i+)maxStr=max(maxStr,namei);/调用指针

50、函数调用指针函数cout最大的字符串为：最大的字符串为：maxStr0)return x;elsereturn y;5.4.3 指针函数指针函数源代码展示源代码展示5.4.3 指针函数指针函数运行结果运行结果程序分析程序分析 上述程序定义了一个返回类型为字符型的指针函数上述程序定义了一个返回类型为字符型的指针函数max()，该函数，该函数的参数是两个字符型指针。函数的参数是两个字符型指针。函数max()的返回值是一个指向字符的指针，的返回值是一个指向字符的指针，在主函数在主函数main()中定义了一个字符型指针中定义了一个字符型指针maxStr用于接收返回值。每用于接收返回值。每调用一次函数调