Neste laboratório, você aprenderá como criar um método de ordenação personalizado para um template pair e implementá-lo usando um vector na linguagem de programação C++. Este laboratório assume que você tem conhecimento prévio dos fundamentos da programação C++ e do conceito do template pair. Se você é novo nesses tópicos, é recomendado que revise os tutoriais correspondentes antes de prosseguir.
Começaremos declarando um vector vazio de pairs e, em seguida, preenchê-lo-emos com alguns elementos.
Nesta etapa, criaremos um vector vazio.
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
vector<pair<int, int>> v;
return 0;
}Neste bloco de código, apenas incluímos os arquivos de cabeçalho necessários e declaramos um vector vazio de pairs.
Após criar um vector vazio, podemos adicionar elementos a ele. Adicionaremos elementos usando o método push_back da classe vector. Neste caso, estamos adicionando pares de inteiros ao vector.
int main() {
vector<pair<int, int>> v;
v.push_back(make_pair(1, 5));
v.push_back(make_pair(1, 3));
v.push_back(make_pair(2, 6));
v.push_back(make_pair(2, 4));
v.push_back(make_pair(5, 24));
return 0;
}Neste bloco de código, adicionamos 5 pairs ao vector v.
Para criar um método de ordenação personalizado, precisamos primeiro definir uma função de comparação. A função de comparação irá comparar dois pairs e retornar um valor booleano indicando se o primeiro pair é menor que o segundo pair. Neste caso, compararemos o primeiro elemento de cada pair e, se forem iguais, compararemos os segundos elementos dos pairs.
bool cmp(pair<int, int> x, pair<int, int> y)
{
if (x.first != y.first)
return x.first < y.first;
else
return x.second < y.second;
}Neste bloco de código, criamos uma função de comparação que recebe dois pairs de inteiros como argumentos e retorna um valor booleano com base em nossas condições especificadas. A função primeiro compara o primeiro elemento de cada pair. Se eles não forem iguais, a função retorna o resultado da comparação. Se forem iguais, a função compara o segundo elemento do pair e retorna o resultado da comparação.
Nesta etapa, ordenaremos os elementos no vector com base no método de ordenação personalizado que criamos na etapa anterior. Para ordenar o vector, precisamos chamar o método sort da STL com o vector como seus argumentos e passar o método de ordenação personalizado como o terceiro argumento.
int main() {
vector<pair<int, int>> v;
v.push_back(make_pair(1, 5));
v.push_back(make_pair(1, 3));
v.push_back(make_pair(2, 6));
v.push_back(make_pair(2, 4));
v.push_back(make_pair(5, 24));
sort(v.begin(), v.end(), cmp);
return 0;
}Neste bloco de código, ordenamos o vector v usando o método sort da STL. Passamos o método de ordenação personalizado cmp como o terceiro parâmetro.
Nesta etapa, imprimiremos os elementos do vector ordenado. Iteraremos pelo vector usando um loop for e imprimiremos o primeiro e o segundo elementos de cada pair.
int main() {
// previous code
for (auto p : v)
{
cout << p.first << " " << p.second << endl;
}
return 0;
}Neste bloco de código final, usamos um loop for-each para acessar os pairs no vector e imprimi-los no console. Agora, vamos executar o código para ver os resultados.
Para executar o código, você precisa compilá-lo usando o seguinte comando:
g++ ~/project/main.cpp -o main && ./mainApós executar o código, você verá os pairs ordenados impressos em ordem crescente.
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
bool cmp(pair<int, int> x, pair<int, int> y)
{
if (x.first != y.first)
return x.first < y.first;
else
return x.second < y.second;
}
int main() {
vector<pair<int, int>> v;
v.push_back(make_pair(1, 5));
v.push_back(make_pair(1, 3));
v.push_back(make_pair(2, 6));
v.push_back(make_pair(2, 4));
v.push_back(make_pair(5, 24));
sort(v.begin(), v.end(), cmp);
for (auto p : v)
{
cout << p.first << " " << p.second << endl;
}
return 0;
}Neste laboratório, aprendemos como criar um método de ordenação personalizado para um template pair e implementá-lo usando um vector em C++. Criamos um vector vazio, adicionamos elementos a ele, criamos uma função de comparação, usamos a função sort para ordenar os elementos no vector usando nosso método de ordenação personalizado e imprimimos o vector ordenado. O método de ordenação personalizado pode ser usado para ordenar os pairs no vector com base em alguns requisitos ou condições específicas que definimos no código.
