数据结构素材

发布 2021-05-30 00:45:28 阅读 4388

今天在爱立信南京研发中心笔试碰到一个简答题为:delete p和delete p的区别,答的不好,下面从网上拷贝一篇文章,来具体说明。

operator new 和 operator delete函数有两个重载版本,每个版本支持相关的new表达式和delete表达式:

void* operator new (size_tallocate an object

void* operator new size_tallocate an array

void operator delete (voidfree an oject

void operator delete voidfree an array

熟悉c的朋友看到这里可能会很奇怪:

在c中释放内存用free(void *)注意这里只有一个参数void *】

为什么到了c++里会出现两个!按理说delete 会调用free释放内存的啊?

另外delete 是如何知道删除的对象个数的?

另外一般的教材比如《高质量c++编程指南》都会这么说:

在用delete 释放对象数组时,留意不要丢了符号‘例如。

delete objects; /正确的用法。

delete objects; /错误的用法。

后者相当于delete objects[0],漏掉了另外99 个对象。

这样的描述当然是错误的,而且会误导观众。

为了解决问题,打开vc6,输入以下**:

class a

private:

int i;

string s;

public:~a()

void d(a *)

int main(int argc, char* ar**)

a *p = new a[10];

d(p);return 0;

void d(a *p)

delete p;

运行结果:debug assertion failed!

咦,不是说等同于delete p[0]吗?

为了看看究竟,只好动用那多年以前就忘光了的汇编。

经过一番折腾,最后连猜带蒙得出下面的观点:

1 如果对象无析构函数(包括不需要合成析构函数,比如注释掉~a和string s两行**)

delete会直接调用operator delete并直接调用free释放内存。

这个时候的new=new 仅在数量上有差异),delete=delete

2 如果对象存在析构函数(包括合成析构函数),则【这个才是重点】:

new 返回的地址会后移4个字节,并用那4个存放数组的大小!而new不用后移这四个字节。

delete根据那个4个字节的值,调用指定次数的析构函数 ,同样delete也不需要那四个字节。

结果就是在不恰当的使用delete 和delete 调用free的时候会造成4个字节的错位,最终导致debug assertion failed!

再回到《高质量c++编程指南》:

delete objects; /正确的用法。

delete objects; /错误的用法。

后者相当于delete objects[0],漏掉了另外99 个对象。

严格应该这样说:后者相当于仅调用了objects[0]的析构函数,漏掉了调用另外99 个对象的析构函数,并且在调用之后释放内存时导致异常(如果存在析构函数的话),如果对象无析构函数该语句与delete objects相同。

注:1 测试环境vc6

2 不保证观点正确。

3 欢迎指正。

由new分配的一个数组空间,比如说 int *array=new int[50],当用delete释放这个空间时,用语句delete array和delete array是否等价!

c++告诉我们在**用 new 分配的单个对象的内存空间的时候用 delete,**用 new 分配的一组对象的内存空间的时候用 delete。

关于 new 和 delete,其中又分为两种情况:(1) 为基本数据类型分配和**空间;(2) 为自定义类型分配和**空间。

对于 (1),上面提供的程序a可以证明了 delete 和 delete 是等同的。

程序a: #include <>

#define buff_size 10240

int main(int argc, char *ar**)

printf("hello, world");

char* p = null;

while(1)

return 0;

但是对于 (2),情况就发生了变化。请看下面的程序。

#include <>

#define buff_size 10240

class ttt

public:

ttt()/aa = new char[1024];

ttt()/delete aa;

/printf("ttt destructor()");

private:

int a;

char* aa;

int inta[1024];

int main(int argc, char *ar**)

printf("hello, world");

ttt* p = null;

while(1)

p = new ttt[buff_size];

printf("0x%08xh",p);

delete p; /delete p;

p = null;

return 0;

大家可以自己运行这个程序,看一看 delete p1 和 delete p1 的不同结果,我就不在这里贴运行结果了。

从运行结果中我们可以看出,delete p 在**空间的过程中,只有 p[0] 这个对象调用了析构函数,其它对象如 p[1]、p[2] 等都没有调用自身的析构函数,在析构函数中的内存释放操作将不会被执行(引发内存泄漏),已使用内存不断增加,这就是问题的症结所在。如果用 delete,则在**空间之前所有对象都会首先调用自己的析构函数,已使用内存不会不断增加。

基本类型的对象没有析构函数,所以**基本类型组成的数组空间用 delete 和 delete 都是应该可以的;但是对于类对象数组,只能用 delete。对于 new 的单个对象,只能用 delete 不能用 delete **空间。

测了一下,好像没有区别,又想不起在什么地方能用到delete,大家评论一下。

#include ;

#include "xercesc/dom/"

int main(){

char* pc = 0;

char* pc2;

int i = 21;

pc = new char;

std::cout<<(long)pc<输出:

root@ts xml]#

地址没有变化,用delete,delete都一样。

所以一个简单的使用原则就是:new 和 delete、new 和 delete 对应使用。

std::cout

所谓namespace,是指标识符的各种可见范围。c++标准程序库中的所有标识符都被定义于一个名为std的namespace中。

c++ using namespace std

一 :和<>是不一样,前者没有后缀,实际上,在你的编译器include文件夹里面可以看到,二者是两个文件,打开文件就会发现,里面的**是不一样的。

后缀为。h的头文件c++标准已经明确提出不支持了,早些的实现将标准库功能定义在全局空间里,声明在带。h后缀的头文件里,c++标准为了和c区别开,也为了正确使用命名空间,规定头文件不使用后缀。

h。因此,当使用<>时,相当于在c中调用库函数,使用的是全局命名空间,也就是早期的c++实现;当使用的时候,该头文件没有定义全局命名空间,必须使用namespace std;这样才能正确使用cout。

二:所谓namespace,是指标识符的各种可见范围。

c++标准程序库中的所有标识符都被定义于一个名为std的namespace中。

由于namespace的概念,使用c++标准程序库的任何标识符时,可以有三种选择:

1、直接指定标识符。例如std::ostream而不是ostream。完整语句如下:

std::cout <

2、使用using关键字。

using std::cout;

using std::endl;

以上程序可以写成。

cout <

3、最方便的就是使用using namespace std;

例如:#include

#include

#include

using namespace std;

这样命名空间std内定义的所有标识符都有效(**)。就好像它们被声明为全局变量一样。那么以上语句可以如下写:

cout <

因为标准库非常的庞大,所程序员在选择的类的名称或函数名时就很有可能和标准库中的某个名字相同。所以为了避免这种情况所造成的名字冲突,就把标准库中的一切都被放在名字空间std中。但这又会带来了一个新问题。

无数原有的c++**都依赖于使用了多年的伪标准库中的功能,他们都是在全局空间下的。

所以就有了<>和等等这样的头文件,一个是为了兼容以前的c++**,一个是为了支持新的标准。命名空间std封装的是标准程序库的名称,标准程序库为了和以前的头文件区别,一般不加".h"

这是遍历顺序表的实现:

template

void sqlist ::tr**erse(void (*visit)(const elemtype &)const

/ 操作结果:依次对线性表的每个元素调用函数(*visit)

for (int curposition = 1; curposition <=length();curposition++)

//对线性表的每个元素调用函数(*visit)

*visit)(elems[curposition - 1]);

void (*visit)(const elemtype &)是一个函数指针。

可以自己定义一个函数。

void yourvisit(const elemtype &e)

cout<

tr**erse(&yourvisit);

数据结构常用算法数据结构算法

void union list la,list lb union void mergelist list la,list lb,list lc else while i la len while j lb len mergelist status initlist sq sqlist l elemt...

数据结构2019级数据结构大作业

2011级数据结构大作业。1 公园导游图。给出一张某公园的导游图,用图的顶点表示各个景点 景点个数大于等于30 每个景点有属性值 h,t,c 其中h表示游览完成这个顶点给游客带来的happiness,t表示游览这个景点需要的时间,c表示游览这个景点需要的费用,顶点之间的边表示路径 边具有属性值w,表...

数据结构 数据结构与算法大作业二

电子工程系无23班邓创 021372 算法分析。首先把本问题抽象为一个带权图的问题。如图,由6个地点组成的销售网络。其中的路径上的权值已标注。题目要求在每一个点设置一种主销产品,两种辅销产品。对下图来说,不妨设节点n主销第n种产品。这样确定主销产品后,对辅销产品的确定也很方便。即对节点n 1 n 6...