【问答21】C语言:位域和字节序

2023-11-19

1. 粉丝问题

自己编写的一个协议相关代码,位域的值解析和自己想象的有出入。

问题

结构体的头:


解析代码和测试结果:

就是说通过函数hexdump()解析出的内存是十六进制是 81 83 20 3B …

从数据帧解析出的

opcode = 0x8

该粉丝不明白为什么解析出的值是0x8。

这个问题其实就是位域的问题和字节序的问题。

测试代码

废话不多说,直接写个测试代码

#include <stdio.h>
//简化的结构体
struct iphdr {
	unsigned char	fin:1;
	unsigned char	rsv:3;
	unsigned char	opcode:4;
	unsigned char	mask:1;	
	unsigned char	payload:7;
	unsigned char a;
	unsigned char b;
};
main()
{
	struct iphdr	t;
	unsigned char *s;
	
	//清空内存,防止有乱码
	memset(&t,0,4);
	//用指针指向结构体变量t
	s = (unsigned char*)&t;
	//通过数组访问的方式修改内存的值,因为hexdump解析的值是0x81 83,
	//所以0x81必为最低字节的内存的数据
	s[0] = 0x81;
	s[1] = 0x83;
	
	//打印出位域成员的值
	printf("fin:%d rsv:%d opcode:%d mask:%d paylod:%d \n",
		t.fin,t.rsv,t.opcode,t.mask,t.payload);	
}

执行结果:

fin:1,rsv:0,opcode:8,mask:1 paylod:65

分析:
如下图所示,紫色部分是位域成员对应的内存中的实际空间布局,地址从左到右增加
第一个字节的0x81赋值后,各位域对应的二进制:

fin:1
rsv:0
opcode:1000
mask:1
paylod:1000001

 如上图多少,内存的第1个字节是0x81,第2个字节是0x83;

第一个字节0x81的最低的bit[0]对应fin,bit[3:1]对应rsv,bit[7:4]对应opcode;
第二个字节0x83的最低bit[0]对应mask,bit[7:1]对应payload。

所以结果显而易见。

2、什么是位域?

有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。

例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。

所谓“位域”是把一个字节中的二进位划分为几个不同的区域,并说明每个区域的位数。

每个域有一个域名,允许在程序中按域名进行操作。这样就可以把几个不同的对象用一个字节的二进制位域来表示。一、位域的定义和位域变量的说明位域定义与结构定义相仿,其形式为:

struct 位域结构名
{ 
  位域列表
};

其中位域列表的形式为:

类型说明符 位域名:位域长度

如粉丝所举的实例:

struct iphdr {
	unsigned char	fin:1;
	unsigned char	rsv:3;
	unsigned char	opcode:4;
	unsigned char	mask:1;	
	unsigned char	payload:7;
	unsigned char a;
	unsigned char b;
};

位域变量的说明与结构变量说明的方式相同。 可采用先定义后说明,同时定义说明或者直接说明这三种方式。例如:

struct bs
{
	int a:8;
	int b:2;
	int c:6;
}data;

说明data为bs变量,共占两个字节。其中位域a占8位,位域b占2位,位域c占6位。对于位域的定义尚有以下几点说明:

一个位域必须存储在同一个字节中,不能跨两个字节

如一个字节所剩空间不够存放另一位域时,应从下一单元起存放该位域。也可以有意使某位域从下一单元开始。例如:

struct bs
{
	unsigned a:4
	unsigned :0 /空域/
	unsigned b:4 /从下一单元开始存放/
	unsigned c:4
}

在这个位域定义中,a占第一字节的4位,后4位填0表示不使用,b从第二字节开始,占用4位,c占用4位。

位域可以无位域名,这时它只用来作填充或调整位置。无名的位域是不能使用的。
例如:

struct k
{
	int a:1
	int :2 /2位不能使用/
	int b:3
	int c:2
};

从以上分析可以看出,位域在本质上就是一种结构类型, 不过其成员是按二进位分配的。

这是位域操作的表示方法,也就是说后面加上“:1”的意思是这个成员的大小占所定义类型的1 bit,“:2”占2 bit,依次类推。当然大小不能超过所定义类型包含的总bit数。

一个bytes(字节)是8个 bit(二进制位)。例如你的结构体中定义的类型是u_char,一个字节,共8个bit,最大就不能超过8。
32位机下,short是2字节,共16bit,最大就不能超过16,int是4字节,共32bit,最大就不能超过32.
依次类推。

位域定义比较省空间。

例如你上面的结构,定义的变量类型是u_char,是一字节类型,即8bit。

fc_subtype占了4bit,fc_type占2bit,fc_protocol_version占2bit,共8bit,正好是一个字节。

其他八个成员,各占1bit,共8bit,正好也是一个字节。

因此你的结构的大小如果用sizeof(struct frame_control)计算,就是2bytes。

3. 如何测试当前是大端还是小端?

计算机硬件有两种储存数据的方式:大端字节序(big endian)和小端字节序(little endian)。
大端字节序:高位字节在前,低位字节在后,这是人类读写数值的方法。
小端字节序:低位字节在前,高位字节在后。

0x1234567的大端字节序和小端字节序的写法如下图。

为什么会有小端字节序?

答案是,计算机电路先处理低位字节,效率比较高,因为计算都是从低位开始的。所以,计算机的内部处理都是小端字节序。

但是,人类还是习惯读写大端字节序。所以,除了计算机的内部处理,其他的场合几乎都是大端字节序,比如网络传输和文件储存。

计算机处理字节序的时候,不知道什么是高位字节,什么是低位字节。它只知道按顺序读取字节,先读第一个字节,再读第二个字节。

如果是大端字节序,先读到的就是高位字节,后读到的就是低位字节。小端字节序正好相反。

理解这一点,才能理解计算机如何处理字节序。

处理器读取外部数据的时候,必须知道数据的字节序,将其转成正确的值。然后,就正常使用这个值,完全不用再考虑字节序。

即使是向外部设备写入数据,也不用考虑字节序,正常写入一个值即可。外部设备会自己处理字节序的问题。

实例

仍然用上面的例子,但是做如下修改

#include <stdio.h>

struct iphdr {

	unsigned char	fin:1;
	unsigned char	rsv:3;
	unsigned char	opcode:4;
	unsigned char	mask:1;	
	unsigned char	payload:7;		 
};
main()
{
	struct iphdr	t;

	unsigned short *s;

	memset(&t,0,2);

	s = (unsigned char *)&t;
	//注意,直接赋值0x8183,因为该常量必然和主机字节序一致,
	//小端:83给低字节,
	//大端:81给低字节
	*s = 0x8183;

	printf("fin:%d rsv:%d opcode:%d mask:%d paylod:%d \n",
		t.fin,t.rsv,t.opcode,t.mask,t.payload);	
}

执行结果:

fin:1 rsv:1 opcode:8 mask:1 paylod:64

由结果可知,收到的0x8183这个值与对应的的二进制关系:

fin:1
rsv:001
opcode:1000
mask:1
paylod:1000000


如上图多少,内存的第1个字节是0x83,第2个字节是0x81【和前面的例子不一样了,因为我们是直接赋值0x8183,而该常数是小字节序,所以低字节是0x83】;

可见:

低字节83给了 fin+rsv+opcode

所以,这说明了一口君的ubuntu是小端字节序。

4. 拓展例子

继续将结构体做如下修改,当位域成员大小加一起不够一个整字节的时候,验证各成员在内存中的布局。

#include <stdio.h>
struct iphdr {
	unsigned char	fin:1;
	unsigned char	opcode:4;
	unsigned char a;
	unsigned char b;
};
main()
{
	struct iphdr	t;

	unsigned char *s;

	memset(&t,0,2);

	s = (unsigned short *)&t;

	t.fin = 1;
	t.opcode = 0xf;
	
	printf("%x\n",s[0]);		
}

fin:1
opcode:1111

内存中形式如下:

如果修改fin的值为0:

	t.fin = 0;

执行结果如下:

fin:0
opcode:1111

内存中形式如下:

5. 总结

大家遇到类似问题的时候,一定要写一些实例去验证,对于初学者来说,建议多参考上述实例。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

【问答21】C语言:位域和字节序 的相关文章

  • 解析XML文件时的嵌套异常SAXParseException

    解析XML文件时的嵌套异常SAXParseException 引言 XML 可扩展标记语言 是一种常用的数据格式 用于存储和传输结构化数据 在开发过程中 我们经常需要解析XML文件来获取其中的数据 然而 XML解析过程中可能会遇到各种异常情
  • 关于利用Qt编写应用程序的帮助文档

    转载请注明出处 关于利用Qt编写应用程序的帮助文档 首先推荐Qt官网的example 官网的例子讲的很细致很全面 不过官网的例子全是英文的 百度文库里有对这个例子的翻译 我也看了一下 感觉还不如去看英文的 好的言归正传 讲一下大概的步骤 1
  • node快速创建一个工程项目

    1 安装express npm install g express 2 新建一个工程 指定使用ejs模板引擎 express e 文件名 3 安装需要的模块 cd 文件名 npm install 4 启动 SET DEBUG 文件名 npm

随机推荐

  • Oracle学习(14)【DBA向】:利用DBCA创建Oracle数据库

    数据库管理任务 DBA 1 评测数据库服务器硬件 2 安装Oracle数据库软件 3 规划数据库 4 创建并且打开数据库 5 数据库备份 6 注册用户 7 实现数据库计划 8 全库备份 9 调整数据库性能 数据库规划 作为一名DBA 你必须
  • mac m1 安装 protobuf

    mac m1各种踩坑中 一 背景 mac m1 机器上使用golang grpc 二 安装流程 1 安装protobuf 注 已经安装了brew brew install protobuf 2 安装go的支持 go install goog
  • 用 Python 打造 AIGC 的「操作系统」

    carefree0910 carefree drawboard Infinite Drawboard in Python github com https github com carefree0910 carefree drawboard
  • 挖金矿问题(c++求解)

    n个金矿 共有w个工人 目前可以用的人数 F收益 F n w 递推函数 n个金矿 共有w个工人 目前可以用的人数 F收益 F n w 那么该问题的边界值如下 当w 0且w
  • 蓝桥杯 2019年号字串

    题目 试题 B 年号字串 问题描述 小明用字母 A 对应数字 1 B 对应 2 以此类推 用 Z 对应 26 对于 27以上的数字 小明用两位或更长位的字符串来对应 例如 AA 对应 27 AB 对应 28 AZ 对应 52 LQ 对应 3
  • C# 细说async/await的用法

    目录 一 引言 二 实例演示 2 1 多线程同步执行下载任务 任务完成后通知 2 2 异步执行下载任务 任务完成后通知 三 async await的用法 3 1 跨线程修改UI控件 3 2 异步获取数据 一 引言 首先先来区分一下 同步方法
  • Oracle VM VirtualBox在电脑上安装后只显示32位版本不显示64位版本的问题

    今天准备在Oracle VM VirtualBox上安装linux 结果安装Oracle VM VirtualBox后发现所有操作系统只能选择32位系统类型的 通过网络上寻找原因发现是电脑主板Bios里的V irtualization里设置
  • 憨批的语义分割重制版8——Keras 搭建自己的DeeplabV3+语义分割平台

    憨批的语义分割重制版8 Keras 搭建自己的DeeplabV3 语义分割平台 注意事项 学习前言 什么是DeeplabV3 模型 代码下载 DeeplabV3 实现思路 一 预测部分 1 主干网络介绍 2 加强特征提取结构 3 利用特征获
  • 对象数组题目 Student类

    package object oriented02 对象数组题目 定义类的Student 包含三个属性 学号为number 年级为state int 成绩为score int 创建20个学生对象 学号为1到20 年级和成绩都是随机产生 问题
  • 3.Mybatis 注解方式的基本用法

    Mybatis 也可以使用注解开发方式 这样我们就可以减少编写 Mapper映射文件了 下面介绍用户的增删改查 3 1 修改全局配置文件 在mybatis 全局文件中 通过package标签或者mapper标签的class属性加载mappe
  • 安装gcc-arm-none-eabi-10-2020-q4-major-win32工具(NRF52编译ECC加密文件用)

    gcc arm none eabi 10 2020 q4 major win32安装包下载 链接 https pan baidu com s 1NbpyI fQoKvMUuct0hruxA 提取码 ikeu 安装后环境变量配置 C Prog
  • Linux Capabilities

    Linux Capabilities 入门教程 基础实战篇 为了对 root 权限进行更细粒度的控制 实现按需授权 Linux 引入了另一种机制叫capabilities Capabilites 作为线程 Linux 并不真正区分进程和线程
  • Python创建excel,并写入数据

    usr bin env python coding utf 8 from base import pub param import os import xlrd xlwt from openpyxl reader excel import
  • python_matplotlib分别使用plot()和scatter()画散点图,以及如何改变点的大小

    1 使用plot 画散点图 根据关于matplotlip pyplot的官方文档 pyplot 其plot部分的解释plot 的作用是画出线条和线条上的标记 根据pyplot的官方教学文档 Pyplot tutorial 如果不改变其默认设
  • 基于SpringBoot的图书管理系统

    基于SpringBoot的图书管理系统 里面整合了比较全的内容 可以说是麻雀虽小五脏俱全 如果看懂了所有的内容可以说是已经非常精通SpringBoot了 一 引言 由于近期看了SpringBoot 一站式开发特别方便 情不自禁用Spring
  • Java:函数式编程

    函数式编程的意义 复用原有代码快速产出新的功能 面对对象编程抽象数据 而函数式编程抽象行为 Java8 0里通过Lamda表达式和方法应用来支持函数式编程 但是java底层都是以产生匿名对象的方式来完成这样的功能 这个对象有且只有一个方法
  • HTML详解连载(4)

    HTML详解连载 4 专栏链接 link http t csdn cn xF0H3 下面进行专栏介绍 开始喽 CSS定义 书写位置 示例 注意 CSS引入方式 内部样式表 学习使用 外部演示表 开发使用 代码示例 行内样式 代码示例 选择器
  • Qt4----子例化QDialog(可扩展对话框的使用)

    1 linux下安装Qt4请参考如下博文 Qt4在linux下的安装 2 Qt4工程的创建请参考如下博文 Qt4创建工程的几种方法 linux系统 3 可扩展对话框 通过纯代码的形式 建立工程 点击 Detail 按钮 显示扩展对话框 包括
  • 再见,百度网盘!新 60MB/s!

    点击上方卡片 关注回复 青春网盘 即可获得下载链接 近些年 大家苦百度网盘久矣 非会员的限速导致下载速度大多停留再KB为单位 这个问题一直被人吐槽 有关部门规定网盘不许无底线限速 因此百度给出的整改措施是 推出百度网盘青春版 免费用户将享受
  • 【问答21】C语言:位域和字节序

    1 粉丝问题 自己编写的一个协议相关代码 位域的值解析和自己想象的有出入 结构体的头 解析代码和测试结果 就是说通过函数hexdump 解析出的内存是十六进制是 81 83 20 3B 从数据帧解析出的 opcode 0x8 该粉丝不明白为