Расчет демона кода

Question

Расчет демона кода

я пытаюсь чередовать (для вычисления кода Morton) 2 подписаны длинные числа говорят x а также y (32 бита) со значениями

Случай 1 :

x = 10;  //1010
y = 10;  //1010

результат будет:

11001100

случай 2:

   x = -10;
y = 10;

Бинарное представление есть,

x = 1111111111111111111111111111111111111111111111111111111111110110
y = 1010

Для чередования я рассматриваю только 32-битное представление, где я могу чередовать 31-й бит x с 31-м битом y ,
используя следующий код,

signed long long x_y;
for (int i = 31; i >= 0; i--)
{

unsigned long long xbit = ((unsigned long) x)& (1 << i);
x_y|= (xbit << i);

unsigned long long ybit = ((unsigned long) y)& (1 << i);

if (i != 0)
{
x_y|= (x_y<< (i - 1));
}
else
{
(x_y= x_y<< 1) |= ybit;
}
}

Приведенный выше код работает нормально, если у нас есть x положительный и y отрицательно, но случай 2 терпит неудачу, пожалуйста, помогите мне, что идет не так?
Отрицательные числа используют 64 бита, тогда как положительные числа используют 32 бита. Исправьте меня, если я ошибаюсь.

1

64bit bit-manipulation c++math z-order-curve

Решение

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

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

Источник

Accepted Answer

Я думаю, что ниже код работает в соответствии с вашим требованием,

Код Мортона составляет 64 бита, и мы делаем 64-битное число из двух 32-битных чисел путем чередования.
Поскольку числа подписаны, мы должны рассматривать отрицательные числа как

if (x < 0) //value will be represented as 2's compliment,hence uses all 64 bits
{
value = x; //value is of 32 bit,so use only first lower 32 bits
cout << value;
value &= ~(1 << 31); //make sign bit to 0,as it does not contribute to real value.
}

аналогично для y,

Следующий код выполняет чередование,

unsigned long long x_y_copy = 0; //make a copy of ur morton code
//looping for each bit of two 32 bit numbers starting from MSB.
for (int i = 31; i >=0; i--)
{
//making mort to 0,so because shifting causes loss of data
mort = 0;
//take 32 bit from x
int xbit = ((unsigned long)x)& (1 << i);
mort = (mort |= xbit)<<i+1;    /*shifting*/
//copy  formed code to copy ,so that next time the value is preserved for appending
x_y_copy|= mort;
mort =0;
//take 32nd bit from 'y' also
int ybit = ((unsigned long)y)& (1 << i);
mort = (mort |= ybit)<<i;
x_y_copy |= mort;
}
//this is important,when 'y'  is negative because the 32nd bit of 'y' is set to 0 by above first code,and while moving 32 bit of 'y' to morton code,the value 0 is copied to 63rd bit,which has to be made to 1,as sign bit is not 63rd bit.
if (mapu_y < 0)
{
x_y_copy = (x_y_copy) | (4611686018427387904);//4611686018427387904 = pow(2,63)
}

Надеюсь, это поможет.:)

1