Laboratorium nr 13

Temat: Przeciążanie operatorów, funkcje i zmienne statyczne. Algorytm sortowania.

1. Koncepcja przeciążania operatorów w C++

W C++ można przeciążać istniejące operatory, to znaczy nadawać im nowe znaczenie dla operacji

wykonywanych częściowo lub w całości na obiektach typu klasa. Aby przeciążyć operator, np. „+”,
definiuje się funkcje o nazwie operator +, przy czym funkcje te muszą być funkcjami składowymi albo
zaprzyjaźnionymi z obiektami, na których działają. W C++ można przeciążać zarówno operatory
jednoargumentowe (np. ++) jak i dwuargumentowe (+). Należy przy tym ograniczyć się do przeciążania
istniejących operatorów, przy zachowaniu odpowiedniej liczby argumentów. Zwykle funkcja operatora
zwraca typ obiektu, na którym działa.

class klasa{

…

public:
klasa operator +();

…

}

Uwaga: do funkcji zaprzyjaźnionych nie jest przesyłany wskaźnik this, dlatego operatory te powinny
być zadeklarowane jako referencyjne. W takim przypadku przekazywany jest sam obiekt, a nie jego
kopia.

2. Funkcje i zmienne statyczne

•

Zmienne Static: dana składowa zadeklarowane w klasie jako static jest dzielone przez
wszystkie obiekty danej klasy. Istnieje nawet wtedy, kiedy nie istnieje żaden obiekt. Domyślną
wartością jest zero. Możliwa jest inicjalizacja jawna na zewnątrz klasy (nawet, jeżeli dana jest
prywatna) przy użyciu operatora zakresu:

private:

static int licznik;

•

Funkcje

Static

: jeżeli jakaś funkcja składowa ma działanie niezależne od obiektów swojej

klasy, można ją zadeklarować z atrybutem static. Funkcja taka może być następnie wywołana bez
wymieniania jakiegokolwiek obiektu, a jedynie poprzedzając jej nazwę nazwą klasy i operatorem
zakresu (::).

3. Algorytmy sortowania

Algorytm sortowania umożliwia uporządkowanie zbioru danych względem pewnych cech, np.

wartości każdego elementu:

●

liczby

●

słowa

Algorytmy sortowania dzieli się zazwyczaj na dwie grupy, tj. stabilne i niestabilne:

●

stabilne, np.:

○

bąbelkowe , tj.

porównywanie dwóch kolejnych elementów i zamiana ich kolejności

○

przez wstawianie

○

itp.

●

niestabilne, np.:

○

przez wybieranie

○

Shella

○

itp.

main.cpp

#include "klasa.h"

int main() {

class lista *baza;

baza=new lista();

baza->dodaj("Krzys","Nowak","1");

baza->dodaj("Grzes","Nowak","2");

baza->dodaj("Filip","Nowak","3");

baza->dodaj("Adam","Nowak","4");

baza->dodaj("Jan","Nowak","5");

baza->wyswietl();

baza->sortuj();

baza->wyswietl();

return 0;

};

klasa.h

#include <iostream>

#include <string.h>

using namespace std;

// klasa rekord

class rekord {

private:

public:

char imie[10];

char nazwisko[25];

char telefon[10];

class rekord *nastepny;

rekord(char *i,char *n,char *t);

rekord();

};

//klasa lista

class lista : public rekord {

private:

class rekord *pierwszy;

public:

void wyswietl();

void dodaj(char *i,char *n,char *t);

void sortuj();

lista(char *i="Imie", char

*n="Nazwisko", char *t="Telefon");

};

klasa.cpp

#include "klasa.h"

rekord::rekord(char *i, char *n, char *t){

strcpy(imie,i);

strcpy(nazwisko,n);

strcpy(telefon,t);

nastepny=NULL;

};

rekord::rekord(){};

void lista::wyswietl(){

class rekord *obiekt=this->pierwszy;

while (obiekt!=NULL) {

cout<<obiekt->imie<<"\t";

cout<<obiekt->nazwisko<<"\t";

cout<<obiekt->telefon<<"\n";

obiekt=obiekt->nastepny;

};

};

void lista::dodaj(char *i,char *n,char *t){

class rekord *obiekt=this->pierwszy;

while (obiekt->nastepny!=NULL) {

obiekt=obiekt->nastepny;

};

obiekt->nastepny=new rekord;

strcpy(obiekt->nastepny->imie,i);

strcpy(obiekt->nastepny->nazwisko,n);

strcpy(obiekt->nastepny->telefon,t);

obiekt->nastepny->nastepny=NULL;

};

void lista::sortuj(){

class rekord *obiekt1,*obiekt2;

char *i, *n, *t;

obiekt1=this->pierwszy->nastepny;

while (obiekt1->nastepny!=NULL){

obiekt2=this->pierwszy->nastepny;

while (obiekt2->nastepny!=NULL) {

if(strcmp((char*)obiekt2->imie,(char*)

obiekt2->nastepny->imie)==1){

i=new char [strlen(obiekt2->imie)+1];

n=new char [strlen(obiekt2->nazwisko)+1];

t=new char [strlen(obiekt2->telefon)+1];

strcpy(i,obiekt2->imie);

strcpy(n,obiekt2->nazwisko);

strcpy(t,obiekt2->telefon);

strcpy(obiekt2->imie,obiekt2->nastepny->

imie);

strcpy(obiekt2->nazwisko,obiekt2->

nastepny->nazwisko);

strcpy(obiekt2->telefon,obiekt2->

nastepny->telefon);

strcpy(obiekt2->nastepny->imie,i);

strcpy(obiekt2->nastepny->nazwisko,n);

strcpy(obiekt2->nastepny->telefon,t);

};

obiekt2=obiekt2->nastepny;

};

obiekt1=obiekt1->nastepny;

};

};

lista::lista(char *i, char *n, char *t) :

rekord(i,n,t){

this->pierwszy=this;

};

4. Zadanie: Zmodyfikuj program bazy danych z poprzednich ćwiczeń tak, aby umożliwiał sortowanie
rekordów po dowolnie wybranym polu oraz w wybranej kolejności, tzn. rosnąco lub malejąco.