Questão 1
Quais argumentos estariam recebendo os parâmetros x e y?
x
e y
serão 2 instâncias de Vereador
e a função será chamada sempre que o sort()
precisar comparar dois Vereador
, com os valores deles em x
e y
em
sort( campanha.begin(), campanha.end(),
[]( Vereador x, Vereador y ){ return x.votos > y.votos; } );
Veja o protótipo de sort() em CPP Reference
campanha
é um vetor de Vereador
então é isso que os iteradores vão retornar
vector<Vereador> campanha
{
{ "Angelo Orlando", 6580 },
{ "Paulo Furini", 3985 },
{ "Augusto Jacob", 9025 },
{ "Chico Sardelli", 5900 }
};
Questão 2
como o sort iria usar o valor do retorno para ordenar o vector?
Para poder classificar um grupo de qualquer coisa é preciso poder comparar duas delas. Essa é a noção de ordem. E é isso que você está procurando. Por isso sort()
, como qsort()
em C, precisa da noção de <
, de menor. Seja qual for a maneira que vai usar para classificar você precisa comparar os vereadores para saber qual vem antes de qual na ordem final.
Assim sort()
não precisa saber o que está classificando, porque você diz como comparar dois elementos.
Se sua classe for trivialmente comparável, ou seja, se puder usar o operador <
para comparar dois deles, pode omitir a função de classificação e usar apenas
sort( campanha.begin(), campanha.end() );
Se puder usar ranges::sort()
em C++20 pode escrever apenas sort(campanha)
se a classe tiver o operador <
e omitir os iteradores, classificando o vetor todo usando a noção de <
para o que quer que tenha dentro do vetor. Imagine um vetor de int
por exemplo.
Exemplos em C++
1. Implementando < para não precisar do terceiro parâmetro
struct Vereador
{
string nome;
int votos;
friend bool operator< (const Vereador& um, const Vereador& outro)
{ return um.nome < outro.nome; };
};
Note que a partir disso um Vereador
será menor que outro Vereador
se o nome em ordem alfabética por menor. Podia ser o CPF se tivesse isso no registro, ou um
ter mais votos que outro
, ou menos.
Uma vez que implementou isso para a classe não precisa mais do terceiro parâmetro no sort()
e pode escrever
sort(campanha.begin(), campanha.end());
Então porque existe o tal parâmetro? Porque é mais dinâmico poder comparar na hora e se pode usar um critério diferente a cada chamada.
2. Usando functor
para definir o outro parâmetro
Aqui se define o operador ()
para a classe Vereador
. E o resultado dessa função é classificar os caras em ordem crescente de votos.
struct Vereador
{
string nome;
int votos;
bool operator()(const Vereador& um, const Vereador& outro)
{ return um.votos < outro.votos; };
friend bool operator<(const Vereador& um, const Vereador& outro)
{ return um.nome < outro.nome; };
};
E se pode escrever
sort(campanha.begin(), campanha.end(), Vereador());
3. usando uma função qualquer para comparar Vereador
Em C++ pode usar free_functions, funções que não estão dentro de nenhuma classe, para fazer as comparações de que o sort()
precisa.
struct Vereador
{
string nome;
int votos;
bool operator()(const Vereador& um, const Vereador& outro)
{ return um.votos < outro.votos; };
friend bool operator<(const Vereador& um, const Vereador& outro)
{ return um.nome < outro.nome; };
};
const bool free_function( const Vereador& A, const Vereador& B)
{ return A.nome.length() < B.nome.length();};
E se pode escrever como em C
sort(campanha.begin(), campanha.end(), free_function);
4. Usando uma função lambda como parâmetro
Na própria linha do comando, como no seu exemplo, se pode colocar o código da função. A menos de uma função simples, one-liner, usar o código misturado no meio da chamada a sort()
pode ser ruim de ler, estilo javascript
.
[]( Vereador x, Vereador y ){ return x.votos > y.votos; } );
E escrever então
sort(campanha.begin(), campanha.end(),
[]( Vereador x, Vereador y ){ return x.votos > y.votos; } );
Um programa completo com todos os exemplos acima
Para ficar mais curto, implementando o operador left bit shift <<
para Vereador
friend ostream& operator<<(ostream& saida, const Vereador& V)
{
saida << V.nome << "\tVotos: " << V.votos << "\n";
return saida;
}
Assim centraliza a formatação de Vereador e o texto fica mais legível:
sort(campanha.begin(), campanha.end()); // operador < da classe
cout << "\n\n==>\tdepois do sort, em ordem de nome\n";
for (auto i : campanha) cout << i;
Separando a função lambda para ficar junto com os outros critérios de exemplo
Usando auto se pode levar a definição da comparação para o início do programa, onde estão as outras:
struct Vereador
{
string nome;
int votos;
bool operator()(const Vereador& um, const Vereador& outro)
{ return um.votos < outro.votos; };
friend bool operator<(const Vereador& um, const Vereador& outro)
{ return um.nome < outro.nome; };
friend ostream& operator<<(ostream& saida, const Vereador& V)
{
saida << V.nome << "\tVotos: " << V.votos << "\n";
return saida;
}
};
const bool free_function( const Vereador& A, const Vereador& B)
{ return A.nome.length() < B.nome.length();};
auto uma = []( Vereador x, Vereador y )
{ return x.votos > y.votos; };
main() testando esses casos
Usando essas mudanças o código fica possívelmente mais fácil de ler:
int main(void)
{
vector<Vereador> campanha
{
{ "Angelo Orlando III", 6580 },
{ "Paulo Furini Jr.", 3985 },
{ "Augusto Jacob", 9025 },
{ "Chico Sardelli Senior", 5900 }
};
cout << "==>\tOrdem original:\n";
for (auto i : campanha) cout << i;
sort(campanha.begin(), campanha.end(), uma ); // lambda
cout << "\n\n==>\tdepois do sort, em ordem decrescente de votos\n";
for (auto i : campanha) cout << i;
sort(campanha.begin(), campanha.end()); // operador < da classe
cout << "\n\n==>\tdepois do sort, em ordem de nome\n";
for (auto i : campanha) cout << i;
sort(campanha.begin(), campanha.end(), Vereador()); // functor
cout << "\n\n==>\tdepois do sort, em ordem crescente de votos\n";
for (auto i : campanha) cout << i;
sort(campanha.begin(), campanha.end(), free_function); // free function
cout << "\n\n==>\tdepois do sort, em ordem crescente de tamanho no nome\n";
for (auto i : campanha) cout << i;
return 0;
}
Saida do exemplo completo
==> Ordem original:
Angelo Orlando III Votos: 6580
Paulo Furini Jr. Votos: 3985
Augusto Jacob Votos: 9025
Chico Sardelli Senior Votos: 5900
==> depois do sort, em ordem decrescente de votos
Augusto Jacob Votos: 9025
Angelo Orlando III Votos: 6580
Chico Sardelli Senior Votos: 5900
Paulo Furini Jr. Votos: 3985
==> depois do sort, em ordem de nome
Angelo Orlando III Votos: 6580
Augusto Jacob Votos: 9025
Chico Sardelli Senior Votos: 5900
Paulo Furini Jr. Votos: 3985
==> depois do sort, em ordem crescente de votos
Paulo Furini Jr. Votos: 3985
Chico Sardelli Senior Votos: 5900
Angelo Orlando III Votos: 6580
Augusto Jacob Votos: 9025
==> depois do sort, em ordem crescente de tamanho no nome
Augusto Jacob Votos: 9025
Paulo Furini Jr. Votos: 3985
Angelo Orlando III Votos: 6580
Chico Sardelli Senior Votos: 5900
Usando seu código, apenas aumentei o tamanho de alguns nomes e testei com as funções de comparação descritas acima.
Espero que tenha entendido a mecânica disso.
O programa completo
#include <algorithm>
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
struct Vereador
{
string nome;
int votos;
bool operator()(const Vereador& um, const Vereador& outro)
{ return um.votos < outro.votos; };
friend bool operator<(const Vereador& um, const Vereador& outro)
{ return um.nome < outro.nome; };
friend ostream& operator<<(ostream& saida, const Vereador& V)
{
saida << V.nome << "\tVotos: " << V.votos << "\n";
return saida;
}
};
const bool free_function( const Vereador& A, const Vereador& B)
{ return A.nome.length() < B.nome.length();};
auto uma = []( Vereador x, Vereador y )
{ return x.votos > y.votos; };
int main(void)
{
vector<Vereador> campanha
{
{ "Angelo Orlando III", 6580 },
{ "Paulo Furini Jr.", 3985 },
{ "Augusto Jacob", 9025 },
{ "Chico Sardelli Senior", 5900 }
};
cout << "==>\tOrdem original:\n";
for (auto i : campanha) cout << i;
sort(campanha.begin(), campanha.end(), uma ); // lambda
cout << "\n\n==>\tdepois do sort, em ordem decrescente de votos\n";
for (auto i : campanha) cout << i;
sort(campanha.begin(), campanha.end()); // operador < da classe
cout << "\n\n==>\tdepois do sort, em ordem de nome\n";
for (auto i : campanha) cout << i;
sort(campanha.begin(), campanha.end(), Vereador()); // functor
cout << "\n\n==>\tdepois do sort, em ordem crescente de votos\n";
for (auto i : campanha) cout << i;
sort(campanha.begin(), campanha.end(), free_function); // free function
cout << "\n\n==>\tdepois do sort, em ordem crescente de tamanho no nome\n";
for (auto i : campanha) cout << i;
return 0;
}
sort
basicamente vai chamar a função que você passou. Se retornartrue
, considera-se o primeiro parâmetro menor que o segundo (ele virá antes no vetor). Se retornarfalse
, considera-se o primeiro parâmetro maior que o segundo. É uma função genérica de comparação. Agora perguntar quando essa função é chamada varia de algoritmo para algoritmo. Veja um pseudo-código do quick sort: onde é feita uma comparação é provavelmente o local onde a sua lambda seria chamada.sort
de fato utiliza o algoritmo quick sort. A especificação da linguagem (desde C++ 11) só postula a complexidade quesort
deve assumir,O(N * log(N))
.