关于C++使用指针 堆和栈的区别分析

数据在内存的存放有以下几种形式

1.栈区--由编译器自动分配并且释放，该区域一般存放函数的参数值，局部变量的值等，
2.堆区--一般由程序员分配释放，如果程序员不释放，程序结束的时候才会被操作系统回收，
3.寄存器区--用来保存栈顶指针和指令指针
4.全局去--也是静态区，全局变量和静态变量都是存储在一起的，初始化的全局变量和静态变量都存储在一块，为初始化的全局变量和静态变量在相邻的另一个区域，程序结束后由系统释放。
5.文字常量区--常量字符串就是放在这里的，程序结束后由系统释放，
6.程序代码区--存放函数的二进制代码。

函数参数和局部变量存放在栈中，函数运行结束或者返回系统就释放了他们所占用的内存空间，但是全局变量不会被系统释放掉。全局的只有在程序结束后才会被系统所释放，而且由于全局变量被所有的类成员和函数所共享，很容易被修改，为了解决这一问题
我们会使用堆

堆栈的区别

1.申请方式的不同

堆是程序员自己申请
而栈则是有程序判断局部变量或者函数 系统来自动分配

2.系统的响应不同

栈-只要栈的剩余空间大于所申请的空间，系统将为程序提供内存，否则将提示栈溢出 overflow

堆- 系统收到程序中申请的控件后，会遍历一个操作系统用来记录内存控件地址得链表，当找到一个空间大于所申请控件的堆结点后就会将该节点从记录内存空闲地址的链表中删除，并将结点的内存分配给程序，然后在这块区域的首地址处记录分配的大小，     这样我们在使用delete来释放内存的时候，delete才能正确的识别并删除该内存区域的所有变量，另外我们申请的内存空间与堆结点上的内存空间不一定相等，这时候系统就会自动将堆结点上的多出来的一部分内存空间回收到空闲链表中

3、空间的大小不同

栈-在windows状态下，栈是一块连续的内存的区域，它的大小是2M，也有的说1M，总之这个数值是一编译的时候就确定的常数，是由系统预先根据栈顶的地址和栈的最大容量定义好的，加入你的数据申请的内存空间超过栈的空间，就会提示overflow，所以别指望栈能够存储比较大的数据。

堆-堆是不连续的内存区域，各块区域由链表将他们串起来，这些串联起来的内存空间叫做堆，他的大小是由系统中虚拟的内存来定的，因此获得的空间比较大，而且获得空间的方式也比较灵活。

4.执行效率的不同

栈-栈由系统自动分配，因此速度比较快，但是程序员不能对其进行操作。
堆-堆是程序员分配的内存，     一般速度比较慢，而且容易产生内存碎片，不过用起来很方便。

5.执行函数的不同

栈-在函数调用的时候，第一个进栈的是被调用函数下一行的内存地址，其次是函数的参数，假如参数多余一个，那么次序是从左往右，最后才是函数的局部变量。

由于栈的先进后出原则，函数结束时正好相反，先是局部变量先出栈，然后是参数，次序是从左向右，这时所偶的变量都出栈，指针自然的第一个进栈的那行内存地址，也就是被调用函数的下一行内存地址，程序根据该地址跳转到调用函数的下一行自动执行。

由于栈的先进后出原则，所以他永远不可能产生内存碎片

堆--堆是一大堆不连续的内存区域，在系统中由链表将他们串联起来，因此在使用的时候必须由程序员来安排，他的机制是很复杂的，有时候为了分配一块合适的内存，程序员需要按照一定的算法在堆内存中搜索可用的足够大的空间，如果没有满足条件的空间，那么就要向内存中发出申请一部分内存空间，这样才能有机会分配足够大的内存，然后将计算后的数值返回，显然堆的运行效率比栈低很多，而且容易产生碎片，但是好处是堆可以存储相当的大的数据，并且一些细节可以由程序员来安排。

以上就是堆栈的区别 但是在应用中的取舍还是具体问题具体分析

赞 (0)

相关推荐

  • C++中栈结构建立与操作详细解析

    C++中栈结构建立与操作详细解析

    什么是栈结构 栈结构是从数据的运算来分类的,也就是说栈结构具有特殊的运算规则,即:后进先出. 我们可以把栈理解成一个大仓库,放在仓库门口(栈顶)的货物会优先被取出,然后再取出里面的货物. 而从数据的逻辑结构来看,栈结构起始就是一种线性结构. 如果从数据的存储结构来进一步划分,栈结构包括两类:顺序栈结构: 即使用一组地址连续的内存单元依次保存栈中的数据.在程序中,可以定义一个指定大小的结构数组来作为栈,序号为0的元素就是栈低,再定义一个变量top保存栈顶的序号即可.链式栈结构: 即使用链表的的形式

  • C/C++函数调用栈的实现方法

    本文实例讲述了C/C++函数调用栈的实现方法.可用于实现简单的脚本解释器.分享给大家供大家参考.具体实现方法如下: 头文件声明部分: 复制代码 代码如下: #pragma once const int BUFFERSIZE = 1024; const int growfactor = 2;   // this stack is used as call stack. class TStack{ private: size_t size;   // the stack length size_t

  • C++模板类的用法实例

    本文实例讲述了C++中模板类的用法,分享给大家供大家参考.具体方法如下: //#include "StdAfx.h #ifndef __AFXTLS_H__ #define __AFXTLS_H__ #include <Windows.h> class CSimpleList { public: CSimpleList(int nNextOffset=0); void Construct(int nNextOffset); //接口 BOOL IsEmpty() const; voi

  • C++中静态存储区与栈以及堆的区别详解

    学习c++如果不了解内存分配是一件非常可悲的事情.而且,可以这样讲,一个C++程序员无法掌握内存.无法了解内存,是不能够成为一个合格的C++程序员的.一.内存基本构成可编程内存在基本上分为这样的几大部分:静态存储区.堆区和栈区.他们的功能不同,对他们使用方式也就不同.静态存储区:内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在.它主要存放静态数据.全局数据和常量.栈区:在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放.栈内存分配运算

  • C++中用栈来判断括号字符串匹配问题的实现方法

    本文实例主要实现:输入一个括号字符串,依次检验,若为左括号则入栈,若为右括号则出栈一个字符判断是否与之相对应,在最后还需判断栈是否为空,如果不为空则不匹配. 首先回顾栈的基本知识: 1.定义栈的结构体并初始化一个新栈: struct stack { char strstack[stacksize]; int top; }; void InitStack(stack &s) { s.top=-1; } 2.出栈和入栈操作: char Push(stack &s,char a) { if(s.

  • C++模板类的用法

    本文实例讲述了C++模板类的用法,分享给大家供大家参考.具体实现方法如下: main.h头文件如下: 复制代码 代码如下: template <class T>  class actioncontainer  {  public:      //构造函数      actioncontainer()      {          m_nRedoPos = 0;          m_nUndoPos = 0;      }      //容器的接口函数      void add(T val

  • C++类模板与模板类深入详解

    1.在c++的Template中很多地方都用到了typename与class这两个关键字,而且有时候二者可以替换,那么是不是这两个关键字完全一样呢? 事实上class用于定义类,在模板引入c++后,最初定义模板的方法为:template<class T>,这里class关键字表明T是一个类型,后来为了避免class在这两个地方的使用可能给人带来混淆,所以引入了typename这个关键字,它的作用同class一样表明后面的符号为一个类型,这样在定义模板的时候就可以使用下面的方式了:      t

  • c/c++堆栈分布及其设置方法

    一个由C/C++编译的程序占用的内存分为以下几个部分1.栈区(stack)- 由编译器自动分配释放 ,存放函数的参数名,局部变量的名等.其操作方式类似于数据结构中的栈.2.堆区(heap)- 由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收.注意它与数据结构中的堆是两回事,分配方式倒是类似于链表.3.全局区(静态区)(static)-全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域.程序结束后由系统

  • C++栈(stack)的模板类实现代码

    C++栈(stack)的模板类实现代码

    本文实例为大家分享了C++栈(stack)的模板类实现代码,供大家参考,具体内容如下 1.基本概念 栈中的元素遵守"先进后出"的原则(LIFO,Last In First Out) 只能在栈顶进行插入和删除操作 压栈(或推入.进栈)即push,将数据放入栈顶并将栈顶指针加一 出栈(或弹出)即pop,将数据从栈顶删除并将栈顶指针减一 栈的基本操作有:pop,push,判断空,获取栈顶元素,求栈大小 2.构造栈 可以使用数组构造栈,也可以使用单向链表构造,我觉得使用单向链表更加灵活方便,下

  • 用C++实现一个链式栈的实例代码

    自定义一个链式栈,c++语言实现,不足之处,还望指正! 复制代码 代码如下: // MyStack.cpp : 定义控制台应用程序的入口点.//自己构造一个链式栈,具有push(入栈),pop(出栈),top(取得栈顶元素),size(返回栈大小),empty(判断是否为空)等功能#include "stdafx.h"#include <iostream>using namespace std;//构造栈的节点template <class T>struct N

随机推荐