É possivel de controlar a forma como os elementos são colocados numa priority_queue
se utilizar uma função personalizada no terceiro parametro de template. Essa função tem de ser fornecida por meio do operador ()
de uma classe ou através de uma função solta utilizando std::function
que é o exemplo eu vou seguir.
A função que compara os dois pontos é que vai fazer a lógica que indicou de quando os dois i
forem iguais comparar pelo j
:
#include <iostream>
#include <vector>
#include <queue>
#include <functional>
typedef std::pair<int, int> parInts;
bool comparador (parInts ponto1, parInts ponto2){
if (ponto1.first == ponto2.first){ //se o i é igual compara pelo j
return ponto1.second > ponto2.second;
}
else { //se o i é diferente compara por esse i
return ponto1.first > ponto2.first;
}
}
Fiz uso de um typedef
para simplificar um pouco o tipo e a criação da priority_queue
que vem agora a seguir.
A utilização no main
seria da seguinte forma:
int main () {
std::priority_queue<parInts, std::vector<parInts>, std::function<bool(parInts, parInts)>> fila(comparador);
// ^--tipo ^--contentor ^--tipo do comparador ^--comparador
fila.push(std::make_pair(5, 1));
fila.push(std::make_pair(3, 2));
fila.push(std::make_pair(6, 3));
fila.push(std::make_pair(3, 4));
while (!fila.empty()){
std::pair<int, int> ponto = fila.top();
std::cout << ponto.first << " " << ponto.second << std::endl;
fila.pop();
}
return 0;
}
A fila foi criada com 3 parametros do template:
- O tipo
- O contentor onde serão colocados os elementos
- O tipo do comparador
O tipo do comparador foi definido como:
std::function<bool(parInts, parInts)>
Que seria equivalente a ter escrito:
std::function<bool(std::pair<int, int>, std::pair<int, int>)>
Ainda na mesma instrução o comparador é passado na construção, no fim:
... std::function<bool(parInts, parInts)>> fila(comparador);
// ^-- aqui
O resultado obtido:
3 2
3 4
5 1
6 3
Veja no Ideone
queue
? Esses valores fazem parte de alguma classe ou estrutura ? Tem como colocar o código que está a usar ?