Question

我有一个带x个数字的数组：sets []（长数字）和带有x-1数字的char数组操作[]。对于sets []中的每个数字，其二进制形式（64位）将与一组数字相同（这些数字从0到63），1和0表示它是否在子集内（1 2 4）将是1 1 0 1，因为3缺失）

例如：十进制5 ---＆gt; 000 ... 00101，这意味着这个子集中只有那2个最后一个数字（＃63和＃61）

现在，使用我在操作[]中获得的字符，我应该使用它们和这些数字的二进制文件，就像它们是子集上的操作一样（我希望子集是正确的单词），这些操作是：

U =团聚---＆gt; 101 U 010 = 111

A =交叉点---＆gt; 101 A 001 = 001

\ = A - B ---＆gt; 1110 - 0011 = 1100

/ = B-A ---＆gt;像前一个一样

所以基本上我必须读取数字，使它们成为二进制数，使用它们就好像它们是集合并相应地使用操作，然后将所有这些操作的结果返回给它们。

我的代码：

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;

}

所以一切似乎都很好，除非我尝试这个：

sets = {5,2,1} operations = {'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

您不必转换为二进制数字＆＃34;。没有二进制数字这样的东西＆＃39;。您只需对变量执行操作即可。

对于 reunion ，您可以使用按位 OR 运算符＆＃39; |＆＃39;，对于交集，您可以使用按位 AND 运营商＆＃39;＆amp;＆＃39;。

这样的事情：

Vehicle::join('dealers', 'vehicles.dealer_id', '=', 'dealers.id')
     ->select(DB::raw("dealers.id, ( cos( radians(latitude) ) * cos( radians( longitude ) ) ) AS distance"))
     ->whereRaw('cos( radians(latitude) ) * cos( radians( longitude ) ) < 200');

Answer 2

对整数使用按位运算符，如@ Hugal31的回答所示。

请注意，整数大小通常为32位，而不是64位。在64位系统上，64位整数需要long long。使用sizeof运算符进行检查。 int是4个字节（32位），long long是8个字节（64位）。

出于家庭作业等目的，您转换为矢量无法正确。您应该测试它以查看它是否输出正确的结果。否则使用：

void makebinary(int vec[32], int x)
{
    int bitmask = 1;
    for (int i = 31; i >= 0; i--)
    {
        vec[i] = (x & bitmask) ? 1 : 0;
        bitmask <<= 1;
    }
}

注意使用移位运算符。要对数字进行编号，您可以执行以下操作：

int vx[32];
int vy[32];
makebinary(vx, x);
makebinary(vy, y);

int result = 0;
int j = 1;
for (int i = 31; i >= 0; i--)
{
    int n = (vx[i] & vy[i]) ? 1 : 0;
    result += n * j;
    j <<= 1;
}

这当然没有意义，因为你可以说int result = X & Y;

c ++十进制到二进制，然后使用操作，然后回到十进制

2 个答案: