Управление очередью с приоритетом? - PullRequest
0 голосов
/ 14 октября 2010

У меня есть структура

struct state{
   int cur[10];
   int next[10];
   int priority;
};

и приоритетная очередь этих состояний. Как я могу управлять приоритетной очередью так, чтобы передним элементом был элемент с минимальным значением 'priority'?

1 Ответ

3 голосов
/ 14 октября 2010

Не бери в голову, я нашел ответ http://www.cplusplus.com/reference/stl/priority_queue/priority_queue/

Мне просто нужно использовать функцию внешнего компаратора.

Но кто-нибудь может это объяснить?

bool operator() (const int& lhs, const int&rhs) const         <<==========
  {
    if (reverse) return (lhs>rhs);
    else return (lhs<rhs);
  }
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...