1

Здравствуйте,мне нужна очередь с приоритетом,в которой лежат вершины.Каждая вершина описывается левым,правым потомком ,приоритетом и номером.В очереди с приоритетом должны происходить сравнения на основе приоритетов вершин.Скажие,пожалуйста,где моя ошибка в реализации?

Выдаёт ошибку 'cmp' does not name a type

struct Node
{
    int number = 0;
    int priority = 0;
    int left = 0;
    int right = 0;
};

int main(){
    auto cmp = [](Node a, Node b) { return a.priority  < b.priority ;};
    priority_queue<Node, deque<Node>, decltype(cmp) > q;
    return 0;
}

2 ответа 2

3

Ваша первая ошибка в том, что Вы не пишите в тексте вопроса, что за проблема у Вас возникла.

Ваша вторая ошибка в том, что Вы почему-то создаёте очередь из int'ов, когда Вам нужна очередь из Node'ов:

priority_queue<Node, deque<Node>, decltype(cmp) > q(cmp);
2
  • Выдаёт ошибку 'cmp' does not name a type @ixSci 5 июл 2016 в 8:12
  • @VladslavRublevskii, такой ошибки не должно быть, должна быть другая. Я поправил код.
    – ixSci
    5 июл 2016 в 8:46
1

Для создания экземпляра типа нужно вызывать конструктор, принимающий компаратор:

priority_queue<Node, deque<Node>, decltype(cmp)> q(cmp);

Тест

Ошибка вида:

error: 'cmp' does not name a type

появляется, если не включена поддержка c++11. Нужно её включить соответствующими ключами компилятора.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.