数据结构素材.docx
- 文档编号:27156691
- 上传时间:2023-06-27
- 格式:DOCX
- 页数:12
- 大小:21.85KB
数据结构素材.docx
《数据结构素材.docx》由会员分享,可在线阅读,更多相关《数据结构素材.docx(12页珍藏版)》请在冰豆网上搜索。
数据结构素材
今天在爱立信南京研发中心笔试碰到一个简答题为:
deletep和delete[]p的区别,答的不好,下面从网上拷贝一篇文章,来具体说明。
operatornew和operatordelete函数有两个重载版本,每个版本支持相关的new表达式和delete表达式:
void*operatornew(size_t);//allocateanobject
void*operatornew[](size_t);//allocateanarray
voidoperatordelete(void*);//freeanoject
voidoperatordelete[](void*);//freeanarray
熟悉C的朋友看到这里可能会很奇怪:
在c中释放内存用free(void*)【注意这里只有一个参数void*】
为什么到了C++里会出现两个!
按理说delete会调用free释放内存的啊?
另外delete[]是如何知道删除的对象个数的?
另外一般的教材比如《高质量C++编程指南》都会这么说:
在用delete释放对象数组时,留意不要丢了符号‘[]’。
例如
delete[]objects;//正确的用法
deleteobjects;//错误的用法
后者相当于deleteobjects[0],漏掉了另外99个对象
这样的描述当然是错误的,而且会误导观众
为了解决问题,打开vc6,输入以下代码:
classA
{
private:
inti;
strings;
public:
~A(){printf("hi");}
};
voidd(A*);
intmain(intargc,char*argv[])
{
A*p=newA[10];
d(p);
return0;
}
voidd(A*p)
{
deletep;
}
运行结果:
debugassertionfailed!
咦,不是说等同于deletep[0]吗?
为了看看究竟,只好动用那多年以前就忘光了的汇编
经过一番折腾,最后连猜带蒙得出下面的观点:
1如果对象无析构函数(包括不需要合成析构函数,比如注释掉~A和strings两行代码)
delete会直接调用operatordelete并直接调用free释放内存
这个时候的new=new[](仅在数量上有差异),delete=delete[]
2如果对象存在析构函数(包括合成析构函数),则【这个才是重点】:
new[]返回的地址会后移4个字节,并用那4个存放数组的大小!
而new不用后移这四个字节
delete[]根据那个4个字节的值,调用指定次数的析构函数,同样delete也不需要那四个字节
结果就是在不恰当的使用delete和delete[]调用free的时候会造成4个字节的错位,最终导致debugassertionfailed!
再回到《高质量C++编程指南》:
delete[]objects;//正确的用法
deleteobjects;//错误的用法
后者相当于deleteobjects[0],漏掉了另外99个对象
严格应该这样说:
后者相当于仅调用了objects[0]的析构函数,漏掉了调用另外99个对象的析构函数,并且在调用之后释放内存时导致异常(如果存在析构函数的话),如果对象无析构函数该语句与delete[]objects相同
注:
1测试环境vc6
2不保证观点正确
3欢迎指正
由new分配的一个数组空间,比如说int*array=newint[50],当用delete释放这个空间时,用语句delete[]array和deletearray是否等价!
C++告诉我们在回收用new分配的单个对象的内存空间的时候用delete,回收用new[]分配的一组对象的内存空间的时候用delete[]。
关于new[]和delete[],其中又分为两种情况:
(1)为基本数据类型分配和回收空间;
(2)为自定义类型分配和回收空间。
对于
(1),上面提供的程序a可以证明了delete[]和delete是等同的。
程序a:
#include
#defineBUFF_SIZE10240
intmain(intargc,char*argv[])
{
printf("Hello,world\n");
char*p=NULL;
while
(1)
{
p=newTTT[BUFF_SIZE];
printf("0x%08XH\n",p);
Sleep(5000);
deletep;//或者delete[]p;
p=NULL;
}
return0;
}
但是对于
(2),情况就发生了变化。
请看下面的程序。
#include
#defineBUFF_SIZE10240
classTTT
{
public:
TTT()
{
//aa=newchar[1024];
};
~TTT()
{
//delete[]aa;
//printf("TTTdestructor()\n");
};
private:
inta;
char*aa;
intinta[1024];
};
intmain(intargc,char*argv[])
{
printf("Hello,world\n");
TTT*p=NULL;
while
(1)
{
p=newTTT[BUFF_SIZE];
printf("0x%08XH\n",p);
deletep;//delete[]p;
p=NULL;
}
return0;
}
大家可以自己运行这个程序,看一看deletep1和delete[]p1的不同结果,我就不在这里贴运行结果了。
从运行结果中我们可以看出,deletep在回收空间的过程中,只有p[0]这个对象调用了析构函数,其它对象如p[1]、p[2]等都没有调用自身的析构函数,在析构函数中的内存释放操作将不会被执行(引发内存泄漏),已使用内存不断增加,这就是问题的症结所在。
如果用delete[],则在回收空间之前所有对象都会首先调用自己的析构函数,已使用内存不会不断增加。
基本类型的对象没有析构函数,所以回收基本类型组成的数组空间用delete和delete[]都是应该可以的;但是对于类对象数组,只能用delete[]。
对于new的单个对象,只能用delete不能用delete[]回收空间。
测了一下,好像没有区别,又想不起在什么地方能用到delete[],大家评论一下。
#include
#include"xercesc/dom/DOM.hpp"
intmain(){
char*pc=0;
char*pc2;
inti=21;
pc=newchar;
std:
:
cout<<(long)pc< : endl; deletepc; std: : cout<<(long)pc< : endl; pc2=newchar; std: : cout<<(long)pc2< : endl; return0; } 输出: [root@tsxml]#./a.out 134519536 134519536 134519536 地址没有变化,用delete[],delete都一样 所以一个简单的使用原则就是: new和delete、new[]和delete[]对应使用。 std: : cout< : endl;与usingnamespcestd std标准命名空间名,如果你采用C++编程又没使用usingnamespcestd;指定,就要显式指定了。 兼容C时,无需。 所谓namespace,是指标识符的各种可见范围。 C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。 C++usingnamespacestd 一: 后缀为.h的头文件c++标准已经明确提出不支持了,早些的实现将标准库功能定义在全局空间里,声明在带.h后缀的头文件里,c++标准为了和C区别开,也为了正确使用命名空间,规定头文件不使用后缀.h。 因此,当使用 二: 所谓namespace,是指标识符的各种可见范围。 C++标准程序库中的所有标识符都被定义于一个名为std的namespace中。 由于namespace的概念,使用C++标准程序库的任何标识符时,可以有三种选择: 1、直接指定标识符。 例如std: : ostream而不是ostream。 完整语句如下: std: : cout< : hex<<3.4< : endl; 2、使用using关键字。 usingstd: : cout; usingstd: : endl; 以上程序可以写成 cout< : hex<<3.4< 3、最方便的就是使用usingnamespacestd; 例如: #include #include #include usingnamespacestd; 这样命名空间std内定义的所有标识符都有效(曝光)。 就好像它们被声明为全局变量一样。 那么以上语句可以如下写: cout< 因为标准库非常的庞大,所程序员在选择的类的名称或函数名时就很有可能和标准库中的某个名字相同。 所以为了避免这种情况所造成的名字冲突,就把标准库中的一切都被放在名字空间std中。 但这又会带来了一个新问题。 无数原有的C++代码都依赖于使用了多年的伪标准库中的功能,他们都是在全局空间下的。 所以就有了 命名空间std封装的是标准程序库的名称,标准程序库为了和以前的头文件区别,一般不加".h" 这是遍历顺序表的实现: template voidSqList : Traverse(void(*visit)(constElemType&))const //操作结果: 依次对线性表的每个元素调用函数(*visit) { for(intcurPosition=1;curPosition<=Length();curPosition++) {//对线性表的每个元素调用函数(*visit) (*visit)(elems[curPosition-1]); } void(*visit)(constElemType&)是一个函数指针 可以自己定义一个函数 voidyourVisit(constElemtype&e) { cout< } Traverse(&yourVisit); visit是一个函数指针,现在是一个形参. 当你调用Traverse这个函数的时候,要把实参传入 void指针(void*的用法)(2009-08-0111: 37) 分类: C编程 指针有两个属性: 指向变量/对象的地址和长度 但是指针只存储地址,长度则取决于指针的类型 编译器根据指针的类型从指针指向的地址向后寻址 指针类型不同则寻址范围也不同,比如: int*从指定地址向后寻找4字节作为变量的存储单元 double*从指定地址向后寻找8字节作为变量的存储单元 1.void指针是一种特别的指针 void*vp //说它特别是因为它没有类型 //或者说这个类型不能判断出指向对象的长度 2.任何指针都可以赋值给void指针 type*p; vp=p; //不需转换 //只获得变量/对象地址而不获得大小 3.void指针赋值给其他类型的指针时都要进行转换 type*p=(type*)vp; //转换类型也就是获得指向变量/对象大小 转: 4.void指针不能复引用 *vp//错误 因为void指针只知道,指向变量/对象的起始地址 而不知道指向变量/对象的大小(占几个字节)所以无法正确引用 5.void指针不能参与指针运算,除非进行转换 (type*)vp++; //vp==vp+sizeof(type) #include #include #include usingnamespacestd; typedefstructtag_st { charid[10]; floatfa[2]; }ST; //我在程序里面这样使用的 intmain() { ST*P=(ST*)malloc(sizeof(ST)); strcpy(P->id,"hello! "); P->fa[0]=1.1; P->fa[1]=2.1; ST*Q=(ST*)malloc(sizeof(ST)); strcpy(Q->id,"world! "); Q->fa[0]=3.1; Q->fa[1]=4.1; void**plink=(void**)P; *((ST*)(plink))=*Q;//plink要先强制转换一下,目的是为了让它先知道要覆盖的大小. //P的内容竟然给Q的内容覆盖掉了. cout< return0; } voidtraverse(linklistL)是什么意思 自定义函数 函数的返回值是空void 参数表是一个linklist类型的变量 linklist应该是自定义的数据类型用typedef 或者是结构体之类的 print()和printf()有什么不同 print只是输出,没有格式控制,而printf.可以根据需要,输出你需要的格式 print--是函数,可以返回一个值,只能有一个参数 printf--函数,把文字格式化以后输出,直接调用系统调用进行IO的 形参和实参的关系 形参和实参的特点 1、形参变量只有在被调用时才分配内存单元,在调用结束时,即刻释放所分配的内存单元。 因此,形参只在函数内部有效。 函数调用结束返回主调用函数后则不能再使用该形参变量。 2、实参可以是常量、变量、表达式、函数等,无论实参是何种类型的量,在进行函数调用时,它们都必须有确定的值,以便把这些值传送给形参。 因此应预先用赋值,输入等办法使参数获得确定值。 3、实参和形参在数量上,类型上、顺序上应严格一致,否则就会发生类型不匹配的错误。 4、在一般传值调用的机制中只能把实参传送给形参,而不能把形参的值反向地传送给实参。 因此在函数调用过程中,形参值发生改变,而实参中的值不会变化。 而在引用调用的机制当中是将实参引用的地址传递给了形参,所以任何发生在形参上的改变实际上也发生在实参变量上。 函数的形参和实参具有以下特点: 1.形参变量只有在被调用时才分配内存单元,在调用结束时,即刻释放所分配的内存单元。 因此,形参只有在函数内部有效。 函数调用结束返回主调函数后则不能再使用该形参变量。 2.实参可以是常量、变量、表达式、函数等,无论实参是何种类型的量,在进行函数调用时,它们都必须具有确定的值,以便把这些值传送给形参。 因此应预先用赋值,输入等办法使实参获得确定值。 3.实参和形参在数量上,类型上,顺序上应严格一致,否则会发生“类型不匹配”的错误。 4.函数调用中发生的数据传送是单向的。 即只能把实参的值传送给形参,而不能把形参的值反向地传送给实参。 因此在函数调用过程中,形参的值发生改变,而实参中的值不会变化。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 素材