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

    −47

    1. 1
    2. 2
    3. 3
    4. 4
    int cmpfunc (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}

    в догонку к http://govnokod.ru/19968
    http://www.tutorialspoint.com/c_standard_library/c_function_qsort.htm
    Переполнение знаковых целых чисел - не, не слышал

    Запостил: j123123, 14 Мая 2016

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

    • ava j123123 14.05.2016 12:11 # 0

      притом особенно гадко, что это пример из туториала
      Ответить

      • ava inkanus-gray 14.05.2016 13:42 # +2

        Это же пример учебный. Он предназначен для того, чтобы читатель учился искать ошибки.
        Ответить

        • ava j123123 14.05.2016 13:48 # 0

          А если читатель не поймет авторского замысла, и решит что это пример хорошего кода, который 100% корректно работает для всех допустимых входных массивов из int?
          Ответить

          • ava guest 14.05.2016 13:52 # +2

            пусть читатель тогда не читает всякую хуйню не понятно от куда.

            А то иш, если с колокольни поп сказал, значит надо в это верить.
            Ответить

    • ava 3_dar 14.05.2016 19:39 # +1

      Так а если у человека по определению не могут быть большие числа. И что теперь? INT_MAX и INT_MIN туда пихать?
      Ответить

      • ava inkanus-gray 14.05.2016 21:30 # +1

        Да. Иначе не получишь сертификацию от ФСБ, Министерства обороны, Гостехнадзора, Роспотребнадзора и от Эльвиры Сахипзадовны Набиуллиной.
        Ответить

      • ava j123123 14.05.2016 21:37 # +1

        По какому такому определению? Там разве сказано, что "этот пример будет работать только если у вас там числа лежат в таком-то интервале"? Нет, нихрена такого там не сказано. Вот тут например
        return ( *(int*)a - *(int*)b );

        http://melpon.org/wandbox/permlink/O2t478eLe4szylSV - НЕВЫРОВНЕННОСТЬ УКАЗАТЕЛЕЙ вполне возможна, если например сортируем какой-нибудь массив из структур, которые плотно упакованы. Таким образом, указатель на int может быть не кратен 4 (если у нас 4-байтный инт) и на некоторых архитектурах будет жопа. Так что эту поебень надо заменить на memcpy, вот так:
        int va, vb;
memcpy(&va, a, sizeof(va));
memcpy(&vb, b, sizeof(vb));

        При вычитании там может переполнится в минусах, это будет во-первых UB, а во-вторых даже если бы это было не UB (т.е. если б отняв единицу от INT_MIN мы б по стандарту получили бы значение INT_MAX и чтобы стандартом было закреплено что тут точно two's complement используется) то получилась бы все равно хуита, например такое сравнение INT_MIN с единицей показало бы, что единица МЕНЬШЕ чем INT_MIN, что естественно является полнейшей хуитой. Таким образом, надо сделать:
        if (va >v b) return 1;
if (va < vb) return -1;
return 0;

        или
        return (va > vb)-(va < vb)
        Ответить

        • ava bormand 14.05.2016 21:56 # +1

          > return (va > vb)-(va < vb)
          Не надо так делать, пожалей читателей...
          Ответить

          • ava j123123 14.05.2016 22:04 # +2

            Почему нет? gcc на нем меньше инструкций генерирует https://godbolt.org/g/1eb0iZ
            Это ж мое фирменное изобретение, придуманное в http://govnokod.ru/19968
            Ответить

          • ava kegdan 14.05.2016 22:04 # 0

            А что не так?
            Ответить

          • ava inkanus-gray 14.05.2016 22:19 # 0

            А в Паскале пришлось бы писать ord(va > vb) - ord(va < vb) и всем было бы ясно, что в выражении происходит каст була в инт. Ох уж эта сишка с неявными кастами...
            Ответить

            • ava j123123 14.05.2016 22:23 # +1

              Булин - на страже сгущенки
              http://dump.bitcheese.net/files/pulikej/Яша_учится_программировать1.6.jpg
              http://www.programmingforkids.ru/2013/09/o-knige-dlya-detei.html
              Ответить

              • ava inkanus-gray 14.05.2016 22:33 # +1

                А про плавающих питухов там ничего нет?
                Ответить

                • ava j123123 14.05.2016 22:36 # +1

                  Монстрики-переменные из семейства float
                  страница 173
                  Ответить

                  • ava inkanus-gray 14.05.2016 22:55 # 0

                    Они там учат плохому: 
                    myColor = (int)random(255);
                    вместо более явных функций floor и ceil.

                    А также учат экмаблядству вроде сложения строк с числами:
                    "девочка Ляля вчера хохотала " + 5 + " раз"


                    То ли дело "PHP":
                    "девочка Ляля вчера хохотала " . strval(5) . " раз"
                    Ответить

                    • ava j123123 14.05.2016 23:07 # +6

                      то ли дело питон
                      >>> 'hui '*3
'hui hui hui '
                      Ответить

                      • ava inkanus-gray 14.05.2016 23:36 # 0

                        Да! В Питоне хотя бы логично: отсутствует сложение величин разной размерности. Ещё бы деление ввести:
                        >>> 'hui hui hui '/3
'hui '
                        Ответить

                        • ava 3_dar 14.05.2016 23:53 # +3 

                          'hui' / 3
                          Ответить

                          • ava inkanus-gray 15.05.2016 00:04 # 0

                            Напоминает анекдот про школьника с лопатой, который пытался найти в земле квадратный корень, и про школьника с ножом...
                            Ответить

                            • ava 3_14dar 15.05.2016 17:14 # +2

                              Для тех кто вдруг его не знает:

                              - Саша, ты что делаешь?
                              - Дерево выкапываю, математичка домашку дала - корень найти.
                              - Ни фига, тебе ещё повезло: Федьке она ваще сказала член на многочлен разделить. Сидит, нож точит, плачет.
                              Ответить

                        • ava j123123 15.05.2016 11:18 # +1

                          чему тогда будет равно
                          >>> 'hui hui hui hui '/3

                          или
                          >>> 'govno govno hui '/3

                          ?
                          Ответить

                          • ava 1024-- 15.05.2016 11:40 # 0

                            "hui h" и "govno" соответственно

                            Предлагаю для s, n: typeof s === 'string', typeof n === number, n >= 0, (n | 0) === n следующее определение: div = (s, n) => s.substring(0, s.length / n);
                            Ответить

                            • ava bormand 15.05.2016 11:49 # +1

                              Как вариант - можно в / вернуть ["hui h", "ui hu", "i hui"], а в % - " ".
                              Ответить

                              • ava 1024-- 15.05.2016 11:52 # +2

                                И даже смысл в этом есть: можно парсить таблицы.
                                P.S. Таблицы с равной шириной/длиной
                                Ответить

                          • ava bormand 15.05.2016 11:41 # 0

                            'hui h' и 'govno' соответственно

                            Блин, 1024-- опередил

                            > s.substring(0, s.length / n);
                            Да, я так и считал.
                            Ответить

                    • ava guesto 14.05.2016 23:35 # 0

                      А я раньше думал что "ляля" + 5 будет NaN
                      Ответить

                • ava guesto 15.05.2016 02:18 # 0

                  >>сгущенки
                  >>петухов

                  на зоне чалился?
                  Ответить

        • ava kurwa 15.05.2016 01:29 # 0

          Можешь объяснить, зачем мемцпу? При чем тут упакованные структуры, если по той ссылке сортируют массив интов? При чем тут вообще структуры?
          Ответить

          • ava j123123 15.05.2016 10:12 # 0

            memcpy чтоб можно было сравнивать по невыровненным указателям. Упакованные структуры тут притом, что если эту функцию попробовать использовать для сравнения интов по указателям, взятым из упакованных структур (т.е. если мы будем сортировать массив из упакованных структур по int в них, и он будет не всегда выровнен по границе 4 байт) то надо вытаскивать int из указателя через memcpy а не таким вот прямым разыменованием
            Ответить

            • ava 1024-- 15.05.2016 10:19 # 0

              А зачем из функции сравнения структур вызывать функцию сравнения чисел?
              Кстати, как вообще работают с такими структурами на таких нехороших архитектурах? Чтобы достать поле, его (неявно) побайтово копируют куда-то?
              Ответить

              • ava j123123 15.05.2016 11:03 # 0

                Ну например если надо сортировать массив из int внутри стуктуры, который не кратен 4.
                Если же передавать адреса структур и потом из них извлекать через -> то вроде как никаких проблем быть не должно
                Ответить

            • ava bormand 15.05.2016 10:41 # 0

              Вывод - нехуй сортировать массивы из неупакованных структур.
              Ответить

              • ava j123123 15.05.2016 10:46 # 0

                Может как раз таки из упакованных? Ведь именно в плотноупакованных структурах возможна такая жопа
                Ответить

                • ava bormand 15.05.2016 10:47 # +2

                  Тьфу, да. Хотел сказать "невыровненных". Имхо, упакованные структуры нужны только для сериализации. Внутри программы им делать нехуй.
                  Ответить

                  • ava j123123 15.05.2016 11:04 # +2

                    ну это пока ОЗУ хватает
                    Ответить

                    • ava bormand 15.05.2016 11:42 # +1

                      > ОЗУ хватает
                      Если из-за нехватки ОЗУ приходится ломать alignment полей в структурах... То это уже embedded какой-то.
                      Ответить

            • ava kurwa 15.05.2016 10:52 # 0

              Какие-то искусственные проблемы ты изобретаешь. Так и скажи, что хотел доебаться.
              Ответить

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