Heapq с пользовательским предикатом сравненияPython

Программы на Python
Anonymous
Heapq с пользовательским предикатом сравнения

Сообщение Anonymous »

Я пытаюсь создать кучу с помощью специального предиката сортировки. Поскольку значения, входящие в него, имеют тип «определяемый пользователем», я не могу изменить их встроенный предикат сравнения.
Есть ли способ сделать что-то вроде:

Код: Выделить всё

h = heapq.heapify([...], key=my_lt_pred)
h = heapq.heappush(h, key=my_lt_pred)
Или, что еще лучше, я мог бы обернуть функции heapq в свой собственный контейнер, чтобы мне не приходилось передавать предикат.

Подробнее здесь: https://stackoverflow.com/questions/887 ... -predicate

Вернуться в «Python»