内存分配之堆和栈的区别.docxVIP

内存安排之堆和栈的区分 2021-10-30 堆栈概述 ??在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序陈列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，次要功能是临时存放数据和地址，通常用来爱护断点和现场。 要点：? 堆，优先队列(priority queue)；一般的队列是一种先进先出的数据结构（FIFO—First-In/First-Out），元素在队列尾追加，而从队列头删除，（例如：乘车排队，先来的排在前面先上车，后来的就要排的后面后上车; 哎，哎，你怎样插队呢，学没学过队列）；在优先队列中，元素被赐予优先级。当访问元素时，具有最高优先级的元素最先取出。优先队列具有最高级先出 （largest-in，first-out）的行为特征。 栈，先进后出(FILO—First-In/Last-Out)（例如：超市排队结账，大一点的超市收银台都是一段狭长的过道，原来下一个是你了，突然这个收银台说不结了，OK，栈构成了，排在前面的要后出去了）。 一、程序的内存安排 1、一个由C/C++编译的程序占用的内存分为以下几个部分 1）、栈区（stack） 由编译器自动安排释放，存放函数的参数值，局部变量的值等。其? 操作方式类似于数据结构中的栈。? 2）、堆区（heap） 一般由程序员安排释放， 若程序员不释放，程序结束时可能由OS回? 收 。留意它与数据结构中的堆是两回事，安排方式倒是类似于链表。 3）、全局区（静态区）（static） 全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 程序结束后由系统释放。? 4）、文字常量区 常量字符串就是放在这里的，程序结束后由系统释放 。 5）、程序代码区 存放函数体的二进制代码。? 2、变量的存储方式 这里写图片描述 ??首先，定义静态变量时假如没有初始化编译器会自动初始化为0.。接下来，假如是使用常量表达式初始化了变量，则编译器仅依据文件内容（包括被包含的头文件）就可以计算表达式，编译器将执行常量表达式初始化。必要时，编译器将执行简约计算。假如没有足够的信息，变量将被动态初始化。请看一下代码： ??全部的静态持续变量都有下述初始化特征：未被初始化的静态变量的全部位都被设为0。这种变量被称为零初始化。以上代码说明关键字static的两种用法，但含义有些不同：用于局部声明，以指出变量是无链接性的静态变量时，static表示的是存储持续性；而用于代码块外声明时，static表示内部链接性，而变量已经是静态持续性了。有人称之为关键字重载，即关键字的含义取决于上下文。 二、C/C++堆和栈的区分 1.管理方式不同 栈，由编译器自动管理，无需程序员手工把握；堆：产生和释放由程序员把握。 2. 空间大小不同 栈的空间有限；堆内存可以达到4G，。 3. 能否产生碎片不同 栈不会产生碎片，由于栈是种先进后出的队列。堆则简约产生碎片，多次的new/delete? 会形成内存的不连续，从而形成大量的碎片。 4. 生长方向不同 堆的生长方式是向上的，栈是向下的。 5. 安排方式不同 堆是动态安排的。栈可以是静态安排和动态安排两种，但是栈的动态安排由编译器释放。 6. 缓存级别不同： 　　1)、栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕马上释放；? 　　2)、堆是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来打算（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。 7. 安排效率不同 ??栈是机器系统供应的数据结构，计算机底层对栈供应支持：安排特地的寄存器存放栈的地址，压栈出栈都有特地的指令。堆则是由C/C++函数库供应，库函数会依据肯定的算法在堆内存中搜索可用的足够大小的空间，假如没有足够大小的空间（可能是由于内存碎片太多），就有可能调用系统功能去添加程序数据段的内存空间，这样就有机会分到足够大小的内存，然后进行前往。明显，堆的效率比栈要低得多。? ??堆和栈相比，由于大量new/delete的使用，简约形成大量的内存碎片；由于没有特地的系统支持，效率很低；由于可能引发用户态和核心态的切换，内存的申请，代价变得愈加昂贵。所以栈在程序中是应用最广泛的，就算是函数的调用也利用栈去完成，函数调用过程中的参数，前往地址，EBP和局部变量都接受栈的方式存放。所以，我们推举大家 尽量用栈，而不是用堆。? ??栈和堆相比不是那么机警，有时候安排大量的内存空间，还是用堆好一些。? ??无论是堆还是栈，都要防止越界现象的发生。 例子程序 三、java堆和栈的区分 1. 栈(stack)