Vetores e Matrizes, Notas de estudo de Sistemas de Informação

Baixe Vetores e Matrizes e outras Notas de estudo em PDF para Sistemas de Informação, somente na Docsity!

Curso de Java

©Todos os direitos reservados Klais

®

Vetores e Matrizes

Roteiro

-^ Declaração de um vetor •^ Lista de valores •^ Acesso aos elementos •^ Valor inicial de um vetor

©Todos os direitos reservados Klais

®

-^ Valor inicial de um vetor •^ Matriz •^ Vetor de vetores •^ Tamanho de um vetor

Declaração de um Vetor

Um exemplo:

int

[]^

v^

=^ new

int

[^10

];

-^ v é declarado com um vetor de inteiros

©Todos os direitos reservados Klais

®

-^ v é declarado com um vetor de inteiros –^ a expressão

new

int

[^10

]^ cria efetivamente

um vetor de inteiros, de tamanho 10. – o comando de atribuição associa o vetor criado aovetor v.

Declaração de um Vetor

-^ Tendo declarado a variável

int

[]^

v, esta pode ser

associada a qualquer vetor de inteiros. Um exemplo:^ ...^ int

[]^

v

=^

new int

[^10

];

int

[]^

v

=^

new int

[^20

];

int i^ =^ x+10/

; ©Todos os direitos reservados Klais

®

int i^ =^ x+10/

int

[]^

v; ... switch

(i) { case

: v

=^

v

;^

break

case

: v

=^

v

;^

break

default

: v

=^

new int

[i];

break

Acesso aos elementos

-^ Tendo criado um vetor, o acesso aos seuselementos é feito a partir da sua posição, ouíndice, no vetor. •^ Se um vetor tem

N^ elementos, os índices dos

seus elementos vão variar entre

0 e

N-

©Todos os direitos reservados Klais

®

seus elementos vão variar entre

0 e

N-

-^ O índice para acesso ao elementos deve serum valor inteiro entre

0 e

N-

, definido por

uma expressão.

Um exemplo

... int

[]^

f^ =

new

int

[^10

];

f[^0

] =

f[

1 ] =

for

(^ int

i^

=^2

;^ i

<^

i++ )

f[i

] =

f[

i-^1

]+f

[i-

2 ];

©Todos os direitos reservados Klais

®

f[i

] =

f[

i-^1

]+f

[i-

2 ];

Valor inicial de um vetor

-^ A criação de um vetor através de new apenas aloca amemória necessária para o vetor, sem definir um valor inicialpara o mesmo. •^ O valor inicial de um vetor pode ser definido através de uma^ tupla

da forma

©Todos os direitos reservados Klais

®

tupla

da forma

{ valor, valor, ... , valor }

-^ O número de valores na

tupla

e o seu tipo devem ser

compatíveis com o vetor.

Um exemplo

... int

[]^

p^ = {

3 ,^5

,^7 ,

int

[]^

s^ = {

p[

0 ]+

p[^1

],^

p[^2

]+p

[^3 ],

p[^4

]+p

[^5 ] };

string

[]^

dias

©Todos os direitos reservados Klais

®

string

[]^

dias

"seg"

,"ter"

,"qua"

,"qui"

"sex"

,"sab"

,"dom“

Vetor de Vetores

-^ Uma matriz é um vetor de vetores, todos de mesmotamanho. •^ Em Java, é possível criar um vetor de vetores ondecada elemento tem um tamanho diferente. •^ Nesse caso, cada elemento deve ser criado de forma

©Todos os direitos reservados Klais

®

-^ Nesse caso, cada elemento deve ser criado de forma^ independente. •^ Exemplo:

... int

[][]

p^

=^ new

int

[^10

][];

for

(int

i^

=^0

;^ i

;^ i

p[i

] =

new

int

[i+

1 ];

Um exemplo

public

static

void

main

(String

[]^

args

int

[][]

p^ =^ new

int

[^10

][];

for (int

i^

=^0

;^ i

<^

i++)

p[i

] =

new

int

[i+

1 ];

for (int

i^

=^0

;^ i

<^

i++){

p[i

][^0

] =

1 ; ©Todos os direitos reservados Klais

®

p[i

][^0

] =

p[i ][i

] =

for (int

j^

=^1

;^ j

<^

i;^ j++)

p[i ][j

] =

p[ i-^1 ][j

-^1 ]+

p[i

-^1 ][

j];

Tamanho de um vetor

-^ Todo vetor em Java tem o atributo

length

que

define o seu número de elementos. • Esse atributo pode ser usada pelo programa. • Exemplo: ...

©Todos os direitos reservados Klais

®

...^ for

(int

m^

=^0

;^ m

<^

dias_mes.length

;^ m

gastos

[m] =

new

float

[dias_mes

[m]];

for (int

d^

=^0

;^ d

<^

gastos[m].length

;^ d

gastos

[m][

d] =

0.0F