Побитовый сдвиг с заполнением нулями

@hiphone · Регистрация: 28.01.2012

Author24 — интернет-сервис помощи студентам

Как реализовать побитовый сдвиг с заполнением нулями, есть такой код на JS

Javascript

for (var b = 0; 256 > b; b++) {
      for (var c = b, d = 0; 8 > d; d++)
            c = c & 1 ? c >>> 1 ^ 3988292384 : c >>> 1;
      m.crc_table[b] = c
}

переношу его в таком виде:

C++

        long long c;
    int b;
    int  d;
    for (b = 0; 256 > b; b++){
        for (c = b, d = 0; 8 > d; d++)
            c = c & 1 ? c >> 1 ^ 3988292384 : c >> 1;
        crc_table[b] = c;
    }

но в результате вместо:

0
1996959894
-301047508
.....

я получаю

0
1996959894
3993919788
...

Добавлено через 10 часов 45 минут

C++

1	c = c & 1 ? (unsigned long long)c >> 1 ^ 3988292384 : (unsigned long long)c >> 1;

так тоже не получается

HighPredator · 30.07.2016, 12:25

У вас проблема в том, что вы взяли плохо подходящий код за основу. Плохо подходящий в том смысле, что в джаве и производных нет понятия беззнаковых целых как типов данных. Вследствие этого вам тяжело воспроизвести механику и сделать логический сдвиг >>> на базе арифметического >>, который в C/C++ ведет себя как логический только на беззнаковых типах данных.

Поэтому, поскольку вы вычисляете вспомогательную таблицу для контрольной суммы, сделайте сразу как надо. Образец здесь: Расчет контрольных сумм у файла - С/Си а вычисление таблицы найдете, циклы узнаете в момент

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	30.07.2016, 12:25	2
	У вас проблема в том, что вы взяли плохо подходящий код за основу. Плохо подходящий в том смысле, что в джаве и производных нет понятия беззнаковых целых как типов данных. Вследствие этого вам тяжело воспроизвести механику и сделать логический сдвиг `>>>` на базе арифметического `>>`, который в C/C++ ведет себя как логический только на беззнаковых типах данных. Поэтому, поскольку вы вычисляете вспомогательную таблицу для контрольной суммы, сделайте сразу как надо. Образец здесь: Расчет контрольных сумм у файла - С/Си а вычисление таблицы найдете, циклы узнаете в момент 1