Laboratorium nr 11

Temat: Definiowanie tablicy wska ników oraz sortowania tablic i tablic wska ników. Program sortuj cy i

porz dkuj cy tablic liczb losowych.

1)

Definiowanie tablicy wska ników.

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

int main () {
int i,**tab;
tab=calloc(10,sizeof(int *));
for(i=0;i<10;i++){
tab[i]=calloc(1,sizeof(int));
*(tab+i)=rand();
printf("Tab[%i]=%i\n",i,tab[i]);
};
getch();
return(0);
}

# include <stdio.h>
# include <conio.h>
# include <stdlib.h>
# include <malloc.h>
# include <string.h>

int main () {
int i;
char bufor[10],**tab;
tab=calloc(10,sizeof(char *));
for(i=0;i<10;i++){
itoa(rand(),bufor,10);
tab[i]=calloc(10,sizeof(char));
strcpy(*(tab+i),bufor);
printf("Tab[%i]=%s\n",i,tab[i]);
};
getch();
return(0);
}

Uwaga: wyra enie **tab oznacza tablic wska ników (tzn. wska nik to tablicy wska ników). W przypadku

tablicy wska ników nadal obowi zuje zapis tab[i], który jest równorz dny zapisowi *(tab+i)

2)

Sortowanie tablicy liczb losowych.

# include <stdio.h>
# include <conio.h>
# include <stdlib.h>
int losuj(int *tab){
int i;
for(i=0;i<10;i++) tab[i]=rand();
return(0);
}
int sortuj(int *tab){
int i,j,liczba;
for(i=0;i<10-1;i++){
for (j=0;j<10-1-i;j++){
if(tab[j]>tab[j+1]) {
liczba=tab[j];
tab[j]=tab[j+1];
tab[j+1]=liczba;
}
}
}
return(0);
}
int wyswietl(int *tab){
int i;
printf("\nTablica\n");
for(i=0;i<10;i++) printf("%i\t%i\n",i,tab[i]);
return(0);
}

int main () {
int tab[10];
losuj(tab);
wyswietl(tab);
sortuj(tab);
wyswietl(tab);
getch();
return(0);
}

3)

Sortowanie rekordów bazy danych.

# include <stdio.h>
# include <stdlib.h>
# include <conio.h>
# include <string.h>
# include <malloc.h>
struct baza {
char imie[100];
char nazwisko[100];
char telefon[50];
};
int utworz_baze(struct baza *wsk,int liczba){
char bufor[25];
int i;
for(i=0;i<liczba;i++){
itoa(rand(),bufor,10);
strcpy(wsk->imie,bufor);
strcpy(wsk->nazwisko,bufor);
strcpy(wsk->telefon,bufor);
wsk++;
};
return(0);
}
int wyswietl(struct baza *wsk, int liczba){
int i;
printf("Baza\nImie\tNazwisko\tTelefon\n");
for(i=0;i<liczba;i++){
printf("%s\t%s\t%s\n",wsk->imie,wsk->nazwisko,wsk->telefon);
wsk++;
}
return(0);
}
int sortuj(struct baza *wsk, int liczba){
struct baza *osoba;
int i,j;
osoba=(struct baza*) calloc(1,sizeof(struct baza));
for(i=0;i<liczba-1;i++){
for (j=0;j<liczba-1-i;j++){
if(atoi(wsk[j].imie)>atoi(wsk[j+1].imie)) {
*osoba=*(wsk+j);
*(wsk+j)=*(wsk+j+1);
*(wsk+j+1)=*osoba;
}
}
}
return(0);
}

int main() {
struct baza *wsk_bazy;
int ilosc=10;
wsk_bazy=(struct baza*) calloc(ilosc,sizeof(struct baza));
utworz_baze(wsk_bazy,ilosc);
wyswietl(wsk_bazy,ilosc);
sortuj(wsk_bazy,ilosc);
wyswietl(wsk_bazy,ilosc);
free(wsk_bazy);
getch();
return(0);
}

Uwaga: w przypadku sortowania ła cuchów nale y skorzysta z funkcji, porównuj cej dwa ła cuchy:

strcmp(const char *string1, const char *string2)

Zadanie: Zmodyfikuj „swój” program bazy danych tak, aby umo liwiał sortowanie danych:

a)

rosn co i malej co,

b)

według wybranych pól rekordów