Estou construindo uma função setBit();
em C
que, como o nome sugere, deve modificar um bit específico na posição n
, de um binário x
, com o valor v
fornecido, que pode ser 0 ou 1.
Por se tratar de um trabalho da faculdade não é permitido usar qualquer outra coisa além dos operadores bitwise: >>
, <<
, ~
, ^
, |
e &
.
Escopo da função:
void set_bit(unsigned * x,
unsigned n,
unsigned v) {
}
- Solução adotada:
A solução adotada por mim foi de realizar um shift para a esquerda, de tamanho n
, no valor v
, sendo assim o valor do bit a ser inserido estaria correspondente à posição n
desejada no número x
. Em seguida, realizar a operação |
pois, mesmo não solucionando todos os casos, tende a ser a solução mais efetiva.
Exemplo:
No valor x = 0b0010
insira o valor v = 1
na posição n = 2
.
logo:
v << n
, onde após o shift o valor v
seria equivalente à 0b0100
.
Após o x = x | (v << n);
o número final deveria ser x = 0b0110
.
Código final:
void set_bit(unsigned * x,
unsigned n,
unsigned v) {
x = x | (v << n);
}
A pesar da lógica, em primeiro momento, parecer correta não estou conseguindo fazer a implementação pois o valor binário x
está sendo passado na função como um unsigned int *
e ao tentar realizar a operação x = x | (v << n);
ele emite erro por conta disso error: invalid operands to binary expression (‘unsigned int *’ and ‘unsigned int’)
Gostaria de saber:
- É possível realizar a alteração do bit utilizando o ponteiro
unsigned int *
como em um array? - Caso não seja possível realizar o acesso ao valor através do ponteiro
* x
como poderá ser realizado? - O operador
|
é de fato a melhor solução para osetBit();
?