位向量实现的bitset集合

【C 语言】利用位向量实现集合的基本框架【第二期】 写代码和了解位向量前,先要有集合的基本原理,编程其实和数学息息相关,前面我们虽然利用struct结构体写了一个菜鸟代码,但这种代码不能让人耳目一新,只是为了让大家更好的读懂代码。而这节博客相对于第一期较难,但代码逻辑依旧简单,我们先回顾一下集合的基本概念。位向量,也称为位集合。是一种用来表示一组布尔值的数据结构。该向量可以进行快速的位级别操作,可以高效地执行集合操作,如我第三期即将要讲的交集,并集,差集等。 阅读详情

PS:停电了一天,唉,无语,昨天晚上特意9点多在实验室躺着休息了一会,等着他们说好的11.59来电,我11.50去厕所刷牙洗脸,坐在电脑旁,打算把一天的思路敲出来,结果确实窗外黑压压一片,依旧没有来电。


用位向量实现集合,采用16位无符号短整数数组bit_vector[]作为集合元素的存储,1和0分别表示在或不在集合之中。如何将集合元素i的值存入位向量之中,采用put_member()函数实现,取出采用get_member()实现。下文会给出程序。


用位向量来存储集合元素,这些集合元素只具有整数类型,集合元素的范围在0~set_size-1之间,数组采用16位无符号短整数实现映射。

集合操作主要有交,并,差。

并:利用位运算或 | 实现

交:里用位运算与 &实现

差:举个例子:如    主体数组: 10011001

参数数组:  00111000

差:             10000001

可见是用  主题数组 & ~参数数组即得到结果


程序实现有两需要注意:

1.在初始化时,我们使用的是集合元素数目作为初始化参数,来解析出数组应有的空间大小。解析方式为  (set_size + 15) >> 4,注意:不能是 set_size/16+1 或者 set_size/17+1

  它们分别在set_size值为16和33时候失效

2.put member时,我们首先得到该集合元素所在的unsigned short类型,并确定在该类型中是第几位。

 auto pos = get_elem_and_pos(x);
    unsigned short elem = bit_vector_[pos.first];
    unsigned short tmp = elem >> (15 - pos.second);

    elem <<= (pos.second + 1);    //  !!!   +1

    if(((tmp & 1) == 0) && v)
        tmp += 1;
    else if(((tmp & 1) == 1) && !v)
        tmp -= 1;

    bit_vector_[pos.first] = (elem >> (pos.second+1)) | (tmp << (15-pos.second));

我们先用tmp取出该位,然后把原有元素向左移到头!为什么呢?因为这样做了之后,我们由于在后面 | 运算要和改动的数据进行合并,这是我们把原有元素再右移回来,无符号数右移,最高位全为0,这样和改动的元素 | 运算就不会有影响了。

代码如下:

#ifndef _BIT_SET_H
#define _BIT_SET_H

#include <iostream>
#include <vector>
#include <assert.h>
#include <string.h>

const int DEFAULT_SIZE = 100;

template <typename T>     //template T for char, short, int, long ...
class bit_set {
public:
	bit_set(int sz=DEFAULT_SIZE);
	bit_set(const bit_set<T>& other);
	~bit_set();
public:
	void put_member(const T& x, bool v = true); 
	bool get_member(const T& x) const;

	bool add_member(const T& x);
	bool del_member(const T& x);

	bit_set<T> operator+(const bit_set<T>& other);
	bit_set<T> operator*(const bit_set<T>& other);
    bit_set<T> operator-(const bit_set<T>& other);
	bool operator==(bit_set<T>& other);

	bool contains(const T& x);
	bool sub_set(bit_set<T>& other);

	int  get_set_size() const;
private:
	std::pair<int, int> get_elem_and_pos(const T& x) const;
	void assert_is_valid(const T& x) const;
private:
	unsigned short* bit_vector_;
	int             vector_size_;
	int             set_size_;
};

template <typename T>
bit_set<T>::bit_set(int sz)
	: set_size_(sz)
{
	assert(sz > 0);
	vector_size_ = (set_size_ + 15) >> 4;
	bit_vector_ = new(std::nothrow) unsigned short[vector_size_];
	assert(bit_vector_ != NULL);
	std::fill(bit_vector_, bit_vector_+vector_size_, 0);
}

template <typename T>
bit_set<T>::bit_set(const bit_set<T>& other)
{
	set_size_ = other.set_size_;
	vector_size_ = other.vector_size_;
	bit_vector_ = new(std::nothrow) unsigned short[vector_size_];
	assert(bit_vector_ != NULL);
	std::copy(other.bit_vector_, other.bit_vector_+vector_size_, bit_vector_);
}

template <typename T>
bit_set<T>::~bit_set()
{
	delete []bit_vector_;
	bit_vector_ = NULL;
	set_size_ = 0;
	vector_size_ = 0;
}

template <typename T>
inline int bit_set<T>::get_set_size() const
{
	return set_size_;
}

template <typename T>
inline std::pair<int, int> bit_set<T>::get_elem_and_pos(const T& x) const
{
	assert_is_valid(x);
	return std::pair<int, int>(x >> 4, x & 15);    //x/16 and x%16
}

template <typename T>
inline void bit_set<T>::assert_is_valid(const T& x) const
{
	assert(x >= 0 && x < set_size_);
}

template <typename T>
void bit_set<T>::put_member(const T& x, bool v)
{
	auto pos = get_elem_and_pos(x);
	unsigned short elem = bit_vector_[pos.first];
	unsigned short tmp = elem >> (15 - pos.second);
	
	elem <<= (pos.second + 1);    //  !!!   +1
	
	if(((tmp & 1) == 0) && v)
		tmp += 1;	
	else if(((tmp & 1) == 1) && !v)
		tmp -= 1;
	std::cout<<tmp<<std::endl;
	bit_vector_[pos.first] = (elem >> (pos.second+1)) | (tmp << (15-pos.second));
}

template <typename T>
bool bit_set<T>::get_member(const T& x) const
{
	auto pos = get_elem_and_pos(x);
	unsigned short elem = bit_vector_[pos.first];
	return ((elem >> (15-pos.second)) & 1);
}

template <typename T>
bool add_member(const T& x)
{
	assert_is_valid(x);
	if(!get_member(x)){
		put_member(x, 1);
		return true;
	}
	return false;
}

template <typename T>
bool del_member(const T& x)
{
	assert_is_valid(x);
	if(get_member(x)){
		put_member(x, 0);
		return true;
	}
	return false;
}

template <typename T>
bit_set<T> bit_set<T>::operator+(const bit_set<T>& other)
{
	assert(vector_size_ == other.vector_size_);
	bit_set tmp(set_size_);
	for(int i=0; i<set_size_; ++i)
		tmp.bit_vector_[i] = bit_vector_[i] | other.bit_vector_[i];
	return tmp;
}


template <typename T>
bit_set<T> bit_set<T>::operator*(const bit_set<T>& other)
{
	assert(vector_size_ == other.vector_size_);
	bit_set tmp(set_size_);
	for(int i=0; i<set_size_; ++i)
		tmp.bit_vector_[i] = bit_vector_[i] & other.bit_vector_[i];
	return tmp;
}

template <typename T>
bit_set<T> bit_set<T>::operator-(const bit_set<T>& other)
{
	assert(vector_size_ == other.vector_size_);
	bit_set tmp(set_size_);
	for(int i=0; i<set_size_; ++i)
		tmp.bit_vector_[i] = bit_vector_[i] & ~other.bit_vector_[i];
	return tmp;
}

template <typename T>
bool bit_set<T>::operator==(bit_set<T>& other)
{
	assert(vector_size_ == other.vector_size_);
	int res = memcmp(bit_vector_, other.bit_vector_, vector_size_);
	return !res;
}

template <typename T>
bool bit_set<T>::contains(const T& x)
{
	if(x < 0 || x >= set_size_)
		return false;
	
	return get_member(x) ? true : false;
}

template <typename T>
bool bit_set<T>::sub_set(bit_set<T>& other)  //is this sub_set of other ?
{
	assert(set_size_ == other.set_size_);
	for(int i=0; i<set_size_; ++i){
		if(bit_vector_[i] & ~other.bit_vector_[i])
			return false;		
	}
	return true;
}

#endif


下面是测试代码:

#include <iostream>
#include "bit_set.h"
using namespace std;

template <typename T>
void print(const bit_set<T>& bs)
{
	const int size = bs.get_set_size();
	for(int i=0; i<size; ++i)
		cout<<bs.get_member(i)<<' ';
	cout<<endl;
}

int main()
{
	bit_set<int> bs(10), bs1(10);
	print(bs);

	//bs.put_member(1);
	bs.put_member(3);
	bs.put_member(4);
	bs.put_member(9);
	print(bs);

	//bs1.put_member(2);
	bs1.put_member(3);
	bs1.put_member(4);
	bs1.put_member(5);
	print(bs1);

	bit_set<int> bs3 = bs - bs1;
	print(bs3);
	
	bit_set<int> bs4(bs1);

	//cout<<bs.sub_set(bs1)<<endl;
	cout<<(bs==bs1)<<endl;
	cout<<(bs==bs4)<<endl;

	cout<<bs1.contains(1)<<endl;
	cout<<bs1.contains(3)<<endl;

	bit_set<int> bs5 = bs+bs1;
	print(bs5);

	bit_set<int> bs6 = bs*bs1;
	print(bs6);

	bit_set<int> bs7 = bs-bs1;
	print(bs7);

	//bs.put_member(1, 0);
	//print(bs);

	return 0;
}




深度剖析Java集合之BitSet BitSet BitSet类实现了一个按需增长的位向量,实际是由“二进制位”构成的一个Vector。每一位都是一个表示true或者false 的boolean 值。如果我们希望高效地存储这样只有两种类型的数据,就可以使用BitSet。 首先需要说明的是,BitSet并不属于集合框架,没有实现List或Map或者Set接口,BitSet更多的表示一种开关信息,对于海量不重复数据,利用索引表示数据的方式,将会大大节省空间使用。 位图 vector of bits也就是位图,由于可以用非常紧凑的格式来表示给定范 阅读详情

相关推荐

解析Java中1000个常用类:BitSet类,你学会了吗?

BitSet是java.util包中的一个类,它实现了一组位(bit)的集合。每个位非真即假,BitSet通过使用位向量的方式高效地存储和操作这些位。// 构造方法// 默认构造方法// 指定初始位数的构造方法// 常用方法省略...

良月柒 304

散列表(1)-集合/用位向量实现集合

散列表(1)-集合/用位向量实现集合 1_集合 1.1_集合的定义 1.2_集合的记号 1.3_定义在集合上的基本运算 2_用位向量实现集合(附实现代码☟)

forever_bryant的博客 1502

数据结构—集合运算实现 实现报告(含代码)

目 录 一、课程设计目的 •••••••••••••••••••••••••••••••••••••••••••••••• 2 1.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 2 二、课程设计内容 •••••••••••••••••••••••••••••••••••••••••••••••• 2 2.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 2 三、数据结构分析 •••••••••••••••••••••••••••••••••••••••••••••••• 2 3.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 2 3.1.1 集合的相等运算 •••••••••••••••••••••••••••••••••••••••• 2 3.1.2 集合的并运算 ••••••••••••••••••••••••••••••••••••••••• 3 3.1.3 集合的包含、差运算 •••••••••••••••••••••••••••••••••••• 3 四、算法分析 ••••••••••••••••••••••••••••••••••••••••••••••••••••• 3 4.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 4 4.1.1 集合的相等运算 •••••••••••••••••••••••••••••••••••••••• 4 4.1.2 集合的并运算 ••••••••••••••••••••••••••••••••••••••••• 4 4.1.3 集合的包含、差运算 •••••••••••••••••••••••••••••••••••• 5 五、代码分析 ••••••••••••••••••••••••••••••••••••••••••••••••••••• 5 5.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 5 5.1.1 集合的相等运算 •••••••••••••••••••••••••••••••••••••••• 5 5.1.2 集合的并运算 ••••••••••••••••••••••••••••••••••••••••• 6 5.1.3 集合的包含、差运算 •••••••••••••••••••••••••••••••••••• 7 六、问题分析 ••••••••••••••••••••••••••••••••••••••••••••••••••••• 9 6.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 9 七、运行结果 ••••••••••••••••••••••••••••••••••••••••••••••••••••• 10 7.1、实现集合 •••••••••••••••••••••••••••••••••••••••••••••••• 10

位向量实现集合—王晓东数据结构

王晓东数据结构中集合一章,用位向量实现集合看的很懵记录一下。 N是一个不大的固定整数时,{1,2...N}是N的子集 假如N=10000,可以用数组A[N]来表示这个集合的存在,此时数组大小为A[N],如A[1]=1表示集合中第一个元素存在。 位向量顾名思义就是用位来存储元素。以书中unsigned short类型为例,下面用US表示。US占位2个字节,16位,那么一个US就可以表示...

weixin_30632899的博客 1413

【白话系列】倍增算法

【序言】         我认为吧,所有能够优化复杂度的算法都是神奇的,所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西,所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER,我非常讨厌在看别人的算法解析时整版的i,j,k等我看到鼠标就惯性移到右上角的符号语言,所以我想用最形象的方式来纪念它。 【一】         从前,有一只可爱得不得了的小白兔,它想从

JarjingX 3万+

115.工业相机海康SDK开发指南(阅读)

包含初始化SDK和反初始化SDK接口。(由于看不到函数内部的具体实现,因此以下的解释仅代表个人的理解)

weixin_63779802的博客 5997

C++使用位向量实现集合数据类型

为什么使用位向量 假设某大学有20000名学生,今年6月份安排对自愿接种新冠疫苗的学生接种疫苗,对所有学生有无接种情况进行分类并排序,要求使用效率最高,在C++中可使用位集合(向量)实现: 1.20000个学生表示为N,每个学生编号号唯一,具有两种状态0或1,分别表示有无接种疫苗 2.对于一个unsigned short数据类型,具有16位,每一位可表示0或1,那么可用N/16+1=1251个unsigned short可表示所有可能取值0或1,此时可映射为二进位数组A[1251] 3.接下来就是对A[k]

qq_43521551的博客 791

Windows系统监控实战:Grafana+Prometheus+node_exporter保姆级配置指南(含常见问题解决)

本文提供了一份详尽的Windows系统监控实战指南,详细讲解了如何从零部署Grafana、Prometheus和node_exporter(实际为windows_exporter)监控栈。内容涵盖核心组件认知、分步配置解析、高级生产环境考量,并重点针对配置过程中常见的“No Data”问题提供了系统性的排查手册,旨在帮助用户快速搭建稳定可靠的系统资源监控平台。

weixin_29197835的博客 1011

位向量(bit vector)(算法导论第十一章11.1-2)

位向量(bit vector) 位向量(bit vector)是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少得多。说明如何用一个位向量来表示一个包含不同元素(无卫星数据)的动态集合。字典操作运行时间应为O(1) (算法导论第十一章11.1-2) //里面的用循环转换了数据 这个在严格要求时间的复杂度下可以移动外部操作 int bit_search(char *array,int k) { if(array[k]) { int result = 1;

外太空的博客 3266

从理论到实践:笛卡尔空间阻抗控制的实现挑战与变体解析

本文深入探讨了笛卡尔空间阻抗控制的核心原理、工程实现中的五大挑战及经典变体实战解析。通过详细的数学建模和实际案例分析,揭示了阻抗控制在工业机器人、医疗设备等领域的应用价值,特别是在力感知精度、动力学模型校准和实时计算等方面的关键技术突破。

weixin_30952535的博客 449

CentOS 7下kkFileView 4.4.0离线部署全攻略(含LibreOffice 7.5配置避坑指南)

本文详细介绍了在CentOS 7环境下离线部署kkFileView 4.4.0的全流程,包括LibreOffice 7.5的配置避坑指南、中文字体解决方案以及企业级运维实践。通过本指南,用户可以在内网环境中快速搭建稳定可靠的文档在线预览服务,提升办公效率。

weixin_28481133的博客 292

谈谈Set这件小事

Set就是集合类型,最常见用操作就是判有判无。 常见的底层实现有位向量实现和有序链表实现。 有序链表很简单,双指针撸到底,这里不详细讲。下面我们谈谈java实现位向量。 不止java,C++中也没有直接的位操作。所以想把整数类型映射到一个bit位上,我们要自己定义操作。 C++比较方便的是有unsigned类型。在unsigned 上左移右移都补0。 可java没有unsigned类型。...

weixin_30418341的博客 116

【ROS机器人系统】实验4 ROS简单应用:激光SLAM与导航

ROS简单应用:激光SLAM与导航 (1)了解机器人和SLAM之间关系 (2)了解激光SLAM (3)了解gmapping和导航

南京大学软件工程硕士在读 2149

文心一言 VS 讯飞星火 VS chatgpt (127)-- 算法导论11.2 2题

在Go语言中,我们可以使用map[int]bool来实现一个动态集合,同时保证O(1)的字典操作。因为map[int]bool底层实现就是哈希表,而哈希表的查找、插入和删除操作的时间复杂度都是O(1)。然而,如果我们想要更高效的存储空间,我们可以考虑使用位向量(bit vector)。位向量的长度可以根据需要动态增长,且仅存储0和1,因此能够节省空间。但请注意,位向量的操作通常比哈希表慢,因为它们需要按索引访问位。

福大大架构师每日一题 1万+

嵌入式u-boot最全面试题及参考答案(5万字长文持续更新)

例如,在一个便携式设备中,U-Boot 在启动时初始化电源控制器,将输出电压设置为合适的值。命令是u-boot构建过程中用于配置u-boot选项的命令。在嵌入式系统中,启动画面(也称为启动Logo或Splash Screen)是展示给用户的第一印象,它可以包含公司的标志、产品的名称或其他相关信息。u-boot允许通过环境变量来进行配置,这使得开发者可以根据不同的硬件平台和项目需求灵活地调整u-boot的行为。写入操作可以是字节级别的,也可以是块级别的,具体取决于设备的性能和操作系统的需求。

大模型大数据攻城狮的专栏 1002

数据库小技能:数据导入脚本

背景:版本大升级,从2.0升级到3.0 ,服务端开发语言从c#换到java语言。数据库类型从microsalft sql server 换到mysql。数据来源于微信,用于查询卡bin。

专注于计算机研发知识和资讯分享 775

java bitset用途_浅谈Java BitSet使用场景和代码示例

搜索热词@H_502_0@一、什么是BitSet?@H_502_0@  注:以下内容来自JDK API:@H_502_0@  BitSet类实现了一个按需增长的位向量。位Set的每一个组件都有一个boolean值。用非负的整数将BitSet的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作,可以使用一个 BitSet修改另一个 BitSet的内容。@H_5...

weixin_34996214的博客 229

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

java中的EnumSet使用详解

摘要: Java中的EnumSet是为枚举优化的高性能集合实现,基于位向量存储,支持快速位运算操作。核心特性包括:仅支持枚举元素、非线程安全、迭代顺序与枚举声明一致、内存高效且操作均为常数时间。提供多种工厂方法创建集合,如noneOf()、allOf()、of()等,支持范围选择和集合拷贝。常用操作涵盖元素增删、包含查询及并/交/差集运算,适合权限管理(如用户角色控制)和状态机(如流程状态转换)等场景。示例展示了权限系统的动态授权和状态机的合法事件验证,凸显其高效性与枚举适配优势。

技术人集结地 432

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

牛逼哄哄的 BitMap,到底牛逼在哪?

作者 |废物大师兄来源 |https://www.cnblogs.com/cjsblog/p/11613708.html1. BitMapBit-map的基本思想就是用一个bit位来标...

程序猿DD 448

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

算法训练营 训练 集合运算(位向量bitset)

位向量:bitset bitset是一个多位二进制数,如同状态压缩的二进制数。使用bitset时,需要引入头文件#include <bitset>。bitset<1000> s表示定义一个1000位的二进制数s。 基本的位运算~(取反)、&(与)、|(或)、^(异或)、>>(右移)、<<(左移)、==(相等比较)、!=(不相等比较)。 可以通过“[]”操作符直接得到第k位的值,也可以通过赋值操作改变该位的值。例如s[k] = 1,表示将二进制数s的第k

qq_20144897的博客 838

BitSet的用法

1,BitSet类大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。    此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作,可以使用一个 BitSet 修改另一个 BitSet 的内容。默认情况下,set 中所有位...

aqCat的博客 3899

[源码解析]位图:BitSet

本篇文章是我解析Java-API的笔记,更多的是从方法着手,少对类的整体情况进行说明,故并不详尽,可供大家参考。 如果文中阐述不全或不对的,多多交流。

进步*于辰的博客 1万+

BitSet

转载地址:http://blog.youkuaiyun.com/feihong247/article/details/7849317(1)BitSet类大小可动态改变, 取值为true或false的位集合。用于表示一组布尔标志。 此类实现了一个按需增长的位向量。位 set 的每个组件都有一个 boolean 值。用非负的整数将 BitSet 的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过

maozezhong0的博客 619
上一篇: 辗转相除法、埃拉托色尼筛选法、牛顿迭代法证明与C++实现
下一篇: github初步使用
FreeeLinux
博客等级 码龄11年 421粉丝 356原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值