Arrays e ponteiros são conceitos bastante diferentes. Um ponteiro nada tem haver com uma "array ilimitada". Vamos lá:
int lista[10][10];
Aqui você está declarando uma array bidimensional com 100 elementos. O nome dessa array é lista
. Quando você escreve lista[4][2]
você acessa um elemento e isso resulta em um int
. No entanto se você escrever apenas lista
na sua expressão, ou seja, quando você tentar acessar a array pelo nome, ela decairá em um ponteiro para o primeiro elemento. O detalhe aqui é que não é possível representar o tipo array diretamente, ele decairá em um ponteiro sempre que requisitado. Pode-se fazer o seguinte então:
int lista[10][10];
int* ponteiro1 = lista; // ponteiro1 é &lista[0][0]
int* ponteiro2 = lista[3]; // ponteiro2 é &lista[3][0]
Já quando você faz o seguinte
int** ponteiro;
Está apenas criando um ponteiro que aponta para um ponteiro que aponta para um int
. Não há arrays aqui. A notação ponteiro[2][3]
que é possível representa um pouco de álgebra com ponteiros, sendo equivalente a *(*(ponteiro+2)+3)
. Isso pode nem mesmo resultar em um local válido da memoria.
Ainda outra possibilidade:
int* lista2[10]; // array de ponteiros
Aqui você tem uma simples lista unidimensional, cujo elemento é um ponteiro int*
.
A última notação da sua pergunta (tipo nova_variavel[limite] ponteiro
) teria objetivo de criar um ponteiro de nome nova_variavel
que aponte para uma array de limite
elementos do tipo tipo
? Nesse caso sua definição é escrita assim:
int (*variavel)[10]; // ponteiro de arrays
Não tão intuitivo, talvez. Um exemplo:
int main() {
int array[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int (*ponteiro_para_array)[10] = &array;
cout << (*ponteiro_para_array)[5] << endl; // mostra 6
}
Uma forma de escapar dessas complicações na hora de declarar uma variável com um tipo não usual, é nomear cada parte do seu tipo. Por exemplo (C++11):
using int10 = int[10]; // Cria um alias para a array de 10 ints
int10* variavel; // Exatamente o mesmo que a declaração anterior
array[a][b]
é tão eficiente quanto seriaarray[a*10+b]
. Não há tanta diferença assim.std::array
). Então eles não são o ideal em todos os casos. Mas sim, são a alternativa mais fácil e com menor chance de erros.int **array = new int*[N]; for(int i=0; i<N; ++i) array[i] = new int[M];
, eu deveria ter sido mais explícito. Quanto aos contêineres,std::vector
sempre tem uma alocação contígua. Quase nunca se erra escolhendo ele.