Jump to content
Sign in to follow this  
Origami

Ordenar Lista de estruturas!

Recommended Posts

Origami

Boa noite pessoal,

Ando a fazer um pequeno exercicio que me permite listar palavras e a quantidade de vezes que ela apareceu num ficheiro de texto.

ALUNO_T struct{

char *nome;

int count;

}ALUNO_T;

através de um iterador ordeno essa lista por numero....

ola: 10

talvez:3

bom: 3

dia:3

sol:2

chuva:1

mas agora o que eu quero fazer é nos nomes com com o mesmo numero de vezes que aparecem....

queria que ficasse deste modo não alterando já a anterior ordenação.

ola: 10

bom: 3

dia:3

talvez:3

sol:2

chuva:1

Alguem tem uma ideia de como posso proceder?

Share this post


Link to post
Share on other sites
HappyHippyHippo

tenho várias ... tantas quantos algoritmos de ordenação existem (bem ... todos não porque não sei todos)

uma ideia de solução simplificada (função usada como comparação):

o valor retornado como "distância" entre os dois registos seria o número de vezes que a palavra existe multiplicada por 100 mais o valor numérico do primeiro caractere.

segunda ideia, também simples mas mais eficaz:

comparas o numero de vezes que aparece a palavra e se for diferente retorna a diferença, caso contrário, retorna a comparação de strings usando o strcmp ...


IRC : sim, é algo que ainda existe >> #p@p

Share this post


Link to post
Share on other sites
KTachyon

[me=KTachyon]points to this as well[/me]

segunda ideia, também simples mas mais eficaz:

comparas o numero de vezes que aparece a palavra e se for diferente retorna a diferença, caso contrário, retorna a comparação de strings usando o strcmp ...


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites
Origami

Boas pessoal, já me desenrasquei...vou por o codigo de ordenação aqui caso alguem mais tenha esta duvida.


int comparar_por_numero(OCORRENCIAS_T* o1, OCORRENCIAS_T* o2) {
return o2->count - o1->count;
}

/**
* Funcao que compara os alunos pelo seu nome
*/
int comparar_por_palavra(OCORRENCIAS_T* o1, OCORRENCIAS_T* o2) {
return strcasecmp(o2->palavra, o1->palavra);
}

int comparar_por_numero_e_palavra(OCORRENCIAS_T* o1, OCORRENCIAS_T* o2)
{
    int num = comparar_por_numero(o1,o2);
    return num != 0 ? num : comparar_por_palavra(o1, o2);
}

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
Sign in to follow this  

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.