Array

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Ambox rewrite.svg
Esta página precisa ser reciclada de acordo com o livro de estilo (desde fevereiro de 2014).
Sinta-se livre para editá-la para que esta possa atingir um nível de qualidade superior.

Em programação de computadores, array, variável indexada ou arranjo (as duas últimas denominações são mais preferíveis), também conhecido como vetor (para arrays uni-dimensionais) ou matriz (para arrays bi-dimensionais), é uma das mais simples estruturas de dados. Os arrays mantêm uma série de elementos de dados, geralmente do mesmo tamanho e tipo de dados. Elementos individuais são acessados por sua posição no array. A posição é dada por um índice, também chamado de subscrição. O índice geralmente utiliza uma sequência de números inteiros, (ao contrário de um array associativo) mas o índice pode ter qualquer valor ordinal. Alguns arrays são multi-dimensionais, significando que eles são indexados por um número fixo de números inteiros, por exemplo, por um sequência (ou sucessão) finita de quatro números inteiros. Geralmente, arrays uni- e bi-dimensionais são os mais comuns.

Os arrays podem ser considerados como as estruturas de dados mais simples. Têm a vantagem de que os seus elementos são acessíveis de forma rápida mas têm uma notável limitação: são de tamanho fixo, mas podem ser incrementados ou diminuídos com determinados algoritmos, geralmente envolvendo a cópia de elementos de um array para outro e reiniciar o original com a nova dimensão. Os vetores podem ser implementados desta forma.

Estas estruturas de dados são ajeitadas nas situações em que o acesso aos dados seja realizado de forma aleatória e imprevisível. Porém, se os elementos podem estar ordenados e vai-se empregar um acesso sequencial, seria mais recomendada uma lista.

Forma de acesso[editar | editar código-fonte]

A forma de aceder aos elementos de um array é direta, ao contrário das listas. Isto quer dizer que o elemento desejado obtêm-se a partir do seu índice e não é preciso procurá-lo elemento por elemento. No caso das listas, por exemplo, para alcançar o terceiro elemento ter-se-á de aceder primeiro aos dois anteriores (ou bem de guardar um ponteiro que permita aceder de maneira rápida a esse elemento em particular).

Exemplos[editar | editar código-fonte]

Declarações[editar | editar código-fonte]

Em Java, os arrays são objetos que necessitam de iniciação. Isto geralmente é feito usando o operador new. Para um array, o programador especifica o tipo dos elementos do array e o número de elementos como parte da operação new. Ex.: int[] A = new int[5].

 String[] S = new String[5];
 double[] d = new double[10];
 int[][] d2 = new int[10][10]; // matriz 10x10 , array de arrays
 double[] a;
 a = new double[100];

Em C, os arrays são declarados, definindo primeiro o seu tipo, em seguida do seu nome e por fim a sua dimensão. Ex.: int array[10];.

 int quadro[10];
 double array[100];
 int matrix[20][10]; /* matriz 20x10 */

Iniciação[editar | editar código-fonte]

teste
 int[] A = {5, 7, 9, 2, 0};
 int[][] d2 = { {1,2,3} , {4,5,6} };
 long[] a = new long[] {10,20,30,40};

Automaticamente o Java inicializa com um valor default cada elemento do array:

Em C, os arrays quando iniciados no momento da declaração são definidos do seguinte modo:

 int array[5] = {3,4,5,6,3};
 double quadro[5] = {3.0,4.0,5.0,6.03,3.0};
 int matrix[4][4] = {{3,4,3,4},{5,6,2,3},{9,2,7,4},{1,7,0,3}};

Obs:. Em C# a criação de um array é igual a em Java.

Criando, inicializando, e acessando um Array Uma das formas de se criar um array é utilizando o operador new. A declaração seguinte no programa ArrayDemo, aloca um array com memória para dez elementos do tipo inteiro e atribui o array à variável meuArray.

meuArray  = new int[10];  // cria um array de inteiros

Alternativamente, você pode usar atalhos de sintaxe para criar e inicializar um array:

int[] meuArray = {100, 200, 300, 400, 500, 600, 700, 800, 900, 1000};

Na linguagem de programação de Java, um array multidimensional é simplesmente um array cujos os elementos são outros arrays. Um exemplo de array multidimensional seria:

class ArrayMultiDemo {
    public static void main(String[] args) {
        String[][] nomes = {{"Mr. ", "Mrs. ", "Ms. "},{"Smith", "Jones"}};
 
        System.out.println(nomes[0][0] + nomes[1][0]); //Mr. Smith
        System.out.println(nomes[0][2] + nomes[1][1]); //Ms. Jones
    }
}

A saída desse programa é:

Mr. Smith
Ms. Jones

Array de 10 elementos

|0|1|2|3|4|5|6|7|8|9|

Cada item em um array é chamado de elemento, e cada elemento é acessado pela posição numérica. Como na ilustração acima as posições são numeradas a partir do 0 (zero). O 9º elemento, por exemplo, é acessado na posição 8.[1]

Referências

  1. Arrays em Java, por Dayvid Lima. www.plugmasters.com.br. Página visitada em 21 de junho de 2012.
Ícone de esboço Este artigo sobre programação de computadores é um esboço. Você pode ajudar a Wikipédia expandindo-o.