zoukankan      html  css  js  c++  java
  • [转载]C++ 堆与栈简单的介绍

    在C和C++中,有三种使用存储区的基本方式: 

    [静态存储区(Static   Memory)] 

    在静态存储区中,连接器(linker)根据程序的需求为对象分配空间。全局变量、静态类成员以及函数中的静态变量都被分配在该区域中。一个在该区域中分配的对象只被构造一次,其生存期一直维持到程序结束。在程序运行的时候其中的地址是固定不变的。在使用线程(thread,共享地址空间的并发物)的程序里,静态对象可能会引起一些问题,因为这时的静态对象是被共享的,要对其正常访问就需要进行锁定操作。 

    [自动存储区(Automatic   Memory)] 

    函数的参数和局部变量被分配在此。对同一个函数或区块的每一处调用,其在该区域内都有自己单独的位置。这种存储被自动创建和销毁;因而才叫做“自动存储区”。自动存储区也被称为是“在栈上的(be   on   the   stack)”。 

    [自由存储区(Free   Store)] 

    在该区域中,程序必须明确的为对象申请空间,并可以在使用完毕之后释放申请到的空间(使用new和delete运算符)。当程序需要其中更多的空间时,就使用new向操作系统提出申请。通常情况下,自由存储区(也被称作动态存储区或者堆(heap))在一个程序的生存期内是不断增大的,因为其间被其它程序占用的空间从来都不被归还给操作系统。例如: 

    int   g   =   7;               //全局变量,分配在静态存储区中 
    void   f() 

    int   loc   =   9;            //局部变量,分配在栈(stack)中 
    int*   p   =   new   int;  //变量被分配在自由存储区中 
    //   … 
    delete   p;                    //归还p所指向的区域,以便重新使用 


      对程序员来说,自动存储区和静态存储区总是被隐式的使用,这种方式既简单又一目了然。真正有趣的问题是应该如何管理自由存储区。分配空间(使用new运算符)是很简单的,但在去配的时候,则必须有一个完善的归还空间的方案;否则的话,存储空间最终会被耗尽(特别是在长时间运行的程序中)。 
      对于这个问题,最简单的解决方案就是使用与自由存储区中的对象相对应的自动对象来处理分配和去配。基于此,许多container在实现的时候,都被作为自由存储区中对象的掌控者(handle)。

  • 相关阅读:
    83. Remove Duplicates from Sorted List
    35. Search Insert Position
    96. Unique Binary Search Trees
    94. Binary Tree Inorder Traversal
    117. Populating Next Right Pointers in Each Node II
    116. Populating Next Right Pointers in Each Node
    111. Minimum Depth of Binary Tree
    169. Majority Element
    171. Excel Sheet Column Number
    190. Reverse Bits
  • 原文地址:https://www.cnblogs.com/ransw/p/3952222.html
Copyright © 2011-2022 走看看