咱们都知道C++中有三种建立对象的方法,以下: #include <iostream> using namespace std; class A { private: int n; public: A(int m):n(m) { } ~A(){}//定义析构函数,用于能够支持delete释放对象引用的内存 }; int main() { A a(1); //栈中分配 A b = A(1); //栈中分配 A* c = new A(1); //堆中分配 delete c;//释放对象 return 0; }
第一种和第二种没什么区别,一个隐式调用,一个显式调用,二者都是在进程虚拟地址空间中的栈中分配内存,而第三种使用了new,在堆中分配了内存,而栈中内存的分配和释放是由系统管理,而堆中内存的分配和释放必须由程序员手动释放,因此这就产生一个问题是把对象放在栈中仍是放在堆中的问题,这个问题又和堆和栈自己的区别有关:html
这里面有几个问题:linux
1.堆和栈最大可分配的内存的大小ios
2.堆和栈的内存管理方式程序员
3.堆和栈的分配效率算法
首先针对第一个问题,通常来讲对于一个进程栈的大小远远小于堆的大小,在linux中,你可使用ulimit -s (单位kb)来查看一个进程栈的最大可分配大小,通常来讲不超过8M,有的甚至不超过2M,不过这个能够设置,而对于堆你会发现,针对一个进程堆的最大可分配的大小在G的数量级上,不一样系统可能不同,好比32位系统最大不超过2G,而64为系统最大不超过4G,因此当你须要一个分配的大小的内存时,请用new,即用堆。数据结构
其次针对第二个问题,栈是系统数据结构,对于进程/线程是惟一的,它的分配与释放由操做系统来维护,不须要开发者来管理。在执行函数时,函数内局部变量的存储单元均可以在栈上建立,函数执行结束时,这些存储单元会被自动释放。栈内存分配运算内置于处理器的指令集中,效率很高,不一样的操做系统对栈都有必定的限制。 堆上的内存分配,亦称动态内存分配。程序在运行的期间用malloc申请的内存,这部份内存由程序员本身负责管理,其生存期由开发者决定:在什么时候分配,分配多少,并在什么时候用free来释放该内存。这是惟一能够由开发者参与管理的内存。使用的好坏直接决定系统的性能和稳定。函数
由上可知,但咱们须要的内存不多,你又能肯定你到底须要多少内存时,请用栈。而当你须要在运行时才知道你到底须要多少内存时,请用堆。性能
最后针对第三个问题,栈是机器系统提供的数据结构,计算机会在底层对栈提供支持:分配专门的寄存器存放栈的地址,压栈出栈都有专门的指令执行,这就决定了栈的效率 比较高。堆则是C/C++函数库提供的,它的机制是很复杂的,例如为了分配一块内存,库函数会按照必定的算法(具体的算法能够参考数据结构/操做系统)在 堆内存中搜索可用的足够大小的空间,若是没有足够大小的空间(多是因为内存碎片太多),就有可能调用系统功能去增长程序数据段的内存空间,这样就有机会 分 到足够大小的内存,而后进行返回。显然,堆的效率比栈要低得多。spa
由上可知,能用栈则用栈。操作系统
#include <stdio.h> #include <stdlib.h> void main() { int n,*p,i,j,m; printf("本程序可对任意个整数排序;\n"); printf("请输入整数的总个数: "); scanf("%d",&n); p=(int *)calloc(n,sizeof(int)); //运行时决定内存分配大小 if(p==0) { printf("分配失败!\n"); exit(1); }