编程技术是改变世界的力量。
本站
当前位置:网站首页 > 后端语言 > 正文

从Nginx源码中学习C语言位域的使用「DaemonCoder」

gowuye 2024-04-25 04:42 3 浏览 0 评论

位域长什么样

如果你阅读过Nginx源码的话,可以发现大量的位域的使用。如 ngx_process_t 结构体,定义如下:

typedef struct {
    ngx_pid_t           pid;
    int                 status;
    ngx_socket_t        channel[2];

    ngx_spawn_proc_pt   proc;
    void               *data;
    char               *name;

    unsigned            respawn:1;
    unsigned            just_spawn:1;
    unsigned            detached:1;
    unsigned            exiting:1;
    unsigned            exited:1;
} ngx_process_t;

Nginx的 master 进程在管理所有的 worker 进程时,会用一个数组来记录每个 worker 进程的相关数据,数组的每一项都是一个上述 ngx_process_t 结构体的实体。如果你对Nginx不太熟悉也没有关系,我们不关心Nginx实现的细节,本文我们只关注位域的使用。

仔细观察上述结构体的定义可以看到,最后几个成员变量的定义有些特殊,变量名之后还有一个冒号和一个数字,这个数字指定了变量在存储时占用的位数,这就是我们本文要说的位域(又叫位段)。结构体中的成员变量可以指定位域,指定位域的几个相邻的字段,可以被压缩存储。

为什么要用位域

再回到上述的例子,用到位域的几个字段(respawn、just_spawn、detached、exiting、exited),取值都只有两种情况:0和1。以 exited 字段为例,1表示已经退出,0表示没有退出。我们平时在写程序时,也会经常遇到这种场景,值只有很少的几种情况,而我们通常会把每个字段定义为 int 类型,或者像上面例子中的 unsigned 类型,这样每个字段都需要4字节来存储,明明一位就可以搞定的地方确用了32位,这是一种没必要的浪费。

前面我们也提到了,结构体中指定位域的几个相邻的字段,可以压缩存储。上面 ngx_process_t 结构体最后5个字段可以被存储在一个 unsigned 类型所占的内存中,也就总共占了32位(也就是4字节,为什么不是5位而是32位呢?这里是出于内存对齐的考虑)。如果不用位域,最后几个字段总共占用 5*32=160 位,也就是20字节。内存占用的差距一目了然。

位域只能使用在特写的类型上

使用位域时需要注意,C语言标准中规定,只有有限的几种数据类型可以用于位域。在 ANSI C 中,这几种数据类型是 int、signed int 和 unsigned int,到了 C99,_Bool 也被支持了。但是编译器在具体实现时都进行了扩展,额外支持了 char、signed char、unsigned char 以及 enum 类型。所以对char等类型指定位域的代码虽然不符合C语言标准,但它依然能够被编译器支持。

这个是一个使用位域的示例:

// 未使用位域
printf("%lu\n", sizeof(struct {
    unsigned a;
    unsigned b;
    unsigned c;
}));    // 输出12,三个unsigned类型的大小

// 使用位域,大小被压缩成一个unsigned类型的大小
printf("%lu\n", sizeof(struct {
    unsigned a:1;
    unsigned b:1;
    unsigned c:1;
}));    // 输出4,一个unsigned类型的大小

位域指定的位数,不能超过类型本身的大小

如我们给一个 unsigned int 类型指定位域为64时,会在编译时报错:

struct {
    unsigned a:64;
}
// error: width of bit-field 'a' (64 bits) exceeds width of its type (32 bits)

只有结构体中相邻的指定位域字段才可以被压缩存储

看下面的例子:

printf("%lu\n", sizeof(struct {
    unsigned a:16;
    unsigned b;
    unsigned c:16;
}));    // 输出:12

字段b没有用位域,所以a和c不能被压缩到一块存储,整体依旧是占用了12字节。

当共用的空间不足时,开启一个新的共用空间

看下面示例:

printf("%lu\n", sizeof(struct {
    unsigned a:16;
    unsigned b:1;
    unsigned c:16;
}));    // 输出:8

a、b、c 三个字段都是指定了位域,分别占用16位、1位、16位,前两个字段a和b会共用一个unsigned类型大小的空间,也就是32位,剩余32-16-1=15位空闲,字段c需要16位来存储,之前的剩余空间已经不足,所以会用一个新的unsigned大小来存储c,所以总共占用了两个unsigned大小,也就是8字节。

无名位域

使用位域时,可以用没有变量名的无名位域,示例如下:

printf("%lu\n", sizeof(struct {
    unsigned a:16;
    unsigned :14;
    unsigned b:1;
    unsigned c:16;
}));  // 输出:8

上前一个示例相同,只不过用一个无名位域填充了第一个unsigned最后空闲的14位,这样b和c就共用了一块空间。

位域还可以指定位数为0,但是此时只能使用无名位域。


更多优质内容,请关注 daemoncoder.com

点击下方了解更多,解锁更多优质内容。

相关推荐

Nginx 响应提速10倍,你需要知道的缓存性能优化——FastCGI调优
Nginx 响应提速10倍,你需要知道的缓存性能优化——FastCGI调优

Nginx缓存优化是帮助大家提升网站性能的重要操作之一,proxy_cache主要用于反向代理时,对后端内容源服务器进行缓存;fastcgi_cache主要用于...

2024-05-20 14:44 gowuye

王者荣耀天魔缭乱和逐梦之音返场活动地址 3月22日开启返场活动
王者荣耀天魔缭乱和逐梦之音返场活动地址 3月22日开启返场活动

王者荣耀官方终于确定了天魔缭乱和逐梦之音的返场活动,这让不少小伙伴乐开了花,返场活动将会在3月22日开启,下面就带来王者荣耀天魔缭乱和逐梦之音返场活动地址!王者...

2024-05-20 14:44 gowuye

常见的嵌入式web服务器有哪些?

嵌入式WEB服务器常见的有:Lighttpd,Shttpd,Thttpd,Boa,Mini_httpd,Appweb,Goahead。Lighttpd地址:http://www.light...

简述几款常见的嵌入式web服务器
简述几款常见的嵌入式web服务器

嵌入式web服务器,是web服务器当中的一种,是基于嵌入式系统而实现的web服务器。指的是在嵌入式系统(通俗点就是单片机系统)上实现的一个web服务器,可以通过...

2024-05-20 14:44 gowuye

教你如何利用fastcgi_cache缓存加速WordPress

在使用nginx缓存之前,必须在nginx里面加载专门的模块,这个模块叫做ngx_cache_purge。添加ngx_cache_purge模块下载ngx_cache_purge模块ngx_cache...

扫描WordPress漏洞

检测已知漏洞WPScan是一款广泛使用的WordPress安全扫描工具,它的一项重要功能是检测已知漏洞。在这篇文章中,我们将深入探讨WPScan如何检测已知漏洞,并结合实际示例,帮助读者更好地理解和应...

消灭 Bug!推荐几个给力的开源 Bug 跟踪工具
消灭 Bug!推荐几个给力的开源 Bug 跟踪工具

在这个充满bug的世界里,最遥远的距离不是生与死,而是你亲手制造的bug就在你眼前,你却怎么都找不到它。因此本文准备了7款优秀的开源bug跟踪系...

2024-05-20 14:43 gowuye

生物信息分析入门全攻略

生物信息学是生命科学研究的重大前沿领域,未来将占据生命科学研究的半壁江山。已经有越来越多的小伙伴投入到生物信息的学习中,但是入门难、深入慢、摸不到方向等都成为持续学习的拦路虎。本文根据生物信息技术大牛...

elkb实践经验,再赠送一套复杂的配置文件
elkb实践经验,再赠送一套复杂的配置文件

原创:小姐姐味道(微信公众号ID:xjjdog),欢迎分享,转载请保留出处。宝剑锋从磨砺出,梅花香自苦寒来。诗人白居易,三月下江南,看到沿路开放的桃花,心潮澎湃...

2024-05-20 14:43 gowuye

超详细从0到1 搭建ELK监控
超详细从0到1 搭建ELK监控

监控分类?Metrics用于记录可聚合的数据。例如,1、队列的当前深度可被定义为一个度量值,在元素入队或出队时被更新;HTTP请求个数可被定义为一个计数器,...

2024-05-20 14:42 gowuye

嵌入式开发 之Web配置页面开发
嵌入式开发 之Web配置页面开发

1.PHP是最好的语言??开发动态页面首选的语言是PHP,村村不能在这里忽悠人,如果你的硬件性能允许切略懂PHP,看到这里就可以退出了。本文面向的受众是Linu...

2024-05-20 14:42 gowuye

Python开发一个网站目录扫描工具用来检测网站是否有漏洞?
Python开发一个网站目录扫描工具用来检测网站是否有漏洞?

开发一个网站目录扫描工具是用来检测网站是否有非法目录请求的一个常见需求之一,我们要通过这个扫描工具来找到通过某个域名可以访问到的网站路径,可能对于有些系统来讲,...

2024-05-20 14:42 gowuye

创建一个类似Youtube的Id——使用PHP/Python/JS/Java/SQL

id通常都是用数字,不巧的是只有10个数字来使用,所以如果你有很多的记录,id往往变得非常冗长。当然对于计算机来说无所谓,但我们更希望id尽可能短。所以我们如何能使id变短?我们可以利用字母让它们附加...

快速云:有助于移动应用安全开发的五条妙计
快速云:有助于移动应用安全开发的五条妙计

许多企业不断地向其开发团队提供培训。但是某些漏洞,如早在十多年前就发现的SQL注入,如今仍广泛存在于各种应用中。因而,安全培训永不过时。在开发移动应用时,开发者...

2024-05-20 14:41 gowuye

洛杉矶国际电影节最佳动画短片奖影片《G’DAY》正式全网上映
洛杉矶国际电影节最佳动画短片奖影片《G’DAY》正式全网上映

7月2日,由M&CSaatchi创作,由深受好评的澳大利亚导演迈克尔·格雷西执导的动画短片《G’day》,正式在全网上映。该影片因其出色的创意赢得了洛...

2024-05-20 14:41 gowuye

取消回复欢迎 发表评论: