Vetor de classificação C++ de pares

C++ fornece a facilidade de exibir o vetor de pares e classificar o vetor de pares. Existe um contêiner em C++ que contém dois valores que são mapeados entre si, chamados de “par” e “vetor de pares”, que é um vetor que contém muitos desses pares. Classificar significa organizar os dados em ordem crescente ou decrescente de acordo com os requisitos. Aqui, aprenderemos como classificar o vetor de pares na programação C++. Podemos classificar o vetor de pares em ordens “crescente” e “decrescente” em C++. Podemos classificar facilmente o vetor de pares utilizando o método “sort()”. Vamos fazer alguns códigos aqui para classificar o vetor de pares.

Exemplo 1:

Vamos começar o código incluindo o arquivo de cabeçalho aqui, que é “bits/stdc++.h”. Depois de ter este arquivo de cabeçalho, não precisamos incluir mais arquivos de cabeçalho, pois ele contém todas as bibliotecas necessárias. Em seguida, adicionamos o namespace “std” e chamamos a função “main()”.

Agora, declaramos um “vetor de pares” chamado “my_vect” e colocamos o tipo de dados “int” para que os dados que inserimos nesses pares sejam do tipo de dados “inteiro”. Abaixo disso, inicializamos dois arrays com os nomes “my_arr1[]” e “my_arr2[]”. Aqui, inicializamos o primeiro e o segundo valores dos pares com esses valores do array. Em seguida, usamos o loop “for” para inserir esses valores no vetor de pares. Aqui, utilizamos a função “push_back()” que auxilia na inserção dos valores no final do vetor. Dentro desta função, colocamos a opção “make_pair” que é utilizada para construir o objeto par de dois valores de “my_arr1” e “my_arr2”.

Depois disso, imprimimos o vetor de pares utilizando o loop “for” novamente. Aqui, as palavras-chave “primeiro” e “segundo” são adicionadas para obter o primeiro e o segundo valores do vetor de pares. Isso imprime o vetor de pares sem classificar aqui. Agora, utilizamos a função “sort()” para classificar o vetor de pares. Aqui, as funções “begin()” e “end()” são empregadas conforme passado o início e o fim do vetor de pares para esta função “sort()”.

Após a classificação, imprimimos novamente o vetor de pares utilizando o “cout” e colocamos a primeira e a segunda palavras-chave com “my_vec[i]”. Agora, o vetor ordenado de pares também é impresso aqui.

Código 1:

Saída:

O vetor de pares antes da classificação é exibido primeiro. Em seguida, aplicamos a técnica de ordenação neste vetor de pares. Então, o vetor ordenado de pares também é exibido aqui. Podemos ver que o vetor de pares está ordenado em ordem crescente com base no primeiro elemento do par.

Exemplo 2:

Neste exemplo, criamos agora um “vetor de pares” chamado “vetor_1” e atribuímos o tipo de dados “int”, o que significa que as informações que inserimos nesses pares são do tipo de dados “inteiro”. Duas matrizes com os nomes “first_arr[]” e “second_arr[]” são inicializadas a seguir. Aqui, inicializamos os valores dessas matrizes para os valores do primeiro e do segundo pares.

A seguir, inserimos esses valores no vetor de pares usando o loop “for”. A opção “make_pair”, que é usada para gerar o objeto par de dois valores dos arrays “first_arr[]” e “second_arr[]”, é colocada dentro do método “push_back()” que ajuda a inserir os itens no final do vetor.

A seguir, usamos o loop “for” mais uma vez para gerar o vetor de pares. Para obter o primeiro e o segundo valores do vetor de pares, são inseridas as palavras-chave “primeiro” e “segundo”. Isso gera o vetor de pares sem qualquer classificação neste ponto. Agora classificamos o “vetor de pares” utilizando uma função “sort()” em ordem decrescente. Nesta função, colocamos as funções “rbegin()” e “rend()” para que ela inverta a ordenação e comece do final dos valores do par. Ele os organiza em ordem decrescente.

Após a classificação, usamos “cout” para gerar o vetor de pares após utilizar o loop “for” mais uma vez, inserindo a primeira e a segunda palavras-chave com “vector_1[i]” em “cout”. É aqui que o vetor classificado dos pares também é impresso.

Código 2:

Saída:

O vetor de pré-classificação dos pares é mostrado aqui primeiro, seguido pelo vetor classificado dos pares, que também é mostrado aqui após o processo de classificação ser aplicado a ele. Como podemos ver, o elemento inicial de cada par determina como o vetor de pares é classificado em ordem decrescente.

Exemplo 3:

Aqui, criamos uma função do tipo “bool” chamada “sortBySecElement” para classificar os números do vetor. Nesta função, colocamos uma condição, o “valor1.segundo < valor2.segundo”, que compara os segundos valores de ambos os vetores de pares e retorna os números.

Em seguida, o “main()” é invocado a seguir onde criamos o vetor de pares. O seguinte inicializa dois arrays chamados “new_array1[]” e “new_aray2[]”. Aqui, inserimos os valores dos pares nessas matrizes. A seguir, usamos o loop “for” para inserir esses valores no vetor de pares. Dentro do método “push_back()”, que auxilia na inserção dos itens no final do vetor, está a opção “make_pair” que é utilizada para criar o objeto par de dois valores de “new_array1[]” e “new_array2[ ]”matrizes.

Em seguida, produzimos o vetor de pares usando outro loop “for”. As palavras-chave “primeiro” e “segundo” são inseridas para obter o primeiro e o segundo valores do vetor de pares. Nenhuma classificação é feita neste estágio e o vetor de par é gerado. Agora usamos a função “sort()” para classificá-lo. O início e o fim do vetor de pares são fornecidos à função “sort()” neste caso através do uso das funções “begin()” e “end()”. Também colocamos a função “sortBySecElement” que criamos anteriormente dentro desta função “sort()” onde definimos o padrão de ordenação do vetor de pares do segundo elemento do vetor em ordem crescente.

Agora, utilizamos o loop “for” novamente. Em seguida, a primeira e a segunda palavras-chave são inseridas com “new_vec[i]” no “cout” para produzir novamente o vetor de pares após a classificação. É aqui também que o vetor classificado dos pares em ordem crescente é agora impresso.

Código 3:

Saída:

Aqui, o vetor ordenado de pares é exibido e a ordenação é feita de acordo com os segundos valores dos pares. O segundo elemento dos pares é armazenado em ordem crescente e exibido aqui.

Conclusão

Este guia é sobre o “vetor de classificação de pares” em C++. Exploramos o “vetor de pares” sem ordenação, bem como ordenamos o “vetor de pares” em ordem crescente e decrescente. Ilustramos isso com os exemplos em que classificamos o “vetor de pares” de acordo com o primeiro e o segundo números desses pares na programação C++. Aprendemos que o método “sort()” auxilia nessa classificação.