VisualC++程序设计培训教程 第3课 C++语言基础（下）.pptVIP

1．地址和指针的概念 地址指的是编译时系统为程序中定义的变量分配内存空间的编号，内存空间中每一个字节的长度对应一个地址。 指针变量是专门用来存储变量地址的，这里地址也可形象地称为指针，变量的地址就是变量的指针，指针变量的值就是指针，表示指向某个指针（地址）的意思。 2．指针变量的定义和引用 指针变量的定义与一般变量的定义格式相似，其一般格式如下： 类型名 *指针变量名； 3．指针与数组 使用指针访问数组元素可以使得程序执行速度加快，即通过指向数组元素的指针能快速找到所需的元素。 4．指针与结构体 结构体实际上是多个基本类型变量的集合，结构体的首地址就是第一个成员变量的地址，因此可以定义指向结构体的指针变量，通过结构体指针变量就可以访问结构体的成员变量，并且要用到一个减号和右尖括号组成的指向操作符“-”。 3.3.2 典型案例——运用选择法对数组排序 案例目标 本案例将练习使用指针对数组（设该数组有10个整型元素）进行选择排序（升序），程序运行结果如右图所示。 3.3.2 典型案例——运用选择法对数组排序 编程思路 （1）选择法指的是先将数组为最小的数与a[0]对换，再将a[1]到a[9]中最小的数与a[1]对换，依次进行，直到最后只剩一个元素为止，每比较一轮，得到未经排序的元素中的最小元素，需要比较9轮。 （2）2个元素之间值的交换可借助一个中间变量，即先把第一个元素的值赋予中间变量，然后把第二个元素的值赋予第一个元素，最后再把中间变量的值赋予第二个变量，这样就完成了对数组排序。 3.3.2 典型案例——运用选择法对数组排序 操作步骤 请参阅图书中的相应内容。 3.3.2 典型案例——运用选择法对数组排序 案例小结 本案例练习使用了指针对数组选择排序，指针概念比较复杂，运用灵活，特别对于初学者来说应该熟悉指针的相关概念，多上机实践，以便能正确灵活地使用指针。 3.4 上机练习 3.4.1 计算欧拉常数e的近似值 3.4.2 运用冒泡法对数组排序 3.4.1 计算欧拉常数e的近似值 本次练习将使用流程控制语句以及函数的递归调用计算欧拉常数e的近似值。 编程思路： 先定义一个函数f计算上述公式右边第2项到第n的分母，要用到递归调用。 再定义一个函数cal计算上述公式右边第2项到第n的值，要调用函数f，直到某一项的值小于 为止。 3.4.2 运用冒泡法对数组排序 本次练习使用指针对数组进行冒泡排序（升序）。 编程思路： 冒泡法指的是将相邻的两个数进行比较，将小的调到前一位置。 参考例3.3.2中指针访问数组元素的用法。 Visual C++ 程序设计培训教程 第3课 C++语言基础（下） 本课要点 具体要求 本课导读 上机练习 本课要点 基本流程控制语句 函数和编译预处理 指针 具体要求 掌握基本的程序流程控制语句 掌握函数的定义与调用 了解变量的作用域及存储类型 熟悉函数的嵌套及递归 掌握指针的概念与使用 本课导读 C++的流程控制体现了程序设计的灵活性，函数则是程序的组成单元，一个函数完成一定的功能，一个程序本质上是由流程控制语句和函数构成的。而指针是C++的精髓，能灵活地运用指针就能大大地提高程序的执行速度和程序设计的灵活性。流程控制语句、函数以及指针是实现复杂算法必不可少的因素，在复杂度很高的商业软件设计中更是有着广泛的应用。 3.1 基本流程控制语句 C++保留了C语言面向结构程序设计模式的流程控制语句，包括顺序语句、选择语句以及循环语句，分别应用于顺序结构、选择结构以及循环结构的程序设计。 3.1 基本流程控制语句 3.1.1 知识讲解 3.1.2 典型案例——求圆周率 的近似值 3.1.1 知识讲解 顺序结构表示程序中的语句是按先后顺序被执行的，像前面的课时提到的案例基本属于顺序结构的程序设计。本节将主要对选择结构和循环结构进行讲解。 3.1.1 知识讲解 1．选择语句 2．循环语句 1．选择语句 选择语句的作用是对程序中的语句加以某种条件的限制，如果满足条件，则该语句被执行，否则该语句被跳过，不被执行。 选择语句分为条件语句和开关语句，还有第2课时提到的条件运算符“?:”也可以认为是一个条件选择语句。 2．循环语句 循环语句实现的是重复实现某一条或多条代码的功能。常用的循环语句有for语句、while语句以及do_while语句。 3.1.2 典型案例——求圆周率的近似值 案例目标 本案例将练习使用while循环语句来求圆周率 的近似值，计算圆周率的数学公式为： ，要求直到某一项的绝对值小于为止。 3.1.2 典型案例—