Bem, há algumas soluções que vejo para isso: 1) Usar um valor fora do intervalo; 2) usar um vetor auxiliar para isso ou; 3) usar uma estrutura de dados mais complexa.
Também convém conhecer o padrão de projeto Null Object.
Abordagem 1
Se você está usando um array de inteiros (que permite valores de -2^31
até 2^31 - 1
), mas os valores que te interessam são apenas uma faixa desses valores, então você pode usar um dos valores fora da faixa para representar um valor não preenchido. Normalmente os valores 0 ou -1 são usados para esta finalidade (ou caso o dado não seja numérico, pode ser usado NULL
, uma string vazia, o endereço de um struct com os dados em branco, o endereço de uma função que não faz nada, ou algum outro tipo de dado que signifique vazio, não preenchido ou indefinido). No caso de inteiros, quando 0 ou -1 são válidos, algum outro número fora do intervalo pode ser utilizado.
Esta é a abordagem que mais economiza memória, e também é a abordagem mais comum.
Abordagem 2
Por outro lado, se você não pode ou não quer usar um valor fora da faixa, então talvez um vetor auxiliar te sirva. A forma mais simples é criar um vetor de int
, short
ou char
do mesmo tamanho que o seu vetor original e preencher ele com 0 aonde o valor do seu array principal deve ser desconsiderado e considerado como não-preenchido e 1 em caso contrário.
Para economizar memória, usando-se uma implementação mais sofisticada, é possível trabalhar diretamente com bits, de forma a ter um vetor de char
aonde cada posição do vetor auxiliar representa 8 posições do vetor original.
Abordagem 3
Por fim, a última abordagem consiste em fazer algo mais ou menos assim:
typedef struct {
char usado;
int valor;
} Elemento;
E então, ao invés de usar um array como int[]
, você usará Elemento[]
. Esta abordagem consome um byte a mais para cada elemento que você quer usar (o que significa que 7 bits de memória são desperdiçados por elemento).
É possível evitar-se este desperdício de memória ao utilizar-se em cada Elemento
, oito valores juntos com apenas um caractere para rastrear o que foi marcado, mas neste caso a abordagem 2 acaba sendo mais simples e eficiente na prática.
int
de 4 bytes,double
de 8 bytes, etc) então não faz diferença se o valor armazenado nele é alto ou baixo - o espaço ocupado será o mesmo, o tempo para comparar esse valor com a marcação é o mesmo, etc. Na minha opinião é a solução mais simples, somente se o range ocupar o tipo do dado inteiro e não sobrar valores inutilizados é que eu optaria por uma solução mais complexa (um array de bits, por exemplo). P.S. Poderia por favor editar a pergunta indicando a linguagem e tipo de dado utilizado?