第2章++补充数组、指针、链表应用.pptx

面向对象程序设计C++; 面向对象程序设计概述;第2章 补充;1）一维数组的定义 ;2）一维数组元素的引用;??（3）一维数组的初始化  ??在定义数组的同时给数组元素赋初值称为数组的初始化。其语法格式为： ???数据类型 数组名 [常量表达式]={初值表}； 例如： int?a[10]={1,2,3,4,5,6,7,8,9,10}; //整型数组元素被全部初始化 int?b[10]={1,3,5,7,9}; //初始化了部分数组元素 int?c[ ]={2,4,6,8,10}; //通过对数组元素全部初始化;（4）一维 数组元素输入输出;在C++中，使用new可以为一维数组动态分配内存空间，例如： int *p=new int[10]; 一维数组的长度也可以是变量，例如： int m; cinm; int *p=new int[m]; 释放new分配的内存空间，格式：delete []p；;1）二维数组的定义 ;;（3）二维 数组元素输入输出;（4）动态的二维数组;2;（2）不指定数组的列数：;当数组使用完毕，释放空间的代码是： for(int i = 0; i 3; i++){??? delete[] p[i]; //回收指针数组中每个指针所指向的一维数组占内存空间}?delete[] p; //回收指针数组占的内存空间 例如：不指定数组列数;首先，数组的越界可能会引起程序的崩溃(如果崩溃了，还算你走运^_^)。 其次是动态性不好，包括动态改变大小，动态申请。诸如此类的事，一定会让你伤透脑筋。有什么办法可以解决这些问题吗？ 在C++标准模板库（STL ，Standard Template Library）中的array（阵列）、vector（向量）可以实现类似动态数组的功能，安全、方便。;2.2 指针;指针是一种特殊的数据类型，存储每个指针需要4个字节的存储空间。用户定义的对象必须由系统为其分配存储单元，而不允许用户直接用地址常数为其分配存储单元。 指针即内存单元的地址，数据即内存单元中的对象。 ;?2．指针变量 存放地址的变量称为指针变量。 例如：int a=68,pa； pa=a; ??? 对变量a的两种访问方式： 直接访问方式 间接访问方式。;3. 指针变量的声明 ;4. 指针可执行的运算 ;间接引用运算 ?? 例如：int?a=16,b=28,c; ?? ?int?*pa,*pb=b; ??? cout*pbendl; //输出28??? pa=a; c=*pa;??? coutcendl; //输出16??? *pa=32; //修改pa所指对象a的值，使a变成32 ?? ?coutaendl; //输出32注：*指针变量既可以作为左值，也可以作为右值。作为左值可以修改指针所指对象的值，作为右值只能间接引用所指对象的值。 ;在C++语言中符号*有多种含义。*的含义随其所作用的对象及其位置的不同而不同。 例如： ???int?a=16,b=28; ???int?*pa=a,*pb; //符号*表示pa、pb是指针变量 ???a*=b; //符号*表示进行乘法运算 ???*pa=123; //符号*表示间接引用pa所指向的对象a 算术运算 有两种：与整数的加减运算 自增、自减运算。;与整数的加减运算 ??? 指针加上或减去一个整数n，表示指针从当前位置向后或向前移动n个sizeof数据类型长度的存储单元。; 自增、自减运算 ? 指针的自增或自减表示指针从当前位置向后或向前移动sizeof数据类型长度的存储单元。 ? 例如： ???int?a=36,?*pa=a,*p1,*p2; ???p1=pa++; ???p2=pa--; ???p1从pa单元向后移动4个字节；p2从pa单元向前移动4个字节。 ;请注意下列表达式的计算顺序及含义： int?a[5]={0,1,2,3,4};*p=a; p++; //指针p后移4个字节 *p++; //先读取p指向的变量的值1，然后使指针p后移4个字节 (*p)++; //读取p指向的变量a的值2，然后使p指向的变量a自增1,为3? *++