1. Си / Говнокод #18708

    −11

    1. 1
    pow(2.0, n)

    Запостил: 3_dar, 10 Сентября 2015

    Комментарии (22) RSS

    • ava Antervis 11.09.2015 07:09 # 0

      наверное, если бы можно было обойтись сдвигом, написали бы 2 вместо 2.0?
      Ответить

      • ava 3_14dar 11.09.2015 10:01 # 0

        А почему нельзя обойтись сдвигом?
        Ответить

        • ava guest 11.09.2015 10:21 # +1

          Может быть, потому что n - это double?
          Ответить

          • ava bormand 11.09.2015 17:21 # +7

            Такие мелочи не остановят истинного байтоёба: http://ideone.com/2iY5co
            Ответить

            • ava 3_14dar 11.09.2015 18:27 # 0

              Чо это за хак?
              Ответить

              • ava 1024-- 11.09.2015 19:28 # +4

                1. Число представлено как (Знак,Мантисса,Экспонента) = З * М * 2^Э, по нескольку (см. стандарты плавающих питухов) бит на каждый кусок.
                2. union позволяет обращаться к одному и тому же куску памяти как к переменным с разными типами данных. В данном случае double интерпретируется как int64 и наоборот.
                3. Борманд формирует такое целое число, которое соответствует требуемой степени двойки и пишет его напрямую в экспоненту, сдвигая на размер мантиссы.
                4. Первая цифра мантиссы всегда единица, потому игнорируется, следовательно, 52 нуля означают единицу.
                Ответить

                • ava 3_14dar 11.09.2015 20:22 # −1

                  Ахаха теперь понял. Да, это, конечно, элитно - копировать степень в экпоненту. А теперь тоже самое для происвольного основания.
                  Ответить

                  • ava bormand 11.09.2015 20:56 # 0

                    > А теперь тоже самое для происвольного основания.
                    Только если ты покажешь, как сдвигами возвести произвольное целое число в произвольную степень ;)

                    Понятно, что эти хаки работают только для степеней двойки.
                    Ответить

                    • ava 3_14dar 11.09.2015 21:23 # −1

                      Через логарифм же. Правда, по времени получится так же.
                      Ответить

            • ava Elvenfighter 11.09.2015 19:04 # 0

              Эээє? У Вас система исчисления отклеилась..
              printf("%f\n", pow2(0)); // 1.000000
    printf("%f\n", pow2(1)); // 2.000000
    printf("%f\n", pow2(32)); // 4294967296.000000
    printf("%f\n", pow2(64)); // 18446744073709551616.000000
    printf("%f\n", pow2(-1)); // 0.500000
    printf("%f\n", pow2(-2)); // 0.250000
              Ответить

            • ava Antervis 14.09.2015 05:48 # 0

              А компилятор это не сворачивает?
              Ответить

              • ava bormand 14.09.2015 17:44 # 0

                > сворачивает
                Во что?
                Ответить

                • ava Antervis 15.09.2015 05:50 # 0

                  в плане "не оптимизирует ли компилятор операции возведения в степень чисел-степеней двойки"
                  Ответить

                  • ava defecate-plusplus 15.09.2015 10:38 # 0

                    в даблах-то? нет
                    разве что подставит конечное значение, если во время компиляции будут известны все аргументы
                    Ответить

            • ava TarasB 15.09.2015 10:32 # +3

              Потому что ЭН это доубле, а не результат.
              Давай, возведи двойку в степень 0.5
              Ответить

          • ava 3_14dar 11.09.2015 18:26 # 0

            В чем тогда говнокод?
            Ответить

        • ava bormand 11.09.2015 17:08 # +3

          Потому что автора кода в школе не учили умножать сдвигами.
          Ответить

          • ava 3_14dar 11.09.2015 18:26 # 0

            Но тут не умножение, а возведение в степень.
            Ответить

      • ava 3_dar 11.09.2015 19:55 # 0

        Очень часто вижу
        for(i = 0; i < pow(2, n); i++)
        Ответить

      • ava 3_dar 11.09.2015 19:57 # 0

        Не все компиляторы понимают pow(2, n), если n - int
        Ответить

    Добавить комментарий