zoukankan      html  css  js  c++  java
  • 堆和栈

    一个由c/C++编译的程序占用的内存分为以下几个部分 
    1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 
    2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。 
    3、全局区(静态区)(static)—,全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 
    4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放 
    5、程序代码区—存放函数体的二进制代码。

    栈由系统自动分配,速度较快。但程序员是无法控制的。 
    堆是由new分配的内存,一般速度比较慢,而且容易产生内存碎片,不过用起来最方便. 

    栈是由高地址向地地址生长。分配后指向起始地址即低地址。

    堆是由低地址向高地址生长。分配后指向其实地址即低地址

    示例如下:

    1 #include <stdio.h>
    2 #include <stdlib.h>
    3 #include "../log/log.h"
    4
    5 using namespace base;
    6 int main(int argc, char** argv) {
    7 char buf1[12]= "hello";
    8 LOG(INFO, "%p,%p,%p", &buf1[0],buf1,&buf1[3]);
    9 char buf2[12]= "hello";
    10 LOG(INFO, "%p,%p,%p", &buf2[0],buf2,&buf2[3]);
    11
    12 char* heap1 = new char[12];
    13 LOG(INFO, "%p,%p,%p", &heap1[0],heap1,&heap1[3]);
    14 char* heap2 = new char[12];
    15 LOG(INFO, "%p,%p,%p", &heap2[0],heap2,&heap2[3]);
    16 return 0;
    17 }

     

    运行结果

    [8499:2012-04-17 15:30:52:INFO:test.cc(8)] 0x7fff3c535ca0,0x7fff3c535ca0,0x7fff3c535ca3
    [8499:2012-04-17 15:30:52:INFO:test.cc(10)] 0x7fff3c535c90,0x7fff3c535c90,0x7fff3c535c93
    [8499:2012-04-17 15:30:52:INFO:test.cc(13)] 0x1a7a090,0x1a7a090,0x1a7a093
    [8499:2012-04-17 15:30:52:INFO:test.cc(15)] 0x1a7a0b0,0x1a7a0b0,0x1a7a0b3

    可以看出buf2的地址比buf1的地址低。heap2的地址比heap1的地址高。可以看出栈由高地址向低地址生长,堆由低地址向高地址生长。

    而通过和栈或者堆中元素的地址对比,可以看出,指针指向的都是起始地址,即低地址。

     

  • 相关阅读:
    398. Random Pick Index
    382. Linked List Random Node
    645. Set Mismatch
    174. Dungeon Game
    264. Ugly Number II
    115. Distinct Subsequences
    372. Super Pow
    LeetCode 242 有效的字母异位词
    LeetCode 78 子集
    LeetCode 404 左叶子之和
  • 原文地址:https://www.cnblogs.com/lovemdx/p/2453832.html
Copyright © 2011-2022 走看看