C++ 使用位字符串设置减法

学校项目要求我使用自己的位字符串实现执行基本的集合操作（禁止使用STL）。我已经建立了一个非常基本但功能强大的位向量包装器，它可以完美地处理所有可以由本机C位运算符（位and、OR、XOR）计算的集合操作

然而，集减法是一种必需的操作，我不知道如何使用位字符串操作进行计算。设置减法含义（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;

#包括
#包括
#包括
#定义字号9//集合将只包含0到9之间的数字
#定义位\u WS 5
#定义掩码0x1f
使用名称空间std；
int init_位向量（int**bv，int val）
{
*bv=（int*）calloc（val/WORDSIZE+1，sizeof（int））；
返回*bv！=NULL；
}
无效集（int bv[]，int i）
{
bv[i>>位w]|=（1>位w]&（1解决方案：

*bitvectorDIFF = (*bitvectorA & ~*bitvectorB);

感谢您的提示
如果您知道如何进行按位数字相加，则对要减去的数字进行2-s补码，然后将这两个数字相加。定义“集减法”的含义。您的答案就在这里。@cheers-sandhth.-Alf集减法（A-B）=所有的值都在A中而不是B中。我可以手动使用它来查找循环的麻烦，但我认为这不是任务的目的。嗯，这看起来非常像普通C++语法中的“代码> A& B B/CODE”。因此，你需要想出一种方法来支持补语。除非你已经做了。我可以执行任何有点智慧的歌剧。在C++支持下，我只需要逻辑上的跳跃，就这样做了，谢谢！