数据结构案例教程(CC++版)于泠 二维码链接资源.pdfVIP

第1章问题1参考C语句

第1章问题1-1参考C语句

intmath_score,english_score,computer_score;

intsum=math_score+english_score+

computer_score;

第1章问题1-2参考C语句

inti;

intmath_score[20];

intsum=0;

floataverage;

for(i=0;i20;i++)

sum=sum+math_score[i];

average=sum/20.0;

第1章问题1-3参考C语句

inti,j;

intstu_score[20][3],stu_sum[20];

floatscore[3];

for(i=0;i2;i++)

{

stu_sum[i]=0;

for(j=0;j3;j++)

stu_sum[i]+=stu_score[i][j];

}

第1页

第1章问题1参考C语句

for(j=0;j3;j++)

{

score[j]=0;

for(i=0;i2;i++)

score[j]+=stu_score[i][j];

score[j]=score[j]/2.0;

}

第1章问题1-4参考C语句

structstudent

{

longintnumber;

charname[20];

intmath_score;

intenglish_score;

intcomputer_score;

};

structstudentstu[20];

第2页

C++中引用参数的优点

C++提供的引用应用于函数既使得参数使用简单方便，又保证执行的效率。

使用引用作函数形参时，被调函数的形参就成为原来主调函数中的实参变量或对象的一

个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数

中）的操作。这样的优点体现在：

使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而

使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是

实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。因此，当参数传递的数据较

大时，用引用比用一般变量传递参数的效率和所占空间都好。

虽然使用指针作为函数的参数也能达到与使用引用的效果，但是，在被调函数中同样要

给形参分配存储单元，且需要重复使用“*指针变量名”的形式进行运算，这很容易产生错

误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。

而引用更容易使用，更清晰。

此外，通过引用传递参数的方法还可以从一个函数中得到多个返回值，而通常函数中使

用的return语句只能从函数中返回一个值。

malloc/free与new/delete的区别

一、malloc/free

malloc/free是C/C++语言的标准库函数。

1.函数原型与功能

void*malloc(longNumBytes):

该函数分配了NumBytes个字节，并返回了指向这块内存的指针。如果分配失败，则返

回一个空指针（NULL）。

voidfree(void*FirstByte):

该函数是将之前用malloc分配的空间还给程序或者是操作系统，也就是释放了这块内

存。

2.内存操作

malloc函数的参数是接受需要分配的内存字节数，如果内存能够满足请求量，那么将会

返回：指向被分配的内存块起始位置。

free函数释放的是指针指向的内存(不是释放的指针本身，不会删除指针本身，其中指

针必须指向所释放内存空间的首地址。

二、new/delete

new/delete是C++的运算符。

操作时发生事件

new运算符：

使用new运算符时，会发生