caxapa.ru :: Надо как-то определиться с возможными диапазонами значений аргументов. А то ведь переполнение легко получается. А при некоторых ограничениях диапазонов можно нормироваться сдвигами и не выходить за 64 бита, а это уже умеет любой приличный

SciFi (09.12.2015 17:28, просмотров: 251) ответил PeterD на Как можно посчитать быстро a = (b*c)/(2^64) где unsigned int a; unsigned long int b; const unsigned long int c; Если короче а 32 бита, и b и с 64 бита.

Надо как-то определиться с возможными диапазонами значений аргументов. А то ведь переполнение легко получается. А при некоторых ограничениях диапазонов можно нормироваться сдвигами и не выходить за 64 бита, а это уже умеет любой приличный компилятор (unsigned long long, он же uint64_t).

ส็็็็็็็็็็็็็็็็็็็็็็็็็༼ ຈل͜ຈ༽ส้้้้้้้้้้้้้้้้้้้้้้้

Ответить

- Да какой бы тип не был, 8,16,32 или 64, всегда 1<<64 будет 0. Даже 1ull<<64))) - Олдфаг(09.12.2015 17:36, )
  - Все такие умные, да? А ничо, что ТС написал 2^64? Прописью: "два в степени шестьдесят четыре". Вы будете смеяться, но есть и такое число. И оно не равно нулю. - SciFi(09.12.2015 17:38)
    - 2^n == 1<<n, нет такого числа, я ж не зря перечислил. Даже если будет ччисло, то либо целочисленное деление либо переполнение int64 даст результат 00000. - Олдфаг(09.12.2015 17:43, )
      - Гы. Вам никогда не доводилось перенормировать аргументы перед умножением? Попробуйте, это весело. - SciFi(09.12.2015 17:47)
        
        Мне достаточно весело знать, что 64-разрядный числитель никогда не будет больше, чем знаменатель 2^64.. - Олдфаг(09.12.2015 17:51, )
        
        "Есть ли математика за пределами Си?" Вы не обратили внимение, что это математическая формула, а не оператор языка Си? - SciFi(09.12.2015 17:54)
        
        А Вы не обратили внимание что в примере ч0тко указаны типы для каждой переменной? Они вполне себе Сишные, не БигДатовские. Так вот числитель в скобочках будет не более (2^64)-1 - Олдфаг(09.12.2015 17:57, )
        
        Гы. Олдфаг, иди учи Си! А знаменатель будет 2^64 == 66. Шах и мат! :-) - SciFi(09.12.2015 18:01)
        
        Можно и с матом, но учить Си нужно Вам, раз не знаете как перевести 2^n в 1<<n - Олдфаг(09.12.2015 18:06, )
        
        Не понял, зачем переводить? Там же всё написано по правилам Си, Вы же сами всё время про это твердите. Поэтому можно упростить запись: "a=b*c/66;" Обратите внимание на точку с запятой в конце, это же Си, верно? - SciFi(09.12.2015 18:11)
        
        А переводить чтобы понять, что справа будут вдвигаться нули, а не 66 и даже не мои любимые 69) - Олдфаг(09.12.2015 18:13, )
        
        Думал, что асм приводит к тяжёлому вывиху мозга. А поди ж ты, Си тоже извилины заворачивает набекрень :-) - SciFi(09.12.2015 19:10)
        
        А не надо додумывать ситуации. Здесь надо просто помочь человеку разобраться с переполнениями, а не указывать что у него нет main и фигурных скобочек или ксоров, не относящихся к данной пролблеме. - Олдфаг(09.12.2015 19:38, )
        
        Дык я и предложил. А ты, пардон, Вы рвалось в какую-то бутылку полез(ли). - SciFi(09.12.2015 19:43, ссылка)
        
        Ну, наверно не вводится в местном редакторе степеня, не писать же pow(2,64). Вы считаете человека идиотом, который в своем вопросе знаменатель 66 на зашифровал как 64^2 ? Почему тогда не придрались что в конце оператора нет точки с запятой? Добрее Олдфаг(51 знак., 09.12.2015 20:01, )
        
        Вопрошатель ~~ушёл в запой~~ самоустранился. Не исключено, что напуган сей словесной дуэлью. "Будем ждать вспышек памяти или сведений со стороны" © :-) - SciFi(09.12.2015 22:23)
        
        Я с самого начала говорил, что _это_ не надо считать быстро. И таки да, пускай расскажет, зачем такая спешка в этой формуле :) - KLIM83(09.12.2015 22:29)
        
        +100500. Может быть, он площадь коровника считает. Для всех коров на Земле. 100500 раз в секунду. А мы тут корячимся. Реальную задачу - в студию! - SciFi(09.12.2015 22:35)
        
        2⁶⁴, даром щтоле борда вся на скриптах, как корыто школопохапэшника? :) - Николай Коровин(09.12.2015 20:31)
        
        Пришёл человек-бейсик и все перегрызлись :) - Николай Коровин(09.12.2015 19:32)

Микроконтроллеры AVR