Array
Origem: Wikipédia, a enciclopédia livre.
| Esta página precisa ser reciclada de acordo com o livro de estilo. Sinta-se livre para editá-la para que esta possa atingir um nível de qualidade superior. |
Em programação de computadores, um array, também conhecido como vetor ou lista (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.
Os arrays podem-se considerar como as estruturas de dado mais simples que é possível imaginar. 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, não podem ser incrementados ou diminuídos sem implicar complexos processos de cópia.
Estas estruturas de dado são ajeitadas nas situações em que o acesso aos dados seja realizado de forma aleatória e impredizível. Porém, se os elementos podem estar ordenados e vai-se empregar um acesso seqüencial, seria mais ajeitada uma lista.
Índice |
[editar] 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).
[editar] Exemplos: declarando e alocando um array
Em Java, os arrays são objetos que necessitam ser inicializados. 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, defenindo 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 */
[editar] Inicializando arrays no momento da criaçã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 inicializados 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 em java.
