bit类型数组的实现

最新推荐文章于 2024-02-20 17:45:29 发布
最新推荐文章于 2024-02-20 17:45:29 发布
阅读量1.5k 收藏 1
点赞数
分类专栏： c++ 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45797026/article/details/108553393
版权

可以利用int类型的数组
比如下面这个

int arr[1000]={0};

int类型的数组每一位都是4个字节，所以总共能表示32bit，1000个int的数组，就能表示3200个bit，现在数组每一位都被初始化为0，假如想把第3000个bit抹黑，可以通过下面的操作

	int index=3000;
    int intIndex=index/32;//index在arr[intIndex]中，
    int bitIndex=index%32;//得知要把arr[intIndex]的哪一位抹黑
    arr[intIndex]=(arr[intIndex]|(1<<bitIndex));//抹上
blackcatkiller
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《GO语言圣经》：Bit数组实例讲解
m0_60647847的博客
09-11 544
《GO语言圣经》第六章方法中Bit数组实例讲解，与课后习题答案。 书中介绍了关于方法的语法，在最后给出一个实例——Bit数组实现集合这种数据结构。 目的 实现集合的数据结构，并能够做集合的运算。 集合元素通常是一个非负整数，集合会包含很多元素，并且集合会经常进行并集、交集操作，这种情况下，bit数组会比map表现更加理想。 前置知识 集合的性质 互异性、确定性、无序性 GO语言基础知识——方法与函数 https://www.runoob.com/go/go-tutorial.html 位运算 https
树状数组（BIT）基本操作
m0_63442383的博客
10-09 148
树状数组（Binary Index Tree, BIT）
C语言实现位数组（bit数组）与位数组的简单应用举例
热门推荐
厚积薄发
04-03 2万+
今天有朋友遇到一个笔试题：一个 4096位的bit数组，要找出前10个二进制的1 所在的位置，麻烦写一个函数来实现 bit数组对我来说是一个新的概念，故整理资料学习bit数组的概念~ 加qq1126137994一起学习更多技术！！！ 1、位数组的概念 所谓的位数组，主要是为了有效地利用内存空间而设计的一种存储数据的方式。在这种结构中一个整数在内存中用一位（1 bit）表示。这里所谓的表...
C 位数组 （Bitarray）
Do
04-26 415
目录 1.设置 2.清除 3.测试 参考： 1.设置 #define SetBit(A,k) ( A[(k/32)] |= (1 << (k%32)) ) 2.清除 #define ClearBit(A,k) ( A[(k/32)] &= ~(1 << (k%32)) ) 3.测试 #define TestBit(A,k) ( A[(k/32)] & (1 << (k%32)) ) 参考： http:
C语言实现位数组（BitArray）
wenbo13579的专栏
02-20 1179
C语言实现的静态位数组（bit_array）操作，无需malloc/free操作
BIT_BYTE.zip_数组转换
09-14
本示例"BIT_BYTE.zip_数组转换"着重探讨了如何在程序中实现整型(int)数组与字符(char)数组之间的转换。这种转换在处理二进制数据、字符串编码、以及与硬件交互等场景中十分常见。 一、整型数组到字符数组的转换 1....
易语言整数到字节数组
07-23
本文将深入讲解如何在易语言中实现整数到字节数组的转换，并探讨相关概念。 首先，整数是一种基本的数据类型，用于表示整数值，如1、2、3等。在计算机内存中，每个整数都是以二进制形式存储的，也就是由多个字节...
Mongodb 利用mongoshell进行数据类型转换的实现方法
09-09
在处理数据时，有时需要将一种数据类型转换为另一种，这可以通过MongoDB的命令行工具mongoshell来实现。本篇文章将详细介绍如何利用mongoshell进行数据类型转换。 MongoDB 的数据类型可以通过$type操作符来检测。...
用java实现bit-vector的功能
06-25
要实现Java中的Bit-Vector，我们可以选择使用long数组作为基础结构。Java的long类型是64位的，这样我们就能在一个long变量中存储64个位。我们可以通过位操作来设置、检查和清除特定位置的位。以下是一个简单的Bit-...
c语言编程题之数组操作1比特与2比特字符.zip
最新发布
04-02
在C语言中，数组是一种非常基础且重要的数据结构，它允许我们存储同类型的多个数据项。数组的操作在编程中无处不在，无论是简单的数据处理还是复杂的算法实现，都离不开对数组的熟练运用。本题“c语言编程题之数组...
c语言中的位数组源码（bit array）
07-09
c语言中的结构位数组的具体操作实现。位数组的应用范围很广的、
如何实现简单的位数组(bit array)
08-03
在 comp.lang.c 上面看到一则不错的 FAQ，《How can I implement sets or arrays of bits？》感觉很实用，仅仅使用了几个简单的宏就实现了一个基本的位数组（bitset）。
c语言bit类型数组,位数组(bit数组)
weixin_35892206的博客
05-21 1999
使用到位数组的代码，一般出于两个考虑： 1. 降低存储空间。2. 加快查找效率(能迅速判断某个地元素是否在一个集合中)。知识准备1. 计算机中的位操作: 与(&)、或(|) 、非(~)1 & 1 = 1　　　　　　　　1 | 1 = 1　　　　　　　　~1 = 01 & 0 = 0　　　　　　　　1 | 0 = 1　　　　　　　　~0 = 10 & 1 = 0　　　...
Go实现 Bit 数组（集合）
weixin_38846160的博客
11-07 392
Go 语言实现集合数据结构。
Bit数组
搜索引擎、个性化推荐、大数据相关学习笔记|
08-04 2748
public class BitArray{//用byte数组模拟实现以个同步的bit一维数组 private byte[] array=null; private int size=0; //0xfe=11111110b;这个数和byte数与运算，第一位总会被置为0其他位不变 private byte[] zero = {(byte)0xfe,(byte)0xfd,(byte)0xfb,(byte)0xf7,(byte)0xef,(byte)0xdf,(byte)0xbf,(byte)0x
BitArray的使用
jialeheyeshu的博客
11-22 6130
BitArray类能有效的处理bool值的集合，其可以动态调整大小，而且在需要时添加二进制位不用担心数组越界问题。 1.通过实例化BitArray对象可以创建BitArray，同时将数组内的二进制位数量传给构造器 BitArray BitSet=new BitArray(32); 这个BitArray的32个位都被设置成false. 2.如果想将他们设置成为true，可以下面这样实
Java int数组来表示bit数组
weianluo的博客
10-19 1283
众所周知，一个int类型占4个字节，也就是32个bit，那么，如何使用int数组来表示bit数组呢？ 如： 新建一个int数组: int[] arr = new int[100]; 该数组占100*32 = 3200个bit bit位数字不是0就是1，假设我需要将第3000位从0置位1，那么如何操作呢？代码如下： int indexBucket = 3000 / 32; /...
C# BitArray转换成int类型的两种方式
u012636407的博客
03-19 5131
通过位运算解决:public static int BitToIntOne(BitArray bit) { int res = 0; for (int i = bit.Count - 1; i &gt;= 0; i--) { res = bit[i] ? res + (1 &l...
golang Byte数组 转bit数组
jiangbing9293的专栏
05-02 4517
package main import ( "fmt" ) func Bytes2Bits(data []byte) []int { dst := make([]int, 0) for _, v := range data { for i := 0; i &lt; 8; i++ { move := uint(7 - i) dst = append(dst, int((v...
C语言 如何定义1bit类型的数组
06-18
在C语言中，不能直接定义1bit类型的数组，因为最小的存储单元是1字节（8bit），无法单独使用1bit进行存储。但可以使用位域来实现类似的效果。 例如，定义一个包含8个1bit元素的数组，可以先定义一个包含8个1bit位域的结构体，然后再定义一个该结构体类型的数组。具体代码如下： ``` struct bits { unsigned int bit1 : 1; unsigned int bit2 : 1; unsigned int bit3 : 1; unsigned int bit4 : 1; unsigned int bit5 : 1; unsigned int bit6 : 1; unsigned int bit7 : 1; unsigned int bit8 : 1; }; struct bits bit_array[10]; ``` 上述代码定义了一个包含10个元素，每个元素都是由8个1bit位域组成的结构体类型的数组。可以通过bit_array[i].bitj来访问数组中的元素，其中i表示数组下标，j表示位域的名称。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值