第6章指针和模板.ppt

C++语言拥有在运行时获得变量地址和操纵地址的能力，这种可用来操纵地址的变量类型就是指针。指针可以用于数组，用于内存访问，还可作为函数的参数。;第六章 指针与模板;6.1 指针与地址 ;6.1.1 指针的概念 ;6.1.1 指针的概念;6.1.2 指针变量的赋值、初始化与简单应用 ;6.1.2 指针变量的赋值、初始化与简单应用 ;6.1.2 指针变量的赋值、初始化与简单应用; 同类型的指针可以相互赋值，如有说明 Int val1=18,val2=20, *p_val1=val1, *p_val2=val2; 则p_val1指向val1,p_val2指向val2，执行p_val1=p_val2后，则p_val1也指向val2，而没有指针指向val1了。参见图6.2。 ;6.1.2 指针变量的赋值、初始化与简单应用;6.1.2 指针变量的赋值、初始化与简单应用;6.1.2 指针变量的赋值、初始化与简单应用;6.2 this 指针 ;6.2 this 指针;6.2 this 指针;6.3 数组与指针;6.3 数组与指针;6.3.1 数组与数组元素;注意： ????1： 数组是一种组合类型,是不能作为一个整体进行访问和处理的，只能按元素进行个别的访问和处理。 ? ?2：? C++数组第一个元素的下标为0，而不是1，且下标表达方式是固定的。 ??? 3：数组元素在内存中是从低地址开始顺序排列，各元素的存储单元占用内存大小相同，各元素的存储单元之间没有空隙，可以从数组第一个元素存储单元的起始地址计算出任意一个元素存储单元的起始地址。;6.3.1 数组与数组元素;6.3.2 数组名、指针和指针运算;6.3.2 数组名、指针和指针运算;6.3.2 数组名、指针和指针运算;6.3.2 数组名、指针和指针运算;6.3.3 指针、数组名作为函数参数;6.3.3 指针、数组名作为函数参数;6.3.3 指针、数组名作为函数参数;6.3.4 字符串处理; 6.3.4 字符串处理;6.3.4 字符串处理;6.3.4 字符串处理;6.3.4 字符串处理;6.4 多维数组与指针 ;数组不仅有一维数组，还有多维数组。一维数组可对应数学中的向量，而二维数组可对应矩阵，我们可用一个二维数组存储矩阵。?;6.4.1 多维数组;6.4.1 多维数组;6.4.1 多维数组;6.4.1 多维数组;6.4.1 多维数组;6.4.1 多维数组;6.4.2 指向多维数组的指针 ;6.4.2 指向多维数组的指针;指向行方向;表示形式;6.4.2 指向多维数组的指针;6.5 模板 ;6.5.1 函数模板及应用 ;6.5.1 函数模板及应用;6.5.1 函数模板及应用;6.5.1 函数模板及应用;6.5.1 函数模板及应用;6.5.2 类模板与线性表; 6.5.2 类模板与线性表;6.5.2 类模板与线性表;6.5.2 类模板与线性表;6.5.2 类模板与线性表;6.5.2 类模板与线性表;【例6.13】顺序表类模板;６.６ 排序与查找 ;6.6.1 常用查找方法 ;6.6.1 常用查找方法—对半查找;6.6.1 常用查找方法—对半查找;6.6.1 常用查找方法;6.6.1 常用查找方法;6.6.1 常用查找方法;6.6.2 常用的排序法;6.6.2 常用的排序法;6.6.2 常用的排序法;6.6.2 常用的排序法;6.6.2 常用的排序法;6.7 指针数组 ;学号 ;6.7 指针数组;6.8 模板与类参数 ;6.9 复杂指针及其他 ;【例6.22】多级指针。 #includeiostream.h void main(){ 　int val=66; 　int *pval = val; 　int **ppval = pval; coutval=val\n**ppval= **ppval\n; **ppval=18; 　coutval=val\n**ppval=“ **ppvalendl; 　return;} 程序中ppval称为多级指针，val、pval和ppval之间的关系参见图6.17。;6.9 复杂指针及其他;6.9 复杂指针及其他;6.10 Windows对象句柄 ;6.10 Windows对象句柄;6.11 图书馆流通管理系统设计——改进类的封装 ;6.11 图书馆流通管理系统设计——改进类的封装;6.11 图书馆流通管理系统设计——改进类的封装;6.11 图书馆流通管理系统设计——改进类的封装;6.11 图书馆流通管理系统设计——改进类的封装;6.11 图书馆