南开大学C++课件 第 6章a 指针,引用与动态内存分配

此为南开大学计算机专业C++课件。供初学者参考。教学用书：高等教育出版社,《高级语言C++程序设计》,刘璟 周玉龙编著,《高级语言 C++程序设计实验指导》周玉龙,高教出版社,2006,十五国家重点教材 课程简介：学习一门必须熟练掌握的、用来与计算机进行“沟通”、指挥计算机为我们做事情的程序设计语言,是其他多门必修课程的前导课程。该学期主要学习C++语言非面向对象部分的内容,其中包括表达式、各种语句、分支与

第 6章 指针，引用与动态内存分配

6.1 6.2 6.3 6.4 6.5

选择排序算法 指针类型 指针与动态内存分配 引用类型 程序实例

此为南开大学计算机专业C++课件。供初学者参考。教学用书：高等教育出版社,《高级语言C++程序设计》,刘璟 周玉龙编著,《高级语言 C++程序设计实验指导》周玉龙,高教出版社,2006,十五国家重点教材 课程简介：学习一门必须熟练掌握的、用来与计算机进行“沟通”、指挥计算机为我们做事情的程序设计语言,是其他多门必修课程的前导课程。该学期主要学习C++语言非面向对象部分的内容,其中包括表达式、各种语句、分支与

6.1

选择排序算法

C++语言也为用户对于变量所占空间的地址提供了进 行操作的机制,这就是指针类型和引用类型。指针和 引用不是一种独立的数据类型，而是一种导出数据类 型。指针类型也是C语言和Pascal语言的重要类型， 而引用类型是C++语言中新的重要类型，在Java语言 和C#语言等一些新的语言中，引用类型取代了指针类 型 排序的任务是把已经存在一个数组里的n 个数按从 大到小的顺序排列，可以采用多种不同的方法实现， 选择排序算法的思路简单，容易理解，每次总是从无 序的序列中选出最大者，交换到序列的左端，于是， 无序的序列越来越短，经过n-1步，达到排序的目的。

此为南开大学计算机专业C++课件。供初学者参考。教学用书：高等教育出版社,《高级语言C++程序设计》,刘璟 周玉龙编著,《高级语言 C++程序设计实验指导》周玉龙,高教出版社,2006,十五国家重点教材 课程简介：学习一门必须熟练掌握的、用来与计算机进行“沟通”、指挥计算机为我们做事情的程序设计语言,是其他多门必修课程的前导课程。该学期主要学习C++语言非面向对象部分的内容,其中包括表达式、各种语句、分支与

6.1void ssort(float *, int ); //原型说明 void main(void){ int i, seed, n=20; cout<<endl<<"seed=" ; cin>>seed; cout<<endl; srand(seed); float list[20], *pf; for(i=0; i<n; i++) { list[i] = rand( ); cout<<setw(8)<<list[i]; if ((i+1)%8==0) cout<<endl;} i=0; cout<<endl; pf=&list[0]; ssort (pf,n); while ( i<n ) { cout<<setw(8)<<list[i]; i++; if (i% 8 == 0) cout<<endl; } cout<<endl;

选择排序算法void swap1(float *a, float *b) { float temp; temp = *a; *a = *b; *b = temp; } void ssort (float *a, int m) { int i, j, index; float elem; for (i=0; i<m-1; i++){ elem = *(a+i); index = i; for (j=i+1; j<m; j++) if (*(a+j)>elem){ elem = *(a+j); index = j; } swap1(a+i, a+index); } }

此为南开大学计算机专业C++课件。供初学者参考。教学用书：高等教育出版社,《高级语言C++程序设计》,刘璟 周玉龙编著,《高级语言 C++程序设计实验指导》周玉龙,高教出版社,2006,十五国家重点教材 课程简介：学习一门必须熟练掌握的、用来与计算机进行“沟通”、指挥计算机为我们做事情的程序设计语言,是其他多门必修课程的前导课程。该学期主要学习C++语言非面向对象部分的内容,其中包括表达式、各种语句、分支与

6.1

选择排序算法

运行结果：

seed=6523 21339 28822 26220 8712 18120 1280 27491 8647 7137 2030 24101 20505 4452 26942 10989 29919 27130 20996 17227 13559 29919 28822 27491 27130 26942 26220 24101 21339 20996 20505 18120 17227 13559 10989 8712 8647 7137 4452 2030 1280

此为南开大学计算机专业C++课件。供初学者参考。教学用书：高等教育出版社,《高级语言C++程序设计》,刘璟 周玉龙编著,《高级语言 C++程序设计实验指导》周玉龙,高教出版社,2006,十五国家重点教材 课程简介：学习一门必须熟练掌握的、用来与计算机进行“沟通”、指挥计算机为我们做事情的程序设计语言,是其他多门必修课程的前导课程。该学期主要学习C++语言非面向对象部分的内容,其中包括表达式、各种语句、分支与

6.1

选择排序算法

这个程序重点是介绍函数ssort( ) 和swap1( ) 的设计， 主函数做了三件事： 1)为长度为n的数组list[n]输入n个随机数，作为 排序算法处理的对象 2)调用函数ssort()进行排序。 3)把经过排序的数组list[20]的值输出。 函数swap1( ) 的定义中使用了指针类型的参数。 参数a,b 是float 型的指针变量，即它们的值应 是浮点型变量的地址。5

此为南开大学计算机专业C++课件。供初学者参考。教学用书：高等教育出版社,《高级语言C++程序设计》,刘璟 周玉龙编著,《高级语言 C++程序设计实验指导》周玉龙,高教出版社,2006,十五国家重点教材 课程简介：学习一门必须熟练掌握的、用来与计算机进行“沟通”、指挥计算机为我们做事情的程序设计语言,是其他多门必修课程的前导课程。该学期主要学习C++语言非面向对象部分的内容,其中包括表达式、各种语句、分支与

6.1

选择排序算法

在函数swap1( )中使用了*a 和*b,这里符号‘*’不是乘 法运算符，而是表示指针变量(a 或b)所指向的那个变 量。 例如： int n=4, *p; p=&n; *p++; 表示有整型变量n,和整型指针变量p,用&n 表示变量n 的 地址，p=&n 使指针p 指向变量n,而这时*p 正是表示变量 n,*p++相当于n++ ‘&’和‘*’是一对用于指针操作的互逆的单目运算符， (在这里‘&’不是 引用 的意思)。&n 表示变量n 的 地址，而*p 表示指针p 指向的变量或该变量的值。6

此为南开大学计算机专业C++课件。供初学者参考。教学用书：高等教育出版社,《高级语言C++程序设计》,刘璟 周玉龙编著,《高级语言 C++程序设计实验指导》周玉龙,高教出版社,2006,十五国家重点教材 课程简介：学习一门必须熟练掌握的、用来与计算机进行“沟通”、指挥计算机为我们做事情的程序设计语言,是其他多门必修课程的前导课程。该学期主要学习C++语言非面向对象部分的内容,其中包括表达式、各种语句、分支与

6.1

选择排序算法

函数s

wap1(float *a,float *b){…}, 与5.2.5中 介绍的swap(int &a, int &b){…} 函数作一比 较，虽然它们都达到交换两个变量内容的目的， 但采用的方式却是不同的。 在swap1( ) 中有两个指针型参数，属于赋值形 参，在调用时创建两个新的指针变量a 和b,把实 参表达式计算的结果地址赋给a 和b,从而使指针 a 和b 指向相应的变量。而在swap( )中形参a,b 为引用型，它是在调用时直接由实参的变量代替 a,b 参加swap( )函数的函数体操作。7

此为南开大学计算机专业C++课件。供初学者参考。教学用书：高等教育出版社,《高级语言C++程序设计》,刘璟 周玉龙编著,《高级语言 C++程序设计实验指导》周玉龙,高教出版社,2006,十五国家重点教材 …… 此处隐藏：3754字，全部文档内容请下载后查看。喜欢就下载吧 ……