今日刷题总结20

C++的内存布局

在C++中内存被分为5个部分,分别是堆、栈、自由存储区、全局/静态存储区以及常量存储区。

自由存储区与堆的区别

堆是C语言和操作系统里的术语,它是由操作系统维护的一块特殊的内存,当C程序调用malloc函数进行动态内存分配时就是从堆上获取内存的,而调用free函数可以交还分配的内存。自由存储区是C++基于new和delete操作符的一个抽象概念,凡是通过new来申请的内存区域都可称为自由存储区。几乎所有的C++编译器默认都使用堆来实现自由存储区,即缺省的全局库函数operator new和operator delete也是按照malloc和free的方式来实现的,这时使用new操作符分配的对象,说它在堆或者自由存储区上都可以。不过operator new和operator delete是可以被重载的(自定义版本必须位于全局作用域或者类作用域中),可以使用其他内存来实现自由存储,比如静态存储区,这时自由存储区和堆就不是一个概念了。

new和malloc的区别,delete和free的区别

1)是否调用构造/析构函数

使用new表达式时会执行3步操作:

a)new表达式会调用一个名为operator new(或operator new[])的标准库函数。该函数分配以一块足够大的,原始的,未命名的以便存储特定类型的对象(或对象数组)。

b)编译器运行相应的构造函数以构造对象,并为其传入初始值。

c)对象构造完成以后返回一个指向该对象的指针。

使用delete表达式时会执行2步操作:

a)delete表达式会调用对象的析构函数。

b)编译器调用名为operator delete(或operator delete[])的标准库函数释放内存空间。

而malloc/free只是单纯地分配和释放内存空间,不会调用构造/析构函数。

2)返回类型的安全性

new操作符分配内存成功后,返回的是类对象类型的指针,不需要进行类型转换,所以new操作符是类型安全的。而malloc内存分配成功返回的是void*,需要进行强制类型转换换成需要的类型指针。

3)内存分配失败时的返回值

malloc内存分配失败时会返回NULL,而new不会,它会抛出bad_alloc异常。

4)是否需要指定内存大小

调用new操作符进行动态内存分配时无需指定内存大小,编译器会根据类型信息自行计算,而malloc需要显式地指定所需内存的大小。

5)是否可以被重载

operator new和operator delete可以被重载,标准库定义了operator new和operator delete的8个重载版本,如下所示

//这些版本可能抛出异常

void *operator new(size_t);//分配一个对象

void *operator new[](size_t);//分配一个对象数组

void *operator delete(void *) noexcept;//释放一个对象

void *operator delete[](void *) noexcept;//释放一个对象数组

//这些版本承诺不会抛出异常

void *operator new(size_t, nothrow_t&) noexcept;

void *operator new[](size_t, nothrow_t&) noexcept;

void *operator delete(void *, nothrow_t&) noexcept;

void *operator delete[](void *, nothrow_t&) noexcept;

应用程序可以自定义上面函数版本中的任意一个,前提是自定义的版本必须在全局作用域或类作用域,当把它们定义为类成员函数时,它们是隐式静态的。malloc/free不允许重载。

参考自http://blog.jobbole.com/102002/

http://www.cnblogs.com/QG-whz/p/5060894.html

时间: 2024-10-14 08:21:50

今日刷题总结20的相关文章

今日刷题集合

月考没考,最皮的是刷题效率低的可怕,搜索中的那些回溯用的还是很水,不如总结一下. codevs 题号:1501 1506 1842 1983 2549 2806 3143 3145 1008 1294 1295 1501 二叉树的最大宽度和高度(没加using namespace std ;会过不去编译,max.min函数封装在#include<iostream>里,所以没有using namespace std ;不行.) 1 #include<bits/stdc++.h> 2

今日刷题总结15

TCP滑动窗口 假设A向B发送数据,A收到了B的确认报文,报文首部的窗口值为20,确认号ack=31,这表示B已经收到了截止序列号30的所有数据,根据窗口值和确认号,A构造出自己的发送窗口,如下图所示. A的发送窗口表示在没有收到B的确认下可以联系把窗口内的数据发送出去.对于已经发送出去的数据,在没有接到确认时,必须暂时驻留在发送窗口内以便在超时重传时使用.发送窗口后沿的后面部分是已经发送并得到确认的数据,这些数据不再保留到发送窗口内.发送窗口前沿的前面部分是不允许发送的数据,因为接受方B的接收

今日刷题总结11

FTP工作原理 (1)当FTP客户端发出请求时,系统将 动态分配一个端口(如 x ). (2)若FTP服务器在端口21侦听到该请求,则在 FTP客户端的端口 x 和 FTP服务器的端口21之间建立起一个FTP会话连接. (3)当需要传输数据时, FTP客户端再动态打开一个连接到FTP服务器的端口20的第2个端口(如 x+1 ),这样就可在这两个端口之间进行数据的传输.当数据传输完毕后,这    两个端口会自动关闭. (4)当FTP客户端断开与FTP服务器的连接时,客户端上动态分配的端口将自动释放

今日刷题总结3

稳定排序 (1)冒泡排序:冒泡排序就是把小的元素往前调或者把大的元素往后调.比较是相邻的两个元素比较,交换也发生在这两个元素之间.如果两个元素相等,不用进行交换:所以冒泡排序是一种稳定排序算法. (2)归并排序 :归并排序是把序列递归地分成短序列,递归出口是短序列只有1个元素或者2个序列(1次比较和交换),然后把各个有序的短序列合并成一个有序的长序列,不断合并直到原序列全部排好序.在1个或2个元素时,1个元素不会交换,2个元素如果大小相等也不进行交换.在短的有序序列合并的过程中可以保证如果两个当

今日刷题总结21

C++的内存分配方式 之前有说过C++的内存分为5部分,即栈.堆.全局/静态存储区.自由存储区以及常量存储区. 栈:栈由编译器自动分配与释放,它用来存储函数的参数值以及局部变量. 堆:堆由应用程序分配与释放,应用程序使用malloc在堆上获取内存,使用free释放内存.如果应用程序获取内存后没有释放,就会造成内存泄漏,在应用程序终止时泄漏的内存才会被操作系统回收. 自由存储区:自由存储区是C++中基于new和delete的抽象概念.当应用程序使用new分配内存时,就说该内存是自由存储区.C++编

今日刷题总结9

数据存取路径 数据存取是指数据库数据存贮组织和存贮路径的实现和维护.在计算机中,数据一般以文件形式保存或存放在数据库中.在数据库,数据存取路径分为主存存取路径与辅存存取路径,前者主要用于主键检索,后者用于辅助键检索.在系统中,路径一般分为相对路径和绝对路径. 数据存取路径是指存取数据的位置,由于程序运行具有局部性,不可能把所有数据都调入内存,在内存中只有一部分数据,其余数据都在外存,因此数据存取路径分为辅存存取路径和内存存取路径,不同的路径,查找的方法是不同的,一般分为内存查找和辅存查找. 内存

今日刷题总结7

内联函数 内联函数是由inline关键字修饰.在类内定义的函数默认为内联函数.从源代码的层面上看,内联函数有函数的结构,而在编译后,却不具备函数的性质.内联函数不是在调用时发生控制转移,而是在编译时将函数体嵌入在每一个调用处,这类似于宏替换,使用函数体替换调用处的函数名.能否形成内联函数,需要看编译器对该函数定义的具体处理. 内联函数的主要作用是用来消除函数调用时的时间开销.它通常用于频繁执行的函数,对于小内存空间的函数非常受益. 使用内联函数的时候要注意: (1)递归函数不能定义为内联函数 (

今日刷题总结17

拥塞控制方法 (1)慢开始和拥塞避免 发送方维持一个拥塞窗口cwnd的状态变量,开始时cwnd的大小为一个最大报文段长度MSS.发送方发送完窗口内所有报文段后,每收到一个新的对已发送报文段的确认,就把cwnd增加至多一个MSS.以下说明了慢开始与拥塞避免的原理,其中cwnd的大小用MSS的个数来衡量. 最初发送方设置cwnd=1,发送第一个报文段M1,收到对M1的确认后,cwnd从1增大为2,然后发送方接着发送cwnd中的M2和M3两个报文段,接收方接收后对M2和M3确认.发送方每接收到一个对已

今日刷题总结19

共享区域与私有区域 每个进程都有自己的私有虚拟地址空间,避免了受到其他进程的错误读写.但是,通常的c程序几乎都使用到标准库函数,例如printf或者scanf,如果每个进程都要为这些常用库函数在物理内存保留一份拷贝,这样对内存就非常浪费了. 为了解决上述问题,可以将常用库函数设定为共享对象,共享对象在物理内存上只有一份拷贝,多个进程可以把自身虚拟内存的一个区域映射到该共享对象上,这些区域就叫共享区域,如果一个进程在自己的共享区域进行写操作,在其他进程的共享区域内能看到相应的改变,并且这种改变也会