Arranjo (computação)

Em programação de computadores, um array, também conhecido como vector (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 seqüência de números inteiros, (ao contrário de um array associativo) mas o índex 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 seqüência (ou sucessão) finita de quatro números inteiros. Geralmente, arrays uni- e bi-dimensionais são os mais comuns.

-xD, assim 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

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). Que segue abaixo.

Exemplos

Declarações

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

 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:

• Null para tipo Objetos;
• 0 (zero) para short, byte, int, long, float e double;
• Unicode 0 para char;
• False para boolean;

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.

Ligações externas

• Arrays em Java