使用位串设置减法
Set Subtraction Using Bit-strings
本文关键字:设置 更新时间:2023-10-16
学校的一个项目要求我使用我自己的位串实现来执行基本的集合操作(禁止使用STL)。我有一个非常基本但功能性的位向量包装器设置,它可以完美地与所有可以由本地C位操作符(位与,或,异或)等计算的集合操作一起工作。
然而设置减法是一个需要的操作,我不知道如何计算使用位串操作。Set减法含义(A - B) =所有在A中但不在B中的值
下面是我的实现和两个基本操作:#include <iostream>
#include <cstdlib>
#include <vector>
#define WORDSIZE 9 // the sets will only ever contain numbers from 0 to 9
#define BIT_WS 5
#define MASK 0x1f
using namespace std;
int init_bitvector(int **bv, int val)
{
*bv = (int*)calloc(val / WORDSIZE + 1, sizeof(int));
return *bv != NULL;
}
void set(int bv[], int i)
{
bv[i >> BIT_WS] |= (1 << (i & MASK));
}
int member(int bv[], int i)
{
return bv[i >> BIT_WS] & (1 << (i & MASK));
}
int main()
{
bool input_check = true; // Use to control user input
int input_temp;
int *bitvectorA, *bitvectorB, *bitvectorOR, *bitvectorAND, *bitvectorDIFF;
vector<int> SetA;
vector<int> SetB;
init_bitvector(&bitvectorA, WORDSIZE);
init_bitvector(&bitvectorB, WORDSIZE);
init_bitvector(&bitvectorOR, WORDSIZE);
init_bitvector(&bitvectorAND, WORDSIZE);
init_bitvector(&bitvectorDIFF, WORDSIZE);
// ...user input for set values...
for (int i = 0; i < SetA.size(); i++)
{
set(bitvectorA, SetA[i]);
}
for (int i = 0; i < SetB.size(); i++)
{
set(bitvectorB, SetB[i]);
}
cout << endl << "Intersection of Set A and Set B:" << endl;
*bitvectorAND = (*bitvectorA & *bitvectorB);
for(int i = 0; i <= WORDSIZE; i++)
{
if(member(bitvectorAND, i))
{
cout << i << ' ';
}
}
cout << endl;
cout << endl << "Union of Set A and Set B:" << endl;
*bitvectorOR = (*bitvectorA | *bitvectorB);
for(int i = 0; i <= WORDSIZE; i++)
{
if(member(bitvectorOR, i))
{
cout << i << ' ';
}
}
cout << endl;
我可以确认,对于所有具有位操作符的操作,这完全符合预期。我只是想不出如何以类似的方式实现Set Subtraction
解决方案:
*bitvectorDIFF = (*bitvectorA & ~*bitvectorB);
感谢Cheers和hth。
相关文章:
- 为不同配置设置MSVC_RUNTIME_LIBRARY的正确方法是什么
- 在C++/Linux中设置单调时钟的一些技巧
- 如何在选项卡视图Qt中设置一个新项目,并保存以前的项目
- 嵌套在类中时无法设置成员数据
- 需要帮助设置在C++中使用的Potrace
- 如何在自删除后将对象设置为nullptr
- 将指针设置为"nullptr"并不能防止双重删除?
- 如何在Ubuntu中使用cmake设置qt4
- ld:bind_at_load和-bitcode_bundle(Xcode设置ENABLE_bitcode=YES)不能
- 如何在boost beast http请求中设置http头
- 如何解决gcc编译器优化导致的centos双编译器设置中的分段错误
- 如何将这个C++哈希表转换为动态扩展和收缩,而不是使用硬设置的最大值
- 为什么文件名被设置为一个点,而不是在读取矢量中的文件名时
- 如何在24位SDL_Surface上设置像素的颜色
- std::设置自定义比较器
- 如何设置一个范围来提取我想要获得的信息
- 如何在C/C++中用FD_set Unix设置套接字文件描述符
- 通过选项卡的文本设置QTabWidget顺序
- 将特征矩阵的向量设置为0
- 我可以检测和更改 gcc/g++ 中结构的当前数据对齐设置吗?