Programowanie C++ - problemy..... :/

19.01.2004

17:34

[1]

hugo [ v4 ]

Programowanie C++ - problemy..... :/

mam strukturę:

struct baza‹
char nazwa[25];
char cd[5];
char numer[10];
char typ[10];
›;

i chciałbym ją posortować według n.p. nazwy przy użyciu funkcji qsort... ale nie wiem jak to zrobić....
używałem już strcmp(a,b); który sortuje, ale nie układa w kolejności rosnącej.... :/
Jeśli to będzie pomocne to sortowanie umieszczam przy int w taki sposób:

int sortuj(baza *wsk) ‹
?
return(0);›

a potem w menu:
main()
case 1: ‹
sortuj(wsk_bazy_danych);

Gdzie mam wstawić polecenie qsort i jak owa ścieżka ma wyglądać?

19.01.2004

17:41

[2]

Pamir [ Generaďż˝ ]

qsort to nazwa algorytmu a nie polecenie..., tutaj masz qsorta dla tablicy int.... pozmianiaj i będzie okej :)


#include <stdio.h>
#include <stdlib.h>

const int n=10;
int tab[n];

void zamiana(int *a, int *b)
‹
int t = *a; *a = *b; *b = t;
›

void qsort(int tab[], int left, int right)
‹
if(left < right)
‹
int m = left;
for(int i = left+1; i <= right; i++)
if(tab < tab[left])
zamiana(&tab[++m], &tab);
zamiana(&tab[left], &tab[m]);
qsort(tab, left, m-1);
qsort(tab, m+1, right);
›
›

void zapelnianie(int tab[], int s, int z)
‹
int i=0;
for( ; i < s; i++) tab = random(z);
›

int main()
‹
randomize();
zapelnianie(tab, 10, 200);

for(int i = 0; i < 10; i++)
printf("%d\t", tab);

printf("\n\n");

qsort(tab, 0, 9);

for(i=0; i < 10; i++) printf("%d\t", tab);

scanf("%d", &i);

return 0;

›


POzdrowienia Pamir