Поскольку я пытаюсь быть эффективным в этой программе, я делаю, я думал, что буду использовать встроенный модуль heapq в python, но некоторые из моих объектов имеют несколько атрибутов , как имя и номер. Есть ли способ использовать метод heapify для heapify моих объектов на основе определенного атрибута? Я ничего не вижу в документации.Модуль heapq Python, метод heapify для объекта
1
A
ответ
1
Сразу после публикации, я решил, что вы можете составить список объектов по атрибуту, необходимому, прежде чем использовать heapify, который займет O (n) линейное время. Это не повлияет на время выполнения heapify или других методов heapq.
Смежные вопросы
- 1. Что такое модуль heapq Python?
- 2. nlargest и nsmallest; heapq python
- 3. Как я могу heapify heapq в O (lgn)?
- 4. Что бы вы использовали модуль heapq Python для реальной жизни?
- 5. python, heapq: разница между heappushpop() и heapreplace()
- 6. Модуль Heapq, потерявший элементы на heappop
- 7. Программирование на Python max heapify?
- 8. Python heapq._siftdown описание функции
- 9. Метод Min Heapify - алгоритм мини-кучи
- 10. Метод объекта в Python
- 11. Получение минимальное значение из Python heapq
- 12. Наследовать от «heapq» и «deque» в python?
- 13. Список рассылки python heapq не так ли?
- 14. Как использовать lambdas в python heapq?
- 15. Python heapq не подталкивается в правильном порядке?
- 16. Метод объекта патча Python
- 17. Python: Monkeypatching метод объекта
- 18. Ruby Heapify Реализация/оптимизация
- 19. Что такое эквивалент для heapq Python в Java?
- 20. Функция Heapify не работает
- 21. Результаты алгоритма Max Heapify
- 22. Модуль запросов Python, не использующий почтовый метод
- 23. Метод вызова Python для целочисленного объекта
- 24. Фабричный метод для объекта python - наилучшая практика
- 25. Python heapq - реализация Python и C? Какой из них используется?
- 26. Пирамидальной сортировка heapify
- 27. Передача Python объекта в модуль C
- 28. Попытка понять max heapify
- 29. Max Heapify issue
- 30. Heapify в C++ STL?
Я как раз собирался сказать ... +1 в любом случае. –
Можете ли вы пояснить, как вы это делаете? Предположим, у меня есть объекты с атрибутами 'name' и 'number'. Я хочу поместить их в кучу, чтобы я мог прочитать их в порядке * number * (игнорируя их значения имен). Если я создам и сортирую отдельный список всех своих номеров, я могу столкнуться с проблемами с идентичными или частично идентичными (одинаковыми именами или одинаковыми номерами) значениями. – vsekhar