Arrays
Array é uma estrutura de dados que armazena vários valores do mesmo tipo em posições consecutivas, acessadas por um índice.
Exemplo:
Índice: 0 1 2 3 4
+----+----+----+----+----+
Array: | 10 | 20 | 30 | 40 | 50 |
+----+----+----+----+----+
Declarando um array em C
Isso cria um array com espaço para cinco inteiros. Se cada int ocupar 4 bytes, essa estrutura ocupará 20 bytes.
Inicializando um array
Isso cria um array com valores declarados em cada índice (de 0 a 4). Também podemos deixar que o compilador descubra o tamanho do array:
Isso também funciona.
Acessando elementos
Alterando um valor
Agora, ao imprimir o elemento nums[2], teremos 99, e não 30.
Percorrendo um array
#include <stdio.h>
#define TAM 5
int main() {
int nums[TAM] = {10, 20, 30, 40, 50};
for (int i = 0; i < TAM; i++) {
printf("%d ", nums[i]);
}
return 0;
}
O array na memória
Suponha que cada int ocupe 4 bytes e o array comece no endereço 0x1000:
Então temos:
| Endereço | Valor |
|---|---|
| 0x1000 | 10 |
| 0x1004 | 20 |
| 0x1008 | 30 |
| 0x1012 | 40 |
| 0x1016 | 50 |
Relação com ponteiros
Em C, o nome do array representa o endereço do primeiro elemento:
Por isso, a expressão numeros[2] é equivalente a:
Resumindo
- Um array é uma sequência de elementos do mesmo tipo.
- Os índices começam em 0.
- Os elementos ficam contíguos na memória.
- O nome do array aponta para o primeiro elemento.
array[i]é equivalente a*(array + i)em C.