1. Python / Говнокод #26046

    +2

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    >>> from heapq import heappush, heappop
>>> heap = []
>>> data = [1, 3, 5, 7, 9, 2, 4, 6, 8, 0]
>>> for item in data:
...     heappush(heap, item)
...
>>> ordered = []
>>> while heap:
...     ordered.append(heappop(heap))
...
>>> ordered
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> data.sort()
>>> data == ordered
True

    В «Python» есть стандартный модуль «heapq» с процедурками, которые делают из обычного листа очередь с приоритетом: https://docs.python.org/3.8/library/heapq.html. Всё просто, понятно, удобно и без этих ваших «классов» с «наследованиями». Именно поэтому я за «Python».

    Запостил: gost, 26 Ноября 2019

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

    • ava gost 26.11.2019 02:40 # 0

      Ведь как сделает обычная заедушная ООП-анскиллябра? Наверняка какую-нибудь хуету с «class Heapq» или и того хуже: «class Heapq(list)»! А тут сразу видно, что писали умные люди. Возможно даже олимпиадники.
      Ответить

    • ava guest8 26.11.2019 03:10 # −999

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

      • ava 3.14159265 29.11.2019 03:02 # 0

        Непонятно. Переведи в «математическую нотацию».
        Ответить

    • ava Desktop 26.11.2019 03:14 # 0

      А зачем отдельно push и pop? Куча же вроде самоупорядочивается? Или не?
      Ответить

      • ava Desktop 26.11.2019 03:15 # +1

        А, pop же наверное элемент заодно и удаляет.
        Ответить

    • ava Elvenfighter 26.11.2019 18:28 # 0

      Не знаю почему, но я за С++
      std::vector data{1, 3, 5, 7, 9, 2, 4, 6, 8, 0};
std::vector heap{};

std::make_heap(heap.begin(), heap.end());

std::sort(data.begin(), data.end());
std::all_of(data.begin(), data.end(), [](int value) {
  std::pop_heap(heap.begin(), heap.end());
  bool isEqual = heap.back() == value;
  heap.pop_back();
  return isEqual;
});
      Ответить

    • ava Konardinho 26.11.2019 23:02 # 0

      Переведи на "PHP".
      Ответить

      • ava XYPO3BO3 26.11.2019 23:39 # 0

        В семёрке можно так:
        https://www.php.net/manual/ru/class.ds-priorityqueue.php

        Для 5.х функции heappush и heappop придётся самому описать.
        Ответить

    • ava 3.14159265 29.11.2019 02:57 # 0

      [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
      >>> data.sort()

      Пхаха.
      А я однажды написал сортировку в ноль строк, поставив у ListBoxa свойство Sorted=True
      Ответить

    • ava 3.14159265 29.11.2019 03:17 # +1

      Да, похоже как сишник писал. heappop(heap) вместо heap.pop()

      Но я не поверил, что там без классов с методами написали, пошёл глянуть что там внутри:
      def heappush(heap, item):
    """Push item onto heap, maintaining the heap invariant."""
    heap.append(item)
    _siftdown(heap, 0, len(heap)-1)

def heappop(heap):
    """Pop the smallest item off the heap, maintaining the heap invariant."""
    lastelt = heap.pop()    # raises appropriate IndexError if heap is empty
    if heap:
        returnitem = heap[0]
        heap[0] = lastelt
        _siftup(heap, 0)
        return returnitem
    return lastelt


      Дейстивтельно какое-то уебанство. Обернули какими-то extension-говнометодами готовый класс.
      Ответить

      • ava 3.14159265 29.11.2019 03:26 # 0

        >что там без классов
        >что там внутри

        Блин, от этих ехал heap через heap у меня самого тавтологии начались.
        Ответить

      • ava gost 30.11.2019 12:12 # 0

        А шо не так? Это же процiдурки с list'ом работающие, в «Python» массив без «классов» не запилишь.
        Ответить

        • ava Antifriz_otrabotanyi 30.11.2019 14:08 # 0

          А я пихаю в процедуры данные произвольных типов и теку. Крышечку плотнее закройте.
          Ответить

        • ava 3.14159265 02.12.2019 02:12 # +1

          >А шо не так?
          > heappop(heap)
          DRY.

          Да тут прикол в том что само по себе наследование — говно.
          Отнаследовали логику heapa от листа — жестко привязали себя к родительскому классу.
          Захотели сделать очередь на другой реализации листа — извольте копировать код.

          Не знаю есть ли в питоне какие-то mixinы, extension-методы (https://www.dotnetperls.com/extension) или интерфейсы с впиленными методами (https://www.geeksforgeeks.org/default-methods-java/).

          Это бы помогло.
          Ответить

        • ava Konardinho 05.12.2019 02:01 # 0

          Поэтому я за "PHP".
          Ответить

    • ava inseminator 25.08.2021 21:02 # 0

      У жeны oкaзaлся любoвник, и я уeхaл, брoсив всё, в дaльнee Пoдмoскoвьe, гдe у мeня былa oднoкoмнaтнaя квaртирa
      Ответить

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