P
Привет. Подскажите, как правильно сделать такое задание:
Есть массив предприятий. Нужно их структурировать при помощи бинарной кучи(пирамиды), опираясь на показатель прибыльности. Немного ранее я уже реализовал бинарную кучу для массива чисел. Как мне теперь применить это к массиву структур?
Вариант 1: Иметь 2 массива. Первый - с числами, а второй - со значениями. И при изменении первого - менять и второй.
Вариант 2: Переписать мою бинарную кучу таким образом, что б она работала уже с массивом предприятий, опираясь на нужный параметр.
Есть массив предприятий. Нужно их структурировать при помощи бинарной кучи(пирамиды), опираясь на показатель прибыльности. Немного ранее я уже реализовал бинарную кучу для массива чисел. Как мне теперь применить это к массиву структур?
Вариант 1: Иметь 2 массива. Первый - с числами, а второй - со значениями. И при изменении первого - менять и второй.
Вариант 2: Переписать мою бинарную кучу таким образом, что б она работала уже с массивом предприятий, опираясь на нужный параметр.
1. переписать, чтобы работало через оператор сравнения и определить его для предприятий.
2. Или при создании кучи принимать callable, который будет сравнивать два объекта.
Например, как сделано в std:: priority_queue
2. Или при создании кучи принимать callable, который будет сравнивать два объекта.
Например, как сделано в std:: priority_queue