Algoritmet dhe struktura e të dhënave · deklarohet funksioni param_ref i cili ka një parametër...

Universiteti i Prishtinës

Fakulteti i Inxhinierisë Elektrike dhe Kompjuterike

Algoritmet dhe struktura e të dhënave

Vehbi Neziri

FIEK, Prishtinë 2015/2016

Prishtinë, 2015/2016 ©vehbineziri.com 2

Java 4

• Referencat

• Referencat e zakonshme

• Funksionet me parametra referentë

• Fushat referente

Referencat e zakonshme

Prishtinë, 2015/2016 ©vehbineziri.com 3

• Në C++, përmes referencave mund të deklarohen dy ose mëshumë variabla ose objekte, tek të cilat ruhen të dhëna tënjëjta, si dhe përcillen ndryshimet që ndodhin tek secila.

• Referencat kryesisht shfrytëzohen gjatë operimit meparametrat e funksioneve

• Për deklarimin e referencave shfrytëzohet operatori përreferim &.

t &r = v;

t – tipi i të dhënave për variablën referente. & - operatori për referimr – variabla referente. v - variabla së cilës i referohet variabla referente.

Shembull 4.1

Prishtinë, 2015/2016 ©vehbineziri.com 4

o Të shkruhet programi në të cilindeklarohet një variabël v e tipitinteger si dhe variabla referente vref.Vlera e variablës vref të rritet për 1dhe më pas të shtypet vlera evariablës v.

#include <iostream>using namespace std;

int main(){

int v=15;int &vref = v;v++;

cout<< "Vlera e a-së është: "<<vref<<endl;

system("pause");return 0;

}

Parametrat formalë referentë

Prishtinë, 2015/2016 ©vehbineziri.com 5

• Nëse pas tipit të parametrit formal të një funksioni shënohetsimboli &, variabla përkatëse paraqet një parametër formalreferent.

• Emri parametrit në trupin e funksion të thirrur i referohetvariablës origjinale në funksion thirrës.

• Janë të dobishëm për kthimin e vlerave/rezultateve tëshumëfishta.

void ndrysho(int &pref) {

pref = pref + 2;} Lexo: “pref është referencë në një int”

Parametërreferentë

Shembull 4.2

Prishtinë, 2015/2016 ©vehbineziri.com 6

o Të shkruhet programi në të cilindeklarohet funksioni param_ref i cilika një parametër formalë referentëdhe parametrin formal e rrit për një.Nga funksioni kryesor të thirretfunksioni param_ref për dy variablatë deklaruara dhe iniciuara brendafunksionit kryesor.

Fushat referente

Prishtinë, 2015/2016 ©vehbineziri.com 7

• Gjatë operimit me anëtarët e fushave, si referente mund tëdeklarohen edhe fushat.

• Vlerat e anëtarëve të fushës referente barazohen me vlerat eanëtarëve të një fushe tjetër.

t (&R)[m] = V;

t – tipi i të dhënave për vektorin referent. & - operatori për referimR – vektori referent. m – numri anëtarëve/rreshtave të vektorit/matricës referente. n – numi i shtyllave të matricës referente. V – vektori të cilit i referohet vektori referent.

M – matrica të cilës i referohet matrica referente.

t (&R)[m][n] = M;

Shembull 4.3

Prishtinë, 2015/2016 ©vehbineziri.com 8

o Të shkruhet programi përmes të cilittregohet deklarimi i vektorit B(m) sivektor referent i vektorit A(m).Vektori A(m) gjatë deklarimit tëiniciohet me vlera.

Parametrat referentë brenda strukturave

Prishtinë, 2015/2016 ©vehbineziri.com 9

• Parametrat e funksioneve që shfrytëzohen brendakomponentëve të strukturave mund të merren si parametrareferentë.

• Kjo ka rëndësi të veçantë kur prej strukturës merrenrezultatet e llogaritjeve të ndryshme.

struct rrethi{

double r,s,p;void lexo(double &x,double &y);//...

};

Shembull 4.4

Prishtinë, 2015/2016 ©vehbineziri.com 10

o Të shkruhet programi në të cilinshfrytëzohet struktura rrethi mevariablat r, s, dhe p. Të llogaritetsipërfaqja dhe perimetri i rrethit dherezultati të ruhet në variablat estrukturës s dhe p. Për të lexuarvlerat e variablave s dhe p tëshfrytëzohet funksioni lexo meparametrat referentë x dhe y.

Variablat referente brenda klasave

Prishtinë, 2015/2016 ©vehbineziri.com 11

• Ngjashëm sikurse tek strukturat, edhe tek klasat mund tëshfrytëzohen parametra referentë.

• Parametrat referentë janë si parametra të funksionevebrenda anëtarëve të tyre.

class rrethi{private:

double r,s,p;public:

void lexo(double &x,double &y);//...

};

Shembull 4.5

Prishtinë, 2015/2016 ©vehbineziri.com 12

o Të shkruhet programi në të cilinshfrytëzohet klasa rrethi me anëtarëtprivat r, s, dhe p. Të llogaritetsipërfaqja dhe perimetri i rrethit dherezultati të ruhet në anëtarët privattë klasës, s dhe p. Për të lexuarvlerat e variablave s dhe p tëshfrytëzohet funksioni lexo meparametrat referentë x dhe y.(Modifikim i shembullit paraprak)

Objektet referente

Prishtinë, 2015/2016 ©vehbineziri.com 13

• Objektet e strukturave dhe të klasave mund të deklarohen siobjekte referente plotësisht njëlloj, siç deklarohen edhevariablat e zakonshme.

• Si rezultat, të dhënat që u shoqërohen anëtarëve tëstrukturave ose të klasave do të barazohen me vlerat eanëtarëve përkatës në objektet të cilave u referohen.

Shembull 4.6

Prishtinë, 2015/2016 ©vehbineziri.com 14

o Të shkruhet programi në të cilinështë deklaruar struktura librat meanëtarët: titulli, autori dhe funksionishtypja. Të deklarohet objektireferent libRef i objektit libri dhe mëpas të thirret funksioni shtypjapërmes objektit libri dhe libRef.

Prishtinë, 2015/2016 ©vehbineziri.com 15