百度笔试题:堆与栈的区别

因为整张试卷都是代码题,因此将题理解为程序员编程对内存管理的一些了解


回来找到一些技术博客,觉得写得很好,转发了。

http://blog.sina.com.cn/s/blog_a0e859400101279a.htm

栈增长和大端/小端问题是和CPU相关的两个问题。
在内存管理中,与栈对应是堆。对于堆来讲,生长方向是向上的,也就是向着内存地址增加的方向;对于栈来讲,它的生长方式是向下的,是向着内存地址减小的方向增长。在内存中,“堆”和“栈”共用全部的自由空间,只不过各自的起始地址和增长方向不同,它们之间并没有一个固定的界限,如果在运行时,“堆”和 “栈”增长到发生了相互覆盖时,称为“栈堆冲突”,系统肯定垮台。
在常见的x86中内存中栈的增长方向就是从高地址向低地址增长。
我们可以通过一些代码来判断栈的增长方向:

复制代码
#include<stdio.h>   
static  int  stack_dir;   
static  void  find_stack_direction  ( void   
        static  char      *addr  NULL;         
        char          dummy;                       

        if  (addr  ==  NULL)   
                                                               
                addr  &dummy;   

                find_stack_direction  ();       
         
        else                                                       
                if  (&dummy  addr)   
                        stack_dir  1                         
                else   
                        stack_dir  - 1                       
 

int  main( void 
 
        find_stack_direction();   
        if(stack_dir== 1 
                puts( " stack grew upward ");   
        else   
                puts( " stack grew downward ");   
        return  0 
复制代码
                                                                                                                           
find_stack_direction函数使用函数递归的方法
第一次进入,由于addr为NULL,所以将字符变量dummy的地址赋值给静态变量addr
第二次进入,由于静态变量addr已赋了值,所以进入 "Second entry."
接着,将第二次进入的dummy地址和第一次进入的dummy地址相比较
如果值为正,则堆栈向高地址增长;否则,堆栈向低地址增长

大端/小端就是Big-Endian/Little-Endian问题
大端:高位字节存在高地址上,低位字节存在低地址上
小端:低位字节存在高地址上,高位字节存在低地址上 
有两种常见的方法来判断是大端还是小端
方法一:使用指针

int x=1;
if(*(char*)&x==1)
       printf("little-endian\n");
else
       printf("big-endian\n");
方法二:使用联合
union{
       int i;
       char c;
}x;
x.i=1;
if(x.c==1)
       printf("little-endian\n");
else
       printf("big-endian\n");
下面是一个图示:
下面的代码是实现大端和小端整数的转换:
int chgendian(int x){
    int x2=0;
    char *p=(char*)&x;
    int i=sizeof(int)-1;
    while(i>=0){
        x2|=*p<<(i*8);
        i--;
        p++;
    }
    return x2;
}


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值