Говнокод: по колено в коде.

• Все
• Лучший
• Сток
• Глупый поиск
• Наговнокодить!
• Oтзывы

Нашли или выдавили из себя код, который нельзя назвать нормальным, на который без улыбки не взглянешь? Не торопитесь его удалять или рефакторить, — запостите его на говнокод.ру, посмеёмся вместе!

1. PHP (5703)
2. C++ (2740)
3. Куча (2337)
4. JavaScript (2030)
5. C# (1929)
6. Java (1503)
7. Си (1103)
8. Pascal (649)
9. Python (585)
10. 1C (536)
11. SQL (434)
12. ActionScript (294)
13. Objective C (204)
14. bash (200)
15. Perl (196)
16. Assembler (148)
17. Ruby (144)
18. VisualBasic (140)
19. Lua (51)
20. Go (32)
21. Swift (29)
22. Haskell (28)
23. Kotlin (15)

1. C++ / Говнокод #26453

   +1

   1. 1
   2. 2
   3. 3
   4. 4
   5. 5

   Задачка с собеседования.
   
   Удалить из неупорядоченного массива чисел представленного как std::vector<int> элемент за O(1).
   
   А я тупил, и дошел до ответа только с подсказками.

   Запостил: OlegUP, 27 Февраля 2020

   Tweet

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

   • gostinho 27.02.2020 21:07 # 0

     Какой элемент?

     Ответить

     • guest8 27.02.2020 21:08 # −999

       показать все, что скрытоvanished

       Ответить

       • gostinho 27.02.2020 21:11 # +2

         Просто запоминаем, что седьмой элемент трогать не нужно. Везде в циклах пишем “if (i == 7) continue;”.

         Ответить

     • OlegUP 27.02.2020 21:17 # 0

       Произвольный конечно же.

       Ответить

       • guest8 27.02.2020 21:18 # −999

         показать все, что скрытоvanished

         Ответить

         • OlegUP 27.02.2020 21:22 # 0

           Можно случайно, не в этом суть.

           Ответить

       • gost 27.02.2020 21:18 # 0

         Дай определение понятию «удалить элемент».

         Ответить

         • OlegUP 27.02.2020 21:21 # 0

           http://www.cplusplus.com/reference/vector/vector/erase/

           Ответить

         • 3.14159265 27.02.2020 21:31 # 0

           Видимо автор ожидал каких-то махинаций с итератором.
           Но даже думать не хочется, поскольку pop_back решает поставленную задачу.

           Ответить

     • kak 27.02.2020 21:22 # 0

       Который за O(1), остальные не трогать.

       Ответить

   • gost 27.02.2020 21:18 # +2

     vec.pop_back();

     
     O(1) по Стандарту.

     Ответить

     • guest8 27.02.2020 21:20 # −999

       показать все, что скрытоvanished

       Ответить

       • gost 27.02.2020 21:22 # +1

         Отправил комментарий до обновления страницы и уточнения задачи не увидел. Исходной задаче решение полностью соответствует:
         >>> Удалить из неупорядоченного массива чисел представленного как std::vector<int> элемент за O(1).

         Ответить

         • 3.14159265 27.02.2020 21:25 # 0

           Подтверждаю. Перечитал исходую задачу, перечитал решение. Всё чётко.

           Ответить

           • OlegUP 27.02.2020 21:27 # 0

             Ладно, но мы то знаем, что нужно удалить любой элемент, за О(1).
             Скажем, если элемент выбирается случайно.

             Ответить

             • 3.14159265 27.02.2020 21:28 # +1

               Так он и удалит любой элемент, какой мы случайно запишем в конец вектора.

               Ответить

       • 3.14159265 27.02.2020 21:25 # 0

         Да. Код удаляет из конца вектора любой последний элемент.

         Ответить

         • gostinho 27.02.2020 21:27 # 0

           Ты натолкнул меня на правильный ответ: vec.clear()
           Удаляет вообще все элементы, в.т.ч. нужный.

           Ответить

           • 3.14159265 27.02.2020 21:28 # 0

             A O(1)?

             Ответить

             • OlegUP 27.02.2020 21:31 # 0

               Ну как бы и есть О(1), но нужно удалить элемент, а не все элементы.

               Ответить

           • OlegUP 27.02.2020 21:28 # 0

             Не сойдет.

             Ответить

             • gostinho 27.02.2020 21:30 # 0

               Откуда О(n)?
               size=0 и заебца, это же тебе не жаба, где нужно занулять

               Ответить

               • guest8 27.02.2020 21:31 # −999

                 показать все, что скрытоvanished

                 Ответить

                 • gostinho 27.02.2020 21:34 # 0

                   Я про имплементацию clear() в жабе.

                   Ответить

                   • guest8 27.02.2020 22:00 # −999

                     показать все, что скрытоvanished

                     Ответить

                     • 1024-- 27.02.2020 22:02 # 0

                       ВЕКТОРА НЕ СУЩЕСТВУЕТ, ЭТО АБСТРАКЦИЯ
                       ЕСТЬ ТОЛЬКО ЭЛЕМЕНТАРНЫЕ ЧАСТИЦЫ, ИЗ КОТОРЫХ СОСТОИТ ОЗУ

                       Ответить

             • guest8 27.02.2020 22:00 # −999

               показать все, что скрытоvanished

               Ответить

     • guest8 27.02.2020 21:33 # −999

       показать все, что скрытоvanished

       Ответить

   • gostinho 27.02.2020 21:24 # 0

     Хуйня какая-то. Видимо ждали ответа, что это невозможно.

     Ответить

     • OlegUP 27.02.2020 21:27 # 0

       Я тоже до этого так считал.

       Ответить

       • gostinho 27.02.2020 21:46 # +3

         Это был тест на то, как скоро ты пошлёшь собеседующего нахуй?

         Ответить

         • OlegUP 27.02.2020 21:49 # 0

           Нет, правильный ответ есть.

           Ответить

   • gost 27.02.2020 21:34 # 0

     Удаление произвольного элемента. Работает только на x86 (точнее, на платформах с sizeof(int) == sizeof(intptr_t)). O(1).
     

     int main()
     {
         std::vector<int> vec;
         for (auto && x : { 1,2,3,4,5,6,7,8,9,10 }) {
             vec.push_back(reinterpret_cast<int>(new int));
             *reinterpret_cast<int*>(vec.back()) = x;
         }
     
         vec[6] = reinterpret_cast<int>(nullptr);  // удалить седьмой элемент
     
         std::cout << "[";
         for (auto && it = vec.begin(); it != vec.end(); ++it) {
             auto && itPtr = reinterpret_cast<int*>(*it);
             if (itPtr) {
                 std::cout << *itPtr;
                 if (it != vec.end() - 1) {
                     std::cout << ", ";
                 } else {
                     std::cout << "]";
                 }
             }
         }
         // [1, 2, 3, 4, 5, 6, 8, 9, 10]
     
         for (auto && x : vec) {
             auto xPtr = reinterpret_cast<int *>(x);
             if (xPtr) {
                 delete xPtr;
             }
         }
         return EXIT_SUCCESS;
     }

     Ответить

     • 3.14159265 27.02.2020 21:38 # 0

       Я тоже думал null записать. Но решение весьма условное и с кучей ворнингов.
       
       Кмк, изящнее pop_back нет ничего.

       Ответить

       • gostinho 27.02.2020 21:39 # 0

         Я не понял твоё решение с pop_back, можешь пояснить?

         Ответить

         • 3.14159265 27.02.2020 21:41 # 0

           Это не моё решение.
           
           >Удалить из неупорядоченного массива std::vector<int> элемент за O(1).
           
           Ну вот gost и удалил последний элемент.

           Ответить

           • gostinho 27.02.2020 21:41 # 0

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

             Ответить

             • 3.14159265 27.02.2020 21:42 # +3

               Ну правильно, код удалит произвольный элемент из конца вектора.

               Ответить

               • gost 27.02.2020 21:44 # +2

                 И вообще, правки в ТЗ не принимаем.

                 Ответить

               • guest8 27.02.2020 22:00 # −999

                 показать все, что скрытоvanished

                 Ответить

                 • Fike 27.02.2020 22:26 # 0

                   приведи реальный пример, где необходимо «несуществование неупорядоченного вектора»

                   Ответить

       • gost 27.02.2020 21:42 # 0

         Так тут внутри вектора хранятся указатели, скащенные к интам (чтобы задаче соответствовать), а уже внутри укококозателей лежат любые числа.
         
         Но да, pop_back() — самое адекватное решение.
         
         Какая задача — такой и ответ.

         Ответить

         • guest8 27.02.2020 22:00 # −999

           показать все, что скрытоvanished

           Ответить

   • 1024-- 27.02.2020 21:57 # +2

     vec[pituz] = vec.back();
     vec.pop_back();

     
     Я подобной питушнёй страдал в школьное время, когда на поцкале генерировал случайные перестановки какой-то питушни.

     Ответить

     • guest8 27.02.2020 21:59 # −999

       показать все, что скрытоvanished

       Ответить

       • guest8 27.02.2020 22:00 # −999

         показать все, что скрытоvanished

         Ответить

     • OlegUP 27.02.2020 22:08 # 0

       Ну да, правильный ответ.

       Ответить

     • Steve_Brown 28.02.2020 09:42 # +1

       std::swap(vec[pituz], *vec.back());
       vec.pop_back();

       
       Вот теперь справедливость.

       Ответить

   • phpBidlokoder2 27.02.2020 21:57 # 0

     Крестоблядь не смогла в алгоритмы, то ли дело Set в "Java Script"

     Ответить

     • guest8 27.02.2020 22:00 # −999

       показать все, что скрытоvanished

       Ответить

       • phpBidlokoder2 27.02.2020 22:18 # 0

         https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set
         
         Учи матчасть, петушок, именно поэтому я за "Java Script"

         Ответить

         • guest8 27.02.2020 22:21 # −999

           показать все, что скрытоvanished

           Ответить

           • phpBidlokoder2 27.02.2020 22:30 # +1

             Сет > Вектор, а значит Вектор = беды с башкой

             Ответить

             • guest8 27.02.2020 22:32 # −999

               показать все, что скрытоvanished

               Ответить

             • HoBorogHuu_nemyx 27.02.2020 23:03 # +1

               Сет — бог-воин с красными жгучими глазами, единственный из всех, кто способен одолеть во тьме змея Апопа, олицетворяющего мрак и жаждущего поработить Ра в тёмных глубинах подземного Нила.

               Ответить

               • guest8 28.02.2020 01:02 # −999

                 показать все, что скрытоvanished

                 Ответить

   • guest8 27.02.2020 21:58 # −999

     показать все, что скрытоvanished

     Ответить

     • guest8 27.02.2020 22:00 # −999

       показать все, что скрытоvanished

       Ответить

       • 3.14159265 27.02.2020 22:20 # +3

         Не в этом свинособака суть. Дай определение понятию садись на флешку.
         
         Я не понял пидораха, твоё решение русня весьма условное и с кучей ворнингов.
         
         Дай определение произвольного элементарные рашка частицы, из которых состоит бамп отсосу озу неупорядоченного вектора не существует свинособака я не крестоблядь не смогла в алгоритмы, то ли дело пердолинг прыщеблядей на флешку.
         
         Неупорядочен? Тупая русня по значению? Можно случайно запишем в конец вектора. да. код удалить любой элементы. не сойдет. откуда о(n)?
         
         Ну вот gost пидораха, и удалил последний. Тупая русня.

         Ответить

         • guest8 27.02.2020 22:21 # −999

           показать все, что скрытоvanished

           Ответить

         • phpBidlokoder2 27.02.2020 22:30 # 0

           Тупая русня не пишет тут комменты, она на бутылке сидит

           Ответить

           • 3.14159265 27.02.2020 22:33 # +2

             Дай определение произвольной элементарной рашка-частицы, из которых состоит свинособака.

             Ответить

             • phpBidlokoder2 27.02.2020 22:47 # 0

               Водка + Медведь + Балалайка + Пу**н + Бутылка

               Ответить

               • kak 27.02.2020 23:45 # 0

                 https://scontent-waw1-1.cdninstagram.com/v/t51.2885-15/sh0.08/e35/c10.0.699.699a/s640x640/81535757_216888886145142_236319581946927 9296_n.jpg

                 Ответить

                 • kak 28.02.2020 00:03 # 0

                   сраный цукерман
                   https://i.postimg.cc/T1qKhpBn/81535757-216888886145142-2363195819469279296-n.jpg

                   Ответить

         • nblXOMAKAKA 28.02.2020 00:52 # 0

           Аплодирую, стоя на передних руках!

           Ответить

     • OlegUP 27.02.2020 22:00 # 0

       то же самое, что и не отсортированного, как бы математики чаще этот термин используют.

       Ответить

   • guest8 27.02.2020 22:00 # −999

     показать все, что скрытоvanished

     Ответить

     • 1024-- 27.02.2020 22:03 # 0

       ВЕКТОРА НЕ СУЩЕСТВУЕТ, ЭТО АБСТРАКЦИЯ
       ЕСТЬ ТОЛЬКО ЭЛЕМЕНТАРНЫЕ ЧАСТИЦЫ, ИЗ КОТОРЫХ СОСТОИТ ОЗУ

       Ответить

       • 3.14159265 27.02.2020 22:21 # +1

         Неупорядоченного вектора на свалке не существует так тут туши пердак бамп отсосу внутри вектора.

         Ответить

         • guest8 27.02.2020 22:32 # −999

           показать все, что скрытоvanished

           Ответить

   • guest8 27.02.2020 22:00 # −999

     показать все, что скрытоvanished

     Ответить

   • 1024-- 27.02.2020 22:04 # 0

     Как у меня бомбит с питущка, который напейсал, что неупорядоченного вектора не существует. Человек волен придумывать любые математические абстракции, на которые хватит воображения.

     Ответить

     • guest8 27.02.2020 22:33 # −999

       показать все, что скрытоvanished

       Ответить

   • Fike 27.02.2020 22:22 # +3

     я принял решение больше никогда не «удалять произвольный элемент из вектора»

     Ответить

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

   Ошибка компиляции комментария:

   1. Гости могут высказаться только в понедельник, среду, четверг или воскресение

   Где здесь C++, guest?!

   А не использовать ли нам bbcode?

   • [b]жирный[/b] — жирный
   • [i]курсив[/i] — курсив
   • [u]подчеркнутый[/u] — подчеркнутый
   • [s]перечеркнутый[/s] — перечеркнутый
   • [blink]мигающий[/blink] — мигающий
   • [color=red]цвет[/color] — цвет (подробнее)
   • [size=20]размер[/size] — размер (подробнее)
   • [code=<language>]some code[/code] (подробнее)

   Проверочный код: *