Bitarray——节省内存的位数组简介

原创 已于 2023-08-25 14:42:58 修改 · 778 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c语言 #单片机

于 2023-05-17 15:18:48 首次发布
文章介绍了位数组的概念，如何使用C++定义和操作位数组来节省内存。通过BITMASK、BITSET、BITCLEAR、BITTEST等宏定义，实现了位数组的设置、清除和检查功能，特别是在处理大量bool变量时能有效减少内存消耗。例如，一个需要192个bool变量的情况，可以使用位数组用24字节代替。

Bitarray——节省内存的位数组简介

在计算机原理中，1Byte=8bit，但由于内存的对齐方式，实际开发中单个bit或bool变量会占用1字节或更多内存，同理bool[]型变量则会浪费更多内存。因此本文介绍了一种位数组的应用。

定义

#include <limits.h>
//#define CHAR_BIT 8	//未声明limits.h可使用该定义
#define BITMASK(b) (1 << ((b) % CHAR_BIT))					//计算字节内索引
#define BITSLOT(b) (
最低0.47元/天 解锁文章
贼娃子o
关注
Bit Array
半雨微凉
04-27 531
内容：说明：无~示例代码：#include &lt;cmath&gt; #include &lt;cstdio&gt; #include &lt;vector&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; #define f(x, p, q) ( (x * p) + q ) typed...
《果壳中的C# C# 5.0 权威指南》 (01-08章) - 学习笔记
GATTACA2011
02-05 1611
《果壳中的C# C# 5.0 权威指南》 ========== ========== ========== [作者] (美) Joseph Albahari (美) Ben Albahari [译者] (中) 陈昇 管学理 曾少宁 杨庆川 [出版] 中国水利水电出版社 [版次] 2013年08月 第1版 [印次] 2013年08月 第1次 印刷 [定价] 118.00元 ========== =...
bitarray:高效的内存布尔数组实现，非常易于使用
05-12
位数组 高效的内存布尔数组实现，非常易于使用 安装 npm install zo-bitarray --save 用法 const BitArray = require ( 'zo-bitarray' ) let ba = new BitArray ( '1010101010' ) ba . get ( 0 ) //1 ba . count ( ) //5 ba . set ( 3 , 1 ) // ba.get(3) -> 1 ba . not ( 3 ) // ba.get(3) -> 0 for ( let v of ba ) { //v is assigned to 1,0,1,0,1,0,1,0,1,0 in order } ba . forExist ( i => {
bit array
ddddfang的专栏
03-29 419
以下摘自How can I implement sets or arrays of bits？，仅使用几个简单的宏就实现了一个基本的位数组（bitset，又名 bitmap） #include <limits.h> /* for CHAR_BIT */ //CHAR_BIT is the number of bits in char,almost all arch...
C语言实现位数组（BitArray）
wenbo13579的专栏
02-20 2004
C语言实现的静态位数组（bit_array）操作，无需malloc/free操作
BitArray的使用
jialeheyeshu的博客
11-22 6363
BitArray类能有效的处理bool值的集合，其可以动态调整大小，而且在需要时添加二进制位不用担心数组越界问题。 1.通过实例化BitArray对象可以创建BitArray，同时将数组内的二进制位数量传给构造器 BitArray BitSet=new BitArray(32); 这个BitArray的32个位都被设置成false. 2.如果想将他们设置成为true，可以下面这样实
数据类型映射难题终结方案：结构体、数组、Bool位处理技巧（HslCommunication内部实现解析）
![数据类型映射难题终结方案：结构体、数组、Bool位处理技巧...针对内存布局差异、字节序兼容性、嵌套结构处理等难点，深入分析HslCommunication框架中的映射策略，涵盖属性标签驱动的字段绑定、泛型数组高效传
c# 实现位图算法（BitMap）
08-18
在 .NET 中已经实现了 BitMap 的数据结构——BitArray，我们可以直接使用官方的 BitArray 来解决问题。但是，我们也可以参照 .NET 源码实现一个简化版的 BitMap，以 int 数组存储位值（最多存 21亿 个位值）。 以下...
C#基础知识OOP
babeyuu的博客
10-15 556
1.C# 变量 一个变量只不过是一个供程序操作的存储区的名字。在 C# 中，每个变量都有一个特定的类型，类型决定了变量的内存大小和布局。范围内的值可以存储在内存中，可以对变量进行一系列操作。我们已经讨论了各种数据类型。C# 中提供的基本的值类型大致可以分为以下几类： 整数类型 sbyte、byte、short、ushort、int、uint、long、ulong 和 char 浮点型 flo...
BitArray
weixin_30347335的博客
11-20 237
素数 class Program { public static void GenPrimes(int[] arr) { bool flag = true; for (int i = 2; i < arr.Length; i++) { ...
【MCU】一种单片机节省内存的方法(补充)
最后一个bug的博客
08-29 3257
1、聊一聊 以前听这首曲子内心会变得格外平静，然而现在却五味陈杂！ 今天主要跟大家分享一个MCU省内存的办法，同时也欢迎大家在文末问答留言讨论。2、读前必备 对于MCU...
java中BitArray用来模拟时间序列或位图等功能
u012496112的博客
09-01 551
java中扩展BitArray移位的操作，以及应用于表达新增信号随时间变化的情况
推荐 BitArray 库：高效、易用的位数组实现
gitblog_00046的博客
03-14 916
推荐 BitArray 库：高效、易用的位数组实现 是一个用于创建、操作和管理位数组（bit array）的 Python 库。位数组是一种特殊的数据结构，其中每个元素只能取两个可能的值（通常为 0 或 1）。它们在各种场景中非常有用，例如表示布尔值集合、存储紧凑数据、进行高效的计算等。 功能与用途 BitArray 提供了丰富的 API，允许您轻松地创建、访问和修改位数组。以下是一些常见的应用...
巧用二进制Bitmap，让性能提升100倍，让存储空间减少100倍
Java搜索工程技术栈
03-04 1103
假设有一个需求是这样的：在200亿个随机整数中找出某个数是否存在其中？要求效率高，而且要节省内存。 我们知道，在Java中，int占4字节，1字节=1byte，1 byte = 8 bit（位） 如果用int存储，那就是200亿个int，因而占用的空间约为 (20000000000*4/1024/1024/1024)≈74.5G。 内存消耗很大，一般的家用电脑是满足不了需求的，所以将数据存储在内存中存储是不合适的。 如果按位存储就不一样了，200亿个数就是200亿位，占用空间约为 (2...
C++ BitArray
持之以恒2016
03-24 1149
bitarray.h #pragma once #include <iostream> namespace utils { class BitArray { public: BitArray(); BitArray(uint32_t length); ~BitArray(); void Set(uint32_t index, bool value); void SetAll(bool v
什么是位数组？Java使用BitSet实现位数组
最新发布
weixin_47936134的博客
05-24 1155
位数组（Bit Array）是一种数据结构，它主要用于高效地利用内存空间来存储大量布尔值（真/假，1/0）。在位数组中，每个元素不再是一个完整的字节（如在大多数常规数组中那样），而是一位，即二进制数的一个比特。这种紧凑的表示方式极大地节省了存储空间，尤其适合需要存储大量稀疏数据的场景。
BitArray 类
EngraveSmile的专栏
06-15 392
// // 摘要: // Manages a compact array of bit values, which are represented as Booleans, where // true indicates that the bit is on (1) and false indicates the bit is off (0). public sealed class BitArray : ICollection, IEnumerabl...
Csharp中bitarray如何转位bool数组
04-08
您好，关于您的问题，可以使用BitArray类的CopyTo方法将BitArray对象中的位复制到一个bool类型的数组中。具体实现如下： BitArray bitArray = new BitArray(new bool[] { true, false, true, false }); bool[] ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值