Jump to content


Photo

Classificar Vetor De String


  • Faça o login para participar
3 replies to this topic

#1 Javax

Javax

    Novato no fórum

  • Usuários
  • 17 posts
  • Sexo:Masculino

Posted 08/03/2010, 18:50

Olá rapaziada!

Existe alguma função que classifica um vetor de string em ordem
ascendente?

Exemplo:
  v[ 0 ] = "MG/Belo Horizonte";
  v[ 1 ] = "MG/Ouro Preto";
  v[ 2 ] = "SP/Sao Paulo";
  v[ 3 ] = "RJ/Rio de Janeiro";
  v[ 4 ] = "MA/Sao Luis";

Se não existir, alguém pode me dar uma dica?

#2 DarkSign

DarkSign

    Doutor

  • Usuários
  • 868 posts
  • Sexo:Masculino
  • Localidade:Brasil
  • Interesses:Tecnologias na área WEB em geral e desenvolvimento.

Posted 09/03/2010, 10:46

Você poderia tentar desenvolver uma lógica, utilizando a função strncmp, da biblioteca string.h
Referência >>> http://www.cplusplus...string/strncmp/ (inglês)

essa função compara caracter a caracter, retornando:

0 - se os caracteres são iguais
>0 - se o caracter da string 1 tem valor maior que o caracter da string 2
<0 - se o caracter da string 1 tem valor menor que o caracter da string 2

Lembre-se que caracter é um inteiro, logo, ele compará os códigos ASCII respectivos. E não se esqueça que o C é case-sensitive.

Mas está aí um caminho. Comparando caracteres, você consegue recuperar que caracter é maior, e assim, em sua lógica, ir fazendo as alterações no vetor.

E lembre-se que vetor é ponteiro, então algumas operações para se mover dentro do vetor podem ser simplificadas.

Vai tentado e qualquer coisa volte a postar.
Não sabe por onde começar? Que tal pelas Regras ?

#3 Javax

Javax

    Novato no fórum

  • Usuários
  • 17 posts
  • Sexo:Masculino

Posted 09/03/2010, 11:03

Valeu caro!

De fato, eu implementei uma lógica, comparando caracter por caracter
e consegui chegar no resultado esperado.

Obrigado pela dica!

Um grande abraço

#4 DarkSign

DarkSign

    Doutor

  • Usuários
  • 868 posts
  • Sexo:Masculino
  • Localidade:Brasil
  • Interesses:Tecnologias na área WEB em geral e desenvolvimento.

Posted 09/03/2010, 16:20

Disponha.

Caso deseje, compartilhe seu algoritmo completo para fins de estudo e análise, ok?
Não sabe por onde começar? Que tal pelas Regras ?




1 user(s) are reading this topic

0 membro(s), 1 visitante(s) e 0 membros anônimo(s)

IPB Skin By Virteq