9 JAVA Limbajul JAVA. Tablouri - runceanu.ro · 16.11.2016 Curs - Programare orientată pe obiecte...

Programare orientată pe obiecte

Adrian Runceanuwww.runceanu.ro/adrian

JAVALimbajul JAVA. Tablouri

copyright@www.adrian.runceanu.ro

Curs 9

Limbajul JAVA. Tablouri

16.11.2016 Curs - Programare orientată pe obiecte 2

Tablouri in Java

1. Tablouri unidimensionale(vectori)2. Tablouri bidimensionale(matrici)3. Tablouri multidimensionale

Un tablou este o structura de date carepoate sa pastreze mai multe valori deacelasi tip (primitiv sau referinta),memorate intr-o zona de memorie contiguasi reunite sub un nume simbolic comun(numele tabloului).

Un tablou poate fi:

1. unidimensional sau vector

2. bidimensional sau matrice

3. multidimensional

In Java, un tablou este tratat ca un obiect, deciel este un tip referinta.

Declararea si crearea unui tablou unidimensional

Declararea si crearea tablourilor unidimensionale se realizeaza in doi pasi de catre compilatorul Java:

1. Se declara o variabila referinta la tablou de unanumit tip (primitiv sau referinta).

Prin declaratia unei referinte se aloca zona dememorie necesara stocarii referintei in sine (adica aunei adrese de memorie).

In consecinta, dupa ce se declara o variabilareferinta la un tablou, aceasta va contine valoareanull, ceea ce inseamna ca referinta inca nu indicaun tablou valid.

Sintaxa folosita pentru declararea unei variabile referinta catre un tablou unidimensional este:

unde:- <tip> - specifica tipul de date primitiv sau tipul de obiecte

(dat de clasa) al elementelor tabloului;- <nume_tablou> - reprezinta numele unei variabile

referinta la tabloul de tipul <tip>; acesta variabilareferinta la un tablou contine valoarea null.

Nota: parantezele drepte sunt obligatorii, nu delimiteaza oconstructie optionala

<tip> [ ] <nume_tablou>;

<tip> <nume_tablou> [ ];

2. Se aloca, efectiv, zona de memorie pentru tabloul declarat la pasul 1 si se initializeaza tabloul.

Exista doua modalitati pentru a face acest lucu:

a) folosind operatorul new

b) initializand direct continutul tabloului

a) Sintaxa folosita pentru alocarea zonei de memorie a unui tablou unidimensional folosind operatorul new este:

unde:- <nume_tablou> - reprezinta numele variabilei

referinta declarata la pasul 1;- <tip> - specifica tipul de date primitiv sau tipul de

obiecte (dat de clasa) al elementelor tabloului;- <nr_elem> - reprezinta numarul de elemente ale

tabloului; poate fi: - o variabila de un tip primitiv- o expresie de un tip primitiv- sau o constanta de un tip primitiv

<nume_tablou> = new <tip> [<nr_elem>];

Nota:1. De cele mai multe ori programatorii combina declararea

si alocarea zonei de memorie pentru un tablou intr-o singura instructiune, astfel:

2. La crearea unui tablou folosind operatorul new, toateelementele sale vor fi initializate automat cu:

• 0 pentru cele numerice• false pentru boolean• ‘\0’ pentru tablouri tip caracter• null pentru obiecte

<tip> <nume_tablou> [ ] = new <tip> [<nr_elem>];

<tip> [ ] <nume_tablou> = new <tip> [<nr_elem>];

De exemplu, pentru declararea si alocareazonei de memorie pentru un tablouunidimensional cu numele temp de tipul int cu 100 de elemente se foloseste instructiunea:

int [ ] temp = new int[100];

b) Alocarea zonei de memorie pentru tablou se poateface initializand direct continutul tabloului (la fel cain limbajul C/C++), dupa urmatoarea sintaxa:

unde:- <valoare1>, <valoare2>, …. - reprezinta valorile de

initializare al caror numar determina si numarul de elemente ale tabloului.

<tip> [ ] <nume_tablou>;<nume_tablou> = {<valoare1>, <valoare2>, ….};

<tip> [ ] <nume_tablou> = {<valoare1>, <valoare2>, ….};

De exemplu, pentru declarea si alocarea zonei de memorie pentru un tablou unidimensional cu numele temp de tip int cu patru elemente se foloseste instructiunea:

int [ ] temp = {3, 4, 6, 19};

Declararea si alocarea zonei de memorie pentru un

tablou unidimensional de obiecte (deci nu tipuri

primitive) foloseste aceeasi sintaxa.

Trebuie retinut insa ca dupa alocarea zonei de memorie

pentru tabloul de referinte la obiectele respective,

fiecare element (de tip referinta) din tablou va avea

valoarea null.

Apoi, pentru fiecare element-tip referinta din tablou

trebuie alocata memorie, separat, corespunzatoare

fiecarui obiect referit.

Aceasta se intampla, deoarece un tablou de obiecte in

Java este un tablou de referinte la obiectele respective.

De exemplu, pentru declararea si alocarea memoriei

pentru un tablou de tip Cerc cu numele tablouDeCercuri

care are ca elemente 5 obiecte (instante) se foloseste

urmatoarea secventa de instructiuni:

Cerc [ ] tablouDeCercuri; // declaram un tablou de referinte de tip

tablouDeCercuri = new Cerc[5]; //alocam memorie pentru 5

referinte la obiecte de tip Cerc

for (int i = 0; i < 5; i++)

tablouDeCercuri[i] = new Cerc(); // se aloca memorie pentru un

obiect de tip Cerc in elementul i al tabloului cu numele tablouDeCercuri

Lungimea tablourilor unidimensionale

Tablourile Java sunt alocate dinamic, ceea ceinseamna ca ele isi pot schimba dimensiunile peparcursul executiei programului.

Numarul de elemente care pot fi stocate intr-un tablou oarecare, este permanent retinut invariabila <nume_tablou>.length.

De exemplu:float [] tablou = new float [25];int dimensiune = tablou.length; // dimensiune primeste

valoarea 25

Accesarea (identificarea) unui element al tabloului unidimensional

Deoarece elementele unui tablou sunt memorate in ordine, unul dupa altul, intr-o zona contigua, pentru a accesa (sau a referi) un element al unui tablou se specifica numele tabloului din care face parte elementul si pozitia sa in tablou, prin numarul sau de ordine (numerotarea incepe de la 0), astfel:

in care:<indice> reprezinta numarul de ordine al elementului in

tablou, cuprins intre 0 si <nr_elemente> - 1; parantezele patrate ([ ]) constituie operatorul de indexare.

<nume_tablou>[<indice>]

Exemple:

int punctaje[5];elementele tabloului sunt: punctaje[0], punctaje[1],

punctaje[2], …. punctaje[4].

Nota:Toate pozitiile unui tablou sunt verificate, de

interpretorul Java, daca se incadreaza in limitele tabloului asacum s-au specificat la crearea tabloului.

In Java este imposibil sa se acceseze sau sa se atribuie ovaloare unei pozitii a tabloului aflata in afara graniteloracestuia.

Pentru a se evita, in programe, depasirea accidentala asfarsitului tabloului se testeaza lungimea acestuia prinfolosirea variabilei de instanta length.

O parcurgere a unui tablou unidimensional se face cu ajutorulinstructiunii for astfel:

for (int i = 0 ; i < numere.length; i++)numere[i] = i;

Observatie: Dat fiind ca tabloul este un tip referinta, operatorul de

atribuire (=) nu copiaza tablouri. De aceea, daca x si y sunt tablouri, efectul secventei de

instructiuni:int [ ] x = new int [50];int [ ] y = new int [50];…x = y;este ca x si y refera acum al doilea tablou cu numele y.

Tablouri in Java

2. Tablouri bidimensionale

Tablourile bidimensionale in Java sunt tablouriunidimensionale de referinte catre tablouriunidimensionale (adica, sunt tablouri de referintela tablouri unidimensionale).

Declararea si crearea tablourilor bidimensionale se realizeaza tot in doi pasi:

1. declararea tabloului de un anumit tip (primitiv sau referinta)

2. alocarea zonei de memorie pentru tabloul declarat si initializarea lui

1. Sintaxa folosita pentru declararea unei variabile referinta catre un tablou bidimensional este:

<tip> <nume_tablou> [ ][ ];sau

<tip> [ ][ ] <nume_tablou>;sau

<tip> [ ] <nume_tablou> [ ];

unde:- <tip> - specifica tipul de date primitiv sau tipul de

obiecte (dat de clasa) al elementelor tabloului- <nume_tablou> - reprezinta numele unei variabile

referinta la tabloul de tipul <tip>acesta variabila referinta la un tablou bidimensional

contine valoarea null, la fel ca si variabila referinta <nume_tablou>[i] care contine valoarea nullpentru referinta la linia i a tabloului

Nota: parantezele drepte sunt obligatorii, nu delimiteaza o constructie optionala.

2. Alocarea zonei de memorie pentru tabloul declarat si initializarea lui se face in doua feluri ca si la tablourile unidimensionale:

a) folosind operatorul new

b) initializand direct continutul tabloului

a) Sintaxa folosita pentru alocarea zonei de memorie unui tabloubidimensional folosind operatorul new este:

unde:- <nume_tablou> - reprezinta numele variabilei referinta declarata

la pasul 1- <tip> - specifica tipul de date primitiv sau tipul de obiecte (dat de

clasa) al elementelor tabloului- <nr_linii> - reprezinta numarul de linii ale tabloului- <nr_coloane> - reprezinta numarul de coloane ale tabloului- <nr_linii> si <nr_coloane> pot fi:

– o variabila de un tip primitiv– o expresie de un tip primitiv– sau o constanta de un tip primitiv

<nume_tablou> = new <tip> [<nr_linii>][<nr_coloane>];

Nota:De cele mai multe ori programatorii combina

declararea si alocarea zonei de memorie pentru untablou intr-o singura instructiune, astfel

<tip> <nume_tablou> [ ][ ] = new <tip> [<nr_linii>][<nr_coloane>];

<tip> [ ][ ] <nume_tablou> = new <tip> [<nr_linii>][<nr_coloane>];

De exemplu, urmatoarea instructiune de declarare si alocare de memorie pentru un tabloubidimensional de caractere:

char [][] caractere = new char [5][];

Variabila referinta numita caractere contine deocamdata un tablou de 5 referinte la tablouri de caractere.

Tabloul de referintecaractere

Cele cinci referinte sunt initializate implicit la valoarea null.

Putem aloca cele 5 tablouri de caractere folosindoperatorul new astfel:

caractere[0] = new char [3];…caractere[4] = new char[5];

Noile tablouri sunt referite din interiorultabloului original.

Elementele noilor tablouri sunt caractere:

Tabloul de referinte originalcaractere

Noile tablouri alocate

Elemente de tip caracter

La fel, putem scrie:char [] tablouDeCaractere = caractere[0];

Variabilele de tip referinta caractere[0] sitablouDeCaractere trimit spre acelasi tablou de caractere rezervat in memorie.

caractere

tablouDeCaractere

Tabloul de referinte original

Un alt exemplu se refera la declararea sialocarea zonei de memorie pentru un tabloubidimensional cu numele temp de tipul int cu 100 de elemente pe linie si 100 de elemente pecoloane se poate folosi instructiunea:

int [][] temp = new int[100] [100];

b) Alocarea zonei de memorie pentru untablou bidimensional se poate face initializanddirect continutul tabloului (la fel ca in limbajulC/C++).

De exemplu, pentru declarea si alocarea zoneide memorie pentru un tablou bidimensional cu numele b de tip int cu doua linii si trei coloane se foloseste instructiunea:

int b[][]={{1, 2, 3}, {7, 8, 9}};

Eliberarea memoriei ocupate de un tablou

Pentru eliberarea memoriei ocupate de un tablou,este suficient sa anulam toate referintele catretablou.

Interpretorul Java va sesiza automat ca tabloul numai este referit si mecanismul de colectare degunoaie va elibera zona.

Pentru a anula o referinta catre un tablou se da oalta valoare variabilei care refera tabloul.

Valoarea poate fi null sau o referinta catre un alttablou.

Lungimea tablourilor bidimensionale

Numarul de linii care poate fi stocat intr-un tabloubidimensional oarecare, este permanent retinut invariabila <nume_tablou>.length

Numarul de coloane ale fiecarei linii i estepermament retinut in variabila<nume_tablou>[i].length

De exemplu:

float [][] matrice = new float [3][4];

int dimensiune1 = matrice.length; // dimensiune1

stocheaza valoarea 3

int dimensiune2 = matrice[1].length; // dimensiune2

stocheaza valoarea 4 pentru linia 1

Accesarea (identificarea) unui element al tabloului bidimensional

Pentru a accesa un element al unei matrice se specifica numele matricei din care face parte elementul si pozitia sa in matrice, prin numarul liniei si numarul coloanei corespunzatoare (numerotarea incepe de la linia 0 si coloana 0), astfel:

Nota: Parantezele patrate reprezinta operatorul de indexare.

<nume_tablou> [<indice_linie>] [<indice_coloana]

Exemplu:int a[4][3];

elementele tabloului sunt:

a[0][0], a[0][1], a[0][2], a[1][1], a[1][2], …, a[3][2].

O parcurgere a unui tablou bidimensional se face cu ajutorul instructiunii for astfel:

for (int i = 0 ; i < matrice.length; i++)for (int j = 0; j < matrice[i].length; j++)

matrice[i][j] = j;

ExempluSa se citeasca elemente de tip intreg si sa se

stocheze intr-un tablou bidimensional, iar apoi sa se

afiseze aceste elemente.

Codul sursa al programului cu numele

matrice.java este urmatorul:

import java.util.*;

public class matrice

public static void main(String[] args)throws

IOException

/* declararea si citirea variabilelor de memorie in care se vor retine numarul de linii, respectiv numarul de coloane ale tabloului bidimensional */

int n,m;

Scanner input = new Scanner(System.in);

System.out.print("dati numarul de linii: ");n = input.nextInt();System.out.print(" dati numarul de coloane: ");m = input.nextInt();

Exemplu

/* declararea variabilei de tip tablou bidimensional A[][] */

int A[ ][ ]= new int[n][m];// citirea elementelor in tabloul datint i,j;for(i=0;i<n;i++)

for(j=0;j<m;j++){

System.out.print("A["+i+"]["+j+"]=");A[i][j] = input.nextInt();

Exemplu

// afisarea elementelor tablouluiSystem.out.println ("Matricea citita este: ");for(i=0;i<n;i++){

for(j=0;j<m;j++)System.out.print(" "+A[i][j]);

System.out.println();}

Exemplu

Executia programului dat, pentru urmatoarele date de intrare are ca efect obtinerea urmatorului rezultat:

Exemplu

Transmiterea de parametri tablou catre metodeleunui obiect

Sa presupunem, ca avem o metoda numitafunctie care are ca parametru un tablouunidimensional de tip int.

Apelul si definitia metodei arata astfel:

functia(tablouActual); //apelul metodei

void functia(int [ ] tablouFormal); //declaratia

metodei

Conform conventiilor de transmitere a parametrilorin Java pentru tipurile referinta, variabileletablouActual si tablouFormal refera acelasi obiect-tablou.

Adica, la transmiterea parametrului se copiazavaloarea lui tablouActual, care este o adresa.

Astfel, accesul metodei la elementultablouFormal[i] este de fapt un acces la elementultablouActual[i].

Aceasta inseamna ca variabilele continute in sir pot fi modificate de catre metoda.

Observatie: Deoarece tablourile sunt de tip referinta,o metoda poate sa returneze un tablou.

Prelucrari elementare pe tablouri

Programul urmator (loto.java) ilustreaza modul defolosire al tablourilor in Java.

In jocul de loterie, se selecteaza saptamanal sasenumere de la 1 la 49.

Programul alege aleator numere pentru 1000 dejocuri si afiseaza apoi de cate ori a aparut fiecarenumar in cele 1000 de jocuri.

import java.io.*;public class loto{

public static void main(String[ ] args) throws IOException{

int[ ] numere = new int[50];for (int i = 0; i < numere.length; ++i)

numere[i] = 0;for (int i = 0; i < 1000; ++i)

for (int j = 0; j < 6; ++j) //genereaza numere de loterie intre 1 si 49

numere[(int) (Math.random() * 49) +1]++ ; //numara aparitiile de numere pe joc

for (int k = 1; k <= 49; k++)System.out.println(k + ": " + numere[k]);

O executie a programului, in mediul de dezvoltareECLIPSE, are ca efect obtinerea urmatoarelorrezultate:

31: 11332: 12033: 10534: 13035: 13436: 12837: 10938: 12639: 10340: 131

11: 12112: 11613: 13314: 14815: 14216: 12917: 13718: 12919: 12020: 124

21: 13122: 11423: 12724: 12425: 11126: 14127: 12228: 10729: 12130: 121

41: 12842: 14943: 12144: 14245: 11946: 10747: 12248: 10749: 123

1: 1392: 1183: 1154: 1085: 1136: 977: 1088: 1359: 11810: 114

Tablouri in Java

Tablouri multidimensionale

In Java tablourile multidimensionale sunt de fapt vectori de tablouri.

De exemplu, crearea si instantierea unui tablou cu 3 dimensiuni va fi realizata astfel:

tablou[i] este linia i a tabloului si reprezinta o matrice cu dim2*dim3 elemente

iar tablou[i][j][k] este elementul de pe pozitia i, linia j, coloana k.

Tip tablou[][][] = new Tip[dim1][dim2][dim3];

Copierea vectorilor

Copierea elementelor unui vector a intr-un alt vector b se poate face:

1. fie element cu element

2. fie cu ajutorul metodei System.arraycopy

Dupa cum vom vedea, o atribuire de genul b = a are alta semnificatie decat copierea elementelor lui a in b si nu poate fi folosita in acest scop.

Copierea vectorilor

int a[] = {1, 2, 3, 4};int b[] = new int[4];// Varianta 1for(int i=0; i<a.length; i++)

b[i] = a[i];

// Varianta 2System.arraycopy(a, 0, b, 0, a.length);

// Nu are efectul doritb = a;

Sortarea vectorilor - clasa Arrays

In Java s-a pus un accent deosebit pe implementarea unor structuri de date si algoritmi care sa simplifice procesul de creare a unui algoritm, programatorul trebuind sa se concentreze pe aspectele specifice problemei abordate.

Clasa java.util.Arrays ofera diverse metode

foarte utile in lucrul cu vectori cum ar fi:

int v[]={3, 1, 4, 2};

java.util.Arrays.sort(v); // Sorteaza vectorul v

// Acesta va deveni {1, 2, 3, 4}

sort - sorteaza ascendent un vector, folosind un algoritm de tip Quick-Sort performant, de complexitate O(n*log(n)).

import java.util.Arrays;

public class SortIntArrayExample {

public static void main(String[] args) {

int[] i1 = new int[]{3,2,5,4,1};

System.out.print("Vector initial: ");

for(int index=0; index < i1.length ; index++)

System.out.print(" " + i1[index]);

Arrays.sort(i1);

System.out.print("Vectorul sortat: ");

for(int index=0; index < i1.length; index++)

System.out.print(" " + i1[index]); } }

Executia programului

Vector initial: 3 2 5 4 1Vectorul sortat: 1 2 3 4 5

import java.util.Arrays;

public class ArrayDemo {

public static void main(String[] args) {

int intArr[] = {30,20,5,12,55};

Arrays.sort(intArr);

System.out.println("Numerele sortate din vector sunt:");

for(int index=0; index < intArr.length ; index++) {

System.out.println("Numar = " + index);

int searchVal = 12;

int retVal = Arrays.binarySearch(intArr,searchVal);

System.out.println("Pozitia valorii 12 este : " + retVal);

}16.11.2016 Curs - Programare orientată pe obiecte 56

Numerele sortate din vector sunt:Numar = 5Numar = 12Numar = 20Numar = 30Numar = 55Pozitia valorii 12 este : 1

binarySearch - cautarea binara a unei anumite valori intr-un vector sortat

equals - testarea egalitatii valorilor a doi vectori (au aceleasi numar de elemente si pentru fiecare indice valorile corespunzatoare din cei doi vectori sunt egale)

import java.util.*;public class FillTest {

public static void main(String args[]) {int array[] = new int[6];Arrays.fill(array, 100);for (int i=0, n=array.length; i < n; i++) {

System.out.println(array[i]); }System.out.println();Arrays.fill(array, 3, 6, 50);for (int i=0, n=array.length; i< n; i++) {

System.out.println(array[i]); }}

100100100100100100

100100100505050

fill - atribuie fiecarui element din vector o valoare specificata

Exemplu de program cu vectori

Se citeste un numar n.

Sa se calculeze si sa se afiseze un vector care sa contina cifrele numarului dat.

Exemplu program cu vectori

import java.util.*;

public class VectorCifre {

public static void main(String[] args) throws IOException

int n;

Scanner input = new Scanner(System.in);

System.out.print("dati numarul n: ");

n = input.nextInt();

int V[]= new int[20];

int i=0;

while(n!=0) {

V[i]=n%10;

n=n/10;

int cifre=i;

for(i=0;i<cifre;i++)

System.out.print(V[i]+" ");

} 16.11.2016 Curs - Programare orientată pe obiecte 61

Executia programului:

Exemplu de program cu matrici

Se consideră o matrice A cu nxm numere întregi. Se cere să se obţină transpusa sa.

import java.util.*;public class matrice {

public static void main(String[] args)throws IOException{

int n,m;Scanner input = new Scanner(System.in);System.out.print("dati numarul de linii: ");n = input.nextInt();System.out.print("dati numarul de coloane: ");m = input.nextInt();

int A[][]= new int[n][m];

int i,j;

for(i=0;i<n;i++)

for(j=0;j<m;j++) {

System.out.print("A["+i+"]["+j+"]=");

A[i][j]= input.nextInt();

System.out.println ("Matricea citita este: ");

for(i=0;i<n;i++) {

for(j=0;j<m;j++) System.out.print(" "+A[i][j]);

System.out.println();

int B[][]= new int[m][n];for(i=0;i<n;i++)

for(j=0;j<m;j++)B[j][i]=A[i][j];

System.out.println ("Matricea transpusa este: ");for(i=0;i<m;i++) {

for(j=0;j<n;j++) System.out.print(" "+B[i][j]);System.out.println();

Exemplu de program cu matriciExecutia programului:

Întrebări?

9 JAVA Limbajul JAVA. Tablouri - runceanu.ro · 16.11.2016 Curs - Programare orientată pe obiecte...

Documents

Transcript of 9 JAVA Limbajul JAVA. Tablouri - runceanu.ro · 16.11.2016 Curs - Programare orientată pe obiecte...

Tablouri de Iarna de Colorat

Curs1 Java

Tablouri electrice

scjs.roscjs.ro/declaratii/pdf/2019/EC.COJOCARU NICOLAE HORATIU - NUMI… · Colectie de arta (tablouri) Colectie de arta (tablouri) Colectie de arta (tablouri) Colectie de arta (tablouri)

catalog rame pentru tablouri

Tablouri Elecrice de Joasa Tensiune

Colectie tablouri

Tablouri Multi-dimensionale (1)

7.3. Tablouri bidimensionale (matrici)

Tablouri patratice

Tablouri C# 2 - tuneam.files.wordpress.com · 1 Tablouri Tablouri unidimensionale Limbajul C# tratează tablourile într-o manieră nouă faţă de alte limbaje (Pascal, C/C++). La

Tablouri unidimensionale

ACTIVITĂŢI DE ÎNVAŢARE: Tablouri bidimensionale · Web viewDacă intr-un graf neorientat gradele vârfurilor sunt mai mari sau egale cu , atunci graful este HAMILTONIAN . 5.Graf

Tablouri bidimensionale(matrici) · 2017-06-27 · Indicaț ii: folosim metoda lui Cramer Pașii algorimului principal Algoritm sistemEcuatii @ se calculează determinantul sistemuluiΔ

I SISTEME BIDIMENSIONALE CAPITOLUL 2 - comm.pub.ro Semnale si sisteme 2D.pdf · Capitolul 2 - Semnale ş i sisteme bidimensionale 43 2.2 Sisteme bidimensionale Formal, un sistem este

Curs tablouri electrice.pdf

cursuri java

java poo_1

Tablouri bidimensionale (matrici) - cs.ubbcluj.ro · matrice rare suma C(n,m) a celor două matrice A și B și afișează sub forma unui tablou bidimensional matricea C(n,m). Citirea

Flori si tablouri