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

《第2章++补充数组、指针、链表应用.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、面向对象程序设计C++信息工程学院王莉面向对象程序设计概述1C++概述2类和对象3派生类和继承4多态性5输入输出流类库6模板与异常处理7补充数组指针应用2第2章补充2.1数组2.2指针2.3链表应用1）一维数组的定义语法格式为：数据类型数组名[常量表达式]；例如：inta[5];//包含5个元素的整型数组a1、一维数组234567102901234a下标10010410810C11011411811C2345671029内存地址2.1数组2）一维数组元素的引用格式：数组名［下标］2345671002901234a[

2、0]a[1]a[2]a[3]a[4]例如：inta[5];//包含5个元素的整型数组aa下标元素（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）一维数组元素输入输出1)数组元素的输入for(j=0

3、;j>a[j];例如：inta[N];//N是已定义过的常量2)数组元素的输出for(j=0;j>m;int*p=newint[m];释放new分配的内存空间，格式：delete[]p；（5）动态的一维数组相当于int*p,a[10];p=a;1）二维数组的定义语法格式为：数据类型数组名[常量表达式1][常量表达式

4、2]；例如：inta[3][4];//定义3行4列的数组a2、二维数组2467495170240123024671495127024a内存24674951702410010410810C11011411812012412812C1301341382）二维数组元素的引用格式：数组名［行下标］[列下标]5a[1][2]（3）二维数组元素输入输出1)数组元素的输入for(i=0;i<3;i++)for(j=0;j<4;j++)cin>>a[i][j];例如：inta[3][4]；2)数组元素的输出for(i=0;i<3;

5、i++)for(j=0;j<4;j++)cout<

6、24246749517024分解p定义一个二级指针int**p;p=newint*[3];//int*[3]表示包含3个元素的指针数组给指针数组初始化for(inti=0;i<3;++i){p[i]=newint[4];//动态分配包含4个元素数组}当数组使用完毕，释放空间的代码是：for(inti=0;i<3;i++){   delete[]p[i];//回收指针数组中每个指针所指向的一维数组占内存空间} delete[]p;//回收指针数组占的内存空间例如：不指定数组列数首先，数组的越界可能会引起程序的崩

7、溃(如果崩溃了，还算你走运^_^)。其次是动态性不好，包括动态改变大小，动态申请。诸如此类的事，一定会让你伤透脑筋。有什么办法可以解决这些问题吗？在C++标准模板库（STL，StandardTemplateLibrary）中的array（阵列）、vector（向量）可以实现类似动态数组的功能，安全、方便。3、C++中array、vector类2.2指针C++编译系统在编译时会为不同数据类型的对象分配大小不同的存储空间。char1个字节int4个字节float4个字节double8个字节每个存储单元都有一个固定的编号

8、-即地址。计算机系统就是通过存放数据的第一个存储单元的地址对数据进行访问的。存放某个数据的第一个单元的地址称为该数据的首地址。指针是一种特殊的数据类型，存储每个指针需要4个字节的存储空间。用户定义的对象必须由系统为其分配存储单元，而不允许用户直接用地址常数为其分配存储单元。指针即内存单元的地址，数据即内存单元中的对象。例如：inta=68;通过地址0065F