Arrays, Notas de estudo de Informática

Baixe Arrays e outras Notas de estudo em PDF para Informática, somente na Docsity!

Arrays

7.1 Introdução

• Arrays:
  • Estruturas de dados que consistem em itens de

dados do mesmo tipo relacionados.

• Permanecem com o mesmo tamanho depois de

criados.

• Entradas de largura fixa.

Figura 7.1 | Um array de 12 elementos.

7.2 Arrays ( Continuação )

• Índice:
  • Também chamado subscrito.
  • Número de posição entre colchetes.
  • Deve ser inteiro positivo ou expressão de inteiro.
  • Primeiro elemento tem o índice zero: a = 5; b = 6; c[ a + b ] += 2 ;
    • Adiciona 2 a c[ 11 ].

7.3 Declarando e criando arrays

• Declarando e criando arrays:
  • Arrays são objetos que ocupam memória.
  • São criados dinamicamente com a palavra-chave new : int c[] = new int[ 12 ]; Equivalente a: int c[]; // declara a variável array c = new int[ 12 ]; // cria o array
  • Também podemos criar arrays de objetos: String b[] = new String[ 100 ];

7.4 Exemplos que utilizam arrays

• Declarando arrays.
• Criando arrays.
• Inicializando arrays.
• Manipulando elementos do array.

Resumo

InitArray.java

Linha 8

Declara array como um

array de ints

Linha 10

Cria 10 ints para um

array; cada int é

inicializado como 0

por padrão

Linha 15

array.length retorna

o comprimento do

array

Linha 16

array[counter]

retorna o int

associado com o

índice em um array

Saída do programa

1 // Fig. 7.2: InitArray.java 2 // Criando um array. 3 4 public class InitArray 5 { 6 public static void main( String args[] ) 7 { 8 int array[]; // declara o array identificado 9 10 array = new int[ 10 ]; // cria o espaço para o array 11 12 System.out.printf( "%s%8s\n", "Index", "Value" ); // títulos de coluna 13 14 // gera saída do valor de cada elemento do array 15 for ( int counter = 0 ; counter < array.length; counter++ ) 16 System.out.printf( "%5d%8d\n", counter, array[ counter ] ); 17 } // fim de main 18 } // fim da classe InitArray Index Value 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0

Declara array como um

array de ints

Cria 10 ints para um array; cada int é

inicializada como 0 por padrão

array.length retorna o

comprimento do array

array[counter] retorna o

int associado com o índice em

um array

Cada int é inicializado

como 0 por padrão

7.4 Exemplos que utilizam arrays

( Continuação )

• Utilizando um inicializador de array:
  • Utiliza a lista inicializadora :
    • Itens entre chaves ( } ).
    • Itens em uma lista separada por vírgulas. int n[] = 1 i, 20 , 30 , 40 , 50
    • Cria um array de cinco elementos.
    • Indexa valores de 0 , 1 , 2 , 3 , 4.
  • Não precisa da palavra-chave new.

7.4 Exemplos que utilizam arrays

( Continuação )

• Calculando um valor para armazenar em cada elemento de array: - Inicializa elementos do array de 10 elementos

como inteiros pares.

Resumo InitArray.java

Linha 8

Declara a

variável

constante

Linha 9

Declara e cria um

array que contém

10 ints

Linha 13

Utiliza o índice

do array para

atribuir o array

Saída do programa

1 //^ Fig.^ 7.4:^ InitArray.java 2 //^ Calculando^ valores^ a^ serem^ colocados^ em^ elementos^ de^ um^ array. 3 4 public^ class^ InitArray 5 { 6 public^ static^ void^ main(^ String^ args[]^ ) 7 { 8 final^ int^ ARRAY_LENGTH^ =^10 ;^ //^ declara^ a^ constante 9 int^ array[]^ =^ new^ int[^ ARRAY_LENGTH^ ];^ //^ cria^ o^ array 10 11 //^ calcula^ o^ valor^ para^ cada^ elemento^ do^ array 12 for^ (^ int^ counter^ =^0 ;^ counter^ <^ array.length;^ counter++^ ) 13 array[^ counter^ ]^ =^2 +^2 *^ counter; 14 15 System.out.printf(^ "%s%8s\n",^ "Index",^ "Value"^ );^ //^ títulos^ de^ coluna 16 17 //^ gera^ saída^ do^ valor^ de^ cada^ elemento^ do^ array 18 for^ (^ int^ counter^ =^0 ;^ counter^ <^ array.length;^ counter++^ ) 19 System.out.printf(^ "%5d%8d\n",^ counter,^ array[^ counter^ ]^ ); 20 }^ //^ fim^ de^ main 21 }^ //^ fim^ da^ classe^ InitArray Index Value 0 2 1 4 2 6 3 8 4 10 5 12 6 14 7 16 8 18 9 20

Declara e cria um array

que contém 10 ints

Declara a variável constante ARRAY_LENGTH

utilizando o modificador final

Utiliza o índice

array para atribuir

um valor de array

Resumo

SumArray.java

Linha 8 Declara array com uma lista inicializadora Linhas 12 - 13 Soma todos os valores de array Saída do programa 1 // Fig. 7.5: SumArray.java 2 // Calculando a soma dos elementos de um array. 3 4 public class SumArray 5 { 6 public static void main( String args[] ) 7 { 8 int array[] = { 87 , 68 , 94 , 100 , 83 , 78 , 85 , 91 , 76 , 87 }; 9 int total = 0 ; 10 11 // adiciona o valor de cada elemento ao total 12 for ( int counter = 0 ; counter < array.length; counter++ ) 13 total += array[ counter ]; 14 15 System.out.printf( "Total of array elements: %d\n", total ); 16 } // fim de main 17 } // fim da classe SumArray Total of array elements: 849

Declara array com uma

lista inicializadora

Soma todos os valores

do array

7.4 Exemplos que utilizam arrays

( Continuação )

• Utilizando gráficos de barras para exibir dados de array graficamente: - Apresenta os dados graficamente. - Por exemplo: gráfico de barras. - Examina a distribuição das notas.

Resumo

BarChart.java

(2 de 2) Saída do programa Grade distribution: 00 - 09: 10 - 19: 20 - 29: 30 - 39: 40 - 49: 50 - 59: 60 - 69: * 70 - 79: ** 80 - 89: **** 90 - 99: ** 100: *

7.4 Exemplos que utilizam arrays

( Continuação )

• Utilizando os elementos de um array como contadores: - Utiliza uma série de variáveis contadoras para

resumir os dados.