Alocando vetores dinâmicamente - como fazer?

io.gh0st · 11 de junho de 2010

Bom pessoal, eu estou fazendo um programinha em linha de comando apenas pra treinar (uma calculadora) e gostaria de fazer algo do gênero:

- pergunta quantos valores serão usados

- cria as variáveis (ou usa as já definidas) necessárias

- soma os valores das variáveis usadas

- apaga todas as variáveis usadas

Ouvi dizer que isso é feito com alocação dinâmica de vetores... mas, como eu faço isso? Alguém me "exprica"?

Valeu!

dontpanic · 11 de junho de 2010

Isso é um vetor alocado estaticamente.

int x[10];

Isso é o mesmo vetor alocado dinamicamente:

int *x;

int num;

scanf("%d", &num);

x = malloc(sizeof(int) * num);

No primeiro caso você tem um tamanho predefinido (10).

No segundo caso o tamanho do vetor vai ser definido durante a execução do código, pela variável que estiver em 'num'. Ou seja, dinamicamente.

io.gh0st · 12 de junho de 2010

aah sim... deu pra entender um pouco...

mas, pra variar e complicar, como eu faria, por exemplo, pra que o número de valores fosse 'infinito'?

Algo assim: o programa não pergunta nada. Apenas pede que você entre com os valores e você entra com quantos você precisa, mas sem enumerá-los. (algo do tipo, ao invés de digitar quantos valores você precisa, você digita os valores em si até ter digitado tudo o que precisa Oo)

Ficou meio complicado de entender, mas acho que dá...

Edit:

outra coisa... depois de alocar os vetores, como eu faço pra usá-los? Como coloco dados neles? '-'

Andryas · 12 de junho de 2010

aah sim... deu pra entender um pouco...
mas, pra variar e complicar, como eu faria, por exemplo, pra que o número de valores fosse 'infinito'?

Algo assim: o programa não pergunta nada. Apenas pede que você entre com os valores e você entra com quantos você precisa, mas sem enumerá-los. (algo do tipo, ao invés de digitar quantos valores você precisa, você digita os valores em si até ter digitado tudo o que precisa Oo)

Ficou meio complicado de entender, mas acho que dá...

Edit:

outra coisa... depois de alocar os vetores, como eu faço pra usá-los? Como coloco dados neles? '-'

Seria melhor você trabalhar então com listas ligadas, assim nao precisaria se preocupar com o tamanho-apenas iria inserindo o valor e alocando na heap.

Complementando o coment do nosso amigo DontPanic, para atribuir valores e imprimir poderiamos fazer:


#include <stdio.h>
#include <stdlib.h>

int main(){
int i;
int *x;
int num;
scanf("%d", &num);
x =(int *) malloc(sizeof(int) * num);

for(i=0;i<num;i++)
   scanf("%d",&x[i]);

for(i=0;i<num;i++)
   printf("\n%d",x[i]);

system("PAUSE");
}

Aqui temos o valor de num(que determinará o tamanho do vetor)fixado pelo usuario. Se quisessemos algo flexivel, onde nao fosse preciso determinar o tamanho do vetor, usuriamos listas ligadas...Talvez até exista uma solução, se alg souber...

Entretanto, quando fazemos a linha

 x =(int *) malloc(sizeof(int) * num);

Estamos alocando memoria na heap de forma contigua, caracteristica tipica de um vetor e se não houvesse esse num , cada vez que voce alocasse memoria ela ficaria em uma regiao da memoria nao-contigua e precisarimos recuperar esses endereços na memoria atraves de ponteiros e então teriamos algo como uma estrutura de listas ligadas..

Se estiver errado, sintam-se a vontade de me corrigir

dontpanic · 12 de junho de 2010

Bem... pra deixar o negócio "infinito" (até acabar a memória ram e travar tudo), existe a função realloc, que aumenta ou diminui o bloco de memória que foi alocado pelo malloc.

No entanto, a solução pro seu problema é com lista encadeada mesmo, como disse o Andryas.

io.gh0st · 13 de junho de 2010

Na verdade, o meu problema nada mais é do que 'curiosidade'. Não preciso fazer isso pra trabalho, não tenho chefe me cobrando isso pra quinta que vem nem nada do gênero. Quero apenas aprender como se faz.

Agora, como eu faço essas listas encadeadas? Não sei se comentei, mas o que eu tenho de programação na cabeça é bem básico, nada muito avançado...