结构体的位域操作

2023-12-22 00:48
文章标签 操作 结构 位域

本文主要是介绍结构体的位域操作,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

位操作的一种方法是按位运算与或非左移右移等,另外一种就是位字段(bit field)。位字段是一个signed int 、unsigned int、bool、char、unsigned char类型变量中的一组相邻的位。位字段通过一个结构体定义来建立,该结构体为每个字段提供标签并确定该字段的宽度。通俗来讲,位段就是把一个字节中的二进位划分为几个不同的区域,并说明每个位段的位数。每个位段都有一个域名,操作这个位段可以操作这个域名(其实就是个长度受限的变量)。

在实际编程中,有时候我们的变量只有0和1两种值,或者值的范围远小于所定义的变量类型,这时采用位字段的方式就可以节省程序运行时的空间大小。除了内存以外,位字段还可以充分利用所有位,例如你可以用一个char型变量的8各位分别来表示8个开关的打开和闭合。例如:

struct button{unsigned char button1:1;unsigned char button2:1;unsigned char button3:1;unsigned char button4:1;unsigned char button5:1;unsigned char button6:1;unsigned char button7:1;unsigned char button8:1;
};

如上图 struct button 实际大小为一个字节,比没有采用位字段方式可以节省7个字节。使用时方式和普通结构体的使用方式一致,但是值的范围不能超过你定的位数。且在用内存函数进行拷贝的时候,要很小心内存越界。

位字段可以用在不同的数据类型之间,例如:

typedef struct 
{unsigned int a:2;unsigned char b:2;
}event;

上述event大小是4个字节,也就是说,变量a和变量b都共用一个unsigned int类型的大小。(如果相邻的位域字段的类型不同,则各编译器的具体实现有差异,VC6采取不压缩方式(不同位域字段存放在不同的位域类型字节中),Dev-C++和GCC都采取压缩方式)

对于位字段,还有如下几个说明:

1、一个位于必须存储在同一个字节中,不能跨越数据类型的自然边界,也就是不能一个位域存储在两个数据类型中。如果一个字节所剩的空间不够存放一个位域时,会从下一个字节单元开始存放该位域。当然,我们也可以强制让某个位字段从下一个字节单元开始。例如:

struct event{unsigned char a:5;unsigned char b:6;unsigned char :0;unsigned char d:2;unsigned char  :2;unsigned char e:1;     
};

如上结构体,大小为3。内存使用如下,a占用一个字节,b占用一个字节 ,d和e占用一个字节,共3字节。在说明原因之前,我们先说下:位域可以是无名位域,无名位域就是类似于unsigned char :0 或者unsigned char :2,虽然两者只是0和非0的区别,但是作用确是不同的。如果无名位域的位数为0,那么下一个位域将会被强制从下一个数据单元开始,如果无名位域为非0,则意味着这个无名位域占着空间,但是我们却用不了,就是一个黑洞。这样我们就可以很好地理解上述结构体为3的原因了。

需要另外说明下无名位域位数为0,下一个位域将强制从下一个单元开始。这里的下一个单元指的不是下一个字节,而是必须要跨过一次数据类型的自然边界的。例如:

typedef struct 
{unsigned int a:4;unsigned int :0;unsigned int b:4;
}event;

上述结构体大小,是8个字节。也就是说变量b要从下一个int类型开始存储。并不是从a的第二个字节开始存储,跨越了一次a的边界。(如果相邻位域字段的类型相同,但其位宽之和大于类型的sizeof大小,则后面的字段将从新的存储单元开始,其偏移量为其类型大小的整数倍)

接下来举个综合例子,这个例子来源是:https://blog.csdn.net/Alex123980/article/details/51959367#commentBox

#include <iostream>
#include <memory.h>
using namespace std;
struct A
{int a:5;int b:3;
};
int main(void)
{char str[100] = "0134324324afsadfsdlfjlsdjfl";struct A d;memcpy(&d, str, sizeof(A));cout << d.a << endl;cout << d.b << endl;return 0;
}

上述代码在32位机器上是输出 

-16

1

解析:在默认情况下,为了方便对结构体内元素的访问和管理,当结构体内的元素长度都小于处理器的位数的时候,便以结构体里面最长的元素为对其单位,即结构体的长度一定是最长的数据元素的整数倍;如果有结构体内存长度大于处理器位数的元素,那么就以处理器的位数为对齐单元。由于是32位处理器,而且结构体中a和b元素类型均为int(也是4个字节),所以结构体的A占用内存为4个字节。

上例程序中定义了位域结构A,两个个位域为a(占用5位),b(占用3位),所以a和b总共占用了结构A一个字节(低位的一个字节)。

当程序运行到14行时,d内存分配情况:

 高位 00110100 00110011   00110001    00110000 低位'4'       '3'       '1'          '0'  其中d.a和d.b占用d低位一个字节(00110000),d.a : 10000, d.b : 001

 d.a内存中二进制表示为10000,由于d.a为有符号的整型变量,输出时要对符号位进行扩展,所以结果为-16(二进制为11111111111111111111111111110000)

 d.b内存中二进制表示为001,由于d.b为有符号的整型变量,输出时要对符号位进行扩展,所以结果为1(二进制为00000000000000000000000000000001)

 

这篇关于结构体的位域操作的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/522082

相关文章

Python位移操作和位运算的实现示例

《Python位移操作和位运算的实现示例》本文主要介绍了Python位移操作和位运算的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 位移操作1.1 左移操作 (<<)1.2 右移操作 (>>)注意事项:2. 位运算2.1

Python ZIP文件操作技巧详解

《PythonZIP文件操作技巧详解》在数据处理和系统开发中,ZIP文件操作是开发者必须掌握的核心技能,Python标准库提供的zipfile模块以简洁的API和跨平台特性,成为处理ZIP文件的首选... 目录一、ZIP文件操作基础三板斧1.1 创建压缩包1.2 解压操作1.3 文件遍历与信息获取二、进阶技

Java中字符串转时间与时间转字符串的操作详解

《Java中字符串转时间与时间转字符串的操作详解》Java的java.time包提供了强大的日期和时间处理功能,通过DateTimeFormatter可以轻松地在日期时间对象和字符串之间进行转换,下面... 目录一、字符串转时间(一)使用预定义格式(二)自定义格式二、时间转字符串(一)使用预定义格式(二)自

Java字符串操作技巧之语法、示例与应用场景分析

《Java字符串操作技巧之语法、示例与应用场景分析》在Java算法题和日常开发中,字符串处理是必备的核心技能,本文全面梳理Java中字符串的常用操作语法,结合代码示例、应用场景和避坑指南,可快速掌握字... 目录引言1. 基础操作1.1 创建字符串1.2 获取长度1.3 访问字符2. 字符串处理2.1 子字

Python 中的 with open文件操作的最佳实践

《Python中的withopen文件操作的最佳实践》在Python中,withopen()提供了一个简洁而安全的方式来处理文件操作,它不仅能确保文件在操作完成后自动关闭,还能处理文件操作中的异... 目录什么是 with open()?为什么使用 with open()?使用 with open() 进行

Linux ls命令操作详解

《Linuxls命令操作详解》通过ls命令,我们可以查看指定目录下的文件和子目录,并结合不同的选项获取详细的文件信息,如权限、大小、修改时间等,:本文主要介绍Linuxls命令详解,需要的朋友可... 目录1. 命令简介2. 命令的基本语法和用法2.1 语法格式2.2 使用示例2.2.1 列出当前目录下的文

Mysql表的简单操作(基本技能)

《Mysql表的简单操作(基本技能)》在数据库中,表的操作主要包括表的创建、查看、修改、删除等,了解如何操作这些表是数据库管理和开发的基本技能,本文给大家介绍Mysql表的简单操作,感兴趣的朋友一起看... 目录3.1 创建表 3.2 查看表结构3.3 修改表3.4 实践案例:修改表在数据库中,表的操作主要

C# WinForms存储过程操作数据库的实例讲解

《C#WinForms存储过程操作数据库的实例讲解》:本文主要介绍C#WinForms存储过程操作数据库的实例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、存储过程基础二、C# 调用流程1. 数据库连接配置2. 执行存储过程(增删改)3. 查询数据三、事务处

Java使用Curator进行ZooKeeper操作的详细教程

《Java使用Curator进行ZooKeeper操作的详细教程》ApacheCurator是一个基于ZooKeeper的Java客户端库,它极大地简化了使用ZooKeeper的开发工作,在分布式系统... 目录1、简述2、核心功能2.1 CuratorFramework2.2 Recipes3、示例实践3

Java利用JSONPath操作JSON数据的技术指南

《Java利用JSONPath操作JSON数据的技术指南》JSONPath是一种强大的工具,用于查询和操作JSON数据,类似于SQL的语法,它为处理复杂的JSON数据结构提供了简单且高效... 目录1、简述2、什么是 jsONPath?3、Java 示例3.1 基本查询3.2 过滤查询3.3 递归搜索3.4