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

    +135

    1. 1
    return ((((num & ~(0xFFFFFFFF << n)) >> (n - 0x1)) & 0x1) == 0x1) ? ((num & ~(0xFFFFFFFF << n)) ^ ~(0xFFFFFFFF << n)) + 0x1 : (num & ~(0xFFFFFFFF << n));

    Запостил: EON8ight, 01 Сентября 2013

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

    • ava Lure Of Chaos 01.09.2013 19:22 # −4

      смысл кода только в голове автора
      Ответить

      • ava kegdan 01.09.2013 20:02 # +1

        условие тернарника проверяет равен ли энный бит 1.

        если я не ошибаюсь.

        а выход - что то страшное
        Ответить

        • ava bormand 01.09.2013 20:46 # 0

          В общем эта хрень обрезает число до указанной разрядности и возвращает модуль обрезка.

          Например num = 0xFFFFFFFE, n = 8 получаем обрезок 0xFE, его старший бит один, поэтому отрицнем, и получим 0x02.
          Ответить

          • ava kegdan 01.09.2013 20:54 # 0

            меня больше интересует зачем и почему так)
            Ответить

            • ava bormand 01.09.2013 21:07 # 0

              Ждем ответа ОП'а о том, где этот код юзался ;)
              Ответить

              • ava EON8ight 01.09.2013 21:55 # +1

                Returns the absolute value of the first n bits of num, from a student's homework assignment. Easier way to read:

                int toReturn = num;
int mask = ~(0xFFFFFFFF << n);
toReturn &= mask;
		
int temp = toReturn >> (n - 0x1);
		
if(temp & 0x1 == 0x1)
	toReturn = (toReturn ^ mask) + 0x1;
		
return toReturn;
                Ответить

                • ava bormand 01.09.2013 21:59 # 0

                  Хм. Т.е. я ее правильно прочел...
                  Ответить

                • ava kegdan 01.09.2013 22:29 # 0

                  var minus = num>> 31;
                  return ((minus ^ num) - minus) & ((1 << n) - 1);

                  как то так?
                  Ответить

                  • ava bormand 02.09.2013 17:11 # 0

                    > var minus = num>> 31;
                    Нет. Знак нужно брать не из старшего бита всего числа, а из старшего бита обрезка. num я так понимаю знаковый, чтобы в minus попали 0x00000000 или 0xFFFFFFFF?
                    Ответить

                    • ava kegdan 02.09.2013 17:26 # 0

                      то есть n ый символ показывает знак, а n-1 - число?
                      Ответить

                      • ava bormand 02.09.2013 17:35 # 0

                        0 .. n-2 - число
                        n-1 - знак.

                        Кстати, в шарпе как дела обстоят со сдвигами на число, больше либо равное разрядности (например 32-битного на 32 или 33)? Поведение определено в спеке?
                        Ответить

                        • ava kegdan 02.09.2013 17:43 # 0

                          i<<1 == i<<33
                          Ответить

                          • ava bormand 02.09.2013 17:54 # 0

                            Тогда ((1 << n) - 1) не работает при n == 32. Впрочем код ОП'а тоже при 32 не работает.
                            Ответить

                            • ava kegdan 02.09.2013 17:56 # 0

                              ((0-((num>>(n-1))&1))^num)&((1 << (n - 1)) - 1)
                              Ответить

                              • ava bormand 02.09.2013 18:10 # 0

                                > 0-
                                Шарп не умеет в унарный минус?

                                > (1 << (n - 1)) - 1
                                А теперь при n=0 не работает.

                                P.S. Где-то мы тут уже обсуждали эту проблему про функци, которая бы генерила маски от 0 до 32 бит. Но что-то запамятовал, нашлось ли красивое решение, и если да, то какое.
                                Ответить

                                • ava kegdan 02.09.2013 18:19 # 0

                                  >Шарп не умеет в унарный минус?

                                  умеет, я гоню

                                  я же правильно думаю
                                  num = 10100
                                  n = 5
                                  out = 1011 = 11
                                  тогда при n = 1 или 0 он должен вылетать нафиг с ексепшеном)
                                  Ответить

                                  • ava kegdan 02.09.2013 18:24 # 0

                                    ибо при 1 он указывает на начало, следовательно нет символов для интерпертации, а при 0 нет даже флага)
                                    Ответить

                                  • ava bormand 02.09.2013 18:25 # 0

                                    > тогда при n = 1 или 0 он должен вылетать нафиг с ексепшеном)
                                    Ага, 0 и 1 не имеют смысла, экцепшн тут вполне к месту.
                                    Ответить

                                    • ava kegdan 02.09.2013 18:34 # 0

                                      тогда проще описать так и забить

                                      private static int Do(int num, int n)
        {
            Contract.Requires<ShityException>(n > 1);
            return ((-((num >> (n - 1)) & 1)) ^ num) & ((1 << (n - 1)) - 1);
        }
                                      Ответить

    • ava kegdan 01.09.2013 19:48 # 0

      0x1 - один в шестнадцатеричной же? тогда какой смысл?
      Ответить

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