- 1.31 MB
- 2022-04-22 11:15:56 发布
- 1、本文档共5页，可阅读全部内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 文档侵权举报电话：19940600175。
'课后答案网：www.hackshp.cn课后答案网您最真诚的朋友www.hackshp.cn网团队竭诚为学生服务，免费提供各门课后答案，不用积分，甚至不用注册，旨在为广大学生提供自主学习的平台！课后答案网：www.hackshp.cn视频教程网：www.efanjy.comPPT课件网：www.ppthouse.com课后答案网www.hackshp.cn若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn当前位置:学习资源下载>课后习题答案第一章C++CC++++基础知识习题1.11.1判断下列标识符的合法性。sinbook5arry_nameExample2.1main$1class_cppa3x*ymyname答：合法的：sinbook_namemainclass_cppa3非法的：5arryExample2.1$1x*ymyname1.21.2假定有下列变量：inta=3,b=5,c=0;floatx=2.5,y=8.2,z=1.4;charch1=’a’,ch2=’5’,ch3=’0’,ch4;求下列表达式的值，以及运算后表达式所涉及的各变量的值。x+(int)y%ax=z*b++,b=b*x,b++ch4=ch3-ch2+ch1int(y/z)+(int)y/(int)z!(a>b)&&c&&(x*=y)&&b++ch3||(b+=a*c)||c++z=(a<<2)/(b>>1)答：x+(int)y%a值为：4.5x=z*b++,b=b*x,b++值为：42，x为7，b为43ch4=ch3-ch2+ch1值为：’\’int(y/z)+(int)y/(int)z值为：13!(a>b)&&c&&(x*=y)&&b++值为：0，b为5注：只要出现一个false右边的不再做。ch3||(b+=a*c)||c++值为：1，c为0注：只要出现一个true，右边不再做。z=(a<<2)/(b>>1)值为：61.31.3判断下列哪些是常量，哪些是变量。"China"const课后答案网intn=10;intm=5;"a"charch="a"intarray[5]={1,2,3,4,5};chars[]="Hello";答："China"文字常量www.hackshp.cnconstintn=10;常变量intm=5;变量"a"文字常量charch="a"变量intarray[5]={1,2,3,4,5};变量chars[]="Hello";变量1.41.4将下列算式或叙述用C++表达式描述。(1)(2)(x+y)/((x-y)*ay)(3)位于原点为圆心，a,b为半径的圆环中的点坐标。(4)。若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn(5)并且字符ch不为" "。答：pi/2+sqrt(asin(x)*asin(x)+c*c)(x+y)/((x-y)*pow(a,y))((x*x+y*y)>=a*a)&&((x*x+y*y)<=b*b)(a!=b)&&(a!=c)&&(b!=c)(k<=20)&&(ch!=" ")1.61.6设有语句：inta,b;floatx,y;charch1,ch2,ch3;cin>>a>>b>>x>>y>>ch1;ch2=cin.get();cin>>ch3;若从键盘输入:321.87abc执行后各变量取值如何？注意abc三字符两两间有空格。答：a是3,b是2，x是1.8，y是7，ch1是’a’，ch2是空格，ch3是’b’。1.71.7设有语句：inta,b,c,d;cin>>oct>>a>>b>>hex>>c>>dec>>d;若从键盘输入：23232323执行后各变量的值用十进制表示各是多少？答：a：19，b：19课后答案网，c：35，d：231.81.8对于习题1.7，若执行：cout<课后习题答案第二章基本控制结构程序设计习题一．基本概念与基础知识自测题2.12.1程序阅读题2.1.1设有说明:inta=3,b=100;下面的循环语句执行（1）次，执行后a、b的值分别为（2）、（3）。while(b/a>5){if(b-a>25)a++;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnelseb/=a;}解答：本题检查学生整除的概念。跟踪：abb/a循环次数b-a310033197410025296510020395……………15100613851610061484171005停（1）14（2）17（3）1002.1.2设有说明:intx,y,n,k;下面程序段的功能是备选答案中的（1），当n=10,x=10打印结果是（2）。cin>>x>>n;k=0;do{x/=2;k++;}while(k=10)break;if(m%2==0){m+=5;continue;}m-=3;}解答：注意continue语句的使用初值m=0k=1第1次循环后m=5k=2第2次循环后m=2k=3第3次循环后m=7k=4第4次循环后m=4k=5第5次循环后m=9k=6第6次循环后课后答案网m=6k=7第7次循环后m=11k=8第8次循环www.hackshp.cnm=11结束k=8，k++未做（1）11（2）8二．编程与综合练习题2.2有一个函数：编写程序，输入x，输出y。解：#includeusingnamespacestd;intmain(){doublex,y;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cncout<<"输入x=";cin>>x;if(x<1)y=x;elseif(x<10)y=2*x-1;elsey=3*x-11;cout<<"y="<usingnamespacestd;intmain(){intmark,result;//mark是百分制成绩，result是5分制cout<<"请输入百分制成绩："<>mark;if(mark<0){cout<<"缺考！"<usingnamespacestd;intmain(){doubleincome,tax=0;intk;cout<<"请输入个人月收入："<>income;if(income<=1200){cout<<"免征个人所得税"<20000){k=income/20000;switch课后答案网(k){default:tax+=(income-100000)*0.45;income=100000;case4:tax+=(income-80000)*0.40;income=80000;case3:tax+=(income-60000)*0.35;income=60000;www.hackshp.cncase2:tax+=(income-40000)*0.30;income=40000;case1:tax+=(income-20000)*0.25;income=20000;}}if(income>5000){tax+=(income-5000)*0.20;income=5000;}if(income>2000){tax+=(income-2000)*0.15;income=2000;}若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnif(income>500){tax+=(income-500)*0.10;income=500;}tax+=income*0.05;cout<<"应征所得税："<usingnamespacestd;intmain(){inti,j;for(i=1;i<=4;i++){for(j=4-i;j>0;j--)cout<<"";//三角形每行前部的空格for(j=1;j<=2*i-1;j++)cout<<"*";cout<usingnamespacestd;intmain(){charin;inti,j;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cndo{cout<<"输入一个字母：";cin>>in;if((in>=97)&&(in<=122))in-=32;//小写改大写}while((in<65)||(in>90));intline=in-"A";for(i=0;i<=line;i++){//上三角for(j=line-i;j>0;j--)cout<<"";//前方空格for(j=1;j<=2*i+1;j++)cout<<""<0;i--){//下三角（少一行）for(j=0;j<=line-i;j++)cout<<"";for(j=1;j<=2*i-1;j++)cout<<""<#includeusingnamespacestd;intmain(){intn,i,jch=1;doubleresult=0;//result是结果cout<<"请输入正整数课后答案网n："<>n;if(n<1){cout<<"输入错误！www.hackshp.cn"<usingnamespacestd;constintday=10;intmain(){inti,x=1;//最后一天只有一个for(i=1;i#includeusingnamespacestd;intmain(){intstem[256],sum=0,pnum=0,nnum=0,i=0;cout<<"从键盘输入一组非0整数，以输入0标志结束:"<>stem[i];while(stem[i]!=0){sum+=stem[i];//求和if(stem[i]>0)pnum++;//正数数量elsennum++;//负数数量i++;cin>>stem[i];课后答案网}if(!i)cout<<"0个数"<usingnamespacestd;intmain(){若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cninti;for(i=1;i<=500;i++)if((i%3==2)&&(i%5==3)&&(i%7==2))cout<usingnamespacestd;intmain(){inti,a,sum_yz;//sum_yz是a的因子和for(a=1;a<1000;a++){sum_yz=0;for(i=1;iusingnamespacestd;intmain(){课后答案网inti,j,k,count=0;for(i=0;i<=10;i++)//i是10元张数，j是5元张数，k是1元张数for(j=0;j<=20;j++){www.hackshp.cnk=100-10*i-5*j;if(k>=0){cout<#includeusingnamespacestd;constdoublee=1e-5;intmain(){doublex,a,sum;inti=3;cout<<"请输入正切值："<>x;a=x;sum=x;do{a*=x*x*(-1);sum+=a/i;i+=2;}while(fabs(a/i)>e);cout<<"arctg("<课后答案网#includeusingnamespacestd;constdoublee=1e-5;www.hackshp.cnintmain(){doublex0,x1;intn=0;cout<<"输入初始近似值："<>x1;do{x0=x1;x1=(x0*x0-10*(x0*sin(x0)+cos(x0)))/(2*x0-10*sin(x0));//x0是上次算出的结果，x1用作保存新算出的结果n++;}while((fabs(x1-x0)>e)&&(n<=1e5));if(n>1e5)若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cncout<<"超出迭代1e5次n";elsecout<<"方程x*x+10*cos(x)=0的一个根为："<usingnamespacestd;intmain(){charst1[5]={"A","B","C","D","E"},st2[5]={"J","K","L","M","N"};inti=0,j,k,l,m,n;for(j=0;j<5;j++){//0号位if(j==0)continue;//A选手不与选手J比赛,即st1[0]不与st2[0]比赛for(k=0;k<5;k++){//1号位if(k==j)continue;//剔除乙队占据0号位的选手for(l=0;l<5;l++){//2号位if(l==j||l==k)continue;//剔除乙队占据0、1号位的选手for(m=0;m<5;m++){//3号位if(m==j||m==k||m==l)continue;//剔除乙队占据0、1、2号位的选手if(m==3)continue;//st1[3]不与st2[3]比赛,即D不与M比赛课后答案网for(n=0;n<5;n++){//4号位if(n==j||n==k||n==l||n==m)continue;//剔除乙队占据0、1、2、3号位的选手www.hackshp.cnif(n==3)continue;//st1[4]不与st2[3]比赛,即E不与M比赛cout<#includeusingnamespacestd;intmain(){enumcandidate{feipiao,zhang,wang,li,zhao}cand;intvote[5]={0},i,k=0,n;cin>>n;while(n!=-1){k++;if(n>=1&&n<=4)vote[n]++;elsevote[0]++;cin>>n;}for(i=0;i<5;i++){cand=(candidate)i;switch(cand){casefeipiao:cout<k/2)cout<<"当选"<k/2)cout<<"www.hackshp.cn当选"<k/2)cout<<"当选"<k/2)cout<<"当选"<>i>>j>>k>>l;等，并输出最后关闭文件：file.close();#include#include#includeusingnamespacestd;constintm=20;intmain(){intfib0=0,fib1=1,fib2,i,j,k,l,n;charch;ofstreamofile("myfile2_17.txt");ofile<>ch;www.hackshp.cnif(ch=="y"||ch=="Y"){ifstreamifile("myfile2_17.txt");while(1){ifile>>i>>j>>k>>l>>n;//由文件读入if(ifile.eof()!=0)break;cout<#include#include#includeusingnamespacestd;constintn=100;intmain(){inta[n],i,j;charch,b[256];ofstreamofile;ifstreamifile;for(i=0;i>ch;if(ch=="y"||ch=="Y"){ifile.open("myfile2_18.txt");i=0;while(ifile.get(b[i])){//不可用>>,它不能读白字符,if(b[i]=="n")break;i++;}b[i]=" ";cout<>i;//由文件读入cout<#includeusingnamespacestd;intmain(){charch;intnline=0,nword=0,nch=0;intisword=0;ifstreamifile("ep2_19.cpp");cout<<"读入ep2_19.cpp"<课后习题答案第三章函数习题一．基本概念与基础知识自测题3.13.1填空题3.1.1被定义为形参的是在函数中起（1）作用的变量，形参只能用（2）表示。实参的作用是（3），实参可以用（4）、（5）、（6）表示。答案：（1）自变量（2）变量名（3）将实际参数的值传递给形参（4）具有值的变量（5）常量（6）表达式3.1.2局部域包括（1）、（2）和（3）。使用局部变量的意义在于（4）。答案：（1）块域（2）函数域（3）函数原型域（4）局部变量具有局部作用域使得程序在不同块中可以使用同名变量3.1.3静态局部变量存储在（1）区，在（2）时候建立，生存期为（3），如定义时未显式初始化，则其初值为（课后答案网4）。答案：（1）全局数据区（2）编译www.hackshp.cn（3）全局生存期（4）全03.1.4局部变量存储在（1）区，在（2）时候建立，生存期为（3），如定义时未显式初始化，则其初值为（4）。答案：（1）栈（2）在函数或块开始执行时（3）函数或块的执行期（4）随机值3.1.5编译预处理的作用是（1），预处理指令的标志是（2）。多文件系统中，程序由（3）若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn来管理，用户自定义头文件中通常定义一些（4）。答案：（1）将源程序文件进行处理，生成一个中间文件，编译系统对此中间文件进行编译并生成目标代码（2）#（3）工程文件（4）用户构造的数据类型（如枚举类型），外部变量，外部函数、常量和内联函数等具有一定通用性或常用的量3.1.6设有函数说明如下：intf(intx,inty){returnx%y+1;}假定a=10,b=4,c=5,下列语句的执行结果分别是（1）和（2）。(1)cout<usingnamespacestd;inta,b;voidf(intj){staticinti=a;//注意静态局部变量intm,n;m=i+j;i++;j++;n=i*j;a++;cout<<"i="<usingnamespacestd;floatsqr(floata){returna*a;}floatp(floatx,intn){cout<<"in-process:"<<"x="<usingnamespacestd;charcapitalize(charch){if(ch>="a"&&ch<="z")returnch-"a"+"A";elsereturnch;}intmain(){inti=0;charcp[30];cout<<"请输入包含小写字母的句子："<usingnamespacestd;MaxCommonDevisor(intn,intm){inti;for(i=n;i>=1;i--)if(n%i==0&&m%i==0)break;returni;}MinCommonMultiple(intn,intm){若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cninti;for(i=n;i<=n*m;i++)if(i%n==0&&i%m==0)break;returni;}intmain(){inti,j;cout<<"请输入两个整数："<>i>>j;cout<<"最大公约数："<usingnamespacestd;digit(intnum,intk){ints[10]={0,0,0,0,0,0,0,0,0,0};inti=0;do{//先把整数转换为数字串s[i]=num%10;num/=10;i++;}while(num>0);if(k<=i)return课后答案网s[k-1];//题目中位数的下标从1开始，而数组下标从0开始elsereturn0;}intmain(){www.hackshp.cncout<<"digit(4647,3)="<usingnamespacestd;factors(intnum,intk){//缺省返回值为整型intcount=0;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnwhile(num%k==0){count++;num/=k;}returncount;}intmain(){cout<<"factors(1875,5)="<#includeusingnamespacestd;boolprime(intm){if(m==1||m==0)returnfalse;if(m==2)returntrue;intk=(int)sqrt(m);for(inti=2;i<=k;i++)//穷举法if(m%i==0)break;if(i>k)returntrue;elsereturnfalse;}课后答案网intmain(){for(intn=4;n<=50;n+=2){for(inti=2;i<=n/2;i++)www.hackshp.cnif(prime(i)&&prime(n-i))cout<usingnamespacestd;voidPrintDiagram(intm){inti;cout<<"|"<usingnamespacestd;Acm(intm,intn){if(m==0)returnn+1;if(n==0)return课后答案网Acm(m-1,1);returnAcm(m-1,Acm(m,n-1));}intmain(){www.hackshp.cncout<<"Acm(2,1)="<usingnamespacestd;doubleP(intn,doublex){若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnif(n==0)return1;if(n==1)returnx;return((2*n-1)*x*P(n-1,x)-(n-1)*P(n-2,x))/n;}intmain(){cout<<"P(4,1.5)="<usingnamespacestd;inlinemax(inta,intb,intc){if(a>b&&a>c)returna;if(b>a&&b>c)returnb;returnc;}intmain(){cout<="0"&&ch<="9"来判断。#includeusingnamespacestd;课后答案网inlineboolIfDigitChar(charch){if(ch>="0"&&ch<="9")return1;elsereturn0;www.hackshp.cn}intmain(){charch;cout<<"请输入一个字符（输入“！”停止）"<>ch;while(ch!="!"){if(IfDigitChar(ch))cout<>ch;}return0;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn}3.13设计两个重载函数，分别求两个整数相除的余数和两个实数相除的余数。两个实数求余定义为实数四舍五入取整后相除的余数。解：实数四舍五入取整，正数是+0.5取整，负数是-0.5取整。#include#includeusingnamespacestd;mod(intn,intm){returnn%m;}round(doublex){//四舍五入函数if(x>=0)returnint(x+0.5);elsereturnint(x-0.5);}mod(doublex,doubley){returnround(x)%round(y);}intmain(){cout<<"mod(8,3)="<usingnamespacestd;#include"area.h"intmain(){doublea,b,r;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cncout<<"inputradius:"<>r;cout<<"inputsidelength:"<>a>>b;cout<<"area("<0){for(i=0;i0){p2(w-1);for(i=0;i0){for(i=0;i0){若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnfor(i=0;i课后习题答案第四章类与对象习题一.基本概念与基础知识自测题课后答案网4.14.1填空题5.1.1引入类定义的关键字是（1）。类的成员函数通常指定为（2），类的数据成员通常指定为（3）www.hackshp.cn。指定为（4）的类成员可以在类对象所在域中的任何位置访问它们。通常用类的（5）成员表示类的属性，用类的（6）成员表示类的操作。答案：（1）class（2）公有的public（3）私有的private（4）公有的public（5）数据（6）函数4.1.2类的访问限定符包括（1）、（2）和（3）。私有数据通常由（4）函数来访问（读和写）。这些函数统称为（5）。答案：（1）public（公有的）若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn（2）private（私有的）（3）protected（保护的）（4）公有的成员函数（5）类的接口4.1.3通常在逻辑上，同一类的每个对象都有（1）代码区，用以存储成员函数。而在物理上通常只有（2）代码区。只有在（3）定义，并（4）的函数和加了关键字（5）的函数例外。答案：（1）独立的（2）共用的（3）在类说明中（4）不包括循环等复杂结构（5）inline4.1.4C++中支持三种域：（1）、（2）、（3）。函数域被包括在（4）中，全局域被包括在（5）中。using指示符以关键字using开头，后面是关键字（6），最后是（7）。这样表示以后在该名字空间中所有成员都（8）。如不使用using指示符则在使用时要加::::，称为（9）运算符。答案：（1）局部域（localscope）（2）名字空间域（namespacescope）（3）类域（classscope）（4）局部域（5）名字空间域（6）namespace（7）名字空间名（8）可以直接被使用（9）域4.1.5引用通常用作函数的（1）和（2）。对数组只能引用（3）不能引用（4）。答案：课后答案网（1）参数（2）返回值（3）数组元素www.hackshp.cn（4）数组名本身4.1.6构造函数的任务是（1）。构造函数无（2）。类中可以有（3）个构造函数，它们由（4）区分。如果类说明中没有给出构造函数，则C++编译器会（5）。拷贝构造函数的参数是（6），当程序没有给出复制构造函数时，系统会自动提供（7）支持，这样的复制构造函数中每个类成员（8）。答案：（1）初始化数据成员（2）函数返回类型说明（3）多（4）不同的参数表（5）自动给出一个默认的构造函数（6）同一类对象的引用若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn（7）默认的的复制构造函，称为默认的按成员语义支持。（8）被依次复制4.1.7一个类有（1）个析构函数。（2）时，系统会自动调用析构函数。答案：（1）一（2）对象注销时4.1.8运算符重载时，其函数名由（1）构成。成员函数重载双目运算符时，左操作数是（2），右操作数是（3）。答案：（1）关键字operator和该运算符（2）对象（3）该函数的参数4.1.9面向过程的程序设计中程序模型描述为（1），面向对象程序设计的程序模型可描述为（2）。答案：（1）“程序=算法+数据结构”。其数据与数据处理是分离的。（2）程序=（对象+对象+……+对象）+消息；对象=（算法+数据结构）。面向对象设计将数据和对数据的操作方法放在一起，形成一个相对独立的整体——对象（Object），并通过简单的接口与外部联系。对象之间通过消息（Message）进行通讯。4.2简答题4.2.1简单解释什么是面向对象程序设计的封装性。答：对象是一个封装体，在其中封装了该对象所具有的属性和操作。对象作为独立的基本单元，实现了将数据和数据处理相结合的思想。此外，封装特性还体现在可以限制对象中数据和操作的访问权限，从而将属性“隐藏”在对象内部，对外只呈现一定的外部特性和功能。封装性增加了对象的独立性，C++通过建立数据类型——类，来支持封装和数据隐藏。一个定义完好的类一旦建立，就可看成完全的封装体，作为一个整体单元使用，用户不需要知道这个类是如何工作的，而只需要知道如何使用就行。另一方面，封装增加了数据的可靠性，保护类中的数据不被类以外的程序随意使用。这两个优点十分有利于程序的调试和维护。课后答案网4.2.2C++编译器怎样对标识符进行解析?答：编译器对标识符的解析分两步，第一步查找在声明中用到的标识符，特别是函数成员声www.hackshp.cn明中用到的参数类型，第二步是函数成员体内的标识符。4.2.3为什么说类与对象的概念是客观世界的反映？答：客观世界的事物都具有某些属性和行为（或操作），具有相同属性和行为的事物可以归属于一类，用分类的方法可以提高认识事物的效率。C++中定义的类则是通过抽象的方法将某一类事物共有的静态特征（属性）和动态特征（行为）概括出来并加以描述，而对象是类的具体实现，所以说类与对象的概念是客观世界的反映。4.2.4什么叫类域？为什么说类域是抽象的？答：类域是类体所包括的范围。每个类定义都引入了一个独立的类域，在类域中说明的标识符仅在该类的类域中有效。由于类只是一个说明，看上去有数据，有函数，有类型定义，但是它并非实体，不分配内存，当然也不能运行。所以说类域是抽象的。若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn4.2.5引用作为函数参数时为什么能实现两个实参之间的数据交换？为什么对应实参不能为引用？为什么返回值为引用的函数可以作为左值？答：引用变量是其关联变量的别名，二者在内存中占据同一个存储单元。在一个以引用作为参数的函数中，交换两个参数的值，实际上就是交换两个实参的值。如果函数的参数是引用，调用时需要取得实参的地址，而实参如果已经是一个地址，再进行引用将产生错误，故对应实参不能为引用。函数返回引用实际是指明（返回）了相应的关联变量，所以声明返回值为引用的函数实际上是将关联变量作为左值参与运算。4.2.6什么是缺省的构造函数？缺省的构造函数最多可以有多少个？答：如果在类定义中不显式地定义构造函数，C++编译器会自动产生一个缺省的构造函数，不过该函数不做具体的初始化工作。只要构造函数是无参的或者只要各参数均有缺省值的，C++编译器都认为是缺省的构造函数。缺省的构造函数只能有一个。4.2.7拷贝构造函数用于哪三个方面？答：（1）用类的一个对象去初始化该类的另一个对象时使用。（2）当函数的形参是类的对象，调用函数时，进行形参与实参结合时使用。（3）当函数的返回值是类对象，函数执行结束返回调用者时使用。4.2.8写出含有对象成员的类的构造函数的格式，并做简单说明。答：C++中对含对象成员的类对象的构造函数有固定的格式：类名::构造函数名(参数总表):对象成员1(参数名表1)，对象成员2(参数名表2)，……对象成员n(参数名表n){……}冒号后用逗号隔开的是要初始化的对象成员，附在后面的参数名表1，…，参数名表n依次为调用相应对象成员所属的构造函数时的实参表。这些表中的参数通常来自冒号前的参数总表，但没有类型名。课后答案网4.2.9所有类对象未重载的赋值运算符“＝”是怎样工作的？为什么它可以进行连续赋值？答：对所有的类对象，未重载的赋值运算符“=”称作缺省的按成员拷贝赋值操作符，同类对象之间可以用“=”直接拷贝。因为缺省的赋值操作返回一个对象的引用，所以它可以进www.hackshp.cn行连续赋值。4.2.10为什么在友元函数的函数体内访问对象成员时，必须用对象名加运算符“．”再加对象成员名？答：友元函数不是类的成员函数，在函数体中访问对象的成员，必须用对象名加运算符“.”加对象成员名。这一点和一般函数一样。4.2.11重载复数运算符＋时，采用下面友元函数声明：friendComplexoperator+(Complex&c1,Complex&c2);为什么不能用于“实数+复数”？怎样改进才能适用？为什么？答：使用引用类型变量作为运算符重载函数的参数，身为左值的实数类型实参不能被转换为复数，编译时无法通过。添加const说明，使实数到复数的转换隐式地在一份拷贝上进行，若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn则可以实现“实数+复数”运算。修改后的说明为：friendComplexoperator+(constComplex&c1,constComplex&c2);4.2.12类的静态数据成员与函数中的静态成员有何异同？答：类的静态成员为其所有对象共享，不管有多少对象，静态成员只有一份存于公用内存中，为该类所有对象公用。函数中的静态变量也位于公用内存中，不随函数调用而重新分配，所以总是保留上次进入并执行该函数后留下的信息。4.2.13C++中结构、联合与类三者间有何异同？答：在C++中结构（structure）与类几乎是完全一样的类型，差别仅仅在于缺省情况下结构的成员为公有的。联合（union）是C++的导出数据类型，在语法与功能上类似于结构，二者的区别是：结构变量的各成员同时被分配了各自独立的内存区，而联合变量的各个成员的存储开始地址都相同，所以在任一时刻联合变量只能存储一个成员。4.2.14对象的第一特征是封装，那么由对象组成的面向对象的程序怎样建立各对象之间的有效联系？面向对象程序的组织与面向过程有什么不同？答：因为对象的操作主要用来响应外来消息并为其他对象提供服务，所以面向对象的程序利用消息传递机制来建立各对象之间的有效联系，协调各对象的运行。一个对象可以向其他对象发送消息以请求服务，也可以响应其他对象传来的消息，完成自身固有的某些操作，从而服务于其他对象。面向过程的程序是模块化的，模块的组织具有分层结构特点，层与层之间是调用关系。面向对象程序是由一个个封装的对象组成，而对象是由紧密结合在一起的算法和数据结构组成。对象之间是相互请求和相互协作的关系。4.2.15简叙Windows下应用程序的运行方式。答：Windows系统支持多个应用程序同时执行，在界面形式上，它支持多个窗口同时活动。它的运行机制是“消息传递和事件驱动（messagebasedandeventdriven）”。Windows系统使用事件驱动的编程模式。所谓事件的含义非常广泛。输入设备的动作，如敲打键盘、按鼠标等会产生一课后答案网系列的事件（注意不是一个事件）。操作系统所作的一举一动也被当作某种类型的事件，应用程序也会产生各种事件。事件用来标识发生的某件事情。Windows系统对于应用程序环境中发生的每一个事件都会以对应的某种消息的形式标识，并放入相应的Windowswww.hackshp.cn建立的消息队列中，然后由对应的应用程序或窗口函数去处理。窗口函数处理是分层的，前面处理不了的送到后面，最后处理不了剩下的全由缺省的窗口函数处理。4.2.16类的成员函数在什么情况下应该定义为私有的？这样做的目的是什么？答：除接口函数和创建本类对象的构造函数和撤消该对象的析构函数外。其余成员函数应该定义为私有的，这是开发类时故意对外隐蔽起来的操作，而这些往往是最复杂最关键的部分。类中故意的隐藏也为以后的升级扩展留下了余地，只要接口不变，内部再变，也不必修改原来的程序，就象MFC（微软基础类）升级后，由MFC底层类所编的程序完全不必修改，自动升级。二．编程与综合练习题4.3构造一个日期时间类（Timedate），数据成员包括年、月、日和时、分、秒，函数成员若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn包括设置日期时间和输出时间，其中年、月请用枚举类型，并完成测试。（包括用成员函数和用普通函数）解：本题要求仅是定义类的练习，并非实用的提供日期时间的程序。实用的日期时间程序见附录二的日期时间函数。#include#includeusingnamespacestd;enumYR{Y2000,Y2001,Y2002,Y2003,Y2004,Y2005};//enumMT{Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec};classTimedate{private:YRyear;MTmonth;intdate;inthh;intmm;intss;public:Timedate(){year=Y2000;month=Jan;date=1;hh=0;mm=0;ss=0;}Timedate(YRa,MTb,intc){year=a;month=b;date=c;hh=12;mm=30;ss=0;}voidgetdate(YR&,MT&,int&);//使用引用一次取得3个数值voidgettime(int&,int&,int&);voidputdate(YR,MT,int);voidputtime(课后答案网int,int,int);voidlist();};voidTimedate::getdate(YR&y,MT&m,www.hackshp.cnint&d){y=year;m=month;d=date;}voidTimedate::gettime(int&a,int&b,int&c){a=hh;b=mm;c=ss;}voidTimedate::putdate(YRa,MTb,intc){year=a;month=b;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cndate=c;}voidTimedate::puttime(inta,intb,intc){hh=a;mm=b;ss=c;}voidTimedate::list(){//成员函数,直接访问私有的数据成员cout<<"year/month/date:";switch(year){caseY2000:cout<<"2000";break;caseY2001:cout<<"2001";break;caseY2002:cout<<"2002";break;caseY2003:cout<<"2003";break;caseY2004:cout<<"2004";break;caseY2005:cout<<"2005";break;}switch(month){caseJan:cout<<"/"<<"Jan";break;caseFeb:cout<<"/"<<"Feb";break;caseMar:cout<<"/"<<"Mar";break;caseApr:cout<<"/"<<"Apr";break;caseMay:cout<<"/"<<"May";break;caseJun:cout<<"/"<<"Jun";break;caseJul:cout<<"/"<<"Jul";break;caseAug:cout<<"/"<<"Aug";break;caseSep:cout<<"/"<<"Sep";break;caseOct:cout<<"/"<<"Oct";break;caseNov:cout<<"/"<<"Nov";课后答案网break;caseDec:cout<<"/"<<"Dec";break;}cout<<"/"<#includeusingnamespacestd;classRectangle{doubleleft,top;doubleright,bottom;public:Rectangle(doublel=0,doublet=0,doubler=0,doubleb=0);~Rectangle(){};//析构函数，在此函数体为空voidAssign(doublel,doublet,doubler,doubleb);doublegetLeft(){returnleft;}//以下四个函数皆为内联成员函数doublegetRight(){returnright;}doublegetTop(){returntop;}doublegetBottom(){returnbottom;}voidShow();doubleArea();doublePerimeter();};//构造函数，带缺省参数，缺省值为全0，在声明中指定Rectangle::Rectangle(doublel,doublet,doubler,doubleb){left=l;top=t;right=r;bottom=b;}voidRectangle::Assign(doublel,doublet,doubler,doubleb){//赋值left=l;top=t;right=r;bottom=b;}voidRectangle::Show(){//成员函数直接使用私有的数据成员cout<<"left-toppointis("<#includeusingnamespacestd;classCircle{doubler,Area,Circumference;public:Circle(doublea=0);Circle(Circle&);voidSetR(doubleR);doubleGetR(){returnr;}doubleGetAreaCircle(){returnArea;}doubleGetCircumference(){returnCircumference;}};Circle::Circle(doublea){r=a;Area=r*r*3.14159265;Circumference=2*r*3.14159265;课后答案网}Circle::Circle(Circle&cl){r=cl.r;www.hackshp.cnArea=cl.Area;Circumference=cl.Circumference;}voidCircle::SetR(doubleR){r=R;Area=r*r*3.14159265;Circumference=2*r*3.14159265;}intmain(){Circlecl1(2),cl2,cl3=cl1;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cncout<<"圆半径:"<#includeusingnamespacestd;enumTsex{mid,man,woman};classPerson{charIdPerson[19];//身份证号,18位数字charName[20];//姓名TsexSex;//性别intBirthday;//生日,格式1986年8月18日写作19860818charHomeAddress[50];//家庭地址public:Person(char*,char*,Tsex,int,char*);Person(Person&);Person();~Person();voidPrintPersonInfo();voidinputPerson();课后答案网//其他接口函数};Person::Person(char*id,char*name,Tsexsex,www.hackshp.cnintbirthday,char*homeadd){cout<<"构造Person"<>ch;if(ch=="m")Sex=man;elseSex=woman;cout<<"请输入生日,格式1986年8月18日写作19860818："<>Birthday;cin.get();//吸收回车符,否则地址输不进去cout<<"请输入地址："<#includeusingnamespacestd;classRectangle{doubleleft,top;doubleright,bottom;public:Rectangle(doublel=0,doublet=0,doubler=0,doubleb=0);~Rectangle(){};//析构函数，在此函数体为空voidAssign(doublel,doublet,doubler,doubleb);doublegetLeft(){returnleft;}//以下四个函数皆为内联成员函数doublegetRight(){returnright;}doublegetTop(){returntop;}doublegetBottom(){returnbottom;}voidShow();friendvoidshowprint(Rectangle);doubleArea();doublePerimeter();};课后答案网//构造函数，带缺省参数，缺省值为全0，在声明中指定Rectangle::Rectangle(doublel,doublet,doubler,doubleb){left=l;top=t;www.hackshp.cnright=r;bottom=b;}voidRectangle::Assign(doublel,doublet,doubler,doubleb){//赋值left=l;top=t;right=r;bottom=b;}doubleRectangle::Area(){returnfabs((right-left)*(top-bottom));}doubleRectangle::Perimeter(){return2*(fabs(right-left)+fabs(top-bottom));}若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnvoidRectangle::Show(){//成员函数cout<<"left-toppointis("<usingnamespacestd;classcomplex{private:doublereal;//实部doubleimag;//虚部public:complex(doubler=0.0,doublei=0.0);//构造函数voidprint();//显示复数complexoperator+(complexc);//重载复数"+"complexoperator-(complexc);//重载复数"-"complexoperator*(complexc);//重载复数"*"若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cncomplexoperator/(complexc);//重载复数"/"complexoperator+=(complexc);//重载复数"+="complexoperator-=(complexc);//重载复数"-="complexoperator*=(complexc);//重载复数"*="complexoperator/=(complexc);//重载复数"/="complexoperator++();//重载复数前缀"++"complexoperator++(int);//重载复数后缀"++"};complex::complex(doubler,doublei){real=r;imag=i;}complexcomplex::operator+(complexc){//重载复数"+"complextemp;temp.real=real+c.real;temp.imag=imag+c.imag;returntemp;//返回局部变量，函数声明不可为引用，这时返回了局部变量的地址}complexcomplex::operator-(complexc){//重载复数"-"complextemp;temp.real=real-c.real;temp.imag=imag-c.imag;returntemp;}complexcomplex::operator*(complexc){//重载复数"*"complextemp;temp.real=real*c.real-imag*c.imag;temp.imag=real*c.imag+imag*c.real;returntemp;课后答案网}complexcomplex::operator/(complexc){//重载复数"/"complextemp;www.hackshp.cndoubled;d=c.real*c.real+c.imag*c.imag;temp.real=(real*c.real+imag*c.imag)/d;temp.imag=(c.real*imag-real*c.imag)/d;returntemp;}complexcomplex::operator+=(complexc){//重载复数"+="complextemp;temp.real=real+c.real;temp.imag=imag+c.imag;real=temp.real;imag=temp.imag;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnreturntemp;}complexcomplex::operator-=(complexc){//重载复数"-="complextemp;temp.real=real-c.real;temp.imag=imag-c.imag;real=temp.real;imag=temp.imag;returntemp;}complexcomplex::operator*=(complexc){//重载复数"*="complextemp;temp.real=real*c.real-imag*c.imag;temp.imag=real*c.imag+imag*c.real;real=temp.real;imag=temp.imag;returntemp;}complexcomplex::operator/=(complexc){//重载复数"/="complextemp;doubled;d=c.real*c.real+c.imag*c.imag;temp.real=(real*c.real+imag*c.imag)/d;temp.imag=(c.real*imag-real*c.imag)/d;real=temp.real;imag=temp.imag;returntemp;}complexcomplex::operator课后答案网++(){//重载复数前缀"++"complextemp;temp.real=++real;temp.imag=++imag;www.hackshp.cnreturntemp;}complexcomplex::operator++(int){//重载复数后缀"++"complextemp(real,imag);real++;imag++;returntemp;}voidcomplex::print(){//显示复数cout<=0)cout<<"+";cout<classcomplex{若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnprivate:doublereal;//实部doubleimag;//虚部public:complex(doubler=0.0,doublei=0.0);//构造函数voidprint();//显示复数friendcomplexoperator+(constcomplex&,constcomplex&);//重载复数"+"friendcomplexoperator-(constcomplex&,constcomplex&);//重载复数"-"friendcomplexoperator*(constcomplex&,constcomplex&);//重载复数"*"friendcomplexoperator/(constcomplex&,constcomplex&);//重载复数"/"friendcomplex&operator+=(complex&,constcomplex&);//重载复数"+="friendcomplex&operator-=(complex&,constcomplex&);//重载复数"-="friendcomplex&operator*=(complex&,constcomplex&);//重载复数"*="friendcomplex&operator/=(complex&,constcomplex&);//重载复数"/="friendcomplexoperator++(complex&);//重载复数前缀"++"friendcomplexoperator++(complex&,int);//重载复数后缀"++"};complex::complex(doubler,doublei){real=r;imag=i;}complexoperator+(constcomplex&c1,constcomplex&c2){//重载复数"+"complextemp;temp.real=c1.real+c2.real;temp.imag=c1.imag+c2.imag;returntemp;//返回局部变量，函数声明不可为引用，这时返回了局部变量的地址}complexoperator-(constcomplex&c1,constcomplex&c2){//重载复数"-"complextemp;课后答案网temp.real=c1.real-c2.real;temp.imag=c1.imag-c2.imag;returntemp;www.hackshp.cn}complexoperator*(constcomplex&c1,constcomplex&c2){//重载复数"*"complextemp;temp.real=c1.real*c2.real-c1.imag*c2.imag;temp.imag=c1.real*c2.imag+c1.imag*c2.real;returntemp;}complexoperator/(constcomplex&c1,constcomplex&c2){//重载复数"/"complextemp;doubled;d=(c2.real*c2.real+c2.imag*c2.imag);temp.real=(c1.real*c2.real+c1.imag*c2.imag)/d;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cntemp.imag=(c2.real*c1.imag-c1.real*c2.imag)/d;returntemp;}complex&operator+=(complex&c1,constcomplex&c2){//重载复数"+="c1.real=c1.real+c2.real;c1.imag=c1.imag+c2.imag;returnc1;//返回由引用参数传递过来的变量，函数声明可为引用}complex&operator-=(complex&c1,constcomplex&c2){//重载复数"-="c1.real=c1.real-c2.real;c1.imag=c1.imag-c2.imag;returnc1;}complex&operator*=(complex&c1,constcomplex&c2){//重载复数"*="complextemp;temp.real=c1.real*c2.real-c1.imag*c2.imag;temp.imag=c1.real*c2.imag+c1.imag*c2.real;c1=temp;returnc1;}complex&operator/=(complex&c1,constcomplex&c2){//重载复数"/="complextemp;doubled;d=(c2.real*c2.real+c2.imag*c2.imag);temp.real=(c1.real*c2.real+c1.imag*c2.imag)/d;temp.imag=(c2.real*c1.imag-c1.real*c2.imag)/d;c1=temp;returnc1;}课后答案网complexoperator++(complex&c){//重载复数前缀"++"++c.real;++c.imag;www.hackshp.cnreturnc;}complexoperator++(complex&c,int){//重载复数后缀"++"complextemp(c.real,c.imag);c.real++;c.imag++;returntemp;}voidcomplex::print(){//显示复数cout<=0)cout<<"+";cout<ksi[0]=0x6f6d;s->ksi[1]=0x6e72;s->ksi[2]=0x6e69;s->ksi[3]=0x0067;cout<word<usingnamespacestd;unionchint{charword[10];课后答案网shortintksi[5];};www.hackshp.cnintmain(){//数字转换为字符串chintx,*s;s=&x;s->ksi[0]=0x6f63;s->ksi[1]=0x706d;s->ksi[2]=0x7475;s->ksi[3]=0x7265;s->ksi[4]=0x0021;cout<word<usingnamespacestd;classIntRMB{//人民币类private:intIYuan;intJiao;intFen;public:IntRMB(inty=0,intj=0,intf=0);//构造函数voidprint();//数据输出函数operatorfloat();//浮点数类型转换函数};IntRMB::IntRMB(inty,intj,intf){//构造函数IYuan=y;Jiao=j;Fen=f;}IntRMB::operatorfloat(){floattemp;课后答案网temp=float(IYuan+(Jiao/10.0)+(Fen/100.0));returntemp;}www.hackshp.cnvoidIntRMB::print(){cout<课后习题答案第五章数组与指针习题一、.基本概念与基础知识自测题5.15.1填充题5.1.1数组定义时有三个要素：数组名，数组元素的（1）和数组元素的（2）。按元素在数组中的位置进行访问，是通过（3）进行的，称为（4）或（5）访问。为了使数组声明中数组的大小修改更为方便,总是将（6）用于声明数组长度。答案：（1）类型（2）数量（3）下标运算符（4）下标（5）索引（6）常变量5.1.2C/C++中的多维数组用的是一个（1）的定义，即多维数组的基本定义是（2）构成的数组，三维数组的元素是（3）。答案：（1）嵌套（2）以数组作为元素（3）二维数组5.1.3计算机内存是一维编址的，多维数组在内存中的存储（1），C/C++多维在内存中的排列是（2）方式，即越（3）的下标变化（4）。设数组a有m行n列，每个元素占内存u个字节，则a[i][j]的首地址为（5）+（6）。答案：（1）必须要转化为一维方式，（2）按行方式（3）右（4）越快（5）a数组的首地址课后答案网（6）(i*n+j)*u5.1.4对于多维数组，（1）www.hackshp.cn的大小是确定的，所谓“不检查数组边界”只是不检查（2）的边界，而（3）的边界是在控制之中的，所以多维数组名作为函数的参数只可以（4）缺省。答案：（1）较低各维的（2）最高维（第一维）（3）较低各维（4）最高维5.1.5指针变量保存了另一变量的（1）值，不可以任意给指针变量赋一个地址值，只能赋给它（2）和（3）的地址。使用变量名来访问变量，是按（4）来直接存取变量称为（5）方式；而借助指针变量取得另一变量的地址，访问该变量称为（6）方式。答案：（1）地址（2）NULL若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn（3）已经分配了内存的变量的地址（4）按变量的地址（5）直接访问（6）间接访问5.1.6固定指向一个对象的指针，称为（1），即（2），定义时const放在（3）。而指向“常量”的指针称为（4），指针本身可以指向别的对象，但（5），定义时const放在（6）。答案：（1）指针常量（2）指针本身是常量（3）const放在类型说明之后，变量名之前（4）常量指针（5）不能通过该指针修改对象（6）const放在类型说明之前5.1.7数组名在表达式中被自动转换为指向（1）的指针常量，数组名是地址，但数组名中放的地址是（2），所以数组名（3）。这样数组名可以由（4）来代替，C++这样做使用时十分方便，但丢失了数组的另一要素（5），数组名是指向数组（6）的指针，而不是指向数组（7）的。编译器按数组定义的大小分配内存，但运行时对（8）不加检测，这会带来无法预知的严重错误。答案：（1）数组第一个元素（2）不可改变的（3）称指针常量（4）指针（5）数组元素的数量（6）元素（7）整体（8）对数组的边界不加检测5.1.8有一个三维数组：课后答案网intz3d[2][3][4];给出指向三维数组第www.hackshp.cni行第j列第k页元素的指针的三种表达方式（1），（2），（3）。再给出这些元素的三种表达方式（4），（5），（6）。答案：（1）z3d[i][j]+k或&z3d[i][j][k]（2）*(z3d[i]+j)+k（3）*(*(z3d+i)+j)+k（4）z3d[i][j][k]或*(z3d[i][j]+k)（5）*(*(z3d[i]+j)+k)（6）*(*(*(z3d+i)+j)+k)5.25.2简答题5.2.1物理上，C++是怎样访问数组元素的？请对访问方法作简单介绍。答：物理上，C++语言的下标运算符[]是以指针作为操作数的，a[i]被编译系统解释为*(a+i)，即表示为a所指(固定不可变)元素向后第i个元素。无论我们是以下标方式或指针方式存取数组元素时，系统都是转换为指针方法实现。这样做对多维数组尤其方便。若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn5.2.2什么是回溯算法？答：回溯法是对枚举法的一种改进。回溯法的基本思想是，通过对问题的分析找出解决问题的线索，先在一个局部上找出满足问题条件的局部的解，然后逐步由局部解向整个问题的解的方向试探，若试探成功就得到问题的解，试探失败逐步向后退，改变局部解再向前试探。回溯法能避免枚举法的许多不必要的搜索，使问题比较快地得到解决。5.2.3用数组名作为函数的参数时，可否加上数组的长度？如果需要加则怎样加？为什么？答：被调函数中作为形式参数的一维数组不需要说明长度，即使说明了大小也不起作用，因为C++只传递数组首地址，而对数组边界不加检查。5.2.4需要编写一个对多维数组通用的算法（即各维的大小未定），怎样才能把实参多维数组的信息全部传递到函数中去？答：最佳方法是用函数模板，多维数组用模板类型参数传递，各维的大小作为参数传递。也可以用一维数组加各维的大小都作为参数传递。5.2.5解释运算符“*”和“&”的作用，运算符“.”和“->”的作用。答：在应用指针变量时，“*”是间接引用（dereference）运算符，作用于一个指针类型的变量，访问该指针所指向的内存数据。因结果是内存中可寻址的数据。“&”是取地址运算符，作用于内存中一个可寻址的数据（如：变量，对象和数组元素等等），操作的结果是获得该数据的地址。运算符“.”和“->”是成员访问运算符(MemberAccessOprator)。在对象或结构外部去访问公有的数据成员或函数成员时，是在对象名后加“.”（点操作符），再加成员函数名或函数名就可以了。但是这些成员必须是公有的成员，只有公有成员才能在对象的外面对它进行访问。当用指向对象和结构变量的指针访问其公有成员时，则只要在指针变量名后加“->”（箭头操作符），再加公有成员名就可以了。5.2.6什么是this指针？简述它的作用。答：当我们在对象的外部访问该对象的公有成员时，必须指明是哪一个对象。但是当我们用课后答案网对象的成员函数来访问本对象的成员时，在成员函数中只要给出成员名就可以实现对该对象成员的访问。但同一个类创建的多个对象共用同一份成员函数的拷贝。既然是同一份拷贝www.hackshp.cn，那么成员函数又怎么知道是取哪一个对象的成员数据呢？其实每一个对象有一个隐藏的thisthithiss指针，它始终指向该对象，并将该指针作为一个参数自动传递给该成员函数。这就是说，成员操作符总是要使用的，只不过在对象内是隐式的，即在对象内省略了this指针。5.2.7指针变量与整型量的加减运算代表什么意义？答：指针变量与整型量的加减表示移动指针，以指向当前目标前面或后面的若干个位置的目标。指针与整型量i的加减等于指针值(地址)与i*sizeof(目标类型)积的加减，得出新的地址。5.2.8设a为数组名，那么a++是否合法？为什么？答：非法。因为a是指针常量。5.2.9指针作为函数的参数时，它传递的是什么？实参要用什么？而使用引用时实参要用什么？何时只能用指针而不能用引用？若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn答：是地址，是指针所指向的变量或对象的内存首地址，在物理上讲我们传的是指针的值，与传其它变量是没有差异的，函数获得的是另一个变量的地址，在逻辑上讲我们是把另一个变量的地址传过去了，可以看作传地址。实参要用变量或对象的地址。而使用引用时实参要用变量或对象本身。实参为数组时，只能用指针而不能用引用，因为数组的引用不存在。5.2.10指针作为函数的返回值时，应该注意什么？答：指针指向的数据的生命期必须不仅仅在函数域中，函数消亡后，数据仍然存在。如果返回的指针，它所指的变量或对象已消亡，则该返回值无意义，这一点必须十分小心。总之直接使用指针不管是作为参数还是返回值，都要注意安全性。5.2.11设有语句char*ps=”It’sabook.”;是否建立了一个字符串，并把”it’sabook.”作为其初值？随后又有语句：*ps=”It’sacar”;这又代表什么？是否正确。答：没有建立字符串，只是让ps指向一个放在代码区中的特殊字符串，而该字符串所在内存是不可写的。后一条语句要求把字符串赋给不可写的字符串空间是错的。二、编程与综合练习题5.3打印杨辉三角形（10行）。使用二维数组并利用每个系数等于其肩上两系数之和。解：好的算法无特例，二维数组共用11列，第1列全0，方便计算#includeusingnamespacestd;intmain(){inta[10][11]={0,1},i,j;//初始化时写好第1行，其余各行全0for(i=1;i<10;i++)//为了全部算法无特例，共用11列，第1列全0，方便计算for(j=1;j<=i+1;j++)a[i][j]=a[i-1][j-1]+a[i-1][j];for(i=0;i<10;i++){for(j=1;j<=i+1;j++)cout<#includeusingnamespacestd;voidinverse(int[],int[],int,int);//注意数组最高维可缺省，例5.5因初学未省voidmulti(int[],int[],int[],int,int,int);voidoutput(int[],int,int);intmain(){intmiddle[6*3],result[6*4];//注意写作6*3等可清楚看出矩阵的行列若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnintmatrix1[3*6]={8,10,12,23,1,3,5,7,9,2,4,6,34,45,56,2,4,6};intmatrix2[3*4]={3,2,1,0,-1,-2,9,8,7,6,5,4};output(matrix1,3,6);inverse(matrix1,middle,3,6);output(middle,6,3);output(matrix2,3,4);multi(middle,matrix2,result,6,3,4);output(result,6,4);return0;}voidinverse(intmatrix1_1[],intmiddle_1[],inta,intb){inti,j;for(i=0;iusingnamespacestd;intatoi(chars[]){inttemp=0,f=1,i=0;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnwhile(s[i]!=" "&&s[i]!="-"&&(s[i]<"0"||s[i]>"9"))i++;//去除串前部无效字符if(s[i]=="-"){//读负号f=-1;i++;}if(s[i]<"0"||s[i]>"9")cout<<"error!"<="0"&&s[i]<="9"){//转换数字串temp=temp*10+s[i]-48;i++;}returnf*temp;}intmain(){charnum[20];cin.getline(num,19);cout<usingnamespacestd;intmain(){若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnint*ip,ival=100;double*dp,dval=99.9;char*cp,cval="A";ip=&ival;dp=&dval;cp=&cval;cout<<*ip<<"t"<<&*ip<<"t"<usingnamespacestd;char*strcat1(char*s,constchar*ct){char*st=s;while(*s)s++;//*s作为条件,等效*s!=0while(*s++=*ct++);returnst;}intstrlen1(constchar*s){inti=0;while(*s++)i++;returni;}char*reverse(char*s){chartemp,*temp1=s,*temp2=s;while(*temp2)temp2++;temp2--;//指针移回串尾while(temp2-temp1>0){//注意此处,从串两头的指针同时向中间移动,重合或交错时停止temp=*temp1;*temp1=*temp2;*temp2=temp;temp1++;temp2--;}returns;}char*strchr(constchar课后答案网*cs,charc){while(*cs!=c&&*cs)cs++;if(*cs==0)cs=NULL;www.hackshp.cn//未找到返回NALLreturn(char*)cs;}char*strstr(constchar*cs1,constchar*cs2){char*temp;char*temp1=(char*)cs2;while(*cs1){//只要主串还有字符未查，则继续while(*cs1!=*cs2&&*cs1)cs1++;//找到主串含有子串的第一个字符,或主串查完停止temp=(char*)cs1;temp1=(char*)cs2;if(*cs1){//核对子串其他字符while(*cs1++==*temp1++||*temp1);if(*temp1==0)returntemp;//找到子串返回若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn}}returnNULL;//未找到返回NAL}intmain(){chara[40]="李明";charb[20]="是东南大学学生";charc[40]="SoutheastUniversity";char*cp;cout<usingnamespacestd;char*reverse(char*s){chartemp,*temp1=s,*temp2=s;while(*temp2)temp2++;temp2--;//指针移回串尾while(temp2-temp1>0){//注意此处,从串两头的指针同时向中间移动,重合或交错时停止temp=*temp1;*temp1=*temp2;*temp2=temp;temp1++;temp2--;}returns;}课后答案网char*itoa(intn,char*string){char*temp=string;www.hackshp.cnif(n<0){*temp++="-";n=-n;}do{//注意个位放在前了*temp++=n%10+48;}while(n=n/10);//显式的循环*temp=" ";if(*string=="-")temp=string+1;//有负号仅反转数字部分elsetemp=string;reverse(temp);//个位放到后面returnstring;}若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnchar*itoa1(intn,char*string){if(n<0){*string++="-";n=-n;}if(n/10)string=itoa1(n/10,string);//隐式循环*string++=n%10+48;//第一次是数字最高位放串的最前面的字符（不含符号），注意指针移动在后*string=" ";returnstring;//注意返回的指针已后移一字符}char*itoa0(intn,char*string){itoa1(n,string);returnstring;}intmain(){intnum;charst[20];cin>>num;cout<<"输出数字串："<>num;cout<<"输出数字串："<中定义一个日期时间的结构：structtm{inttm_sec;//秒inttm_min;课后答案网//分inttm_hour;//时inttm_mday;//日www.hackshp.cninttm_mon;//月inttm_year;//年，实际放的是与1970年的差，如1990年为20inttm_wday;//星期inttm_yday;//一年中的第几天inttm_isdst;//是否夏时制};函数time_ttime(time_t*tp)是提取当前时间，time_t即长整型，代表从1970年1月1日00:00:00开始计算的秒数（格林尼治时间），放在首地址为tp的单元内。函数tm*localtime(consttime_t*tp)将tp地址单元中的时间转换为日期时间结构的当地时间；（函数tm*gmtime(consttime_t*tp)转换为日期时间结构的格林尼治时间；）函数char*asctime(tm*tb)将tb地址单元中的tm结构的日期时间转换为字符串（供显示），它有固有格式，如：SunSep1601:03:521973若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn利用以上资源，重新设计一个日期时间类（DataTime），要求定义对象时取当前时间进行初始化，显示时重取显示时刻的时间并显示出来。解：#include#includeusingnamespacestd;classdatatime{tm*timedata;longallsecond;char*tmp;public:datatime(){time(&allsecond);timedata=localtime(&allsecond);tmp=asctime(timedata);cout<>ch;课后答案网if(ch=="y"||ch=="Y")dt.gettime();return0;www.hackshp.cn}5.11完善自定义字符串类mystring，函数包括：构造函数、拷贝构造函数、析构函数，并重载运算符[]，=（分别用mystring和C字符串拷贝），+（strcat），+=，<，>，==(strcmp)。解：此例既是对第4章的复习也是一个提高。拷贝构造函数的应用请参阅4.4.2节末尾两项说明，本例形参使用引用，仅在返回时调用了拷贝构造函数。运算符的重载请参阅4.5节。#includeusingnamespacestd;constintn=256;classmystring{charstr[n];//存放字符串的数组容器intmaxsize;//最大可用元素数，可防止数组出界，提高健壮性若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnintlast;//已用元素最大下标public:mystring(){last=0;maxsize=n;str[0]=" ";cout<<"缺省构造函数"<last)last=i;//下标运算符，可添加长度但不查边界returnstr[i];}mystringoperator=(mystring&);mystring&operator=(char*ms);//这里重载的=是把C风格字符串赋给mystringmystringoperator+(mystring&);mystringoperator+=(mystring&);booloperator<(mystring&);booloperator>(mystring&);booloperator==(mystring&);若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn};mystringmystring::operator=(mystring&ms){last=-1;do{last++;str[last]=ms.str[last];}while(last(mystring&ms){//重载>运算符inti=0,k;do{k=str[i]-ms.str[i];i++;}while(k==0&&i0)returntrue;if(i==ms.last&&i!=last)returntrue;returnfalse;}boolmystring::operator==(mystring&ms){inti=0,k;if(last!=ms.last)returnfalse;do{k=str[i]-ms.str[i];i++;}while(k==0&&ims2){ms1.show();cout<<"应排在"<usingnamespacestd;constintn=256;classmystring{charstr[n];//存放字符串的数组容器intmaxsize;//最大可用元素数，可防止数组出界，提高健壮性intlast;//已用元素最大下标public:mystring(){课后答案网last=-1;maxsize=n;www.hackshp.cnstr[0]=" ";cout<<"缺省构造函数"<last)last=i;//下标运算符，可添加长度但不查边界returnstr[i];}mystring&operator=(mystring&);mystring&operator=(char*ms);//这里重载的=是把C风格字符串赋给mystringmystringoperator+(mystring&);//这里返回不能用引用mystring&operator+=(mystring&);booloperator<(mystring&);booloperator课后答案网==(mystring&);};voidmystring::reverse(){www.hackshp.cninti=0,j=last-1;chartemp;while(j>i){//注意此处，从串两头同时向中间移动，重合或交错时停止temp=str[i];//头尾交换str[i]=str[j];str[j]=temp;i++;j--;}}intmystring::strchr(charc){inti;for(i=0;i!=last;i++)if(str[i]==c)returni;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnreturn-1;//未找到返回-1}intmystring::strstr(mystringstr1){inti=0,k=1;while(str[i]!=" "){//只要主串还有字符未查，则继续while(str[i]!=str1[0]&&str[i]!=" ")i++;//找到主串含有子串的第一个字符,或主串查完停止if(str[i]!=" "){//核对子串其他字符while(str[i+k]==str1.str[k]&&k课后习题答案课后答案网第六章模板与数据结构习题一、.基本概念与基础知识自测题6.16.1填充题www.hackshp.cn6.1.1模板是为了实现代码的（1），它把数据类型改为一个（2），称为（3）程序设计。模板包括（4）和（5）。答案：（1）重用（2）设计参数（3）参数化(parameterize)（4）函数模板(functiontemplate)（5）类模板(classtemplate)6.1.2调用函数模板时，可以显式指定模板参数类型，也可以隐式进行，称为（1），这是根据（2）来决定的。答案：（1）模板实参推演(templateargumentdeduction)（2）一组实际类型或（和）值若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn6.1.3顺序查找可以用于（1）线性表，而对半查找可以用于（2）线性表。答案：（1）无序的（所有）（2）有序的6.1.4最常见的排序方式有（1）、（2）和（3）。如果现有一个已排好序的线性表，在表尾添加了一个元素，采用（4）排序法使它重新成为有序的所需工作量最小。答案：（1）选择（2）插入（3）交换（4）交换（可利用原来的有序性）6.1.5给出以下指针的说明方式：指向一个4元素整型数组的指针为（1）；指向一个返回整型数，参数为两个整型数的函数的指针（2）；指向一个数组的指针，而该数组元素都是指向一个返回整型指针的无参函数（3）。答案：（1）int(*p)[4]（2）int(*p)(int,int)（3）以指向6元素数组为例：int*(*)()(*p)[6]6.26.2简答题6.2.1需要编写一个对多维数组通用的算法（即各维的大小未定），怎样才能把实参多维数组的信息全部传递到函数中去？答：最佳方法是用函数模板，多维数组用模板类型参数传递，各维的大小作为参数传递。也可以用一维数组加各维的大小都作为参数传递。6.2.2什么叫函数模板？什么叫模板函数？什么叫类模板？什么叫模板类？答：不受数据类型限制的通用型的函数使代码的可重用性大大提高。把数据类型改为一个设计参数是一个可行的方案。这种程序设计类型称为参数化(Parameterize)程序设计。这样的软件模块由模板(Template)构造。包括函数模板和类模板。函数模板定义如下：课后答案网template<模板参数表>返回类型函数名(形式参数表){……;//函数体www.hackshp.cn}模板参数主要是模板类型参数。模板类型参数代表一种潜在的内置或用户定义的类型，由关键字typename或class后加一个标识符构成。函数模板可以用来创建一个通用功能的函数，以支持多种不同形参，简化重载函数的设计。由调用函数模板(functrontemplate)而生成的函数，称为模板函数(templatefunction)。类模板定义如下：template<模板参数表>class类名{……;//类声明体};模板参数有两种：模板类型参数和模板非类型参数。模板类型参数(templatetypeparameter)，它代表一种类型，由关键字typename或class后加一个标识符。模板非类型参数由一个普通的参数声明构成。模板非类型参数表示该参数名代表了一个潜在的常量。如数组类模板，可以有一个数组长度的非类型参数。若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn为通用的类模板定义中的模板类型参数指定了具体类型而生成的类称为模板类。6.2.1什么叫线性表？其基本操作包括哪些？其中插入一个元素的关键在哪儿？答：线性表是数据结构中的概念：每两个相邻元素之间都有直接前驱和直接后继的关系。这里除第一个元素外，其他元素有且仅有一个直接前驱，第一个元素没有前驱；除最后一个元素外，其他元素有且仅有一个直接后继，最后一个元素无后继。这样的特性称为线性关系。基本操作包括：计算表长度，寻找变量或对象x（其类型与表元素相同）在表中的位置（下标值），判断x是否在表中，删除x，将x插入列表中第i个位置，寻找x的后继，寻找x的前驱，判断表是否空，判断表是否满，取第i个元素的值等。当需要在顺序表的指定位置i插入一个数据x时，必须为它腾出这个位置，把从该位置开始向后的所有元素数据，后移一个位置，最后才插入。关键是后移时从最后一个元素开始。否则先移的数据会冲掉未移的数据。6.2.2采用索引查找有哪些优点？它需要被查找数据有序吗？答：索引，就象一本书的目录，找到标题，再看一下页号，立即可以翻到。索引查找不要求被查找数据有序，只要求索引有序。6.2.3简单叙述阅读理解复杂指针的方法。设Node为类，下面两个标识符fa和pa分别代表什么？Node*(*fa(int))();Node*(*(*pa)[])();答：理解和构造对象说明的方法是：先撇开标识符，按从右到左的顺序逐个解释每个说明符，如果有括号则改变解释的先后，先解释括号内再解释括号外。fa是有一个整型参数的函数，其返回值是指针，该指针是指向无参函数的指针，而该无参函数的返回值是指向Node类的指针。pa是指向数组的指针，该数组的元素均为函数指针，所指向的函数无参、返回值是指向Node类的指针。二、.编程与综合练习题6.3使用自定义字符串类，编写求数组元素中最大值的函数模板。解：函数模板有三种应用方式：1．类模板的成员函数，在模板类型参数中重载函数和运算符，直接访问私有数据成员，实课后答案网现通用算法。这是标准的面向对象的方法。2．函数模板处理模板类，以类模版为参数，用模板类型参数中重载的函数或运算符，实现www.hackshp.cn通用算法。但调用类模板的接口函数间接访问私有数据成员，也是常见的。3．函数模板处理普通数据，往往要用函数作为参数，实现通用算法。这是面向过程的方法。解：使用独立的函数模板，相对简单。#includeusingnamespacestd;constintn=256;classmystring{//为简单只保留用到的函数charstr[n];//存放字符串的数组容器intmaxsize;//最大可用元素数，可防止数组出界，提高健壮性intlast;//已用元素数public:mystring(){last=-1;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnmaxsize=n;str[0]=" ";cout<<"缺省构造函数"<Groapmax(Groap*r_array,intsize){//这里是一个独立的函数模板Groapmax_val=r_array[0];for(inti=1;i(ms,6)).show();return0;}6.4将自定义字符串类用于对半查找的函数模板。解1：为简化，使用独立的函数模板#includeusingnamespacestd;constintn=256;classmystring{//为简单只保留用到的函数charstr[n];//存放字符串的数组容器intmaxsize;//最大可用元素数，可防止数组出界，提高健壮性intlast;//已用元素数若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnpublic:mystring(){last=-1;maxsize=n;str[0]=" ";cout<<"缺省构造函数"<intBinarySearch(T*array,T&x,intsize){//独立的函数模板inthigh=size-1,low=0,mid;//size当前有序表元素数量while(low<=high){mid=(low+high)/2;if(xusingnamespacestd;constintn=256;classmystring{//为简单只保留用到的函数charstr[n];//存放字符串的数组容器intmaxsize;//最大可用元素数，可防止数组出界，提高健壮性intlast;//已用元素数public:mystring(){last=-1;maxsize=n;str[0]=" ";cout<<"缺省构造函数"<www.hackshp.cnclassOrderedlist{intmaxsize;intlast;Tslist[size];public:intgetlast(){returnlast;}Tgetslist(intk){returnslist[k];}voidputslist(Tt,intk){slist[k]=t;}Orderedlist(){last=-1;maxsize=size;}boolInsert(T&elem,inti);voidprint();intBinarySearch(T);//无关成员函数省略,缺省的=等不必定义};//再次指出分号不可少若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cntemplateboolOrderedlist::Insert(T&elem,inti){if(i<0||i>last+1||last==maxsize-1)returnfalse;else{last++;for(intj=last;j>i;j--)slist[j]=slist[j-1];slist[i]=elem;returntrue;}}templatevoidOrderedlist::print(){inti;for(i=0;i<=last;i++){slist[i].show();if(i%5==4)cout<intOrderedlist::BinarySearch(Tx){//成员函数模板inthigh=last,low=0,mid;//size当前有序表元素数量while(low<=high){mid=(low+high)/2;if(xordlist;mystringn[h];charsp[h][10]={"东南大学","复旦大学","交通大学","南京大学","清华大学","天津大学","同济大学","浙江大学"};for(i=0;i#includeusingnamespacestd;templateclassOrderedlist{intmaxsize;intlast;Tslist[size];public:Orderedlist(){last=-1;maxsize=size;}voidBubbleSort();boolInsert(T&elem,inti);voidprint();//无关成员函数省略,缺省的=等不必定义};//再次指出分号不可少templateboolOrderedlist::Insert(T&elem,inti){if(i<0||i>last+1||last==maxsize-1)returnfalse;else{last++;for(intj=last;j>i;j--)slist[j]=slist[j-1];slist[i]=elem;returntrue;}}课后答案网templatevoidOrderedlist::print(){inti;www.hackshp.cnfor(i=0;i<=last;i++){cout<voidOrderedlist::BubbleSort(){//降序boolnoswap;inti,j;Ttemp;for(i=last;i>0;i--){//从上往下冒泡，对比例6.8有何不同？noswap=true;//未交换标志为真若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnfor(j=0;jordlist;stringn[h];stringsp[h]={"南京大学","东南大学","交通大学","清华大学","天津大学","复旦大学","浙江大学","同济大学"};for(i=0;i#includeusingnamespacestd;templateclassOrderedlist{intmaxsize;intlast;Tslist[size];public:Orderedlist(){last=-1;maxsize=size;}若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnvoidBubbleSort();boolInsert(T&elem,inti);voidprint();voidMerge(Orderedlist&,Orderedlist&);//无关成员函数省略,缺省的=等不必定义};//再次指出分号不可少templateboolOrderedlist::Insert(T&elem,inti){if(i<0||i>last+1||last==maxsize-1)returnfalse;else{for(intj=last;j>i;j--)slist[j]=slist[j-1];slist[i]=elem;last++;returntrue;}}templatevoidOrderedlist::print(){inti;for(i=0;i<=last;i++){cout<voidOrderedlist::BubbleSort(){//升序boolnoswap;inti,j;Ttemp;for(i=last;i>0;i--){课后答案网//从上往下冒泡，对比例6.8有何不同？noswap=true;//未交换标志为真for(j=0;jvoidOrderedlist::Merge(Orderedlist&ls1,Orderedlist&ls2){inti=0,j=0,k=0;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnwhile((i<=ls1.last)&&(j<=ls2.last)){if(ls1.slist[i]ordlist,ordlist1,ordlist2;stringn[h],m[h];charsp1[h][10]={"南京大学","东南大学","交通大学","清华大学","天津大学","复旦大学","浙江大学","同济大学"};for(i=0;i#includeusingnamespacestd;templateclassOrderedlist{intmaxsize;intlast;Tslist[size];voidShellinsert(constint);public:intgetlast(){return课后答案网last;}Tgetslist(intk){returnslist[k];}voidputslist(Tt,intk){slist[k]=t;}www.hackshp.cnOrderedlist(){last=-1;maxsize=size;}boolInsert(T&elem,inti);voidprint();voidShellsort();//无关成员函数省略,缺省的=等不必定义};//再次指出分号不可少templateboolOrderedlist::Insert(T&elem,inti){if(i<0||i>last+1||last==maxsize-1)returnfalse;else{for(intj=last;j>i;j--)slist[j]=slist[j-1];slist[i]=elem;last++;returntrue;若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn}}templatevoidOrderedlist::print(){inti;for(i=0;i<=last;i++){cout<voidOrderedlist::Shellsort(){//成员函数intgap=(last+1)/2;while(gap){Shellinsert(gap);//一趟排序gap/=2;}}templatevoidOrderedlist::Shellinsert(constintgap){inti,j;Ttemp;//注意每一趟排序包含若干子序列,其中第一个子序列第一个元素是0号,第二个元素是gap号，//插入排序认为单个元素是排好序的，所以从每个子序列的第二个元素开始插入排序。for(i=gap;i<=last;i++){//从第一个子序列开始直接插入排序，但不是完成一个子序列，//再做下一个子系列，而是先做每个子序列的第一步，再做每个子序列的第二步，等等，//穿插完成。直接插入排序总是从后逐个向前，找到第一个比待插元素大的，则插在前面。temp=slist[i];课后答案网//待插元素放temp中j=i;while(j>=gap&&tempordlist;stringn[h];charsp[h][10]={"南京大学","东南大学","交通大学","清华大学","天津大学","复旦大学",若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn"浙江大学","同济大学"};for(i=0;i#includeusingnamespacestd;templateclassOrderedlist{intmaxsize;intlast;Tslist[size];public:intgetlast(){returnlast;}Tgetslist(intk){returnslist[k];}voidputslist(Tt,intk){slist[k]=t;}Orderedlist(){last=-1;maxsize=size;}boolInsert(T&elem,inti);voidprint();//无关成员函数省略,缺省的=等不必定义};//再次指出分号不可少templateboolOrderedlist::Insert(T&elem,inti){if(i<0||i>last+1||last==maxsize-1)returnfalse;else{www.hackshp.cnfor(intj=last;j>i;j--)slist[j]=slist[j-1];slist[i]=elem;last++;returntrue;}}templatevoidOrderedlist::print(){inti;for(i=0;i<=last;i++){cout<voidShellsort(Orderedlist&list){//非成员函数，仅以表模板类为参数intgap=(list.getlast()+1)/2;while(gap){Shellinsert(list,gap);//一趟排序gap/=2;}}//intsize必须保留templatevoidShellinsert(Orderedlist&list,constintgap){inti,j;Ttemp;//注意每一趟排序包含若干子序列,其中第一个子序列第一个元素是0号,第二个元素是gap号，//插入排序认为单个元素是排好序的，所以从每个子序列的第二个元素开始插入排序。for(i=gap;i<=list.getlast();i++){//从第一个子序列开始直接插入排序，但不是完成一个//子序列，再做下一个子系列，而是先做每个子序列的第一步，再做每个子序列的第二步，//等等,穿插完成。直接插入排序总是从后逐个向前,找到第一个比待插元素大的,则插在前面。temp=list.getslist(i);//待插元素放temp中j=i;while(j>=gap&&tempordlist;stringn[h];charsp[h][10]={"南京大学","东南大学","交通大学","清华大学","天津大学","复旦大学","浙江大学","同济大学"};for(i=0;i课后习题答案第七章动态内存分配习题一、基本概念与基础知识自测题7.17.1填空题7.1.1C/C++定义了4个内存区间：（1）、（2）、（3）和（4）。答案：（1）代码区，存放程序代码；（2）全局变量与静态变量区，存放全局变量或对象（包括静态）；（3）局部变量区即栈（stack）区，存放局部变量；（4）自由存储区（freestore），即动态存储区或堆（heap）区。7.1.2静态定义的变量和对象用标识符命名，称为（1）；而动态建立的称为（2），动态建立对象的初始化是通过（3）实现（4）。答案：（1）命名对象（2）无名对象（3）初始化式(initializer)（4）显式初始化7.1.3在用new运算符建立一个三维数组15*30*10时，使用了（1）个下标运算符，对应的用delete运算符注销这个三维数组时使用了（2）个下标运算符。new返回的指针是指向（3）的指针。答案：（1）3个（2）1个课后答案网（3）30行10列的2位数组7.1.4当动态分配失败，系统采用（www.hackshp.cn1）来表示发生了异常。如果new返回的指针丢失，则所分配的自由存储区空间无法收回，称为（2）。这部分空间必须在（3）才能找回，这是因为无名对象的生命期（4）。答案：（1）返回一个空指针（NULL）（2）内存泄漏（3）重新启动计算机后（4）并不依赖于建立它的作用域7.1.5按语义的默认复制构造函数和默认复制赋值操作符实现的复制称为（1），假设类对象obj中有一个数据成员为指针，并为这个指针动态分配一个堆对象，如用obj1按成员语义拷贝了一个对象obj2，则obj2对应指针指向（2）。答案：（1）浅拷贝（2）同一个堆对象若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn7.1.6单链表的结点包含两个域：（1）和（2）。使用链表的最大的优点是（3），即使是动态数组也做不到这一点。答案：（1）数据域（2）指针域（3）用多少空间，开多少空间7.1.7进入单链表必须通过单链表的（1），如果它丢失则（2），内存也（3），在单链表中进行的查找只能是（4）。答案：（1）头指针（2）链表整个丢失（3）会发生泄漏（4）顺序查找7.1.8对链栈，链的生成必须是向（1）生成，最新压栈的元素（结点），放在（2）位置，弹出时从（3）删除结点。对链队，采用向（4）生成，新入队的结点放在链的（5），出队操作在（6）位置。答案：（1）向前（2）链表头的位置（3）链表头（4）向后（5）尾部（6）链表头7.1.9在计算机中进行表达式的计算，为解决优先级和运算的结合性，必须使用（1）和（2）。在中缀表达式中，每个双目运算符放在（3）。答案：（1）数栈（2）运算符栈（3）它的两个运算符之间课后答案网7.1.10为了能重复利用一个队空间，要求把队说明成一个逻辑上的（www.hackshp.cn1）。答案：（1）循环队列7.1.11二叉树的特点是：（1）和（2）。答案：（1）每个结点最多有两个孩子（2）子树有左右之分7.1.12二叉树的遍历是按（1）分类，所谓中序遍历是（2）。答案：（1）访问子树根节点次序（2）先遍历该子树根结点的左子树回来后，接着再访问根结点，最后遍历右子树7.1.13二叉排序树又称（1）或（2）。其左子树上的所有结点均小于根结点的数据值，而右子树上的所有结点均大于根结点的数据值时，采用（3）就可以得到一个（4）。答案：（1）二叉搜索树若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn（2）树表（3）中序遍历（4）升序序列7.27.2简答题7.2.1new运算符为一个变量或对象分配存储空间和为一个数组分配存储空间，使用方法上有什么不同？对应的delete运算符使用有什么不同？答：为一个变量或对象分配存储空间其使用的格式如下：指针变量名=new类型名(初始化式)；对于数组进行动态分配和撤销的格式为：指针变量名=new类型名[下标表达式];后者多一个[下标表达式]，同时不能进行初始化。对应的delete运算符使用分别为：delete指针名;delete[]指向该数组的指针变量名;后者多一个方括号，如果delete语句中少了方括号，因编译器认为该指针是指向数组第一个元素的指针，会产生回收不彻底的问题（只回收了第一个元素所占空间），加了方括号后就转化为指向数组的指针，回收整个数组。delete[]的方括号中不需要填数组元素数，系统自知。即使写了，编译器也忽略。7.2.2用delete删除p所指向的无名对象时，p指针也同时被删除了，对不对？为什么？答：不对。注意这时释放了p所指向的无名对象占用的内存空间，也就是撤销了该无名对象，称动态内存释放（dynamicmemorydeallocation），但指针p本身并没有撤销，它仍然存在，该指针所占内存空间并未释放。7.2.3为什么动态建立类对象数组时，类的定义一定要有缺省的构造函数？答：new后面类（class）类型也可以有参数。这些参数即构造函数的参数。但对创建数组，没有参数，只能调用缺省的构造函数。课后答案网7.2.4要实现深拷贝，自定义的拷贝构造函数应该怎样设计？答：如果类中有一个数据成员为指针，该类的一个对象中的这个指针www.hackshp.cnp，指向了动态分配的一个堆对象。深拷贝时要给新建立的对象独立分配一个堆对象。这时拷贝的构造函数应该设计为：先拷贝对象主体，再为新建对象的指针分配一个堆对象，最后用原对象的堆对象拷贝新对象的堆对象。即分三步完成。7.2.5在单链表模板中为什么要把List类说明成Node的友元类？答：为了直接访问结点的私有成员数据，以简化程序。7.2.6双向链表与单向链表相比，操作上有什么优点?答：双向链表可以很方便地找到表结点的前驱和后继。单链表只能找后继。如要找前驱，必须从表头开始搜索，并一般要用两个工作指针。7.2.7对比顺序栈与链栈各自的长处和短处。答：顺序栈可以随机访问其中的元素，而链栈只能顺序访问。顺序栈必须先开一定大小内存若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cn空间，执行起来简单，速度快，但可能溢出。链栈内存空间随用随开，不会溢出，但执行复杂（不断地动态分配），速度慢。7.2.8写出二叉树的定义。答：二叉树是结点的一个有限集合，该集合或为空，或是由一个根结点及两棵分别称为左子树和右子树的（注意有左右之分）互不相交的二叉树组成，其中左右子树分别可以为空子树或均为空树。7.2.9什么是二叉树的遍历？答：所谓二叉树的遍历（binarytreetraversal），就是遵从某种次序，查巡二叉树的所有结点，每个结点都被访问一次，而且仅访问一次。所谓“访问”指对结点施行某些操作，但不破坏它原来的数据结构。二、编程与综合练习题7.3给单链表类模板增加两个成员函数：删除链表中所有数据域为指定值的结点和取出链表中第K个元素（从1开始计数）。解：这两个成员函数添在单链表类模板中（ep7_3.h）本例数据域用了标准类string，也可以使用整数型。//ep7_3.h#includeusingnamespacestd;//首先看结点组织，采用结点类，凡与结点数据和指针操作有关函数作为成员函数templateclassList;templateclassNode{Tinfo;//数据域Node*link;//指针域public:Node();//生成头结点的构造函数Node(constT&data);课后答案网//生成一般结点的构造函数voidInsertAfter(Node*P);//在当前结点后插入一个结点Node*RemoveAfter();www.hackshp.cn//删除当前结点的后继结点，返回该结点备用T&Getinfo();//增加取数据域函数friendclassList;//以List为友元类，List可直接访问Node的私有函数，与结构一样方便，但更安全};templateNode::Node(){link=NULL;}templateNode::Node(constT&data){info=data;link=NULL;}templatevoidNode::InsertAfter(Node*p){p->link=link;link=p;}若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cntemplateNode*Node::RemoveAfter(){Node*tempP=link;if(link==NULL)tempP=NULL;//已在链尾,后面无结点elselink=tempP->link;returntempP;}templateT&Node::Getinfo(){returninfo;}//增加取数据域函数//再定义链表类，选择常用操作：包括建立有序链表、搜索遍历、插入、删除、取数据等templateclassList{Node*head,*tail;//链表头指针和尾指针public:List();//构造函数，生成头结点(空链表)~List();//析构函数voidMakeEmpty();//清空一个链表，只余表头结点Node*Find(Tdata);//搜索数据域与data相同的结点，返回该结点的地址intLength();//计算单链表长度voidPrintList();//打印链表的数据域voidInsertFront(Node*p);//可用来向前生成链表，在表头插入一个结点voidInsertRear(Node*p);//可用来向后生成链表，在表尾添加一个结点voidInsertOrder(Node*p);//按升序生成链表Node*CreatNode(Tdata);//创建一个结点(孤立结点)Node*DeleteNode(Node*p);//删除指定结点Node*RemoveAll(T&);//删除链表中所有数据域为指定值的结点Node*GetNode(int);//取出链表中第K个元素（从1开始计数）};templateList::List(){head=tail=new课后答案网Node();}templateList::~List(){www.hackshp.cnMakeEmpty();deletehead;}templatevoidList::MakeEmpty(){Node*tempP;while(head->link!=NULL){tempP=head->link;head->link=tempP->link;//把头结点后的第一个节点从链中脱离deletetempP;//删除(释放)脱离下来的结点}tail=head;//表头指针与表尾指针均指向表头结点，表示空链}templateNode*List::Find(Tdata){若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnNode*tempP=head->link;while(tempP!=NULL&&tempP->info!=data)tempP=tempP->link;returntempP;//搜索成功返回该结点地址，不成功返回NULL}templateintList::Length(){Node*tempP=head->link;intcount=0;while(tempP!=NULL){tempP=tempP->link;count++;}returncount;}templatevoidList::PrintList(){Node*tempP=head->link;while(tempP!=NULL){cout<info<<"t";tempP=tempP->link;}cout<voidList::InsertFront(Node*p){p->link=head->link;head->link=p;if(tail==head)tail=p;}templatevoidList::InsertRear(Node*p){p->link=tail->link;tail->link=p;课后答案网tail=p;}www.hackshp.cntemplatevoidList::InsertOrder(Node*p){Node*tempP=head->link,*tempQ=head;//tempQ指向tempP前面的一个节点while(tempP!=NULL){if(p->infoinfo)break;//找第一个比插入结点大的结点，由tempP指向tempQ=tempP;tempP=tempP->link;}tempQ->InsertAfter(p);//插在tempP指向结点之前，tempQ之后if(tail==tempQ)tail=tempQ->link;}templateNode*List::CreatNode(Tdata){//建立新节点Node*tempP=newNode(data);若侵犯了您的版权利益，敬请来信告知！www.hackshp.cn
课后答案网：www.hackshp.cnreturntempP;}templateNode*List::DeleteNode(Node