我的猜测是O(n)，其中n是编号。位。或者它是恒定的w.r.t.ñ？我的意思是它不应该只是能够从内存中复制位吗？ 最佳答案 从数学上讲，long具有固定长度，因此复制它的内容是常量时间操作。另一方面，您需要将bitset中的其余位归零，并且您无法在相对于bit_set的长度的小于线性时间内完成。所以，理论上你不能比O(n)做得更好，其中n是位集的长度。我想从渐近复杂性的角度来看，您可以安全地假设构造函数的复杂性与将分配的内存清零相同。然而，此分析仅对n的巨大值有一定值(value)，使用长构造函数初始化百万位的位集对我来说没有多大意

我需要从可能(不)包含多个CHAR_BIT位的位集中提取字节。我现在需要将位集中的多少位放入数组中。例如，位集声明为std::bitsetid;有一个单独的变量nBitsid中有多少位可用。现在我想以CHAR_BIT的倍数提取这些位。我还需要处理nBits%CHAR_BIT!=0的情况.我可以将它放入一个uint8数组中 最佳答案 您可以使用boost::dynamic_bitset，可以使用boost::to_block_range将其转换为一系列“block”.#include#include#include#include#i

我需要从给定的boostdynamic_bitset中提取和解码位(idx、idx+1、...idx+n_bits)。我创建了以下解决方案:boost::dynamic_bitsetmybitset(...);//buildmask2^{idx+n_bits}-2^{idx}constboost::dynamic_bitsetmask(mybitset.size(),(1>idx).to_ulong();它运行良好，但由于这段代码对我的应用程序的性能至关重要，我很好奇是否有更好的方法来实现这一目标？ 最佳答案 解决方法很简单:#in

构建bitset很容易来自uint64_t:uint64_tflags=...;std::bitsetbs{flags};但是有没有好的方法来构建一个bitset来自uint64_t[N],这样flags[0]会引用最低的64位吗？uint64_tflags[3];//...someassignmentsstd::bitsetbs{flags};//thisveryunhelpfullycompiles//yetistotallyinvalid还是我不得不调用set()？在循环中？ 最佳答案 std::bitset没有范围构造函数，

我四处搜索，找不到bitset::count()的性能时间规范。有人知道它是什么(O(n)或更好)以及在哪里可以找到它吗？编辑由STL我仅指标准模板库。 最佳答案 我在我的电脑上读取了这个文件(C:\cygwin\lib\gcc\i686-pc-cygwin\3.4.4\include\c++\bitset)。看这些///Returnsthenumberofbitswhichareset.size_tcount()const{returnthis->_M_do_count();}size_t_M_do_count()const{si

我有一个boostdynamic_bitset我正在尝试从中提取设置位:boost::dynamic_bitsetmyBitset(1000);我的第一个想法是对每个索引做一个简单的“转储”循环并询问它是否已设置:for(size_tindex=0;index但后来我看到了两个有趣的方法，find_first()和find_next()我认为肯定是为了这个目的:size_tindex=myBitset.find_first();while(index!=boost::dynamic_bitset::npos){/*dosomething*/index=myBitset.find_nex

这个问题在这里已经有了答案:Definebitsetsizeatinitialization?(7个答案)关闭5年前。我正在练习一个关于数组的问题，我必须在其中找到独特的元素。现在为此，我的逻辑是找到数组中的最大元素并为其定义位集。但问题是bitset需要一个常数值，所以如何克服这个问题，下面是我的一些问题:a)我可以随便定义一个可变大小的位集吗？b)如果不是，那么使用vector的最佳方法是什么？或vector?c)我知道boost有一个动态位集，但是当我这样做是为了学习时，我想知道其他方法。

实现的最优化方法是什么？std::bitset的运算符对应于无符号整数表示的比较(它应该适用于morethan64bits的位集)？一个简单的实现是:templatebooloperator&x,conststd::bitset&y){for(inti=N-1;i>=0;i--){if(x[i]&&!y[i])returnfalse;if(!x[i]&&y[i])returntrue;}returnfalse;}当我说“最优化的方式”时，我正在寻找使用按位运算和元编程技巧(以及类似的东西)的实现。编辑:我认为我找到了诀窍:用于编译时递归和右位移位的模板元编程，以便将位集与几个无符号长整

我有一个java.util.BitSet数组，我想将其保留在我的数据库中，但我不知道最好的方法是什么。准确地说，我得到了我想要存储的每个条目的x*ytrueorfalse值。我认为java.util.BitSet是一个很好的尝试调用，但我真的不知道如何将它存储在数据库中。我正在使用带hibernate模式的MySQL数据库(带注释)。这是我初始化map的方式:Bitset[]map=newBitSet[x];for(inti=0;i更新:这个数据集中没有关系，问题是我有很多这样的“二维数组”，其中一个大小约为360*180。我也试着用它制作图像，单色pbm文件很容易制作。但是数据仍然不

C++的bitset在bitset头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。下面是具体用法构造函数bitset常用构造函数有四种，如下bitsetbitset1;　　//无参构造，长度为４，默认每一位为０bitsetbitset2(12);　　//长度为８，二进制保存，前面用０补充strings="100101";bitsetbitset3(s);　　//长度为10，前面用０补充chars2[]="10101";bitsetbitset4(s2);　　//长度为13，前面用０补充cout 注意：用字符串构造时，字符串只能包含'0'或'1'，否则会抛