View Full Version : Programar em C (Vector de strings/quicksort)


Rheopaipo
15-11-2006, 15:16
Boa tarde, eu comecei a dar C há pouco tempo e tenho varios trabalhos pra fazer para a faculdade. Um deles é criar um vector de strings e depois pedir numeros ate nao querer mais. Depois usar o quicksort para ordena-los. O problema é que so estou a conseguir fazer para um vector de inteiros. Alguem me pode ajudar? Peço desculpa se ja existir um post destes mas tou com mesmo muita urgencia e ja usei o procurar.

jaac
15-11-2006, 15:34
Boa tarde, eu comecei a dar C há pouco tempo e tenho varios trabalhos pra fazer para a faculdade. Um deles é criar um vector de strings e depois pedir numeros ate nao querer mais. Depois usar o quicksort para ordena-los. O problema é que so estou a conseguir fazer para um vector de inteiros. Alguem me pode ajudar? Peço desculpa se ja existir um post destes mas tou com mesmo muita urgencia e ja usei o procurar.

Um vector de strings para guardar números? deves estar a fazer alguma confusão...

Para declarar um vector de ponteiros para strings:char *strings[TAMANHO];

Rheopaipo
15-11-2006, 15:44
Ja te mandei Pm. Agradeço a tua resposta. O enunciado é o seguinte: "Faça uma aplicação que ordene, por ordem crescente, vectores de strings. Use o quicksort." Eu so consigo fazer pa um vector de itneiros. Abraço, obrigado desde ja

jaac
15-11-2006, 15:47
Onde está a tua dúvida? O que tens feito que funciona mal? etc...

Rheopaipo
15-11-2006, 15:48
A questão é que não faço a minima ideia de como transformar aquilo em vectores de strings.

jaac
15-11-2006, 16:25
Vamos por pontos:

- Tens que criar um array capaz de conter as strings;
- Tens que pedir ao utilizador para escrever strings;
- Tens que pegar nessa informação e colocar no array;
- Tens que ter uma função de ordenação e um critério de ordenação;
- Finalmente, podes ordenar.

Rui_Carlos
15-11-2006, 22:45
char* strings[N];
... leitura das strings ...
qsort(strings,N,sizeof(char*),strcmp);

deve ser mais ou menos isto...