Установить вычитание с использованием битовых строк

Школьный проект требует, чтобы я выполнил основные операции над множествами, используя мой собственный реализация битовой строки (использование 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;

Я могу подтвердить, что это работает точно так, как предназначено для всех операций, которые имеют побитовые операторы. Я просто не могу понять, как реализовать Установить вычитание в сопоставимой манере.

1

Решение

Решение:

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

Благодаря Ура и hth. -alF для чаевых

1

Другие решения

Других решений пока нет …