c++十进制转二进制，然后用运算，再转回十进制

Question

我有一个包含 x 个数字的数组:sets[ ](长数字)和一个包含 x-1 个数字的 char 数组 operations[ ]。对于 sets[ ] 中的每个数字，其二进制形式(64 位)将与一组数字(这些数字从 0 到 63)相同，1 和 0 表示它是否在子集中( 1 2 4将是 1 1 0 1，因为缺少 3)

例如:十进制 5 --->000...00101 ，这意味着该子集将只有最后两个数字(#63 和 #61)

现在，使用我在操作 [] 中获得的字符，我应该使用它们和这些数字的二进制文件，就好像它们是对子集的操作(我希望子集是正确的词)，这些操作是:

U = 团聚 ---> 101 U 010 = 111

A = 交叉点 ---> 101 A 001 = 001

\= A - B ---> 1110 - 0011 = 1100

/= B-A ---> 和上一个一样

所以基本上我必须读取数字，将它们转换为二进制，将它们当作集合来使用并相应地使用操作，然后返回对它们进行的所有这些操作的结果。

我的代码:

include <iostream>

using namespace std;


void makeBinaryVector(int vec[64], long xx)  
{

// put xx in binary form in array "vec[]"
int k = 63;
long x = xx;

if(xx == 0)
    for(int i=0;i<64;i++)
        vec[i] = 0;


while(x != 0)
{
    vec[k] = x % 2;
    x = x / 2;
    k--;
}
}

void OperationInA(int A[64], char op, int B[64])
{
int i;
if(op == 'U')           //reunion
    for(i=0;i<64;i++)      
        if(B[i] == 1)
            A[i] = 1;

if(op == 'A')           //intersection
    for(i=0;i<64;i++)
    {
        if((B[i] == 1) && (A[i] == 1))
            A[i] = 1;
        else
            A[i] = 0;
    }

if(op == '\\')          //A-B
    for(i=0;i<64;i++)   
    {
        if( (A[i] == 0 && B[i] == 0) || (A[i] == 0 && B[i] == 1) )
            A[i] = 0;
        else

            if((A[i] == 1) && (B[i] == 1))
                A[i] = 0;
            else
                if((A[i] == 1) && (B[i] == 0))
                    A[i] = 1;
    }

if(op == '/')           //B-A
    for(i=0;i<64;i++)   
    {
        if(B[i] == 0)
            A[i] = 0;
        else

            if((B[i] == 1) && (A[i] == 0))
                A[i] = 1;
            else
                if((B[i] == 1) && (A[i] == 1))
                    A[i] = 0;
    }

}


unsigned long setOperations(long sets[], char operations[], unsigned int x)
{

unsigned int i = 1;     //not 0, since i'll be reading the 1st number separately
unsigned int j = 0;
unsigned int n = x;
int t;
long a = sets[0];
int A[64];              
for(t=0;t<64;t++)
    A[t] = 0;

makeBinaryVector(A, a);  //hold in A the first number, binary, and the results of operations
long b;
int B[64];
for(t=0;t<64;t++)      //Hold the next number in B[], in binary form
    B[t] = 0;

char op;

while(i < x && j < (x-1) )
{
    b = sets[i];

    makeBinaryVector(B, b);

    op = operations[j];

    OperationInA(A, op, B);

    i++; j++;
}

        //make array A a decimal number

unsigned int base = 1;
long nr = 0;
for(t=63; t>=0; t--)
{
    nr = nr + A[t] * base;
    base = base * 2;
}

return nr;
}

long sets[100];
char operations[100];
long n,i;

int main()
{


cin>>n;
for(i=0;i<n;i++)
    cin>>sets[i];

for(i=0;i<n-1;i++)
    cin>>operations[i];

cout<<setOperations(sets,operations,n);

return 0;

}

所以一切看起来都很好，除了我尝试这个的时候:

集合 = {5, 2, 1}操作 = {'U' , '\'}

5 U 2 是 7(111)，7\1 是 6 (111 - 001 = 110 --> 6)结果应该是 6，但是当我这样输入它们时，结果是 4 (??)

但是，如果我简单地输入 {7,1} 和 {\}，结果是 6，这是应该的。但是如果我像我第一次提到的那样输入它们 {5,2,1} 和 {U,} 那么它会输出 4。

我似乎无法理解或看不出我做错了什么......

Answer 1

您不必“转换为二进制数”。没有“二进制数”这样的东西。您可以只对变量执行操作。

对于团聚，您可以使用按位OR运算符“|”，对于交集，您可以使用按位AND运算符“&”。

像这样:

if (op == 'A')
    result = a & b;
else if (op == 'U')
    result = a | b;
else if (op == '\\')
    result = a - b;
else if (op == '/')
    result = b - a;