18得票1回答
如何在Rust中正确使用位数组?

我需要一个类,其功能与C++中的vector<bool>相等。 Rust文档介绍了BitVec,但在编译时使用use std::collections::BitVec会导致未解决的导入错误。根据一个拉取请求,已经删除了BitVec。是否有适当的替代品?

17得票2回答
Bitarray与bool[]的区别

我希望在Stack Overflow上找到有关这个问题的现有问题,但我没有找到。使用Bitarray的优点是什么,当你可以将bool值存储在bool[]中时?System.Collections.BitArray biArray = new System.Collections.BitArra...

16得票6回答
反转位数组中的位顺序

我有一个长的位序列,存储在一个无符号长整型数组中,就像这样:struct bit_array { int size; /* nr of bits */ unsigned long *array; /* the container that stores bits */ } 我正...

15得票3回答
BitArray返回的位是错误的顺序吗?

这段代码:BitArray bits = new BitArray(new byte[] { 7 }); foreach (bool bit in bits) { Console.WriteLine(bit ? 1 : 0); } 给出如下输出:11100000 这不应该是反过来吗?像...

15得票5回答
将一个字节或整数转换为位集合。

我有以下代码:int num=Integer.parseInt(lineArray[0]); byte numBit= num & 0xFF; 有没有非常简单的方法将numBit转换为位数组?或者更好的是,是否有一种方法可以绕过int的字节转换并直接从num转换成位数组? 谢谢

14得票2回答
Java中非常紧凑的位数组

我正在寻求一种非常紧凑的方式来在Java中存储一个密集的可变长度位数组。目前,我正在使用BitSet,但它似乎平均使用了1.5*n位的存储空间来存储大小为n的位向量。通常情况下,这不是问题,但在这种情况下,被存储的位数组是应用程序内存占用的一个相当重要的部分。因此,将它们变小确实会有所帮助。 ...

14得票8回答
在C#中计算质数的最快方法是什么?

我实际上已经有了我的问题的答案,但它没有并行化,所以我对改进算法的方法很感兴趣。无论如何,对于一些人来说,它可能是有用的。 int Until = 20000000; BitArray PrimeBits = new BitArray(Until, true); /* * Sieve o...

14得票3回答
Python位数组(高性能)

我正在设计一个布隆过滤器,并且想知道在Python中最高效的位数组实现是什么。 Python的好处是它可以直接处理任意长度的整数,这也是我现在使用的方式,但我不了解Python内部是否有更高效的方法来实现。 我发现了bitarray,但它处理很多其他事情,比如切片,而我不需要。我只需要&...

14得票6回答
如何在Python中将位数组转换为整数

假设我使用以下代码在Python中定义了一些bitarray:from bitarray import bitarray d=bitarray('0'*30) d[5]=1 如何将d转换为它的整数表示形式?此外,如何使用位数组执行d&(d+1)等操作? 如何将d转换为其整数表示形式?此...

12得票2回答
慢速位运算

我正在开发一个Python库,对长位字符串执行许多位运算,并希望找到一种位串类型来最大化其速度。我已经尝试了Python内置的int类型、numpy、bitstring和bitarray,令人惊讶的是,当涉及位运算时,Python整数似乎是最快的。我查询了所有谷歌结果,都说像这样的矢量化操作n...