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

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

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

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

JavaScript
1
2
3
4
5
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++
1
2
3
4
5
6
7
8
        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++ ведет себя как логический только на беззнаковых типах данных.

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

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

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