解析C语言中位字段内存分配的问题

2016-02-19 09:11 14 1 收藏

最近很多朋友喜欢上设计,但是大家却不知道如何去做,别担心有图老师给你解答,史上最全最棒的详细解说让你一看就懂。

【 tulaoshi.com - 编程语言 】

C语言的位字段是个比较有意思的特性。它的目的是在一个机器字中保存多个对象(每个对象占据若干bit),从而节省内存资源,同时又避免复杂的位运算。在此不再讨论位字段的具体语法,下面将研究位字段的存储特性。

先说含有多个字段(field)的字(word)所占空间的规律——含有多个字段的字的大小是所有字段的类型中的最长的那个的倍数。但要确定究竟是最长类型的几倍则比较复杂,这要看是否需要考虑类型对齐问题(即一个字段能否跨越两个最长类型)。

例1:

struct word {
char  field1 : 1;
char  field2 : 2;
int     field3 : 4;
};

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com/bianchengyuyan/)

前两个字段都是char类型,第三个是int类型,所有类型中最长的是int类型。所以字的大小是int类型长度(即4字节)的倍数。而size of word的结果是4字节(即int的1倍),这是因为word的三个字段总共7位(1+2+4),小于int的32位,且不需 考虑类型对齐问题。

例2:

struct word {
char  field1 : 1;
char  field2 : 2;
int     field3 : 30;
};

(本文来源于图老师网站,更多请访问http://www.tulaoshi.com/bianchengyuyan/)

与上例一样, 所有 类型中最长的是 int类型。所以字的大小是int类型长度(即4字节)的倍数。而size of word的结果是8字节(即int的2倍),这是因为word的三个字段总共33位(1+2+30),需要两个int的64位才能装下, 且不需 考虑类型对齐问题。

例3:

struct word {
char  field1 : 3;
char  field2 : 6;
char  field3 : 3;
};

所有 类型中最长的是 char类型。所以字的大小是char类型长度(即1字节)的倍数。在linux下size of word的结果是3字节(即char的3倍)。如果只考虑word的三个字段总共12位(3+6+3),需要两个char的16位即能装下,但是在linux的gcc实现下,第二个字段不能跨越两个char(为了对齐),所以三个字段各占一个字节。共3字节。但 一个字段能否跨越两个最长类型是由具体的实现决定的。

其次,我们讨论word内各个field的存储,这个和具体的实现有关。有的是从左向右分配的,有的是从右向左分配的。这个没有规律可言。

最后,对word中的field不能进行取地址操作,这是因为指针需要对齐。但可以对word进行取地址操作。

来源:http://www.tulaoshi.com/n/20160219/1589851.html

延伸阅读
我们在C语言编程中会碰到一些参数个数可变的函数,例如printf()这个函数,它的定义是这样的: int printf( const char* format, ...); !-- frame contents -- !-- /frame contents -- 它除了有一个参数format固定以外,后面跟的参数的个数和类型是可变的,例如我们可以有以下不同的调用方法: printf("%d",i); printf...
今天同学遇到一个在C语言中全局数组和局部数组的问题,卡了许久,我也没有第一时间看出问题,现在把问题梳理一下,并给出解决方案。 问题描述 : 在全局声明的数组与在局部声明的数组有着不同的效果。 首先来看一个程序: 代码如下: #include stdio.h #include stdlib.h #define MAX 10 char a[MAX]; int main() { int i; char b...
相信很多人都看过设计模式方面的书,大家有什么体会呢?Bridge,Proxy,Factory这些设计模式都是基于抽象类的。使用抽象对象是这里的一个核心。        !-- frame contents -- !-- /frame contents -- 其实我觉得框架化编程的一个核心问题是抽象,用抽象的对象构建程序的主体框架,这...
自己总结的,觉得能帮助初学者看透一些纷繁复杂的语法规则,理解C语言的真谛 第一次发布,不一定正确,欢迎讨论、指正、补充 1. 表达式定律 !-- frame contents -- !-- /frame contents -- 任何能产生数值结果的运算、操作都可以作为表达式,并可以放到任何需要数值结果的地方,只要数值类型能...
基于对象的程序设计的好处大家应该都有一定的体会,但是在 C 语言中并不支持类的概念,不过我们可以通过 strUCt 实现一些基础的类对象,如队列、堆栈等。通过对象的实现可以在一定程度上提高编程效率、简化 C程序设计。下面使用一个例子来介绍下如何在实现一个简单的类,希望对大家有些益处: /* 应用消息队列类 */ struct Ap...

经验教程

665

收藏

17
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部